Kishore Nallan
|
71a9c2709b
|
Bug fix: Wrong order of arguments when recursing.
|
2016-02-28 09:01:58 +05:30 |
|
Kishore Nallan
|
0ba5c4874f
|
Parameterized the number of fuzzy matches that are returned for words with typo.
|
2016-02-21 19:51:57 +05:30 |
|
Kishore Nallan
|
b88241d9e9
|
Bug fix: word suggestions were not showing up sorted on their document scores.
Somehow, std::max() on uint16_t does not seem to work. Using a MAX macro.
|
2016-02-21 19:21:20 +05:30 |
|
Kishore Nallan
|
8ff75e481d
|
Replace callbacks with a result vector.
Document IDs for the given search token will be populated into this result vector.
|
2016-02-20 23:14:17 +05:30 |
|
Kishore Nallan
|
1ffe38b5c8
|
Grow the forarray properly depending on the data stored.
|
2016-02-20 23:12:55 +05:30 |
|
Kishore Nallan
|
cb3b0e1a6e
|
Using a proper document struct when representing leaf values.
Removed experimental submodules. Only using `for` now (compressed array).
|
2016-01-31 11:20:07 +05:30 |
|
Kishore Nallan
|
ee77fb4d22
|
Add 2 more external dependencies via git submodule.
|
2016-01-24 14:35:40 +05:30 |
|
Kishore Nallan
|
22a63be16b
|
Add external deps via git modules.
|
2016-01-23 18:23:00 +05:30 |
|
Kishore Nallan
|
c095c166f0
|
Adding external dependencies.
|
2016-01-17 19:11:05 +05:30 |
|
Kishore Nallan
|
a662e43959
|
Top-K matches for a given substring seems to work.
|
2015-12-31 07:22:35 +05:30 |
|
Kishore Nallan
|
2dfc31a519
|
Sorting on popularity metric - WIP. Still has bugs.
|
2015-12-29 20:55:50 +05:30 |
|
Kishore Nallan
|
6e87b65598
|
Migrating ART to CPP.
|
2015-12-14 15:42:09 +05:30 |
|
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 |
|