Skip to content

avl has higher insert time than rbtree #5

Description

@mgood7123
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

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions