Skip to content

Add Skip List implementation #3153

@Boiarshinov

Description

@Boiarshinov

It seems that there is no Skip list implementation yet.
According to Wiki Skip list is a probabilistic data structure that allows O(log n) search complexity as well as O(log n) insertion complexity within an ordered sequence of n elements.
It's a very interesting data structure used by many DBMS: Apache Cassandra, Redis, WiredTiger and others

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions