lua-resty-radixtree

Route matcher

A library implementing an adaptive radix tree data structure to store and match routes for routing and filtering purposes.

Adaptive Radix Trees implemented in Lua / LuaJIT

GitHub

256 stars
10 watching
61 forks
Language: C
last commit: 3 months ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
bungle/lua-resty-route A URL routing library supporting multiple matchers and middleware for OpenResty. 100
vm-001/lua-radix-router A high-performance router library for Lua that combines HashTable and Compressed Trie for efficient matching 210
api7/lua-resty-ipmatcher A Lua library for high-performance IP address matching in web applications. 123
toritori0318/lua-resty-r3 An experimental Lua implementation of an OpenResty router 40
openresty/lua-resty-string A set of string utility functions and hash algorithms for Lua, designed to work with nginx and LuaJIT. 427
iresty/lua-resty-libr3 A high-performance path dispatching library base on FFI for Lua applications. 57
luislavena/radix Implementation of a Radix Tree data structure for efficient path-based routing and lookup in a programming language. 102
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
ruoshan/lua-resty-jump-consistent-hash An implementation of consistent hashing for load balancing in Lua-based web servers 25
openresty/lua-resty-balancer A Lua module implementing a generic consistent hash and round-robin balancer for load balancing 327
bungle/lua-resty-uuid FFI bindings for a universally unique identifier library allowing Lua applications to interact with UUIDs in C compatible way. 60
armon/libart A C implementation of an efficient data structure for fast lookups and prefix matching in memory databases. 771
openresty/lua-resty-limit-traffic A Lua library for rate limiting and traffic control in web applications 819
spacewander/lua-resty-mime-sniff This Lua library detects and matches the MIME type of given data in a web application 11
bungle/lua-resty-libcjson Provides a Lua interface to cJSON C library for parsing and generating JSON data 53