Skip to content

Conversation

@vsop-479
Copy link
Contributor

@vsop-479 vsop-479 commented Jul 2, 2025

Description

@vsop-479 vsop-479 marked this pull request as draft July 2, 2025 12:55
@vsop-479 vsop-479 changed the title Explore ART (Adaptive Radix Tree) [WIP] Explore ART (Adaptive Radix Tree) Jul 2, 2025
@github-actions
Copy link
Contributor

github-actions bot commented Jul 2, 2025

This PR does not have an entry in lucene/CHANGES.txt. Consider adding one. If the PR doesn't need a changelog entry, then add the skip-changelog label to it and you will stop receiving this reminder on future updates to the PR.

@vsop-479 vsop-479 changed the title [WIP] Explore ART (Adaptive Radix Tree) [WIP] Explore ART. Jul 2, 2025
@vsop-479
Copy link
Contributor Author

It is close to see the performance!

@vsop-479 vsop-479 changed the title [WIP] Explore ART. ART Jan 17, 2026
@vsop-479
Copy link
Contributor Author

Core tests passed! Next: measure performance.

@vsop-479 vsop-479 marked this pull request as ready for review January 23, 2026 01:28
@vsop-479
Copy link
Contributor Author

Performance is disappointing. I will try to do some optimizations.

TaskQPS baseline      StdDevQPS my_modified_version      StdDev                Pct diff p-value
                       MedPhrase      662.43      (3.7%)      472.99      (2.5%)  -28.6% ( -33% -  -23%) 0.000
                     MedSpanNear       37.12      (2.8%)       26.57      (2.4%)  -28.4% ( -32% -  -23%) 0.000
                    HighSpanNear       13.94      (2.9%)       10.14      (1.8%)  -27.3% ( -31% -  -23%) 0.000
                 LowSloppyPhrase      448.10     (15.2%)      330.55      (4.7%)  -26.2% ( -40% -   -7%) 0.000
                HighSloppyPhrase        8.99      (2.4%)        6.69      (3.3%)  -25.6% ( -30% -  -20%) 0.000
             MedIntervalsOrdered      412.82      (3.4%)      319.97      (7.9%)  -22.5% ( -32% -  -11%) 0.000
                 MedSloppyPhrase       69.20      (1.9%)       54.16      (4.1%)  -21.7% ( -27% -  -16%) 0.000
                      TermDTSort      322.29      (7.5%)      252.66      (0.7%)  -21.6% ( -27% -  -14%) 0.000
                        PKLookup      318.95      (2.9%)      256.96      (1.3%)  -19.4% ( -22% -  -15%) 0.000
                     LowSpanNear      465.39      (3.2%)      377.38      (3.6%)  -18.9% ( -24% -  -12%) 0.000
            HighIntervalsOrdered       63.35      (6.1%)       52.27      (8.2%)  -17.5% ( -29% -   -3%) 0.000
             LowIntervalsOrdered      105.80      (2.8%)       87.75      (1.6%)  -17.1% ( -20% -  -13%) 0.000
                          IntNRQ      184.13      (4.7%)      152.96      (1.5%)  -16.9% ( -22% -  -11%) 0.000
            HighTermTitleBDVSort       52.01      (2.8%)       44.16      (2.4%)  -15.1% ( -19% -  -10%) 0.000
     BrowseRandomLabelSSDVFacets        6.32     (16.8%)        5.38      (6.4%)  -14.9% ( -32% -    9%) 0.042
           HighTermDayOfYearSort      227.95      (3.8%)      201.57      (4.8%)  -11.6% ( -19% -   -3%) 0.000
                      OrHighHigh      450.31      (4.8%)      399.92      (5.8%)  -11.2% ( -20% -    0%) 0.000
                      HighPhrase      234.56      (7.4%)      213.40      (3.6%)   -9.0% ( -18% -    2%) 0.007
        AndHighHighDayTaxoFacets       43.42      (1.9%)       40.20      (2.6%)   -7.4% ( -11% -   -3%) 0.000
          OrHighMedDayTaxoFacets       16.13      (2.6%)       15.24      (3.1%)   -5.5% ( -10% -    0%) 0.001
       BrowseDayOfYearSSDVFacets        7.07      (6.4%)        6.72      (4.4%)   -5.0% ( -14% -    6%) 0.113
                       LowPhrase     1097.07      (3.7%)     1045.88      (3.6%)   -4.7% ( -11% -    2%) 0.027
                     AndHighHigh      428.06      (4.5%)      409.18      (5.3%)   -4.4% ( -13% -    5%) 0.119
                         Prefix3      869.32      (6.0%)      832.82      (6.3%)   -4.2% ( -15% -    8%) 0.236
                      AndHighMed      573.95      (8.5%)      551.27      (8.5%)   -4.0% ( -19% -   14%) 0.422
                           range     4486.09     (17.2%)     4328.22      (9.1%)   -3.5% ( -25% -   27%) 0.658
                    OrHighNotLow     1387.48      (5.6%)     1346.99      (4.4%)   -2.9% ( -12% -    7%) 0.313
                       OrHighLow     1065.79      (6.2%)     1055.22      (3.6%)   -1.0% ( -10% -    9%) 0.734
                       OrHighMed      633.86      (5.2%)      630.30      (5.1%)   -0.6% ( -10% -   10%) 0.850
                        Wildcard      396.08      (4.6%)      393.97      (8.5%)   -0.5% ( -13% -   13%) 0.892
         AndHighMedDayTaxoFacets      108.65      (2.0%)      108.51      (1.9%)   -0.1% (  -3% -    3%) 0.908
            BrowseDateSSDVFacets        1.35      (8.8%)        1.37      (7.9%)    1.2% ( -14% -   19%) 0.811
                    OrNotHighLow     1512.07      (3.4%)     1532.72      (7.5%)    1.4% (  -9% -   12%) 0.683
            MedTermDayTaxoFacets       59.71      (1.5%)       60.55      (2.2%)    1.4% (  -2% -    5%) 0.195
                        HighTerm     1354.17      (7.1%)     1374.04      (9.1%)    1.5% ( -13% -   19%) 0.756
                    OrNotHighMed      861.93      (2.4%)      881.10     (10.7%)    2.2% ( -10% -   15%) 0.619
                      AndHighLow     1705.57      (5.2%)     1744.80      (6.6%)    2.3% (  -9% -   14%) 0.504
                          IntSet     1085.24     (11.8%)     1111.59     (10.1%)    2.4% ( -17% -   27%) 0.701
           BrowseMonthSSDVFacets        6.99      (7.5%)        7.33     (25.1%)    4.9% ( -25% -   40%) 0.650
                    OrHighNotMed      707.83      (4.5%)      747.56      (4.1%)    5.6% (  -2% -   14%) 0.024
               HighTermTitleSort      107.18      (6.1%)      115.60      (3.3%)    7.9% (  -1% -   18%) 0.006
                         LowTerm     2267.09      (6.6%)     2447.97      (6.3%)    8.0% (  -4% -   22%) 0.032
                         MedTerm     1552.90      (5.8%)     1798.51      (5.5%)   15.8% (   4% -   28%) 0.000
                   OrHighNotHigh      494.02      (6.1%)      575.06      (4.8%)   16.4% (   5% -   29%) 0.000
               HighTermMonthSort     1768.31      (7.7%)     2072.84      (6.3%)   17.2% (   2% -   33%) 0.000
                          Fuzzy2       86.36      (2.9%)      104.27      (2.4%)   20.7% (  15% -   26%) 0.000
                   OrNotHighHigh      660.05      (3.9%)      815.06      (4.7%)   23.5% (  14% -   33%) 0.000
                         Respell       66.59      (2.2%)       83.52      (1.8%)   25.4% (  21% -   30%) 0.000
                          Fuzzy1       94.89      (2.0%)      124.46      (2.4%)   31.2% (  26% -   36%) 0.000
            BrowseDateTaxoFacets        5.27      (6.6%)        7.60      (5.4%)   44.2% (  30% -   60%) 0.000
       BrowseDayOfYearTaxoFacets        5.32      (6.2%)        7.70      (5.1%)   44.8% (  31% -   59%) 0.000
     BrowseRandomLabelTaxoFacets        4.16      (2.7%)        6.10      (4.9%)   46.7% (  38% -   55%) 0.000
           BrowseMonthTaxoFacets        5.52      (1.0%)       11.96     (68.9%)  116.9% (  46% -  188%) 0.000

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant