diff --git a/CHANGELOG.md b/CHANGELOG.md index ca074b2..0c77fa3 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file. - [Semantic Versioning](https://semver.org/spec/v2.0.0.html) - [`auto-changelog`](https://github.com/CookPete/auto-changelog) -## [v1.49.1](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) +## [v1.49.2](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) ### Changes diff --git a/README.md b/README.md index cc1218b..c678eba 100644 --- a/README.md +++ b/README.md @@ -981,52 +981,52 @@ avl2.print(); [//]: # (No deletion!!! Start of Replace Section)
avl-tree
-
test nametime taken (ms)executions per secsample deviation
10,000 add randomly51.2219.520.00
10,000 add & delete randomly110.409.060.00
10,000 addMany58.3917.136.35e-4
10,000 get50.5919.773.87e-4
+
test nametime taken (ms)executions per secsample deviation
10,000 add randomly50.7419.710.00
10,000 add & delete randomly127.767.830.02
10,000 addMany57.1417.500.00
10,000 get52.2219.150.01
binary-tree
-
test nametime taken (ms)executions per secsample deviation
1,000 add randomly13.8372.291.19e-4
1,000 add & delete randomly21.4946.542.34e-4
1,000 addMany15.9362.781.27e-4
1,000 get18.1954.981.79e-4
1,000 has18.2054.931.71e-4
1,000 dfs161.796.187.45e-4
1,000 bfs56.6817.644.77e-4
1,000 morris262.643.810.00
+
test nametime taken (ms)executions per secsample deviation
1,000 add randomly18.3254.590.00
1,000 add & delete randomly26.5437.690.01
1,000 addMany18.7953.220.00
1,000 get18.9552.780.00
1,000 has19.7650.600.01
1,000 dfs159.966.250.01
1,000 bfs73.6313.580.08
1,000 morris225.934.430.05
bst
-
test nametime taken (ms)executions per secsample deviation
10,000 add randomly51.5119.418.70e-4
10,000 add & delete randomly114.098.769.66e-4
10,000 addMany47.8620.902.77e-4
10,000 get51.9319.266.56e-4
+
test nametime taken (ms)executions per secsample deviation
10,000 add randomly48.8020.492.79e-4
10,000 add & delete randomly110.729.030.00
10,000 addMany46.1921.650.00
10,000 get49.2820.297.92e-4
rb-tree
-
test nametime taken (ms)executions per secsample deviation
100,000 add86.6311.540.00
100,000 add & delete randomly218.884.570.01
100,000 getNode261.163.830.00
100,000 add & iterator117.648.500.00
+
test nametime taken (ms)executions per secsample deviation
100,000 add80.8412.370.00
100,000 add & delete randomly206.654.840.01
100,000 getNode57.4217.420.00
100,000 add & iterator109.599.120.00
comparison
-
test nametime taken (ms)executions per secsample deviation
SRC PQ 10,000 add0.146949.201.53e-6
CJS PQ 10,000 add0.146943.681.74e-6
MJS PQ 10,000 add0.571758.406.26e-6
SRC PQ 10,000 add & pop3.40293.943.50e-5
CJS PQ 10,000 add & pop3.42292.695.34e-5
MJS PQ 10,000 add & pop3.30303.013.97e-5
+
test nametime taken (ms)executions per secsample deviation
SRC PQ 10,000 add0.146917.741.81e-6
CJS PQ 10,000 add0.156883.533.84e-6
MJS PQ 10,000 add0.571761.705.07e-6
SRC PQ 10,000 add & poll3.45289.743.63e-4
CJS PQ 10,000 add & poll3.53283.144.73e-5
MJS PQ 10,000 add & poll3.31302.383.64e-5
directed-graph
-
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109930.741.11e-6
1,000 addEdge6.13163.191.84e-4
1,000 getVertex0.052.15e+45.00e-7
1,000 getEdge23.5742.430.00
tarjan252.053.970.03
tarjan all221.154.520.00
topologicalSort181.075.520.00
+
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109860.539.32e-7
1,000 addEdge6.34157.718.55e-4
1,000 getVertex0.052.16e+44.61e-7
1,000 getEdge22.6744.120.00
tarjan217.594.600.01
tarjan all6489.860.150.09
topologicalSort179.225.580.00
hash-map
-
test nametime taken (ms)executions per secsample deviation
1,000,000 set122.908.140.04
Native Map 1,000,000 set215.974.630.02
Native Set 1,000,000 add179.115.580.02
1,000,000 set & get123.108.120.04
Native Map 1,000,000 set & get271.803.680.02
Native Set 1,000,000 add & has176.655.660.02
1,000,000 ObjKey set & get341.972.920.07
Native Map 1,000,000 ObjKey set & get316.863.160.04
Native Set 1,000,000 ObjKey add & has285.143.510.06
+
test nametime taken (ms)executions per secsample deviation
1,000,000 set108.759.200.04
Native Map 1,000,000 set217.554.600.02
Native Set 1,000,000 add179.675.570.03
1,000,000 set & get122.668.150.03
Native Map 1,000,000 set & get282.473.540.04
Native Set 1,000,000 add & has174.485.730.02
1,000,000 ObjKey set & get336.832.970.06
Native Map 1,000,000 ObjKey set & get314.003.180.06
Native Set 1,000,000 ObjKey add & has267.843.730.03
heap
-
test nametime taken (ms)executions per secsample deviation
100,000 add & pop80.3712.440.00
100,000 add & dfs36.2027.630.00
10,000 fib add & pop362.242.760.00
+
test nametime taken (ms)executions per secsample deviation
100,000 add & poll80.4912.420.00
100,000 add & dfs34.0129.403.88e-4
10,000 fib add & pop359.702.780.00
doubly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push216.094.630.06
1,000,000 unshift220.684.530.02
1,000,000 unshift & shift172.935.780.04
1,000,000 addBefore332.253.010.08
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push229.174.360.06
1,000,000 unshift220.534.530.06
1,000,000 unshift & shift172.125.810.03
1,000,000 addBefore309.583.230.06
singly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push & shift222.994.480.10
10,000 push & pop214.824.660.01
10,000 addBefore251.243.980.01
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push & shift211.624.730.06
10,000 push & pop219.724.550.03
10,000 addBefore249.094.010.01
max-priority-queue
-
test nametime taken (ms)executions per secsample deviation
10,000 refill & poll8.91112.191.57e-4
+
test nametime taken (ms)executions per secsample deviation
10,000 refill & poll8.96111.611.80e-4
priority-queue
-
test nametime taken (ms)executions per secsample deviation
100,000 add & pop101.709.830.00
+
test nametime taken (ms)executions per secsample deviation
100,000 add & poll106.149.420.00
deque
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push13.8072.471.56e-4
1,000,000 push & pop22.7244.022.02e-4
100,000 push & shift2.35425.675.80e-5
Native Array 100,000 push & shift2511.140.400.36
100,000 unshift & shift2.23447.893.30e-4
Native Array 100,000 unshift & shift4140.230.240.33
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push13.9171.894.15e-4
1,000,000 push & pop22.8243.832.45e-4
100,000 push & shift2.38420.493.61e-5
Native Array 100,000 push & shift2718.620.370.35
100,000 unshift & shift2.28438.784.18e-4
Native Array 100,000 unshift & shift4065.010.250.21
queue
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push43.6522.910.01
100,000 push & shift4.99200.289.54e-5
Native Array 100,000 push & shift2335.630.430.33
Native Array 100,000 push & pop4.39227.810.00
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push44.4622.490.01
100,000 push & shift5.16193.830.00
Native Array 100,000 push & shift2195.560.460.29
Native Array 100,000 push & pop4.40227.040.00
stack
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push45.3822.040.01
1,000,000 push & pop49.5220.190.01
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push44.0522.700.01
1,000,000 push & pop49.7220.110.01
trie
-
test nametime taken (ms)executions per secsample deviation
100,000 push42.9923.260.00
100,000 getWords89.7811.140.00
+
test nametime taken (ms)executions per secsample deviation
100,000 push44.3322.560.00
100,000 getWords88.4711.300.01
[//]: # (No deletion!!! End of Replace Section) diff --git a/package.json b/package.json index 691652d..d860f64 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "data-structure-typed", - "version": "1.49.1", + "version": "1.49.2", "description": "Data Structures of Javascript & TypeScript. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree(BST), AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack. Benchmark compared with C++ STL. API aligned with ES6 and Java.util. Usability is comparable to Python", "main": "dist/cjs/index.js", "module": "dist/mjs/index.js",