libart

Radix tree library

A C implementation of an efficient data structure for fast lookups and prefix matching in memory databases.

Adaptive Radix Trees implemented in C

GitHub

775 stars
29 watching
137 forks
Language: C
last commit: over 4 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
antirez/raxAn ANSI C implementation of a radix tree data structure1,127
plar/go-adaptive-radix-treeA data structure implementation that combines the efficiency of hash tables with the sorted order of tries, optimized for fast search and insertion operations.375
luislavena/radixImplementation of a Radix Tree data structure for efficient path-based routing and lookup in a programming language.102
armon/erl-rstarA high-performance data structure for efficient spatial indexing and querying of multi-dimensional data59
api7/lua-resty-radixtreeA library implementing an adaptive radix tree data structure to store and match routes for routing and filtering purposes.259
yourbasic/radixA fast string sorting algorithm implemented in Go.192
ebiggers/avl_treeA high performance C implementation of a self-balancing binary search tree99
bitshifter/radixsortProvides an implementation of radix sort in C and C++ with various optimization techniques.6
apburt/treesegExtracts individual trees from high-density lidar point clouds using machine learning and computer vision techniques216
libspatialindex/libspatialindexA C++ implementation of spatial indexing algorithms716
chrberger/libcluonA lightweight C++ library for building distributed systems with messaging and serialization capabilities101
rodionovd/liblorgnetteAn interprocess dlsym() implementation for OS X and iOS allowing lookup of local and remote symbols.176
lotabout/rargsA utility for processing input lines with pattern matching support504
forceflow/libmortonA C++ header-only library for efficiently encoding and decoding spatial coordinates using the Morton order600
martibosch/detectreeA Pythonic library for semantic tree segmentation from aerial imagery243