Skip to content

LUCENE-9825: Hunspell: reverse the "words" trie for faster word lookup/suggestions (lucene repo)#2

Merged
dweiss merged 8 commits intoapache:mainfrom
dweiss:revTrie
Mar 10, 2021
Merged

LUCENE-9825: Hunspell: reverse the "words" trie for faster word lookup/suggestions (lucene repo)#2
dweiss merged 8 commits intoapache:mainfrom
dweiss:revTrie

Conversation

@dweiss
Copy link
Copy Markdown
Contributor

@dweiss dweiss commented Mar 10, 2021

No description provided.

@dweiss dweiss merged commit f5012a4 into apache:main Mar 10, 2021
janhoy pushed a commit to cominvent/lucene that referenced this pull request May 12, 2021
…ilter where possible (apache#2)

* fix some brittle code that effectively assumes non-null iterators
* replace Filter with `DocSet.iterator(LeafReaderContext)` where possible
* extend TestDocSet to cover equivalence of direct/getTopFilter DISIs
* IntervalFacets was redundantly checking live bits; stop it

SortedIntDocSet specifically:
* report precise cost for the iterator; no need to approximate
* cache per-segment offsets into the array
* replaced an unnecessary custom binary search implementation with Arrays.binarySearch(...). 
* intersection size optimization; return "this" if unchanged

Co-authored-by: David Smiley <dsmiley@salesforce.com>
mikemccand pushed a commit to mikemccand/lucene that referenced this pull request Sep 3, 2021
mocobeta referenced this pull request in mocobeta/lucene Dec 2, 2021
change module name prefix (follow-up for LUCENE-10234)
uschindler referenced this pull request in uschindler/lucene Dec 28, 2021
jbellis pushed a commit to jbellis/lucene that referenced this pull request Jul 24, 2023
jbellis pushed a commit to jbellis/lucene that referenced this pull request Jul 24, 2023
benwtrent pushed a commit to benwtrent/lucene that referenced this pull request Jul 22, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants