bhhbazinga / lrbtree

lua-bind for rbtree ported from linux kernal

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

lua-bind for rbtree ported from linux kernal


Languages

Language:C 95.4%Language:Lua 3.8%Language:Makefile 0.9%