📊 Performance Benchmark Report

Generated: 2/28/2026, 1:17:52 AM
← Back to Repository | View Markdown Version
Data Structures
17
JS Tests
154
C++ Tests
63

📋 Table of Contents

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 push6.25191.77941.87395.7
100k unshift5.13451.6322891.365.85
100k unshift & shift3.8342.00591992.655.74
100k addAt(mid)1387.08--754.81
100k addBefore (cursor)5.5929--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.6149-2092.854.8
10K unshift & shift0.354-6.29480.47
10K addAt(mid)9.5069--5.77
10K addBefore (cursor)17.45--0.53
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 set70.1135.95150.3776.26
1M set & get58.2769.61197.5975.25
1M ObjKey set & get229.74413.1199.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.331.8824.181.7
100K push & shift3.81082.97931257.440.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.88.06625.041.76
1M push & pop11.7213.2331.082.2
1M push & shift11.72--1.94
100K push & shift1.45841.15891319.30.19
100K unshift & shift1.19961.16432243.920.19
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.02395.3571-1.05
100K add & poll22.1223.25-4.53
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
RedBlackTree

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

Test CaseDST (ms)classic (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M get124.23523.1--52.97
200K rangeSearch SEQ2352.38----
200K rangeSearch RAND2294.43----
1M upd SEQ83.8254.04--68.43
1M upd RAND114.57393.71--158.14
1M ins SEQ529.39202.71--162.72
1M ins RAND1003.8903.1--483.56
1M keys-only4.2214---0.09
TreeSet

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

Test CaseDST (ms)classic (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M add1436.161163.96951.1--
1M has93.561209.91989.43--
100K rangeSearch26.1627.13---
100K navigable216.95169.63---
TreeMap

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

Test CaseDST (ms)classic (ms)js-sdsl (ms)Native (ms)C++ (ms)
1M set1466.931340.06955.12--
1M get132.861119.75932.83--
100K rangeSearch51.7461---
100K navigable346.3476.08---
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)216.53--752
1M has-only (TreeMultiSet)81.76--756
1M count-only (TreeMultiSet)81.68--1332
1M build+has (TreeMultiSet)341.81--1406
1M build+count (TreeMultiSet)298.96--1909
100K delete-one (TreeMultiSet)236.89---
100K setCount (TreeMultiSet)234.82---
1M expanded iteration (TreeMultiSet)54.9---
1M entries view (TreeMultiSet)18.64---
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)384.21--731
1M has-only (TreeMultiMap)30.78--833
1M get-only (TreeMultiMap)61.49--1553
1M count-only (TreeMultiMap)118.72--1548
1M build+has (TreeMultiMap)472.38--1519
1M build+get (TreeMultiMap)437.45--2263
100K hasEntry (TreeMultiMap Object.is)462.28---
100K deleteValue (TreeMultiMap Object.is)430.97---
100K firstEntry/lastEntry (TreeMultiMap)0---
100K ceilingEntry/floorEntry (TreeMultiMap)0---
1M bucket iteration (TreeMultiMap)26.75--109
1M flatEntries iteration (TreeMultiMap)128.37--109
1M size property (TreeMultiMap)0---
1M totalSize property (TreeMultiMap)25.68---
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.5254---
10K add & delete randomly10.19---
10K addMany11.42---
10K get11.52---
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 randomly9.9267---
1K add & delete randomly10.01---
1K addMany9.9218---
1K get9.9987---
1K has10.35---
1K dfs98.09---
1K bfs41.4---
1K morris38.99---
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 add96.89---
100K getWords60.24---
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.0512---
1K addEdge0---
1K getVertex37.32---
1K getEdge74.8---
tarjan0.3806---
topologicalSort0.2369---
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 get123.51234.37--
1M upd SEQ138.08343.47--
1M upd RAND169.94633.05--
1M ins SEQ772.3138.62--
1M ins RAND1337.02942.67--
1M keys-only4.2044---