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.

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

Reduce iterator key comparison for upper/lower bound check #5111

Closed
wants to merge 20 commits into from
Closed

Reduce iterator key comparison for upper/lower bound check #5111

wants to merge 20 commits into from

Commits on Apr 2, 2019

  1. Revert "Revert "Avoid per-key upper bound check in BlockBasedTableIte…

    …rator (#5101)" (#5132)"
    
    This reverts commit ebcc8ae.
    Yi Wu committed Apr 2, 2019
    Configuration menu
    Copy the full SHA
    49c20f0 View commit details
    Browse the repository at this point in the history
  2. Fix issue with format_version=4

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed Apr 2, 2019
    Configuration menu
    Copy the full SHA
    df6426f View commit details
    Browse the repository at this point in the history

Commits on Apr 4, 2019

  1. Fix skipping next file while index key is out of bound

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed Apr 4, 2019
    Configuration menu
    Copy the full SHA
    cb7aa3f View commit details
    Browse the repository at this point in the history

Commits on Apr 5, 2019

  1. add InternalItearator::user_key()

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed Apr 5, 2019
    Configuration menu
    Copy the full SHA
    4adb3d3 View commit details
    Browse the repository at this point in the history
  2. Reduce iterator key comparison for upper/lower bound check

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed Apr 5, 2019
    Configuration menu
    Copy the full SHA
    dc3728d View commit details
    Browse the repository at this point in the history
  3. LevelIterator handle hint_within_lower_bound by itself

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed Apr 5, 2019
    Configuration menu
    Copy the full SHA
    c9be457 View commit details
    Browse the repository at this point in the history

Commits on Apr 16, 2019

  1. Merge branch 'master' into iter_bound

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed Apr 16, 2019
    Configuration menu
    Copy the full SHA
    eaf891a View commit details
    Browse the repository at this point in the history
  2. not pass down upper bound flag from LevelIterator to table reader

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed Apr 16, 2019
    Configuration menu
    Copy the full SHA
    4253091 View commit details
    Browse the repository at this point in the history
  3. s/HintWithinXXX/\!MayBeOutOfXXX/

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed Apr 16, 2019
    Configuration menu
    Copy the full SHA
    e4827d3 View commit details
    Browse the repository at this point in the history

Commits on Apr 18, 2019

  1. Merge branch 'master' into iter_bound

    yiwu-arbug committed Apr 18, 2019
    Configuration menu
    Copy the full SHA
    c147759 View commit details
    Browse the repository at this point in the history

Commits on May 9, 2019

  1. Merge branch 'master' into iter_bound

    Yi Wu committed May 9, 2019
    Configuration menu
    Copy the full SHA
    1619e26 View commit details
    Browse the repository at this point in the history
  2. Merge branch 'master' into iter_bound

    Yi Wu committed May 9, 2019
    Configuration menu
    Copy the full SHA
    8459f79 View commit details
    Browse the repository at this point in the history
  3. fix compile error

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed May 9, 2019
    Configuration menu
    Copy the full SHA
    a5c5f0b View commit details
    Browse the repository at this point in the history

Commits on May 12, 2019

  1. propagate may_be_out_of_upper_bound through NextAndGetResult()

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed May 12, 2019
    Configuration menu
    Copy the full SHA
    c3e915e View commit details
    Browse the repository at this point in the history
  2. get merging iterator methods inlined

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed May 12, 2019
    Configuration menu
    Copy the full SHA
    7c02afc View commit details
    Browse the repository at this point in the history
  3. update HISTORY.md

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed May 12, 2019
    Configuration menu
    Copy the full SHA
    bba60f2 View commit details
    Browse the repository at this point in the history
  4. fix assert

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed May 12, 2019
    Configuration menu
    Copy the full SHA
    0413cdc View commit details
    Browse the repository at this point in the history

Commits on May 14, 2019

  1. address comments

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed May 14, 2019
    Configuration menu
    Copy the full SHA
    2dfe593 View commit details
    Browse the repository at this point in the history

Commits on May 15, 2019

  1. init data_block_within_upper_bound_

    Signed-off-by: Yi Wu <yiwu@pingcap.com>
    Yi Wu committed May 15, 2019
    Configuration menu
    Copy the full SHA
    406dab7 View commit details
    Browse the repository at this point in the history

Commits on May 16, 2019

  1. flip data_block_within_upper_bound_ default value

    yiwu-arbug committed May 16, 2019
    Configuration menu
    Copy the full SHA
    09dc619 View commit details
    Browse the repository at this point in the history