https://github.com/bhhbazinga/lrbtree

lua-bind for rbtree ported from linux kernal
https://github.com/bhhbazinga/lrbtree

c lua rbtree

Last synced: 12 months ago
JSON representation

lua-bind for rbtree ported from linux kernal

Host: GitHub
URL: https://github.com/bhhbazinga/lrbtree
Owner: bhhbazinga
Created: 2017-04-26T03:09:02.000Z (almost 9 years ago)
Default Branch: master
Last Pushed: 2020-08-16T01:40:27.000Z (over 5 years ago)
Last Synced: 2025-04-23T05:59:48.577Z (12 months ago)
Topics: c, lua, rbtree
Language: C
Size: 13.7 KB
Stars: 7
Watchers: 1
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

          # lua-rbtree

lua-bind for rbtree ported from linux kernal

space O(N)

search O(logN)

insert O(logN)

delete O(logN)

## benchmark

Intel(R) Xeon(R) CPU E5-2682 v4 @ 2.50GHz

insert 100K elements 0.623489s

delete 100K elements 0.047357s

## lua-bind

see [test](test.lua)