Skip to content

BP Bucket-mMT Support #21

Description

@Cydhra

Add support for partitioned Min-Max-Trees as described in Section 3 of Cordova & Navarro. The partitions will reduce the size of the mMTs, especially because it allows the trees to use much smaller pointer sizes. Small Trees only require one mMT, so this approach has no downside for small to medium-sized trees, and introduces a small overhead for queries over large distances in large trees.

If it turns out that this approach has no benefits in practise, we revert to the naive mMT implementation.

This will change the struct layout of the BP tree, and thus break the serde-compatibility. In an interest to release a working version of BP without introducing breaking changes later, we will resolve #15 without serde support.

Activity

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    breakingAn enhancement or similar that induces a breaking changeenhancementNew feature or request

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions