Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

LUCENE-8868: New storing strategy for BKD tree leaves with low cardinality #730

Merged
merged 21 commits into from
Jun 26, 2019
Merged

LUCENE-8868: New storing strategy for BKD tree leaves with low cardinality #730

merged 21 commits into from
Jun 26, 2019

Commits on Jun 19, 2019

  1. Add new storage strategy when cardinality if points is low on a BKD tree 

    leaf
    @iverase
    iverase committed Jun 19, 2019
    Configuration menu
    Copy the full SHA
    47df1d4 View commit details
    Browse the repository at this point in the history

  2. Compute correctly when to perform the optimisation

    @iverase
    iverase committed Jun 19, 2019
    Configuration menu
    Copy the full SHA
    1f8738e View commit details
    Browse the repository at this point in the history

Commits on Jun 20, 2019

  1. Change computation of low cardinality to consider the size of cardina… 

    …lity

as 1 byte
    @iverase
    iverase committed Jun 20, 2019
    Configuration menu
    Copy the full SHA
    69f4d4e View commit details
    Browse the repository at this point in the history

  2. Fail if commpressed dim is -2 and we are on an earlier version

    @iverase
    iverase committed Jun 20, 2019
    Configuration menu
    Copy the full SHA
    033564b View commit details
    Browse the repository at this point in the history

Commits on Jun 21, 2019

  1. fix the formula to decide to use the new storage strategy. It takes 

    into account the runLen compression.
    @iverase
    iverase committed Jun 21, 2019
    Configuration menu
    Copy the full SHA
    15e8958 View commit details
    Browse the repository at this point in the history

Commits on Jun 23, 2019

  1. compute exactlay the cost of runLen compression

    @iverase
    iverase committed Jun 23, 2019
    Configuration menu
    Copy the full SHA
    f39370c View commit details
    Browse the repository at this point in the history

  2. Add TODO

    @iverase
    iverase committed Jun 23, 2019
    Configuration menu
    Copy the full SHA
    80ee25d View commit details
    Browse the repository at this point in the history

  3. compute cardinality after sorting leaf and avoid copying of arrays

    @iverase
    iverase committed Jun 23, 2019
    Configuration menu
    Copy the full SHA
    f904dfb View commit details
    Browse the repository at this point in the history

  4. clean up

    @iverase
    iverase committed Jun 23, 2019
    Configuration menu
    Copy the full SHA
    918d399 View commit details
    Browse the repository at this point in the history

Commits on Jun 24, 2019

  1. clean up

    @iverase
    iverase committed Jun 24, 2019
    Configuration menu
    Copy the full SHA
    2f39af3 View commit details
    Browse the repository at this point in the history

  2. leverage the commonPrefixLength info for mismatch

    @iverase
    iverase committed Jun 24, 2019
    Configuration menu
    Copy the full SHA
    6eaf5a1 View commit details
    Browse the repository at this point in the history

  3. clean up

    @iverase
    iverase committed Jun 24, 2019
    Configuration menu
    Copy the full SHA
    13f1f51 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'master' into storageLowCardinality

    @iverase
    iverase committed Jun 24, 2019
    Configuration menu
    Copy the full SHA
    b9c271a View commit details
    Browse the repository at this point in the history

  5. Address review comments, mostly formatting

    @iverase
    iverase committed Jun 24, 2019
    Configuration menu
    Copy the full SHA
    c8103c7 View commit details
    Browse the repository at this point in the history

  6. formatting

    @iverase
    iverase committed Jun 24, 2019
    Configuration menu
    Copy the full SHA
    5054ff4 View commit details
    Browse the repository at this point in the history

  7. formatting

    @iverase
    iverase committed Jun 24, 2019
    Configuration menu
    Copy the full SHA
    885ea93 View commit details
    Browse the repository at this point in the history

  8. formatting

    @iverase
    iverase committed Jun 24, 2019
    Configuration menu
    Copy the full SHA
    a1471fe View commit details
    Browse the repository at this point in the history

Commits on Jun 25, 2019

  1. Add test that triggers low cardinality leaves

    @iverase
    iverase committed Jun 25, 2019
    Configuration menu
    Copy the full SHA
    9f453d7 View commit details
    Browse the repository at this point in the history

Commits on Jun 26, 2019

  1. Merge branch 'master' into storageLowCardinality

    @iverase
    iverase committed Jun 26, 2019
    Configuration menu
    Copy the full SHA
    e6aa3e6 View commit details
    Browse the repository at this point in the history

  2. formatting

    @iverase
    iverase committed Jun 26, 2019
    Configuration menu
    Copy the full SHA
    30f36ce View commit details
    Browse the repository at this point in the history

  3. Add entry in Changes.txt

    @iverase
    iverase committed Jun 26, 2019
    Configuration menu
    Copy the full SHA
    cc08c5f View commit details
    Browse the repository at this point in the history