hedzr/trie.zig

key-value storage identified by dotted path

Language: Zig - Size: 29.3 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

abersheeran/kui

An easy-to-use web framework. Supports both WSGI and ASGI modes. Gevent or asyncio, this is the question.

Language: Python - Size: 4.49 MB - Last synced at: 11 days ago - Pushed at: 4 months ago - Stars: 294 - Forks: 23

ibraheemdev/matchit

A high performance, zero-copy URL router.

Language: Rust - Size: 359 KB - Last synced at: 7 days ago - Pushed at: 2 months ago - Stars: 438 - Forks: 38

surrealdb/vart

A timed adaptive radix trie data-structure, used in SurrealKV

Language: Rust - Size: 946 KB - Last synced at: about 5 hours ago - Pushed at: about 1 month ago - Stars: 102 - Forks: 16

wolfgarbe/PruningRadixTrie

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

Language: C# - Size: 26.3 MB - Last synced at: 6 days ago - Pushed at: 10 months ago - Stars: 584 - Forks: 31

fasthttp/router

Router implementation for fasthttp

Language: Go - Size: 453 KB - Last synced at: 4 days ago - Pushed at: 4 months ago - Stars: 480 - Forks: 49

vmxdev/tkvdb

Trie key-value database

Language: C - Size: 317 KB - Last synced at: 3 days ago - Pushed at: about 3 years ago - Stars: 337 - Forks: 25

delvedor/find-my-way

A crazy fast HTTP router

Language: JavaScript - Size: 543 KB - Last synced at: 12 days ago - Pushed at: about 1 month ago - Stars: 1,538 - Forks: 141

ytakano/radix_tree

STL like container of radix tree (a.k.a. PATRICIA trie) in C++

Language: C++ - Size: 64.5 KB - Last synced at: 6 days ago - Pushed at: about 2 years ago - Stars: 142 - Forks: 33

gammazero/radixtree

adaptive radix tree (a.k.a prefix tree or compact trie)

Language: Go - Size: 106 KB - Last synced at: 20 days ago - Pushed at: about 1 month ago - Stars: 32 - Forks: 9

styiannis/prefix-tries

A TypeScript library offering efficient standard (prefix) and compressed (radix) tries for optimized string storage and operations, featuring trie-map variants for key-value storage.

Language: TypeScript - Size: 56.6 KB - Last synced at: 7 days ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

snorwin/gorax

gorax is a Go radix tree implementation inspired by the ANSI C Rax radix tree.

Language: Go - Size: 239 KB - Last synced at: 7 days ago - Pushed at: 27 days ago - Stars: 0 - Forks: 0

WenyXu/sync-adaptive-radix-tree

An implementation of the Adaptive Radix Tree with Optimistic Lock Coupling.

Language: Go - Size: 2.73 MB - Last synced at: 6 days ago - Pushed at: about 2 months ago - Stars: 9 - Forks: 0

emrecancorapci/radyx

An implementation of a Radix Tree for Rust

Language: Rust - Size: 15.6 KB - Last synced at: 8 days ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

arriqaaq/art

An Adaptive Radix Tree (ART) implementation in Go

Language: Go - Size: 2.7 MB - Last synced at: 19 days ago - Pushed at: over 1 year ago - Stars: 81 - Forks: 10

ross96D/zart

Implementation of the adaptive radix tree

Language: Zig - Size: 2.74 MB - Last synced at: 12 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

ykmnkmi/radix-tree.dart

Dart implementation of the Radix Tree data structure.

Language: Dart - Size: 31.3 KB - Last synced at: 7 days ago - Pushed at: about 2 months ago - Stars: 6 - Forks: 5

wye-sh/aport

A Proximate Optimistic Radix Tree

Language: C++ - Size: 44.9 KB - Last synced at: 18 days ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

jiangyinzuo/ART

C implementation of The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases

Language: C - Size: 70.3 KB - Last synced at: 2 days ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

aravindanve/koa-branch-router

Radix tree like router middleware for koa

Language: JavaScript - Size: 261 KB - Last synced at: 15 days ago - Pushed at: 2 months ago - Stars: 5 - Forks: 1

superfell/art

Adaptive Radix Tree in go

Language: Go - Size: 112 KB - Last synced at: 12 days ago - Pushed at: about 2 months ago - Stars: 4 - Forks: 1

nicbet/cart 📦

Crystal Adaptive Radix Tree Implementation

Language: Crystal - Size: 748 KB - Last synced at: about 2 months ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

ihexxa/q-radix

A simple and serializable radix tree implementation in Go/Golang.

Language: Go - Size: 58.6 KB - Last synced at: 18 days ago - Pushed at: almost 3 years ago - Stars: 7 - Forks: 1

luislavena/radix

Radix Tree implementation for Crystal

Language: Crystal - Size: 93.8 KB - Last synced at: 10 days ago - Pushed at: 11 months ago - Stars: 103 - Forks: 14

steambap/koa-tree-router

high performance router for Koa

Language: JavaScript - Size: 319 KB - Last synced at: about 12 hours ago - Pushed at: 11 days ago - Stars: 138 - Forks: 11

absolutelightning/treds

Sorted Data Structure Server - Treds is a Data Structure Server which returns data in sorted order and is the fastest prefix search server. It also persists data on disk.

Language: Go - Size: 1.55 MB - Last synced at: 20 days ago - Pushed at: 2 months ago - Stars: 64 - Forks: 2

tchap/go-patricia

A generic patricia trie (also called radix tree) implemented in Go (Golang)

Language: Go - Size: 67.4 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 282 - Forks: 58

piko-framework/router

A lightweight and fast router for PHP

Language: PHP - Size: 82 KB - Last synced at: 9 days ago - Pushed at: about 2 years ago - Stars: 65 - Forks: 2

blacklanternsecurity/radixtarget

RadixTarget is a performant radix implementation designed for quick lookups of IP addresses/networks and DNS hostnames.

Language: Python - Size: 208 KB - Last synced at: about 12 hours ago - Pushed at: 6 days ago - Stars: 6 - Forks: 1

Luukdegram/ctradix

Comptime radix tree in Zig

Language: Zig - Size: 30.3 KB - Last synced at: 5 days ago - Pushed at: over 3 years ago - Stars: 22 - Forks: 2

scttdavs/radix-trie

Radix Trie (in Javascript)

Language: JavaScript - Size: 208 KB - Last synced at: 5 days ago - Pushed at: over 1 year ago - Stars: 19 - Forks: 4

badu/radix

Draft radix tree [both string and byte]

Language: Go - Size: 27.3 KB - Last synced at: about 1 month ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

AmyangXYZ/sgo

A simple, light and fast Web framework written in Go.

Language: Go - Size: 1.27 MB - Last synced at: 1 day ago - Pushed at: over 3 years ago - Stars: 78 - Forks: 5

nitely/kua

:zap: Lightning fast URL routing in Python (radix-trie router)

Language: Python - Size: 30.3 KB - Last synced at: 22 days ago - Pushed at: almost 3 years ago - Stars: 23 - Forks: 9

aminography/WorldCitiesApp

This example project demonstrates a clean way to architect an Android application.

Language: Kotlin - Size: 5.05 MB - Last synced at: 14 days ago - Pushed at: over 3 years ago - Stars: 31 - Forks: 4

gkampitakis/radix-tree

Implementation of radix-tree data structure

Language: JavaScript - Size: 6.84 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

hslatman/ipstore

A fast and simple key-value store using netip.Addr and netip.Prefix as keys

Language: Go - Size: 64.5 KB - Last synced at: 8 days ago - Pushed at: 5 months ago - Stars: 1 - Forks: 1

sergv/radix-tree

Haskell implementation of the radix tree data structure

Language: Haskell - Size: 203 KB - Last synced at: 5 months ago - Pushed at: 6 months ago - Stars: 8 - Forks: 1

ihexxa/fsearch

An in-memory index which finds a keyword in millions of pathnames within milliseconds.

Language: Go - Size: 39.1 KB - Last synced at: 18 days ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 2

vltr/xrtr

A Radix Tree based router for HTTP and other routing needs with support for middlewares and endpoints with a Cython boost

Language: Python - Size: 81.1 KB - Last synced at: 9 days ago - Pushed at: over 6 years ago - Stars: 14 - Forks: 0

VictorScherbakov/DataTanker

Embedded persistent key-value store for .NET. Pure C# code.

Language: C# - Size: 1.38 MB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 63 - Forks: 13

elliotwutingfeng/go-fasttld

go-fasttld is a high performance effective top level domains (eTLD) extraction module.

Language: Go - Size: 832 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 33 - Forks: 5

immobiliare/radix3

🌳 Lightweight and fast router for JavaScript based on Radix Tree. This fork adds functional matching!

Language: TypeScript - Size: 1.21 MB - Last synced at: 3 days ago - Pushed at: about 1 year ago - Stars: 13 - Forks: 0

H2Owater425/miyako

Simple api framework

Language: TypeScript - Size: 37.1 KB - Last synced at: about 1 month ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

gbrlsnchs/mux

Fast zero-allocation HTTP routing for Go :zap:

Language: Go - Size: 33.2 KB - Last synced at: 8 days ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

k33nice/libart

A fast Adaptive Radix Tree implementation

Language: Go - Size: 10.7 MB - Last synced at: 10 months ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 1

Claudiu/Trie

GoLang implementation for Tries

Language: Go - Size: 145 KB - Last synced at: 10 months ago - Pushed at: over 9 years ago - Stars: 3 - Forks: 0

hammamikhairi/RadixTree

An implementation of the Radix Tree data structure in Go

Language: Go - Size: 2.11 MB - Last synced at: 10 months ago - Pushed at: about 2 years ago - Stars: 9 - Forks: 0

Hanaasagi/url-router

URL router

Language: Zig - Size: 17.6 KB - Last synced at: 7 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

stelar-labs/fides-rs

Fides is a library for cryptographic primitives.

Language: Rust - Size: 87.9 KB - Last synced at: 9 months ago - Pushed at: 11 months ago - Stars: 2 - Forks: 0

porfirion/trie

Efficient generic radix tree (trie) implementation in go

Language: Go - Size: 58.6 KB - Last synced at: 10 months ago - Pushed at: almost 2 years ago - Stars: 20 - Forks: 5

chensongpoixs/cleet_code

LeetCode 的刷题

Language: C - Size: 1.94 MB - Last synced at: 12 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 2

matteoferfoglia/radix-tree

Implementation of the RadixTree data structure

Language: Java - Size: 14.6 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

sidvishnoi/compact-prefix-tree

A serializable compact prefix tree (also known as Radix tree or Patricia tree or space-optimized trie) implementation in JavaScript.

Language: JavaScript - Size: 7.81 KB - Last synced at: 21 days ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 1

gbrlsnchs/radix

Golang radix tree implementation

Language: Go - Size: 59.6 KB - Last synced at: 11 days ago - Pushed at: about 6 years ago - Stars: 35 - Forks: 5

surrealdb/vtree

A versioned radix tree library implementation for Go

Language: Go - Size: 43.9 KB - Last synced at: about 5 hours ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 1

shhsu/Subnet

High Performance C# Subnetting

Language: C# - Size: 163 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

dunkelhaus/trie-hadt

A Holochain Abstract Data Type (HADT) for abstracting the low-levels of implementing a radix tree / trie on Holochain.

Language: Rust - Size: 96.7 KB - Last synced at: 5 months ago - Pushed at: over 6 years ago - Stars: 11 - Forks: 1

saranggalada/Pulse

Blazing fast ⚡ pincode-merchant retrieval engine for ONDC! 🚀 (Developed for ONDC's Build for Bharat 2024 Hackathon)

Language: Jupyter Notebook - Size: 2.06 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

zhou317/ART

A c++ implementation of Adaptive Radix Tree

Language: C++ - Size: 2.86 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

paurkedal/ocaml-radixmap

Map à la Binary Radix Tree

Language: OCaml - Size: 58.6 KB - Last synced at: 15 days ago - Pushed at: about 3 years ago - Stars: 20 - Forks: 0

ahmdrz/simorgh

Simorgh is a simple server/client and key/value database using radix tree

Language: Go - Size: 51.8 KB - Last synced at: 10 months ago - Pushed at: over 5 years ago - Stars: 19 - Forks: 1

jmaglic/radix

Standard library style implementation of Radix tree using C++20

Language: C++ - Size: 405 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Juntaran/IPTree

IPTree & Firewall

Language: Go - Size: 677 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

manosriram/Radix-Tree

Implementation of Radix-Tree in C++.

Language: C++ - Size: 35.2 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

Aptiv-WLL/search-trie

C# implementation of a ternary search trie.

Language: C# - Size: 4.89 MB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 1

oroszgy/radixtree

Fork of the project http://code.google.com/p/radixtree

Language: JavaScript - Size: 332 KB - Last synced at: 22 days ago - Pushed at: over 5 years ago - Stars: 11 - Forks: 3

asmorodinov/PersistentSet

Persistent set of integers, implemented using PATRICIA tree data structure

Language: C++ - Size: 21.5 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

thierry-f-78/go-radix

Language: Go - Size: 7.48 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

nyxblabs/radix-rapid

✨ Lightweight and fast router for JavaScript based on Radix Tree 🌱

Language: TypeScript - Size: 264 KB - Last synced at: 7 days ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

marekgalovic/radixt

A fast, memory-efficient radix tree implementation in Rust

Language: Rust - Size: 127 KB - Last synced at: 16 days ago - Pushed at: over 2 years ago - Stars: 8 - Forks: 0

surrealdb/ptree

A radix tree library implementation for Go

Language: Go - Size: 35.2 KB - Last synced at: about 5 hours ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 1

pedia/router

Go net/http router, port from fasthttp/router

Language: Go - Size: 473 KB - Last synced at: 28 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

jayloop/radix

Radix is an adaptive radix tree for in-memory database indexes.

Language: Go - Size: 77.1 KB - Last synced at: 10 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

roman01la/part-js

Persistent Adaptive Radix Tree (PART) for JavaScript

Language: TypeScript - Size: 94.7 KB - Last synced at: 7 days ago - Pushed at: about 7 years ago - Stars: 13 - Forks: 2

rossmerr/radixtree

Radix Tree

Language: Go - Size: 11.7 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

jmrepetti/rstrie

Rust radix trie implementation. NSFW.

Language: Rust - Size: 7.81 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

roho1445/Radix-Tree

Dating Profile App implemented with a Radix Tree

Language: C++ - Size: 19.5 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

bmf-san/go-radix-tree

Implementation of Radix Tree assuming use in HTTP Router.

Language: Go - Size: 14.6 KB - Last synced at: 27 days ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Cad-MB/Detection-De-Plagiat-Flagrant

Sorbonne University - UE MU4IN511 OUV (Ouverture)

Language: OCaml - Size: 816 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

purehyperbole/art

an Adaptive Radix Tree implementation in go

Language: Go - Size: 54.7 KB - Last synced at: 23 days ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

umitkara/Trie-DS

Trie and Radix Trie implemented with Python

Language: Python - Size: 3.91 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

rakesht2499/ip_model

An implementation of RadixTree for efficiently storing, removing & checking in O(1) time for all Ip addresses.

Language: Python - Size: 3.73 MB - Last synced at: 10 days ago - Pushed at: almost 5 years ago - Stars: 8 - Forks: 0

jmcomets/panoradix

A generic map and a set, both backed by a Radix tree.

Language: Rust - Size: 464 KB - Last synced at: 16 days ago - Pushed at: about 5 years ago - Stars: 9 - Forks: 1

SiroDiaz/DataStructures

Collection of lot high performance data structures for PHP

Language: PHP - Size: 229 KB - Last synced at: 5 days ago - Pushed at: over 7 years ago - Stars: 8 - Forks: 3

OneOfOne/radix

radix: a go radix tree with nearest matching

Language: Go - Size: 101 KB - Last synced at: 16 days ago - Pushed at: almost 4 years ago - Stars: 6 - Forks: 0

philipbecker/cpp-art

STL-compliant map and set container based on a C++11 Adaptive Radix Tree implementation.

Language: C++ - Size: 579 KB - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 11 - Forks: 0

aminography/RadixTree

An implementation of RadixTree data-structure, which is a great tool for indexing a large number of records with string keys.

Language: Kotlin - Size: 114 KB - Last synced at: 25 days ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0

indreshp135/search-engine Fork of anirudhvs/search-engine

This was a short project to demonstrate which data structure will be perfectly suited for local search engines

Language: HTML - Size: 2.97 MB - Last synced at: about 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

LurenAA/radix_tree

a simple radix tree

Language: C - Size: 88.9 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 0

brecert/radix-router-deno

A very simple radix tree and rotuer based on radix/patrica trees made for deno

Language: TypeScript - Size: 5.86 KB - Last synced at: about 2 months ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

ihexxa/radix-bench

A simple benchmark of Go/Golang radix tree implementations

Language: Go - Size: 17.6 KB - Last synced at: 11 days ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

zbo14/rad-tree

Small radix tree library

Language: JavaScript - Size: 184 KB - Last synced at: 25 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

miedzinski/prefix-tree

A map and set interfaces using trie data structure

Language: Rust - Size: 43 KB - Last synced at: 20 days ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 2

demellj/radixtree-java

RadixTree<T> implements java.util.Map<String, T>

Language: Java - Size: 30.3 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

flowstateeng/Data-Structures-C

Various data structures, such as linked lists, maps, stacks and tries, implemented in the C programming language.

Language: C - Size: 396 KB - Last synced at: 5 days ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

gbrlsnchs/filecache

Fast in-memory file caching for Go :zap:

Language: Go - Size: 45.9 KB - Last synced at: 8 days ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 0

nvaneethm/malayalam-morphology

malayalam morphological analyzer

Language: Python - Size: 35.2 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 2

mathieucaroff/cprefixtree

This module provides tree-based hashtable-like structure for strings in C.

Language: C - Size: 4.88 KB - Last synced at: about 2 months ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

buhman/route-mux

a HTTP route multiplexer, based on radix trees

Language: Scheme - Size: 26.4 KB - Last synced at: 18 days ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0