radix

Path tree

Implementation of a Radix Tree data structure for efficient path-based routing and lookup in a programming language.

Radix Tree implementation for Crystal

GitHub

102 stars
10 watching
14 forks
Language: Crystal
last commit: 7 months ago
Linked from 1 awesome list

crystalradix-tree

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
antirez/rax An ANSI C implementation of a radix tree data structure 1,127
armon/libart A C implementation of an efficient data structure for fast lookups and prefix matching in memory databases. 775
api7/lua-resty-radixtree A library implementing an adaptive radix tree data structure to store and match routes for routing and filtering purposes. 259
plar/go-adaptive-radix-tree A data structure implementation that combines the efficiency of hash tables with the sorted order of tries, optimized for fast search and insertion operations. 375
yohasebe/rsyntaxtree Generates graphical syntax trees for linguistic research using Ruby 102
rahul-sb/rrtx An implementation of an asymptotically optimal sampling-based replanning algorithm for dynamic environments with unpredictable obstacles 55
jez/as-tree Prints a list of paths as a tree-like structure 463
mrzhdev/blazorviz A C# Blazor wrapper for visualizing tree data structures using Viz.js. 6
yourbasic/radix A fast string sorting algorithm implemented in Go. 192
sija/crystal-dash-docset Generates documentation sets for the Crystal programming language using Dash. 17
will/crystal-pg A native Postgres driver for the Crystal programming language 463
talgalili/dendextend Fills gaps in R's dendrogram class for tree-like structures in hierarchical clustering and classification/regression trees 153
quix/linalg A Ruby library for efficient linear algebra computations and matrix operations. 108
vladislav-yashin/crystal-di A lightweight dependency injection container for Crystal programming language 33
razrfalcon/roxmltree An XML parsing library that creates a read-only tree from an XML document. 435