research/dope2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

fix bug in radix trie

Browse source
This commit is contained in:
Joeri Exelmans 2025-05-19 17:02:20 +02:00
parent 70fb80a9fc
commit 4fcfea409a
2 changed files with 32 additions and 14 deletions
Download patch file Download diff file Expand all files Collapse all files

15
tests/trie.js
View file

@ -27,6 +27,8 @@ const with7Items = insert(with6Items)('ab')('yup');
console.log(pretty(with7Items));
const with8Items = insert(with7Items)('')('hi!');
console.log(pretty(with8Items));
const with9Items = insert(with8Items)('fo')(42);
console.log(pretty(with9Items));
///////////////////
// Setup TRIE 2 ...
@ -82,11 +84,22 @@ assert.deepEqual(
]);
assert.equal(
isProperlySorted(with8Items),
isProperlySorted(with9Items),
true,
"trie should always be properly sorted!"
);
assert.equal(
get(with9Items)(''),
"hi!"
)
assert.equal(
get(with9Items)('fo'),
42
)
assert.equal(
isProperlySorted(bigTrie),
true,