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

Add b+ tree secondary indexing for fast search and retrieval #22

Open
wants to merge 20 commits into
base: develop
Choose a base branch
from
Open

Add b+ tree secondary indexing for fast search and retrieval #22

wants to merge 20 commits into from

Commits on Jul 29, 2020

  1. Basic b+ tree skeleton

    @bkal01
    bkal01 committed Jul 29, 2020
    Configuration menu
    Copy the full SHA
    1ad33ee View commit details
    Browse the repository at this point in the history

  2. Basic test and updated skeleton

    @bkal01
    bkal01 committed Jul 29, 2020
    Configuration menu
    Copy the full SHA
    2d71d7a View commit details
    Browse the repository at this point in the history

  3. Basic add function for leaf nodes

    @bkal01
    bkal01 committed Jul 29, 2020
    Configuration menu
    Copy the full SHA
    aed9bd1 View commit details
    Browse the repository at this point in the history

  4. Added splitting of nodes

    @bkal01
    bkal01 committed Jul 29, 2020
    Configuration menu
    Copy the full SHA
    6ec0cdf View commit details
    Browse the repository at this point in the history

  5. Fixed add/splitting

    @bkal01
    bkal01 committed Jul 29, 2020
    Configuration menu
    Copy the full SHA
    ae96001 View commit details
    Browse the repository at this point in the history

Commits on Jul 30, 2020

  1. Added binary search

    @bkal01
    bkal01 committed Jul 30, 2020
    Configuration menu
    Copy the full SHA
    9a88943 View commit details
    Browse the repository at this point in the history

Commits on Jul 31, 2020

  1. Inserting and splitting nodes (basic)

    @bkal01
    bkal01 committed Jul 31, 2020
    Configuration menu
    Copy the full SHA
    b897c17 View commit details
    Browse the repository at this point in the history

  2. Find path of nodes for a given key

    @bkal01
    bkal01 committed Jul 31, 2020
    Configuration menu
    Copy the full SHA
    dfd2d49 View commit details
    Browse the repository at this point in the history

  3. Multiple splitting works

    @bkal01
    bkal01 committed Jul 31, 2020
    Configuration menu
    Copy the full SHA
    47cb30d View commit details
    Browse the repository at this point in the history

  4. Updated tests

    @bkal01
    bkal01 committed Jul 31, 2020
    Configuration menu
    Copy the full SHA
    2bfb802 View commit details
    Browse the repository at this point in the history

  5. Fixed leaf linking

    @bkal01
    bkal01 committed Jul 31, 2020
    Configuration menu
    Copy the full SHA
    23886c5 View commit details
    Browse the repository at this point in the history

Commits on Aug 3, 2020

  1. Handle duplicate keys with sets

    @bkal01
    bkal01 committed Aug 3, 2020
    Configuration menu
    Copy the full SHA
    88cdfb3 View commit details
    Browse the repository at this point in the history

  2. Added secondary indexing argument

    @bkal01
    bkal01 committed Aug 3, 2020
    Configuration menu
    Copy the full SHA
    f6d2b37 View commit details
    Browse the repository at this point in the history

  3. Insert data into tree and serialize it

    @bkal01
    bkal01 committed Aug 3, 2020
    Configuration menu
    Copy the full SHA
    e104320 View commit details
    Browse the repository at this point in the history

Commits on Aug 6, 2020

  1. Fixed getting non-existent keys

    @bkal01
    bkal01 committed Aug 6, 2020
    Configuration menu
    Copy the full SHA
    39395b5 View commit details
    Browse the repository at this point in the history

  2. Added example for secondary indexing

    @bkal01
    bkal01 committed Aug 6, 2020
    Configuration menu
    Copy the full SHA
    d46899d View commit details
    Browse the repository at this point in the history

  3. Added secondary indexing

    @bkal01
    bkal01 committed Aug 6, 2020
    Configuration menu
    Copy the full SHA
    f3a903b View commit details
    Browse the repository at this point in the history

  4. Cleaned up reader

    @bkal01
    bkal01 committed Aug 6, 2020
    Configuration menu
    Copy the full SHA
    609a042 View commit details
    Browse the repository at this point in the history

  5. Cleaned up some code

    @bkal01
    bkal01 committed Aug 6, 2020
    Configuration menu
    Copy the full SHA
    01167b2 View commit details
    Browse the repository at this point in the history

  6. Removed launch.json

    @bkal01
    bkal01 committed Aug 6, 2020
    Configuration menu
    Copy the full SHA
    3fd3b39 View commit details
    Browse the repository at this point in the history