Skip to content

Instantly share code, notes, and snippets.

@arriqaaq
Last active September 28, 2018 20:39
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save arriqaaq/97c18ef3d5fc652816483eaea3c16c20 to your computer and use it in GitHub Desktop.
Save arriqaaq/97c18ef3d5fc652816483eaea3c16c20 to your computer and use it in GitHub Desktop.
Cuckoo filter
(Insertion)
Alloc = 825 MiB TotalAlloc = 1008 MiB Sys = 880 MiB NumGC = 6
Elements: 5000000
Time taken: 4.329194242s
(Search post insertion)
Alloc = 681 MiB TotalAlloc = 1580 MiB Sys = 1108 MiB NumGC = 7
Elements: 5000000
Time taken: 6.800791642s
(Deletion post insertion)
Alloc = 630 MiB TotalAlloc = 1580 MiB Sys = 1082 MiB NumGC = 7
Elements: 5000000
Time taken: 5.3804096s
Bloom filter
(Insertion)
Alloc = 339 MiB TotalAlloc = 662 MiB Sys = 414 MiB NumGC = 6
Elements: 5000000
Time taken: 4.976399972s
(Search post insertion)
Alloc = 402 MiB TotalAlloc = 1124 MiB Sys = 440 MiB NumGC = 8
Elements: 5000000
Time taken: 5.961993635s
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment