data-structure-typed
Version:
Standard data structure
358 lines • 9.57 kB
JSON
{
"heap": {
"benchmarks": [
{
"test name": "100,000 add",
"time taken (ms)": "6.66",
"sample mean (secs)": "0.01",
"sample deviation": "1.93e-4"
},
{
"test name": "100,000 add & poll",
"time taken (ms)": "35.36",
"sample mean (secs)": "0.04",
"sample deviation": "0.00"
}
],
"testName": "heap"
},
"avl-tree": {
"benchmarks": [
{
"test name": "100,000 add randomly",
"time taken (ms)": "548.16",
"sample mean (secs)": "0.55",
"sample deviation": "0.02"
},
{
"test name": "100,000 add",
"time taken (ms)": "503.07",
"sample mean (secs)": "0.50",
"sample deviation": "0.02"
},
{
"test name": "100,000 get",
"time taken (ms)": "0.62",
"sample mean (secs)": "6.18e-4",
"sample deviation": "2.45e-4"
},
{
"test name": "100,000 getNode",
"time taken (ms)": "326.99",
"sample mean (secs)": "0.33",
"sample deviation": "0.00"
},
{
"test name": "100,000 iterator",
"time taken (ms)": "32.01",
"sample mean (secs)": "0.03",
"sample deviation": "0.00"
},
{
"test name": "100,000 add & delete orderly",
"time taken (ms)": "809.71",
"sample mean (secs)": "0.81",
"sample deviation": "0.08"
},
{
"test name": "100,000 add & delete randomly",
"time taken (ms)": "993.95",
"sample mean (secs)": "0.99",
"sample deviation": "0.03"
}
],
"testName": "avl-tree"
},
"red-black-tree": {
"benchmarks": [
{
"test name": "100,000 add randomly",
"time taken (ms)": "159.87",
"sample mean (secs)": "0.16",
"sample deviation": "0.00"
},
{
"test name": "100,000 add",
"time taken (ms)": "218.47",
"sample mean (secs)": "0.22",
"sample deviation": "3.58e-4"
},
{
"test name": "100,000 get",
"time taken (ms)": "1.12",
"sample mean (secs)": "0.00",
"sample deviation": "1.82e-4"
},
{
"test name": "100,000 getNode",
"time taken (ms)": "511.83",
"sample mean (secs)": "0.51",
"sample deviation": "0.00"
},
{
"test name": "100,000 node mode add randomly",
"time taken (ms)": "156.83",
"sample mean (secs)": "0.16",
"sample deviation": "0.00"
},
{
"test name": "100,000 node mode get",
"time taken (ms)": "509.76",
"sample mean (secs)": "0.51",
"sample deviation": "0.00"
},
{
"test name": "100,000 iterator",
"time taken (ms)": "32.75",
"sample mean (secs)": "0.03",
"sample deviation": "0.00"
},
{
"test name": "100,000 add & delete orderly",
"time taken (ms)": "460.34",
"sample mean (secs)": "0.46",
"sample deviation": "0.00"
},
{
"test name": "100,000 add & delete randomly",
"time taken (ms)": "679.75",
"sample mean (secs)": "0.68",
"sample deviation": "0.04"
}
],
"testName": "red-black-tree"
},
"doubly-linked-list": {
"benchmarks": [
{
"test name": "1,000,000 push",
"time taken (ms)": "182.03",
"sample mean (secs)": "0.18",
"sample deviation": "0.02"
},
{
"test name": "1,000,000 unshift",
"time taken (ms)": "185.94",
"sample mean (secs)": "0.19",
"sample deviation": "0.03"
},
{
"test name": "1,000,000 unshift & shift",
"time taken (ms)": "159.02",
"sample mean (secs)": "0.16",
"sample deviation": "0.03"
},
{
"test name": "1,000,000 addBefore",
"time taken (ms)": "252.73",
"sample mean (secs)": "0.25",
"sample deviation": "0.03"
}
],
"testName": "doubly-linked-list"
},
"directed-graph": {
"benchmarks": [
{
"test name": "1,000 addVertex",
"time taken (ms)": "0.10",
"sample mean (secs)": "9.56e-5",
"sample deviation": "9.71e-7"
},
{
"test name": "1,000 addEdge",
"time taken (ms)": "5.97",
"sample mean (secs)": "0.01",
"sample deviation": "1.99e-4"
},
{
"test name": "1,000 getVertex",
"time taken (ms)": "0.10",
"sample mean (secs)": "9.71e-5",
"sample deviation": "1.17e-6"
},
{
"test name": "1,000 getEdge",
"time taken (ms)": "23.25",
"sample mean (secs)": "0.02",
"sample deviation": "0.00"
},
{
"test name": "tarjan",
"time taken (ms)": "192.40",
"sample mean (secs)": "0.19",
"sample deviation": "0.00"
},
{
"test name": "topologicalSort",
"time taken (ms)": "151.03",
"sample mean (secs)": "0.15",
"sample deviation": "0.01"
}
],
"testName": "directed-graph"
},
"queue": {
"benchmarks": [
{
"test name": "1,000,000 push",
"time taken (ms)": "53.79",
"sample mean (secs)": "0.05",
"sample deviation": "0.02"
},
{
"test name": "100,000 push & shift",
"time taken (ms)": "5.49",
"sample mean (secs)": "0.01",
"sample deviation": "0.00"
},
{
"test name": "Native JS Array 100,000 push & shift",
"time taken (ms)": "2358.01",
"sample mean (secs)": "2.36",
"sample deviation": "0.32"
}
],
"testName": "queue"
},
"deque": {
"benchmarks": [
{
"test name": "1,000,000 push",
"time taken (ms)": "23.74",
"sample mean (secs)": "0.02",
"sample deviation": "0.01"
},
{
"test name": "1,000,000 push & pop",
"time taken (ms)": "25.37",
"sample mean (secs)": "0.03",
"sample deviation": "0.01"
},
{
"test name": "1,000,000 push & shift",
"time taken (ms)": "27.61",
"sample mean (secs)": "0.03",
"sample deviation": "0.01"
},
{
"test name": "100,000 push & shift",
"time taken (ms)": "2.77",
"sample mean (secs)": "0.00",
"sample deviation": "0.00"
},
{
"test name": "Native JS Array 100,000 push & shift",
"time taken (ms)": "2430.40",
"sample mean (secs)": "2.43",
"sample deviation": "0.31"
},
{
"test name": "100,000 unshift & shift",
"time taken (ms)": "2.46",
"sample mean (secs)": "0.00",
"sample deviation": "8.81e-4"
},
{
"test name": "Native JS Array 100,000 unshift & shift",
"time taken (ms)": "4239.82",
"sample mean (secs)": "4.24",
"sample deviation": "0.37"
}
],
"testName": "deque"
},
"hash-map": {
"benchmarks": [
{
"test name": "1,000,000 set",
"time taken (ms)": "96.79",
"sample mean (secs)": "0.10",
"sample deviation": "0.05"
},
{
"test name": "Native JS Map 1,000,000 set",
"time taken (ms)": "230.38",
"sample mean (secs)": "0.23",
"sample deviation": "0.05"
},
{
"test name": "Native JS Set 1,000,000 add",
"time taken (ms)": "170.58",
"sample mean (secs)": "0.17",
"sample deviation": "0.01"
},
{
"test name": "1,000,000 set & get",
"time taken (ms)": "82.62",
"sample mean (secs)": "0.08",
"sample deviation": "0.03"
},
{
"test name": "Native JS Map 1,000,000 set & get",
"time taken (ms)": "278.89",
"sample mean (secs)": "0.28",
"sample deviation": "0.02"
},
{
"test name": "Native JS Set 1,000,000 add & has",
"time taken (ms)": "237.93",
"sample mean (secs)": "0.24",
"sample deviation": "0.02"
},
{
"test name": "1,000,000 ObjKey set & get",
"time taken (ms)": "369.62",
"sample mean (secs)": "0.37",
"sample deviation": "0.07"
},
{
"test name": "Native JS Map 1,000,000 ObjKey set & get",
"time taken (ms)": "332.09",
"sample mean (secs)": "0.33",
"sample deviation": "0.10"
},
{
"test name": "Native JS Set 1,000,000 ObjKey add & has",
"time taken (ms)": "271.98",
"sample mean (secs)": "0.27",
"sample deviation": "0.03"
}
],
"testName": "hash-map"
},
"trie": {
"benchmarks": [
{
"test name": "100,000 push",
"time taken (ms)": "42.65",
"sample mean (secs)": "0.04",
"sample deviation": "8.66e-4"
},
{
"test name": "100,000 getWords",
"time taken (ms)": "83.37",
"sample mean (secs)": "0.08",
"sample deviation": "0.00"
}
],
"testName": "trie"
},
"stack": {
"benchmarks": [
{
"test name": "1,000,000 push",
"time taken (ms)": "41.84",
"sample mean (secs)": "0.04",
"sample deviation": "0.01"
},
{
"test name": "1,000,000 push & pop",
"time taken (ms)": "46.56",
"sample mean (secs)": "0.05",
"sample deviation": "0.01"
}
],
"testName": "stack"
}
}