Skip to content

Fixes #3136 The deleteString function was unconditionally resetting child pointers, corrupting words that share prefixes. Fixed by only pruning nodes when they have no children and are not the end of another word. Added a hasChildren() helper method and regression tests. #3142

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

Open
ckprojects77 wants to merge 1 commit into
base: master
Choose a base branch
from
+44 −31

fix: trie deleteString no longer corrupts shared prefixes

1f36b0a
Select commit
Loading
Failed to load commit list.

Workflow runs completed with no jobs