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
771 stars
29 watching
136 forks
Language: C
last commit: over 2 years ago
Linked from 1 awesome list
uhub/awesome-cRelated projects:
| Repository | Description | Stars |
|---|---|---|
 antirez/rax | An ANSI C implementation of a radix tree data structure | 1,121 |
 plar/go-adaptive-radix-tree | A data structure implementation that combines the benefits of search and insertion operations in a sorted order, suitable for use cases where fast lookup and efficient insertion/deletion are necessary. | 368 |
 luislavena/radix | Implementation of a Radix Tree data structure for efficient path-based routing and lookup in a programming language. | 102 |
| armon/erl-rstar | A high-performance data structure for efficient spatial indexing and querying of multi-dimensional data | 59 |
 api7/lua-resty-radixtree | A library implementing an adaptive radix tree data structure to store and match routes for routing and filtering purposes. | 256 |
 yourbasic/radix | A fast string sorting algorithm implemented in Go. | 192 |
 ebiggers/avl_tree | A high performance C implementation of a self-balancing binary search tree | 98 |
 bitshifter/radixsort | Provides an implementation of radix sort in C and C++ with various optimization techniques. | 6 |
 apburt/treeseg | Extracts individual trees from high-density lidar point clouds using machine learning and computer vision techniques | 214 |
 libspatialindex/libspatialindex | A C++ implementation of spatial indexing algorithms | 710 |
 chrberger/libcluon | A lightweight C++ library for building distributed systems with messaging and serialization capabilities | 100 |
 rodionovd/liblorgnette | An interprocess dlsym() implementation for OS X and iOS allowing lookup of local and remote symbols. | 176 |
 lotabout/rargs | A utility for processing input lines with pattern matching support | 495 |
 forceflow/libmorton | A C++ header-only library for efficiently encoding and decoding spatial coordinates using the Morton order | 597 |
 martibosch/detectree | A Pythonic library for semantic tree segmentation in aerial imagery | 239 |