Skip to content

Latest commit

 

History

History
123 lines (99 loc) · 8.69 KB

performance.md

File metadata and controls

123 lines (99 loc) · 8.69 KB
Raw

This is Js-sdsl performance test.

Automatically generated by github action.

To get source code you can go to github.

Environment

Linux 6.5.0-1021-azure x64
Node.JS 16.20.2
V8 9.4.146.26-node.26
AMD EPYC 7763 64-Core Processor × 4

Result

Stack

testFunc testNum containerSize runTime / ms
push 1000000 2000000 23
clear 1 2000000 0

Queue

testFunc testNum containerSize runTime / ms
push 1000000 2000000 14
clear 1 2000000 0

PriorityQueue

testFunc testNum containerSize runTime / ms
constructor 1 1000000 15
push 1000000 2000000 31
pop all 1 2000000 381

LinkList

testFunc testNum containerSize runTime / ms
pushBack 1000000 2000000 52
popBack 1000000 2000000 11
getElementByPos 1000 2000000 3
setElementByPos 1000 2000000 3
eraseElementByPos 50 2000000 183
insert 50 2000050 194
eraseElementByValue 1 2000050 12
reverse 1 1999950 8
unique 1 2000050 20
sort 1 3000000 1790
clear 1 3000000 1
pushFront 1000000 1000000 15
popFront 1000000 1000000 10
merge 1 1000000 52

Deque

testFunc testNum containerSize runTime / ms
pushBack 1000000 2000000 37
popBack 1000000 2000000 54
getElementByPos 1000000 2000000 30
setElementByPos 1000000 2000000 20
eraseElementByPos 50 2000000 263
insert 50 2000050 1534
eraseElementByValue 1 2000050 30
reverse 1 1999950 92
unique 1 2000050 30
sort 1 2999950 1059
clear 1 2999950 0
pushFront 2000000 2000000 24
popFront 1000000 2000000 8
shrinkToFit 1 1000000 0

OrderedSet

testFunc testNum containerSize runTime / ms
constructor 1 1000000 981
insert 1000000 2000000 1655
eraseElementByKey 1000000 3000000 250
eraseElementByPos 10 3000000 794
union 1 2999990 887
lowerBound 1000000 2999990 717
upperBound 1000000 2999990 681
reverseLowerBound 1000000 2999990 715
reverseUpperBound 1000000 2999990 697

OrderedMap

testFunc testNum containerSize runTime / ms
constructor 1 1000000 1293
setElement 1000000 2000000 1732
eraseElementByKey 1000000 2000000 294
eraseElementByPos 10 2000000 862
union 1 2999990 436
lowerBound 1000000 2999990 725
upperBound 1000000 2999990 672
reverseLowerBound 1000000 2999990 704
reverseUpperBound 1000000 2999990 1026

HashSet

testFunc testNum containerSize runTime / ms
constructor 1 1000000 919
insert 1000000 2000000 1116
find 2000000 2000000 1238
eraseElementByKey 2000000 2000000 1546

HashMap

testFunc testNum containerSize runTime / ms
constructor 1 1000000 913
setElement 1000000 2000000 1457
getElementByKey 2000000 2000000 1192
eraseElementByKey 2000000 2000000 1685