From 42345f813fa75ee07139bd8270c4efba772f9724 Mon Sep 17 00:00:00 2001 From: Revone Date: Tue, 21 Nov 2023 11:02:10 +0800 Subject: [PATCH] chore: Perfectly optimize keywords and project descriptions. --- CHANGELOG.md | 2 +- README.md | 36 ++++++++-------- package.json | 117 ++++++++++++++++++++++++++++++--------------------- 3 files changed, 89 insertions(+), 66 deletions(-) diff --git a/CHANGELOG.md b/CHANGELOG.md index 5935ab9..711153b 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.46.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) +## [v1.46.6](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming) ### Changes diff --git a/README.md b/README.md index 21d912b..8f185a5 100644 --- a/README.md +++ b/README.md @@ -759,53 +759,53 @@ Array.from(dijkstraResult?.seen ?? []).map(vertex => vertex.key) // ['A', 'B', ' [//]: # (No deletion!!! Start of Replace Section)
-
comparison
-
test nametime taken (ms)executions per secsample deviation
SRC 10,000 add0.571745.635.99e-6
CJS 10,000 add0.571746.435.30e-6
MJS 10,000 add0.581724.975.73e-5
CPT PQ 10,000 add0.571745.617.49e-6
SRC PQ 10,000 add & pop3.42292.153.23e-5
CJS PQ 10,000 add & pop3.37296.363.64e-5
MJS PQ 10,000 add & pop3.37296.663.48e-5
CPT PQ 10,000 add & pop2.07482.942.10e-5
CPT OM 100,000 add44.4722.490.00
CPT HM 10,000 set0.581716.991.45e-5
CPT HM 10,000 set & get0.671491.781.61e-5
CPT LL 1,000,000 unshift67.9514.720.02
CPT PQ 10,000 add & pop2.09478.649.70e-5
CPT DQ 1,000,000 push14.5068.962.78e-4
CPT Q 1,000,000 push47.5121.050.00
CPT ST 1,000,000 push42.0323.790.01
CPT ST 1,000,000 push & pop48.8420.480.00
-
avl-tree
-
test nametime taken (ms)executions per secsample deviation
10,000 add randomly30.9532.324.46e-4
10,000 add & delete randomly70.8414.120.00
10,000 addMany40.6424.613.31e-4
10,000 get27.9235.812.07e-4
+
test nametime taken (ms)executions per secsample deviation
10,000 add randomly31.3231.933.67e-4
10,000 add & delete randomly70.9014.100.00
10,000 addMany40.5824.644.87e-4
10,000 get27.3136.622.00e-4
binary-tree
-
test nametime taken (ms)executions per secsample deviation
1,000 add randomly12.8577.803.77e-4
1,000 add & delete randomly15.7363.571.51e-4
1,000 addMany10.1598.509.02e-5
1,000 get18.2054.953.43e-4
1,000 dfs152.066.587.60e-4
1,000 bfs55.8517.913.14e-4
1,000 morris256.133.909.73e-4
+
test nametime taken (ms)executions per secsample deviation
1,000 add randomly12.3580.997.17e-5
1,000 add & delete randomly15.9862.587.98e-4
1,000 addMany10.9691.270.00
1,000 get18.6153.730.00
1,000 dfs164.206.090.04
1,000 bfs58.8417.000.01
1,000 morris256.663.907.70e-4
bst
-
test nametime taken (ms)executions per secsample deviation
10,000 add randomly27.9635.762.98e-4
10,000 add & delete randomly66.9614.937.52e-4
10,000 addMany29.4233.993.30e-4
10,000 get28.5535.031.99e-4
+
test nametime taken (ms)executions per secsample deviation
10,000 add randomly31.5931.662.74e-4
10,000 add & delete randomly74.5613.418.32e-4
10,000 addMany29.1634.300.00
10,000 get29.2434.210.00
rb-tree
-
test nametime taken (ms)executions per secsample deviation
100,000 add87.4211.440.00
100,000 CPT add44.1722.640.00
100,000 add & delete randomly220.914.530.02
100,000 getNode40.4824.705.58e-4
+
test nametime taken (ms)executions per secsample deviation
100,000 add85.8511.650.00
100,000 add & delete randomly211.544.730.00
100,000 getNode37.9226.371.65e-4
+
+
comparison
+
test nametime taken (ms)executions per secsample deviation
SRC PQ 10,000 add0.571748.734.96e-6
CJS PQ 10,000 add0.571746.694.91e-6
MJS PQ 10,000 add0.571749.684.43e-6
SRC PQ 10,000 add & pop3.47288.146.38e-4
CJS PQ 10,000 add & pop3.39295.363.90e-5
MJS PQ 10,000 add & pop3.37297.173.03e-5
directed-graph
-
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109667.559.48e-7
1,000 addEdge6.17161.991.79e-4
1,000 getVertex0.052.17e+43.52e-7
1,000 getEdge23.5242.510.00
tarjan220.314.540.01
tarjan all224.174.460.00
topologicalSort192.505.190.03
+
test nametime taken (ms)executions per secsample deviation
1,000 addVertex0.109534.938.72e-7
1,000 addEdge6.30158.670.00
1,000 getVertex0.052.16e+43.03e-7
1,000 getEdge22.3144.820.00
tarjan210.904.740.01
tarjan all214.724.660.01
topologicalSort172.525.800.00
hash-map
-
test nametime taken (ms)executions per secsample deviation
1,000,000 set269.883.710.04
1,000,000 CPT set251.083.980.05
1,000,000 Map set214.034.670.02
1,000,000 Set add170.845.850.01
1,000,000 set & get404.202.470.06
1,000,000 CPT set & get279.393.580.07
1,000,000 Map set & get269.853.710.01
1,000,000 Set add & has202.464.940.12
1,000,000 ObjKey set & get891.011.120.03
1,000,000 Map ObjKey set & get316.413.160.05
1,000,000 Set ObjKey add & has277.273.610.03
+
test nametime taken (ms)executions per secsample deviation
1,000,000 set275.883.620.12
1,000,000 Map set211.664.720.01
1,000,000 Set add177.725.630.02
1,000,000 set & get317.603.150.02
1,000,000 Map set & get274.993.640.03
1,000,000 Set add & has172.235.810.02
1,000,000 ObjKey set & get929.401.080.07
1,000,000 Map ObjKey set & get310.023.230.05
1,000,000 Set ObjKey add & has283.283.530.04
heap
-
test nametime taken (ms)executions per secsample deviation
10,000 add & pop5.89169.672.36e-4
10,000 fib add & pop362.102.760.00
+
test nametime taken (ms)executions per secsample deviation
10,000 add & pop5.80172.358.78e-5
10,000 fib add & pop357.922.790.00
doubly-linked-list
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push234.964.260.07
1,000,000 CPT push83.4611.980.04
1,000,000 unshift220.584.530.03
1,000,000 CPT unshift73.2613.650.03
1,000,000 unshift & shift168.565.930.01
1,000,000 insertBefore330.813.020.04
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push221.574.510.03
1,000,000 unshift229.024.370.07
1,000,000 unshift & shift169.215.910.02
1,000,000 insertBefore314.483.180.07
singly-linked-list
-
test nametime taken (ms)executions per secsample deviation
10,000 push & pop216.944.610.02
10,000 insertBefore248.684.020.00
+
test nametime taken (ms)executions per secsample deviation
10,000 push & pop212.984.700.01
10,000 insertBefore250.683.990.01
max-priority-queue
-
test nametime taken (ms)executions per secsample deviation
10,000 refill & poll8.78113.941.48e-4
+
test nametime taken (ms)executions per secsample deviation
10,000 refill & poll8.91112.292.26e-4
priority-queue
-
test nametime taken (ms)executions per secsample deviation
100,000 add & pop103.209.690.00
100,000 CPT add & pop27.4136.497.73e-4
+
test nametime taken (ms)executions per secsample deviation
100,000 add & pop103.599.650.00
deque
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push13.9971.462.13e-4
1,000,000 CPT push13.3674.881.70e-4
1,000,000 push & pop23.4742.610.01
1,000,000 push & shift24.1941.340.00
1,000,000 unshift & shift22.1345.195.99e-4
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push14.5568.726.91e-4
1,000,000 push & pop23.4042.735.94e-4
1,000,000 push & shift24.4140.971.45e-4
1,000,000 unshift & shift22.5644.321.30e-4
queue
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push37.0127.029.55e-4
1,000,000 CPT push43.8122.820.01
1,000,000 push & shift81.3112.300.00
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push39.9025.070.01
1,000,000 push & shift81.7912.230.00
stack
-
test nametime taken (ms)executions per secsample deviation
1,000,000 push37.8826.400.00
1,000,000 CPT push39.1725.530.00
1,000,000 push & pop46.2421.630.00
1,000,000 CPT push & pop47.1621.210.00
+
test nametime taken (ms)executions per secsample deviation
1,000,000 push37.6026.600.00
1,000,000 push & pop47.0121.270.00
trie
-
test nametime taken (ms)executions per secsample deviation
100,000 push42.8423.358.44e-4
100,000 getWords92.2610.840.01
+
test nametime taken (ms)executions per secsample deviation
100,000 push45.9721.760.00
100,000 getWords66.2015.110.00
[//]: # (No deletion!!! End of Replace Section) diff --git a/package.json b/package.json index 32f2503..b2d9137 100644 --- a/package.json +++ b/package.json @@ -1,7 +1,7 @@ { "name": "data-structure-typed", - "version": "1.46.5", - "description": "Data Structures of Javascript & TypeScript. Binary Tree, BST, Graph, Heap, Priority Queue, Linked List, Queue, Deque, Stack, AVL Tree, Tree Multiset, Trie, Directed Graph, Undirected Graph, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue.", + "version": "1.46.6", + "description": "Data Structures of Javascript & TypeScript. Heap, Binary Tree, RedBlack 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.", "main": "dist/cjs/index.js", "module": "dist/mjs/index.js", "types": "dist/mjs/index.d.ts", @@ -101,8 +101,6 @@ "data-structures", "in data structures", "in data structure", - "DataStructure", - "DataStructures", "binary", "depth", "breadth", @@ -110,10 +108,18 @@ "search", "index", "avl", + "red", + "black", + "redblack", + "RB", "segment", "prefix", "tree", + "multi", + "map", + "set", "multiset", + "multimap", "directed", "undirected", "graph", @@ -131,39 +137,53 @@ "javascript", "typscript", "Node.js", - "CommonJS", - "ES6", - "UMD", - "esmodule", - "java.util", - "c++ stl", - "c++ std", - "Python collections", - "System.Collections.Generic", - "STL", - "stl", - "STD", + "NodeJS", + "c++", "std", - "util", - "Collections", + "C++ STL", + "c++stl", + "C++ std", + "stl", + "std::", + "Python", "collections", + "Python Collections", + "pythoncollections", + "python-collections", + "C#", + "System.Collections.Generic", "collection", + "java.util", + "Java", "util", - "sort", - "algorithm", "binary search tree", "binarysearchtree", "binary-search-tree", + "BST", "binary tree", "binarytree", "binary-tree", - "bst", - "BST", + "red black tree", + "redblacktree", + "redblack tree", + "red-black-tree", + "redblack-tree", + "trie", + "prefix tree", + "prefixtree", + "prefix-tree", "avl tree", "avltree", "avl-tree", + "tree set", + "treeset", + "tree-set", "tree multiset", "treemultiset", + "tree-multiset", + "tree map", + "treemap", + "tree-map", "tree multimap", "treemultimap", "tree-multimap", @@ -173,21 +193,31 @@ "segment tree", "segmenttree", "segment-tree", - "trie", - "prefix tree", - "prefixtree", - "prefix-tree", + "sort", + "sorted", + "order", + "ordered", + "algorithm", + "morris", + "Morris", + "bellman ford", + "bellmanford", + "bellman-ford", + "dijkstra", + "Dijkstra", + "floyd warshall", + "floydwarshall", + "floyd-warshall", + "tarjan", + "tarjan's", "dfs", - "DFS", "depth first Search", "depthfirstSearch", "depth-first-Search", "bfs", - "BFS", "breadth first search", "breadthfirstsearch", "dfs iterative", - "DFS Iterative", "recursive", "iterative", "directed graph", @@ -211,13 +241,12 @@ "min priority queue", "minpriorityqueue", "min-priority-queue", - "array queue", - "array-queue", - "stack", "hash", + "map", + "hash map", + "hashmap", + "hash-map", "deque", - "object deque", - "array deque", "linked list", "linkedlist", "linked-list", @@ -227,18 +256,12 @@ "doubly linked list", "doublylinkedlist", "doubly-linked-list", - "morris", - "Morris", - "bellman ford", - "Bellman Ford", - "bellman-ford", - "dijkstra", - "Dijkstra", - "floyd warshall", - "Floyd Warshall", - "floyd-warshall", - "tarjan", - "Tarjan", - "Tarjan's" + "stack", + "CommonJS", + "ES6", + "UMD", + "ES Modules", + "ESModules", + "ESModule" ] }