Major rewrite to use more efficient data structure. In particular,

try to avoid one-element tries by storing partial-key/value tuples instead of sub-tries.

Major rewrite to use more efficient data structure. In particular,
try to avoid one-element tries by storing partial-key/value tuples instead of sub-tries.
22d67f92 · Jim Fulton · 9f8d50df · 22d67f92
Commit 22d67f92 authored Mar 20, 1997 by Jim Fulton
Expand all Hide whitespace changes
Inline Side-by-side

Showing with 174 additions and 47 deletions

lib/python/SearchIndex/Trie.c lib/python/SearchIndex/Trie.c +174 -47

No files found.
--- a/lib/python/SearchIndex/Trie.c
+++ b/lib/python/SearchIndex/Trie.c