[LUCENE-7863] Don't repeat postings (and perhaps positions) on ReverseWF, EdgeNGram, etc - ASF JIRA

XML

Word

Printable

JSON

Details

Type: Improvement
Status: Closed
Priority: Major
Resolution: Won't Fix
Affects Version/s: None
Fix Version/s: None
Component/s: core/index
Labels:
None

Description

Context

*suffix and *infix* searches on large indexes.

Problem

Obviously applying ReversedWildcardFilter doubles an index size, and I'm shuddering to think about EdgeNGrams...

Proposal

DRY postings

Attachments

Attachments

- Sort By Name
- Sort By Date
- Ascending
- Descending

bench-byte-array2.out
22/Sep/17 13:18
681 kB
Mikhail Khludnev
bench-byte-array-long.out
23/Sep/17 22:19
37 kB
Mikhail Khludnev
benchmark-1m.out
19/Sep/17 07:32
82 kB
Mikhail Khludnev
byterefshash-bench.txt
05/Nov/17 17:56
31 kB
Mikhail Khludnev
LUCENE-7863.hazard
01/Jun/17 20:53
19 kB
Mikhail Khludnev
LUCENE-7863.patch
05/Nov/17 17:57
92 kB
Mikhail Khludnev
LUCENE-7863.patch
21/Sep/17 17:15
86 kB
Mikhail Khludnev
LUCENE-7863.patch
18/Sep/17 08:02
70 kB
Mikhail Khludnev
LUCENE-7863.patch
17/Sep/17 09:04
70 kB
Mikhail Khludnev
LUCENE-7863.patch
16/Sep/17 19:56
90 kB
Mikhail Khludnev
LUCENE-7863.patch
15/Sep/17 21:59
94 kB
Mikhail Khludnev
LUCENE-7863.patch
15/Sep/17 16:36
85 kB
Mikhail Khludnev
LUCENE-7863.patch
28/Aug/17 05:49
26 kB
Mikhail Khludnev
LUCENE-7863.patch
21/Aug/17 08:53
56 kB
Mikhail Khludnev
LUCENE-7863.patch
20/Aug/17 19:50
51 kB
Mikhail Khludnev

Issue Links

relates to

LUCENE-7639 Use Suffix Arrays for fast search with leading asterisks

Open

links to

Activity

People

Assignee:: Unassigned

Reporter:: Mikhail Khludnev

Votes:: 0 Vote for this issue

Watchers:: 4 Start watching this issue

Dates

Created:: 01/Jun/17 20:39

Updated:: 28/Aug/22 15:16

Resolved:: 15/Apr/22 21:26