3 ms·
Except it turns out to be "drop millions of allocations by changing an exponential recursive algorithm to a linear scan that does a different (and incorrect) th
by Chirono 6y ago
Except it turns out to be "drop millions of allocations by changing an exponential recursive algorithm to a linear scan that does a different (and incorrect) thing". So it seems like the linked list part of it was incidental.
- cygx 6y agoThe exponential version was also broken, just in a different way (cf https://github.com/rubygems/rubygems/pull/1191#issuecomment-84066938 https://github.com/rubygems/rubygems/pull/1191#issuecomment-...).