Skip to content

New Dict implementation using Left-Leaning RB-Trees.#959

Merged
evancz merged 1 commit into
elm:masterfrom
robinheghan:new-dict-impl
May 22, 2018
Merged

New Dict implementation using Left-Leaning RB-Trees.#959
evancz merged 1 commit into
elm:masterfrom
robinheghan:new-dict-impl

Conversation

@robinheghan
Copy link
Copy Markdown
Contributor

This new implementation is a drop-in replacement, offering faster inserts (~170% increase) and faster removals (~30% faster).

The code is also compiles to less js. Recent testing shows that this implementation produces 488 less bytes after minification and gzip.

I've made as few changes to the original code as possible.

@robinheghan robinheghan changed the title New Dict implementation using Left-Leaning RRB-Trees. New Dict implementation using Left-Leaning RB-Trees. May 21, 2018
@evancz evancz merged commit c564391 into elm:master May 22, 2018
@evancz
Copy link
Copy Markdown
Member

evancz commented May 22, 2018

Just got a chance to do the review. Looks great to me! Excited to get it out to folks ❤️

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

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants