Skip to content
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.

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

refactor(trie): Simplify trie, add documentation #766

Merged
merged 14 commits into from
Mar 26, 2022
Merged

Conversation

fb55
Copy link
Owner

@fb55 fb55 commented Mar 26, 2022

We no longer use prefixes in the trie representation, and generate the same structure when serialising the trie instead. Consequently, single-value branches now have the same structure every time. We now also merge shared suffixes, for some additional space savings.

These changes lead to a ~10% reduction in the size of the HTML trie array.

@fb55 fb55 merged commit 6c17a1e into master Mar 26, 2022
@fb55 fb55 deleted the tree-improvements branch March 26, 2022 19:47
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.

1 participant