Top 23 Trie Open-Source Projects

• data-structures

  1 2,797 0.0 Java

  A collection of powerful data structures (by williamfiset)

• gse

  0 2,467 4.4 Go

  Go efficient multilingual NLP and text segmentation; support English, Chinese, Japanese and others.

  

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• marisa-trie

  1 1,013 6.4 Cython

  Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.

  

• rustgym

  3 835 0.0 Rust

  Leetcode Solutions in Rust, Advent of Code Solutions in Rust and more

• PruningRadixTrie

  2 512 5.1 C#

  PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete

Project mention: The Pruning Radix Trie – A Radix Trie on Steroids | news.ycombinator.com | 2023-09-30

• data-structures

  1 415 0.0 Go

  Go datastructures. (by timtadh)

• trienet

  2 410 0.0 C#

  .NET Implementations of Trie Data Structures for Substring Search, Auto-completion and Intelli-sense. Includes: patricia trie, suffix trie and a trie implementation using Ukkonen's algorithm.

• SaaSHub

  www.saashub.com featured

  SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

  

• go-adaptive-radix-tree

  0 337 0.0 Go

  Adaptive Radix Trees implemented in Go

• Muxie

  0 282 0.0 Go

  Muxie is a modern, fast and light HTTP multiplexer for Go. Fully compatible with the http.Handler interface. Written for everyone.

• patricia

  1 249 4.0 Go

  Garbage collector-sensitive patricia tree for IP/CIDR tagging

  

• gowww/router

  0 186 2.7 Go

  ⚡️ A lightning fast HTTP router (by gowww)

  

• lua-radix-router

  1 186 8.0 Lua

  A lightweight high-performance and radix tree based router for Lua/LuaJIT/OpenResty https://github.com/vm-001/gateways-routing-benchmark

Project mention: Introduces an API Router Based on Radix Tree | news.ycombinator.com | 2024-01-10

the fastest API Router in Lua/LuaJIT.

The router is written in pure Lua and can run in Lua interpreter(>= 5.2). The Router can also run in LuaJIT for the best performance since the util functions will switch to the JIT version if possible.

For those interested:

https://github.com/vm-001/lua-radix-router

I'm currently adding more and more real-world user cases for the Router. See https://github.com/vm-001/lua-radix-router-use-cases

• trrex

  2 134 3.5 Python

  Efficient string matching with regular expressions (by mesejo)

• lucilla

  2 119 1.8 Kotlin

  Fast, efficient, in-memory Full Text Search for Kotlin

• unitdb

  1 116 0.0 Go

  Fast specialized time-series database for IoT, real-time internet connected devices and AI analytics.

  

• trie

  2 107 0.6 Go

  A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search. (by shivamMg)

• DawgSharp

  1 106 0.0 C#

  DAWG String Dictionary in C#

• trie

  2 94 0.0 TypeScript

  A fast trie implementation for typescript (by shortwave)

  

Project mention: PruningRadixTrie – 1000x faster Radix trie for prefix search and auto-complete | news.ycombinator.com | 2023-09-30

If youre interested in a TypeScript fork of this that also supports deletion, see here: https://github.com/shortwave/trie

There are also a couple of bug fixes in there

• gogu

  1 92 1.2 Go

  A comprehensive, reusable and efficient concurrent-safe generics utility functions and data structures library.

• goblin

  8 75 6.6 Go

  A golang http router based on trie tree. (by bmf-san)

Project mention: From Homemade HTTP Router to New ServeMux | dev.to | 2024-04-26

Up until now, I have been using a homemade HTTP router called goblin in my application, but since the ServeMux functionality has been expanded in Go1.22, I have started using ServeMux. It became so.

• faststringmap

  1 45 0.0 Go

  A fast (5x) string keyed read-only map for Go - particularly good for keys using a small set of nearby runes.

  

• go-succinct-data-structure-trie

  1 42 0.0 Go

  Succinct Data Structure of Trie, written in Go

• java-immutable-collections

  2 41 8.3 Java

  Efficient Immutable/Persistent Collections for Java

• SaaSHub

  www.saashub.com featured

  SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

  

Trie related posts

• PruningRadixTrie – 1000x faster Radix trie for prefix search and auto-complete

  3 projects | news.ycombinator.com | 30 Sep 2023

• performance of a trie implementation

  1 project | /r/C_Programming | 8 Aug 2023

• Help wanted about my router allocs

  1 project | /r/golang2 | 12 Jun 2023

• Times faster string search in Pandas with regular expressions

  1 project | news.ycombinator.com | 3 Apr 2023

• 100+ Times faster string search in Pandas with regular expressions

  1 project | news.ycombinator.com | 1 Apr 2023

• Show HN: Trie implementation balancing between time, space and simplicity

  1 project | news.ycombinator.com | 10 Mar 2023

• Coordinate Hash Trie: A Trie Variant Balancing between Time, Space, and Simplicity

  1 project | /r/programming | 1 Mar 2023
• A note from our sponsor - SaaSHub
  www.saashub.com | 2 May 2024

  SaaSHub helps you find the best software and product alternatives Learn more →

Index

Sponsored

SaaSHub - Software Alternatives and Reviews

SaaSHub helps you find the best software and product alternatives

www.saashub.com