bhhbazinga / lrbtree

lua-bind for rbtree ported from linux kernal

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