treap VS idx

Compare treap vs idx and see what are their differences.


:leaves: :deciduous_tree: :fallen_leaf: Efficient implementation of the implicit treap data structure (by chshersh)


maps, sets and vectors with on-demand secondary indexes. (by wotbrew)
Our great sponsors
  • InfluxDB - Build time-series-based applications quickly and at scale.
  • Scout APM - Truly a developer’s best friend
  • SonarQube - Static code analysis for 29 languages.
  • Zigi - The context switching struggle is real
treap idx
0 1
64 74
- -
0.5 0.0
over 1 year ago about 2 years ago
Haskell Clojure
Mozilla Public License 2.0 MIT License
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.


Posts with mentions or reviews of treap. We have used some of these posts to build our list of alternatives and similar projects.

We haven't tracked posts mentioning treap yet.
Tracking mentions began in Dec 2020.


Posts with mentions or reviews of idx. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2021-04-17.

What are some alternatives?

When comparing treap and idx you can also consider the following projects:

red-black-tree - Red Black Trees implemented in Haskell

hypopg - Hypothetical Indexes for PostgreSQL

staticvec - Implements a fixed-capacity stack-allocated Vec alternative backed by an array, using const generics.

IntervalMap - Haskell interval collections

library - Data structures, algorithms, and C++ reference library

FluidFramework - Library for building distributed, real-time collaborative web applications

portion - portion, a Python library providing data structure and operations for intervals.


fibonacci - Fast computation of Fibonacci numbers in Haskell

IntGraph - Dynamically sized graphs

fibonacci - 🔢 Fibonacci Utilities