Skip to content

Instantly share code, notes, and snippets.

@fsaintjacques
Created October 30, 2017 00:55
Show Gist options
  • Save fsaintjacques/3c1c73593c49eba367a9b52b2608a60f to your computer and use it in GitHub Desktop.
Save fsaintjacques/3c1c73593c49eba367a9b52b2608a60f to your computer and use it in GitHub Desktop.
==============
01
20:52:48 up 3 days, 8:07, 8 users, load average: 0.38, 0.53, 0.30
Linux 01 4.13.0-16-generic #19-Ubuntu SMP Wed Oct 11 18:35:14 UTC 2017 x86_64 x86_64 x86_64 GNU/Linux
16 Intel(R) Core(TM) i7-7820X CPU @ 3.60GHz
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx pdpe1gb rdtscp lm constant_tsc art arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc cpuid aperfmperf tsc_known_freq pni pclmulqdq dtes64 monitor ds_cpl vmx est tm2 ssse3 sdbg fma cx16 xtpr pdcm pcid dca sse4_1 sse4_2 x2apic movbe popcnt tsc_deadline_timer aes xsave avx f16c rdrand lahf_lm abm 3dnowprefetch cpuid_fault epb cat_l3 cdp_l3 intel_pt mba tpr_shadow vnmi flexpriority ept vpid fsgsbase tsc_adjust bmi1 hle avx2 smep bmi2 erms invpcid rtm cqm mpx rdt_a avx512f avx512dq rdseed adx smap clflushopt clwb avx512cd avx512bw avx512vl xsaveopt xsavec xgetbv1 xsaves cqm_llc cqm_occup_llc cqm_mbm_total cqm_mbm_local dtherm ida arat pln pts hwp hwp_act_window hwp_epp hwp_pkg_req
==============
Finished release [optimized] target(s) in 0.0 secs
Running target/release/deps/fixie_trie-d1d782b94bb1715b
running 1 test
test bits_in_branch_sanity_checks ... ignored
test result: ok. 0 passed; 0 failed; 1 ignored; 0 measured; 0 filtered out
Running target/release/deps/common-66638f1631c619d6
running 0 tests
test result: ok. 0 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out
Running target/release/deps/insertions-c27676e2b8ef3451
running 9 tests
test random_u32_insertions_on_btree_set ... bench: 343 ns/iter (+/- 44)
test random_u32_insertions_on_fixie_trie_as_set ... bench: 293 ns/iter (+/- 26)
test random_u32_insertions_on_hash_set ... bench: 134 ns/iter (+/- 139)
test random_u64_insertions_on_btree_map ... bench: 435 ns/iter (+/- 44)
test random_u64_insertions_on_btree_set ... bench: 389 ns/iter (+/- 56)
test random_u64_insertions_on_fixie_trie_as_map ... bench: 266 ns/iter (+/- 32)
test random_u64_insertions_on_fixie_trie_as_set ... bench: 299 ns/iter (+/- 31)
test random_u64_insertions_on_hash_map ... bench: 154 ns/iter (+/- 158)
test random_u64_insertions_on_hash_set ... bench: 148 ns/iter (+/- 145)
test result: ok. 0 passed; 0 failed; 0 ignored; 9 measured; 0 filtered out
Running target/release/deps/queries-9e4e3ad629c23805
running 14 tests
test random_queries_on_complete_u16_btree_set ... bench: 5 ns/iter (+/- 0)
test random_queries_on_complete_u16_fixie_trie_set ... bench: 13 ns/iter (+/- 1)
test random_queries_on_complete_u16_hash_set ... bench: 23 ns/iter (+/- 0)
test random_queries_on_complete_u16_qp_trie_set ... bench: 32 ns/iter (+/- 0)
test u32_random_queries_on_a_qp_trie_set ... bench: 59 ns/iter (+/- 0)
test u32_random_queries_on_btree_set ... bench: 5 ns/iter (+/- 0)
test u32_random_queries_on_fixie_trie_set ... bench: 22 ns/iter (+/- 0)
test u32_random_queries_on_hash_set ... bench: 29 ns/iter (+/- 0)
test u64_random_queries_on_btree_map ... bench: 93 ns/iter (+/- 1)
test u64_random_queries_on_btree_set ... bench: 86 ns/iter (+/- 0)
test u64_random_queries_on_fixie_trie ... bench: 23 ns/iter (+/- 0)
test u64_random_queries_on_fixie_trie_set ... bench: 23 ns/iter (+/- 2)
test u64_random_queries_on_hash_map ... bench: 31 ns/iter (+/- 0)
test u64_random_queries_on_hash_set ... bench: 31 ns/iter (+/- 1)
test result: ok. 0 passed; 0 failed; 0 ignored; 14 measured; 0 filtered out
Finished release [optimized] target(s) in 0.0 secs
Memory usage per n elements:
as sets:
hash_set:
10000: 2904 kB
100000: 6528 kB
1000000: 51536 kB
10000000: 395504 kB
qp_trie_set:
10000: 3300 kB
100000: 10964 kB
1000000: 94164 kB
10000000: 809460 kB
btree_set:
10000: 2616 kB
100000: 4072 kB
1000000: 19548 kB
10000000: 173896 kB
fixie_trie_set:
10000: 2632 kB
100000: 4588 kB
1000000: 23800 kB
10000000: 206268 kB
as maps:
fixie_trie:
10000: 2852 kB
100000: 5508 kB
1000000: 31848 kB
10000000: 286212 kB
btree_map:
10000: 2640 kB
100000: 4776 kB
1000000: 25900 kB
10000000: 237000 kB
hash_map:
10000: 3272 kB
100000: 8596 kB
1000000: 76208 kB
10000000: 592096 kB
qp_trie:
10000: 3180 kB
100000: 10944 kB
1000000: 93796 kB
10000000: 809116 kB
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment