📊 Performance Benchmark Report

Generated: 3/1/2026, 2:27:39 PM
← Back to Repository | View Markdown Version
Data Structures
17
JS Tests
149
C++ Tests
63

📋 Table of Contents

HashMap

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M set66.53109.34172.2576.26
1M set & get59.9171.7200.6475.25
1M ObjKey set & get229.74388.35199.6784.4
Queue

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M push28.7131.7324.751.7
100K push & shift3.63173.00231099.860.2
Deque

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M push11.318.519227.451.76
1M push & pop11.7215.3634.112.2
1M push & shift11.72--1.94
100K push & shift1.16681.17551249.10.19
100K unshift & shift1.16941.16782055.370.19
DoublyLinkedList

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
100k push5.32141.73051.92495.7
100k unshift4.99671.6119899.445.85
100k unshift & shift3.91451.94462068.085.74
100k addAt(mid)1362.72--754.81
100k addBefore (cursor)6.7036--6.18
SinglyLinkedList

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
100K unshift & shift3.6711-2102.834.8
10K unshift & shift0.3542-6.24040.47
10K addAt(mid)9.3436--5.77
10K addBefore (cursor)17.48--0.53
PriorityQueue

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
100K add4.1915.0274-1.05
100K add & poll22.2523.58-4.53
TreeSet

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)DST classic (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M add1008.11895.5646.7--
1M has70.16836.26693.56--
100K rangeSearch24.2420.63---
100K navigable106.8107.55---
TreeMap

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)DST classic (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M set1202.31915.59646.28--
1M get137.26808.52615.87--
100K rangeSearch41.3141.22---
100K navigable177.14272.68---
TreeMultiSet

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M add (TreeMultiSet expanded iteration)312.35--752
1M has-only (TreeMultiSet)82.36--756
1M count-only (TreeMultiSet)81.14--1332
1M build+has (TreeMultiSet)302.84--1406
1M build+count (TreeMultiSet)301.17--1909
100K delete-one (TreeMultiSet)246.21---
100K setCount (TreeMultiSet)230.69---
1M expanded iteration (TreeMultiSet)52.86---
1M entries view (TreeMultiSet)17.01---
1M size property (TreeMultiSet)0---
1M distinctSize property (TreeMultiSet)0---
TreeMultiMap

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M add (TreeMultiMap bucketed)383.94--731
1M has-only (TreeMultiMap)30.66--833
1M get-only (TreeMultiMap)59.91--1553
1M count-only (TreeMultiMap)117.57--1548
1M build+has (TreeMultiMap)460.25--1519
1M build+get (TreeMultiMap)448.62--2263
100K hasEntry (TreeMultiMap Object.is)421.91---
100K deleteValue (TreeMultiMap Object.is)482.6---
100K firstEntry/lastEntry (TreeMultiMap)0---
100K ceilingEntry/floorEntry (TreeMultiMap)0---
1M bucket iteration (TreeMultiMap)26.93--109
1M flatEntries iteration (TreeMultiMap)123.65--109
1M size property (TreeMultiMap)0---
1M totalSize property (TreeMultiMap)25.87---
RedBlackTree

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)DST classic (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M get100.34250.81--52.97
200K rangeSearch SEQ1132.89----
200K rangeSearch RAND1622.14----
1M upd SEQ78.74229.66--68.43
1M upd RAND112.75395.8--158.14
1M ins SEQ543.61195.98--162.72
1M ins RAND1028.89903.14--483.56
1M keys-only3.4756---0.09
BST

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
10K add randomly5.7348---
10K add & delete randomly10.5---
10K addMany10.7---
10K get11.45---
BinaryTree

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
1K add randomly10.4---
1K add & delete randomly10.74---
1K addMany10.69---
1K get11.31---
1K has10.95---
1K dfs104.22---
1K bfs44.83---
1K morris41.22---
Trie

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
100K add133.91---
100K getWords68.55---
DirectedGraph

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
1K addVertex0.0467---
1K addEdge0---
1K getVertex36.39---
1K getEdge72.7---
tarjan0.3466---
topologicalSort0.2077---
Stack

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M push27.0227.3527.261.65
1M push & pop27.9632.35322.62
red-black-tree-cjs

Comparison table: DST is data-structure-typed. Values in ms (lower is better). "-" = no equivalent test.

Test CaseDST (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M get97.57---
1M upd SEQ85.76---
1M upd RAND113.48---
1M ins SEQ493.45---
1M ins RAND1023.19---
1M keys-only4.2208---