Skip to content

RocksDB measurements with hybrid filtering (Bloom filters for point queries and SuRF for range queries) #12

Description

@dumblob

Have you conducted any experiments using both bloom filters and SuRF next to each other simultaneously (i.e. in one RocksDB instance) whereas bloom filters would be used for point queries and SuRF for range queries? How much would be the overhead of maintaing both in memory and from the time complexity point of view? Any measurements?

Thank you!

Slightly related: #3

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

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions