3rd-party/linux-kernel-module-cheat
1
0
Fork 0
mirror of https://github.com/cirosantilli/linux-kernel-module-cheat.git synced 2026-01-22 17:55:57 +01:00
Code Issues Releases Wiki Activity

bst vs heap: move in fully from cpp-cheat

Browse Source
This commit is contained in:
Ciro Santilli 六四事件 法轮功
2019-06-26 00:00:00 +00:00
parent d37344ac11
commit 178a6681df
7 changed files with 266 additions and 91 deletions
Download Patch File Download Diff File Expand all files Collapse all files

27
bst-vs-heap-vs-hashmap.gnuplot Executable file
View File

@@ -0,0 +1,27 @@
#!/usr/bin/env gnuplot
set terminal png noenhanced size 800, 1400
set output input_noext . ".tmp.png"
set multiplot layout 5,1 title "\nC++ Heap vs BST vs Hash map insert time" font ",22"
set xlabel "container size"
set ylabel "insert time (ns)"
set title font ",16"
set title "Heap (std::priority_queue)"
plot input_noext . ".dat" using 1:2 notitle
set title "Heap (zoom)"
set yrange [0:heap_zoom_max]
plot input_noext . ".dat" using 1:2 notitle
set title "BST (std::set)"
set yrange [*:*]
plot input_noext . ".dat" using 1:3 notitle
set title "Hash map (std::unordered_set)"
set yrange [*:*]
plot input_noext . ".dat" using 1:4 notitle
set title "Hash map zoom"
set yrange [0:hashmap_zoom_max]
plot input_noext . ".dat" using 1:4 notitle