Self-Balancing-Binary-Trees / benchmarking_data.txt
benchmarking_data.txt
Raw
AVL_Insert/insert_10000 time:   [7.0199 ms 7.1360 ms 7.2673 ms]
AVL_Insert/insert_40000 time:   [32.687 ms 33.349 ms 34.083 ms]
AVL_Insert/insert_70000 time:   [63.566 ms 64.797 ms 66.221 ms]
AVL_Insert/insert_100000 time:   [96.268 ms 98.120 ms 100.16 ms]
AVL_Insert/insert_130000 time:   [128.94 ms 131.42 ms 134.20 ms]

AVL_Search/search_10000 time:   [103.95 µs 107.81 µs 112.37 µs]
AVL_Search/search_40000 time:   [541.33 µs 557.09 µs 575.18 µs]
AVL_Search/search_70000 time:   [1.0344 ms 1.0492 ms 1.0649 ms]
AVL_Search/search_100000 time:   [1.6127 ms 1.6364 ms 1.6624 ms]
AVL_Search/search_130000 time:   [2.2544 ms 2.2915 ms 2.3339 ms]

RB_Insert/insert_10000  time:   [7.1541 ms 7.4234 ms 7.7073 ms]
RB_Insert/insert_40000  time:   [36.519 ms 37.707 ms 39.005 ms]
RB_Insert/insert_70000  time:   [72.615 ms 74.369 ms 76.242 ms]
RB_Insert/insert_100000 time:   [99.143 ms 103.66 ms 109.19 ms]
RB_Insert/insert_130000 time:   [143.28 ms 150.87 ms 159.06 ms]

RB_Search/search_10000  time:   [105.76 µs 107.88 µs 110.12 µs]
RB_Search/search_40000  time:   [595.27 µs 609.62 µs 627.16 µs]
RB_Search/search_70000  time:   [1.0958 ms 1.1305 ms 1.1674 ms]
RB_Search/search_100000 time:   [1.5561 ms 1.5779 ms 1.6027 ms]
RB_Search/search_130000 time:   [2.1556 ms 2.2069 ms 2.2627 ms]