New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Improve rehash when collision is high #3671

Merged

asterite merged 1 commit into crystal-lang:master from firejox:optimize-rehash

Dec 12, 2016

Contributor

firejox commented Dec 11, 2016

make it run O(n) in rehash method

firejox force-pushed the optimize-rehash branch 2 times, most recently from b6b3787 to 61e9821 Compare

December 12, 2016 12:26


          optimize rehash method

3416ff8

firejox force-pushed the optimize-rehash branch 4 times, most recently from 71b313d to 3416ff8 Compare

December 12, 2016 13:51

Member

asterite commented Dec 12, 2016

@firejox Looks really good, thank you! 💙

asterite merged commit 9b2d75e into crystal-lang:master

firejox deleted the optimize-rehash branch

December 13, 2016 02:33

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment