treap VS trie

Compare treap vs trie and see what are their differences.

treap

golang persistent immutable treap sorted sets (by perdata)
Data structures
Source Code
Suggest alternative
Edit details

trie

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching. (by derekparker)
Data structures
Source Code
Suggest alternative
Edit details
InfluxDB
Our great sponsors
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • WorkOS - The modern identity platform for B2B SaaS
  • SaaSHub - Software Alternatives and Reviews
Our great sponsors
treap trie
- -
26 724
- -
0.0 4.2
over 4 years ago 7 months ago
Go Go
MIT License 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.

treap

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.

trie

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

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

What are some alternatives?

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

go-geoindex - Go native library for fast point tracking and K-Nearest queries

golang-set - A simple, battle-tested and generic set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.

fsm - Finite State Machine for Go

skiplist - skiplist for golang

algorithms - CLRS study. Codes are written with golang.

bloom - Bloom filters implemented in Go.

go-datastructures - A collection of useful, performant, and threadsafe Go datastructures.

gocache - ☔️ A complete Go cache library that brings you multiple ways of managing your caches

mafsa

roaring - Roaring bitmaps in Go (golang), used by InfluxDB, Bleve, DataDog

hyperloglog - HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction) brought to you by Axiom

treap vs go-geoindex trie vs golang-set treap vs fsm trie vs skiplist treap vs algorithms trie vs bloom treap vs go-datastructures trie vs go-datastructures treap vs gocache trie vs mafsa treap vs roaring trie vs hyperloglog