projects
/
surreal-numbers
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
tags
|
clone url
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (from:
c3b4805
)
Updated getIndex() for 650% speed improvement in number breeding program.
author
Aaron Taylor
<ataylor@subgeniuskitty.com>
Sat, 15 May 2021 10:40:13 +0000
(
03:40
-0700)
committer
Aaron Taylor
<ataylor@subgeniuskitty.com>
Sat, 15 May 2021 10:40:13 +0000
(
03:40
-0700)
Added 'value' field to number based on conjectures related to addition. See my
chapter 2 and 3 notes. This allowed a binary search of the universe rather than
a linear search.
Benchmarking command:
time ./ch1-breeding-numbers -generations 13 -silent
Before:
382.156u 3.945s 5:41.96 112.9% 0+0k 40+66io 7pf+0w
After:
59.828u 3.247s 0:30.70 205.4% 0+0k 1+0io 0pf+0w
No differences found