Skip to content

Commit

Permalink
feat: Implemented correct TreeMultiMap and AVLTreeMultiMap. Removed s…
Browse files Browse the repository at this point in the history
…upport for Raw parameters in the add and delete methods, #115.

fix: Reimplemented the original TreeMultiMap and AVLTreeMultiMap as two new data structures: TreeCounter and AVLTreeCounter, #108.
style: Code cleanup, such as removing unnecessary comments.
docs: Fixed some time complexity and space complexity.
chore: Changed the ESModules build directory to the standard dist/ems.
  • Loading branch information
zrwusa committed Nov 30, 2024
1 parent 6dc64db commit b16559b
Show file tree
Hide file tree
Showing 43 changed files with 5,646 additions and 3,643 deletions.
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -828,6 +828,7 @@ macOS Big Sur

Version 11.7.9

***Our performance testing is conducted directly on the TypeScript source code. The actual performance of the compiled JavaScript code is generally 3 times higher. We have compared it with C++, and it is only 30% slower than C++.***

[//]: # (No deletion!!! Start of Replace Section)
<div class="json-to-html-collapse clearfix 0">
Expand Down
14 changes: 7 additions & 7 deletions package.json
Original file line number Diff line number Diff line change
Expand Up @@ -3,19 +3,19 @@
"version": "1.54.0",
"description": "Javascript Data Structure. 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",
"module": "dist/esm/index.js",
"browser": "dist/umd/data-structure-typed.min.js",
"types": "dist/mjs/index.d.ts",
"types": "dist/esm/index.d.ts",
"umd:main": "dist/umd/data-structure-typed.min.js",
"exports": {
".": {
"import": "./dist/mjs/index.js",
"import": "./dist/esm/index.js",
"require": "./dist/cjs/index.js"
}
},
"scripts": {
"build": "npm run build:mjs && npm run build:cjs && npm run build:umd && npm run build:docs-class",
"build:mjs": "rm -rf dist/mjs && tsc -p tsconfig-mjs.json",
"build": "npm run build:esm && npm run build:cjs && npm run build:umd && npm run build:docs-class",
"build:esm": "rm -rf dist/esm && tsc -p tsconfig-esm.json",
"build:cjs": "rm -rf dist/cjs && tsc -p tsconfig-cjs.json",
"build:umd": "tsup",
"build:docs": "npm run gen:examples && typedoc --out docs ./src",
Expand All @@ -24,7 +24,7 @@
"test:in-band": "jest --runInBand",
"test": "npm run test:in-band",
"test:integration": "npm run update:subs && jest --config jest.integration.config.js && tsc test/integration/compile.ts",
"test:perf": "npm run build:cjs && npm run build:mjs && ts-node test/performance/reportor.ts",
"test:perf": "npm run build:cjs && npm run build:esm && ts-node test/performance/reportor.ts",
"check": "tsc --noEmit",
"check:circular-refs": "dependency-cruiser src",
"lint:src": "eslint --fix 'src/**/*.{js,ts}'",
Expand Down Expand Up @@ -54,7 +54,7 @@
"url": "https://github.com/zrwusa/data-structure-typed/issues"
},
"homepage": "https://data-structure-typed-docs.vercel.app",
"author": "Tyler Zeng <zrwusa@gmail.com>",
"author": "Pablo Zeng <zrwusa@gmail.com>",
"license": "MIT",
"publishConfig": {
"@zrwusa:registry": "https://npm.pkg.github.com"
Expand Down
Loading

0 comments on commit b16559b

Please sign in to comment.