easybench-rs icon indicating copy to clipboard operation
easybench-rs copied to clipboard

new algorithm for sequencing integers that is asymptotically exponent…

Open droundy opened this issue 6 years ago • 3 comments

…ial but does not repeat values.

This was motivated by realizing when debugging the overflow issues (and adding an assertion) that r2 was a NaN for the very_slow test. This was because while a few samples were taken, they all had n=1, so there was no slope to be computed. I wanted a sequence such that even slow computations could find some sort of a slope, which really should just take two: one with n=1 and another with n=2.

The SlowFib is somewhat complex, but I wanted something that would eventually increase exponentially (and not too fast, not doubling each time), but that did not repeat and started with just 1. And this is what I came up with. I don't know a name for the SlowFib sequence.

droundy avatar Nov 09 '19 22:11 droundy

Interesting. This seems like a good idea.

asayers avatar Nov 11 '19 10:11 asayers

Sorry for the radio silence on this. The reason I haven’t merged this yet is that the very_slow test seems to be failing on this branch, and I haven’t had a chance to investigate yet.

asayers avatar Nov 24 '19 03:11 asayers

I'm afraid I can't see how to help, as the very_slow test does pass on my machine. And no worries about being slow to respond!

droundy avatar Nov 24 '19 14:11 droundy