skywind3000 / avlmini

AVL implementation which is as fast/compact as linux's rbtree
MIT License
347 stars 53 forks source link

avl has higher insert time than rbtree #5

Open mgood7123 opened 1 year ago

mgood7123 commented 1 year ago
sizeof=32/32
linux rbtree with 2500000 nodes:
insert time: 1694ms, height=28
total: 1694ms

avlmini with 2500000 nodes:
insert time: 1880ms, height=25
total: 1880ms

linux rbtree with 1000000 nodes:
insert time: 583ms, height=26
total: 583ms

avlmini with 1000000 nodes:
insert time: 722ms, height=24
total: 722ms

linux rbtree with 100000 nodes:
insert time: 23ms, height=20
total: 23ms

avlmini with 100000 nodes:
insert time: 32ms, height=20
total: 32ms