[
https://issues.apache.org/jira/browse/LUCENE-7979?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Adrien Grand updated LUCENE-7979:
---------------------------------
Attachment: LUCENE-7979.patch
New iteration that optimizes the data-structure for ours needs. I like results
on queries with 16 clauses or more, but on the other hand queries with less
than 16 clauses perform worse than a regular binary heap. I'm not sure we want
to specialize the >16 clauses case, which is not frequent I think? I tried many
ideas and this is the best I could get.
{noformat}
Or2Med: second june
Or2Med: common r
Or4Med: second june several october
Or4Med: common r different non
Or8Med: second june several october december july high because
Or8Med: common r different non among 23 due science
Or16Med: second june several october december july high because 20 general
government m books him language february
Or16Med: common r different non among 23 due science class reflist 28 27
political 26 ndash line
Or32Med: second june several october december july high because 20 general
government m books him language february end august list issue same often area
november 15 county international 2000 2004 times u.s although
Or32Med: common r different non among 23 due science class reflist 28 27
political 26 ndash line way military law william kingdom 1999 development she
company back central 29 en began period story
Or64Med: second june several october december july high because 20 general
government m books him language february end august list issue same often area
november 15 county international 2000 2004 times u.s although based small
british group like each series film 18 place now against death her until pp 25
j great west major ii 13 london 14 long e 16 30 us 2003 center
Or64Med: common r different non among 23 due science class reflist 28 27
political 26 ndash line way military law william kingdom 1999 development she
company back central 29 en began period story without england president link
original zh category roman short europe party white further image david though
given h along human top society ja france school james 01 make 1998 best pdf
late
Or128Med: second june several october december july high because 20 general
government m books him language february end august list issue same often area
november 15 county international 2000 2004 times u.s although based small
british group like each series film 18 place now against death her until pp 25
j great west major ii 13 london 14 long e 16 30 us 2003 center large day
citation references could x d example population b even another style found do
2012 n 2002 what form those 2001 br public four 17 22 much following east 24
very needed article modern 19 country around f french v according old king
within include still did jpg set music doi 21 age power family external using
links order own house home german
Or128Med: common r different non among 23 due science class reflist 28 27
political 26 ndash line way military law william kingdom 1999 development she
company back central 29 en began period story without england president link
original zh category roman short europe party white further image david though
given h along human top society ja france school james 01 make 1998 best pdf
late point robert man named service research information term local european
led w western members present union convert la published important 1997 various
popular l off former america text official control water considered uk black
third river near five become army just usually established single how said
result george down st others edition retrieved 02 land 1996 church support air
full few 03 free less
AndLowOr2Med: +valois +(second june)
AndLowOr2Med: +universalist +(common r)
AndLowOr4Med: +valois +(second june several october)
AndLowOr4Med: +universalist +(common r different non)
AndLowOr8Med: +valois +(second june several october december july high because)
AndLowOr8Med: +universalist +(common r different non among 23 due science)
AndLowOr16Med: +valois +(second june several october december july high because
20 general government m books him language february)
AndLowOr16Med: +universalist +(common r different non among 23 due science
class reflist 28 27 political 26 ndash line)
AndLowOr32Med: +valois +(second june several october december july high because
20 general government m books him language february end august list issue same
often area november 15 county international 2000 2004 times u.s although)
AndLowOr32Med: +universalist +(common r different non among 23 due science
class reflist 28 27 political 26 ndash line way military law william kingdom
1999 development she company back central 29 en began period story)
AndLowOr64Med: +valois +(second june several october december july high because
20 general government m books him language february end august list issue same
often area november 15 county international 2000 2004 times u.s although based
small british group like each series film 18 place now against death her until
pp 25 j great west major ii 13 london 14 long e 16 30 us 2003 center)
AndLowOr64Med: +universalist +(common r different non among 23 due science
class reflist 28 27 political 26 ndash line way military law william kingdom
1999 development she company back central 29 en began period story without
england president link original zh category roman short europe party white
further image david though given h along human top society ja france school
james 01 make 1998 best pdf late)
AndLowOr128Med: +valois +(second june several october december july high
because 20 general government m books him language february end august list
issue same often area november 15 county international 2000 2004 times u.s
although based small british group like each series film 18 place now against
death her until pp 25 j great west major ii 13 london 14 long e 16 30 us 2003
center large day citation references could x d example population b even
another style found do 2012 n 2002 what form those 2001 br public four 17 22
much following east 24 very needed article modern 19 country around f french v
according old king within include still did jpg set music doi 21 age power
family external using links order own house home german)
AndLowOr128Med: +universalist +(common r different non among 23 due science
class reflist 28 27 political 26 ndash line way military law william kingdom
1999 development she company back central 29 en began period story without
england president link original zh category roman short europe party white
further image david though given h along human top society ja france school
james 01 make 1998 best pdf late point robert man named service research
information term local european led w western members present union convert la
published important 1997 various popular l off former america text official
control water considered uk black third river near five become army just
usually established single how said result george down st others edition
retrieved 02 land 1996 church support air full few 03 free less)
AndHighOr2Med: +ref +(second june)
AndHighOr2Med: +http +(common r)
AndHighOr4Med: +ref +(second june several october)
AndHighOr4Med: +http +(common r different non)
AndHighOr8Med: +ref +(second june several october december july high because)
AndHighOr8Med: +http +(common r different non among 23 due science)
AndHighOr16Med: +ref +(second june several october december july high because
20 general government m books him language february)
AndHighOr16Med: +http +(common r different non among 23 due science class
reflist 28 27 political 26 ndash line)
AndHighOr32Med: +ref +(second june several october december july high because
20 general government m books him language february end august list issue same
often area november 15 county international 2000 2004 times u.s although)
AndHighOr32Med: +http +(common r different non among 23 due science class
reflist 28 27 political 26 ndash line way military law william kingdom 1999
development she company back central 29 en began period story)
AndHighOr64Med: +ref +(second june several october december july high because
20 general government m books him language february end august list issue same
often area november 15 county international 2000 2004 times u.s although based
small british group like each series film 18 place now against death her until
pp 25 j great west major ii 13 london 14 long e 16 30 us 2003 center)
AndHighOr64Med: +http +(common r different non among 23 due science class
reflist 28 27 political 26 ndash line way military law william kingdom 1999
development she company back central 29 en began period story without england
president link original zh category roman short europe party white further
image david though given h along human top society ja france school james 01
make 1998 best pdf late)
AndHighOr128Med: +ref +(second june several october december july high because
20 general government m books him language february end august list issue same
often area november 15 county international 2000 2004 times u.s although based
small british group like each series film 18 place now against death her until
pp 25 j great west major ii 13 london 14 long e 16 30 us 2003 center large day
citation references could x d example population b even another style found do
2012 n 2002 what form those 2001 br public four 17 22 much following east 24
very needed article modern 19 country around f french v according old king
within include still did jpg set music doi 21 age power family external using
links order own house home german)
AndHighOr128Med: +http +(common r different non among 23 due science class
reflist 28 27 political 26 ndash line way military law william kingdom 1999
development she company back central 29 en began period story without england
president link original zh category roman short europe party white further
image david though given h along human top society ja france school james 01
make 1998 best pdf late point robert man named service research information
term local european led w western members present union convert la published
important 1997 various popular l off former america text official control water
considered uk black third river near five become army just usually established
single how said result george down st others edition retrieved 02 land 1996
church support air full few 03 free less)
{noformat}
{noformat}
TaskQPS baseline StdDev QPS patch StdDev
Pct diff
Or2Med 31.03 (2.6%) 26.20 (3.2%)
-15.6% ( -20% - -10%)
AndHighOr2Med 29.83 (2.3%) 27.10 (1.7%)
-9.2% ( -12% - -5%)
Or4Med 23.40 (2.5%) 21.65 (2.8%)
-7.5% ( -12% - -2%)
AndHighOr4Med 8.81 (3.0%) 8.16 (2.0%)
-7.4% ( -12% - -2%)
AndHighOr8Med 7.87 (2.6%) 7.36 (1.8%)
-6.5% ( -10% - -2%)
AndLowOr2Med 669.76 (3.2%) 643.50 (2.9%)
-3.9% ( -9% - 2%)
Or8Med 5.74 (2.6%) 5.53 (2.6%)
-3.7% ( -8% - 1%)
AndLowOr4Med 544.34 (4.1%) 537.14 (3.4%)
-1.3% ( -8% - 6%)
AndLowOr8Med 205.31 (3.5%) 206.22 (4.2%)
0.4% ( -7% - 8%)
AndHighOr16Med 2.64 (2.7%) 2.72 (2.4%)
2.9% ( -2% - 8%)
AndLowOr16Med 137.25 (3.1%) 141.61 (3.5%)
3.2% ( -3% - 10%)
AndLowOr32Med 68.60 (2.8%) 71.86 (3.6%)
4.7% ( -1% - 11%)
AndLowOr64Med 33.63 (2.8%) 35.87 (3.1%)
6.7% ( 0% - 12%)
Or16Med 2.64 (3.3%) 2.86 (3.0%)
8.1% ( 1% - 14%)
AndLowOr128Med 11.63 (3.2%) 12.77 (3.6%)
9.8% ( 3% - 17%)
AndHighOr32Med 1.93 (2.4%) 2.18 (2.6%)
12.9% ( 7% - 18%)
Or32Med 1.18 (3.3%) 1.50 (3.5%)
26.5% ( 19% - 34%)
AndHighOr64Med 0.68 (2.1%) 0.94 (2.8%)
39.2% ( 33% - 45%)
Or64Med 0.54 (3.6%) 0.81 (4.4%)
49.7% ( 40% - 59%)
AndHighOr128Med 0.49 (2.5%) 0.76 (2.7%)
56.1% ( 49% - 62%)
Or128Med 0.39 (3.8%) 0.63 (4.7%)
61.8% ( 51% - 73%)
{noformat}
> Move disjunctions to a radix heap
> ---------------------------------
>
> Key: LUCENE-7979
> URL: https://issues.apache.org/jira/browse/LUCENE-7979
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Adrien Grand
> Priority: Trivial
> Attachments: LUCENE-7979.patch, LUCENE-7979.patch, LUCENE-7979.patch
>
>
> An Elasticsearch user argued that we should look into using radix heaps in
> order to run disjunctions so I wanted to give it a try. I'm creating this
> issue to share findings. Spoiler: so far it does not seem to help but maybe
> I'm just doing it wrong?
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
