Monthly Archives: July 2021

C++11 unordered_set benchmark

Posted on July 12, 2021 by Enrico

結論: insert, erase, find: O(n)insert ~ 100Nfind ~ 50N (N以walk為倍數基準) compare with preallocate 1M bucket rehash(1000000) No preallocate walk: 0 μs (100)walk: 2 μs (1000)walk: 19 μs (10000)walk: 196 μs (100000)walk: 1988 μs (1000000)insert: 40 μs (100)insert: 309 μs (1000)insert: … Continue reading →

Posted in C Language | Leave a comment