2962 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Kishore Nallan	5246a1683d	Adding a max_score field to intermediate nodes that denote the maximum score of lead nodes. ... This is useful for pruning search space when we want to identify top-K matches for a given prefix.	2015-12-14 08:23:28 +05:30
Kishore Nallan	8f91f11cb1	Iterate index only till end of key len, without considering depth of the term length.	2015-11-30 18:04:50 +05:30
Kishore Nallan	eb1e68620a	Fixed a LEAF node issue for "amzfing" with threshold of 2. ... Was producing too many spurious single char matches.	2015-11-29 22:13:21 +05:30
Kishore Nallan	ba39be766c	Prevent early return during recursion inside loop. ... Fixed "amazin" with 0 threshold.	2015-11-29 21:18:48 +05:30
Kishore Nallan	f836443ad9	Fixed a bug with NODE48 traversal for exact search of "amazing".	2015-11-29 19:35:12 +05:30
Kishore Nallan	50a125f7ea	Fixed a major bug with NODE256 iteration for prefix "twili".	2015-11-29 16:36:36 +05:30
Kishore Nallan	0d1eca8229	Move duplicating code to macro.	2015-11-29 09:08:39 +05:30
Kishore Nallan	619a3972d8	Fix another edge case involving early end of term.	2015-11-29 08:22:05 +05:30
Kishore Nallan	e4a2be3ac3	Rewriting fuzzy look-up using incremental levenshtein matrix. WIP.	2015-11-28 22:41:26 +05:30
Kishore Nallan	b7dbec8535	More bug fixes for fuzzy match.	2015-11-26 08:01:08 +05:30
Kishore Nallan	025d3b6bce	Fix bugs in fuzzy match.	2015-11-26 07:21:01 +05:30
Kishore Nallan	64f53b6420	Initial commit. Fuzzy prefix match works.	2015-11-10 19:44:44 +05:30