-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
The Priority queue tried to keep a limit by assuming that each node would result in at least one result. This isn't true as a node's results could in theory *all* have distinct items that are already in the result set. This bug likely doesn't really happen in practice because maxWidth is larger than the limit. BENCHMARK RESULTS (effectively no change): Trie#populate x 8.32 ops/sec ±7.28% (25 runs sampled) Trie#lookupPrefix(t, 5) x 39,572,343 ops/sec ±0.91% (91 runs sampled) Trie#lookupPrefix(tee, 3) x 40,466,378 ops/sec ±0.86% (95 runs sampled) Trie#lookupPrefix(tee, 6) x 39,473,421 ops/sec ±0.80% (91 runs sampled)
- Loading branch information
Tyler Rockwood
committed
Aug 23, 2021
1 parent
1399dde
commit 1e7045d
Showing
4 changed files
with
40 additions
and
35 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters