data-structure-typed 1.42.5 → 1.42.7
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +1 -1
- package/CONTRIBUTING.md +66 -5
- package/README.md +218 -126
- package/benchmark/report.html +12 -12
- package/benchmark/report.json +101 -101
- package/dist/cjs/src/data-structures/binary-tree/avl-tree.d.ts +5 -5
- package/dist/cjs/src/data-structures/binary-tree/avl-tree.js +19 -14
- package/dist/cjs/src/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/cjs/src/data-structures/binary-tree/binary-tree.d.ts +108 -60
- package/dist/cjs/src/data-structures/binary-tree/binary-tree.js +189 -89
- package/dist/cjs/src/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/cjs/src/data-structures/binary-tree/bst.d.ts +30 -8
- package/dist/cjs/src/data-structures/binary-tree/bst.js +77 -28
- package/dist/cjs/src/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/cjs/src/data-structures/binary-tree/rb-tree.d.ts +35 -28
- package/dist/cjs/src/data-structures/binary-tree/rb-tree.js +44 -45
- package/dist/cjs/src/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/cjs/src/data-structures/binary-tree/tree-multimap.d.ts +7 -12
- package/dist/cjs/src/data-structures/binary-tree/tree-multimap.js +38 -37
- package/dist/cjs/src/data-structures/binary-tree/tree-multimap.js.map +1 -1
- package/dist/cjs/src/interfaces/binary-tree.d.ts +2 -2
- package/dist/cjs/src/types/data-structures/binary-tree/binary-tree.d.ts +1 -1
- package/dist/cjs/src/types/data-structures/binary-tree/binary-tree.js +6 -0
- package/dist/cjs/src/types/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/cjs/src/types/data-structures/binary-tree/rb-tree.d.ts +2 -2
- package/dist/mjs/src/data-structures/binary-tree/avl-tree.d.ts +5 -5
- package/dist/mjs/src/data-structures/binary-tree/avl-tree.js +19 -14
- package/dist/mjs/src/data-structures/binary-tree/binary-tree.d.ts +108 -60
- package/dist/mjs/src/data-structures/binary-tree/binary-tree.js +191 -89
- package/dist/mjs/src/data-structures/binary-tree/bst.d.ts +30 -8
- package/dist/mjs/src/data-structures/binary-tree/bst.js +78 -27
- package/dist/mjs/src/data-structures/binary-tree/rb-tree.d.ts +35 -28
- package/dist/mjs/src/data-structures/binary-tree/rb-tree.js +43 -45
- package/dist/mjs/src/data-structures/binary-tree/tree-multimap.d.ts +7 -12
- package/dist/mjs/src/data-structures/binary-tree/tree-multimap.js +38 -37
- package/dist/mjs/src/interfaces/binary-tree.d.ts +2 -2
- package/dist/mjs/src/types/data-structures/binary-tree/binary-tree.d.ts +1 -1
- package/dist/mjs/src/types/data-structures/binary-tree/binary-tree.js +6 -0
- package/dist/mjs/src/types/data-structures/binary-tree/rb-tree.d.ts +2 -2
- package/dist/umd/data-structure-typed.min.js +1 -1
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +5 -5
- package/src/data-structures/binary-tree/avl-tree.ts +24 -18
- package/src/data-structures/binary-tree/binary-tree.ts +248 -142
- package/src/data-structures/binary-tree/bst.ts +88 -38
- package/src/data-structures/binary-tree/rb-tree.ts +52 -58
- package/src/data-structures/binary-tree/tree-multimap.ts +50 -54
- package/src/interfaces/binary-tree.ts +2 -2
- package/src/types/data-structures/binary-tree/binary-tree.ts +7 -1
- package/src/types/data-structures/binary-tree/rb-tree.ts +2 -2
- package/test/performance/reportor.ts +2 -2
- package/test/unit/data-structures/binary-tree/rb-tree.test.ts +9 -9
package/CHANGELOG.md
CHANGED
|
@@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file.
|
|
|
8
8
|
- [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
|
|
9
9
|
- [`auto-changelog`](https://github.com/CookPete/auto-changelog)
|
|
10
10
|
|
|
11
|
-
## [v1.42.
|
|
11
|
+
## [v1.42.7](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
|
|
12
12
|
|
|
13
13
|
### Changes
|
|
14
14
|
|
package/CONTRIBUTING.md
CHANGED
|
@@ -3,10 +3,70 @@
|
|
|
3
3
|
**General Rules**
|
|
4
4
|
|
|
5
5
|
- As much as possible, try to follow the existing format of markdown and code.
|
|
6
|
-
- Don't forget to run `npm run lint` and `npm test` before submitting pull requests.
|
|
6
|
+
- Don't forget to run `npm run check`,`npm run lint` and `npm test` before submitting pull requests.
|
|
7
7
|
- Make sure that **100%** of your code is covered by tests.
|
|
8
8
|
|
|
9
|
-
**
|
|
9
|
+
**Conventional Commits**
|
|
10
|
+
<table>
|
|
11
|
+
<tr>
|
|
12
|
+
<th>Identifier</th>
|
|
13
|
+
<th>Purpose</th>
|
|
14
|
+
</tr>
|
|
15
|
+
<tr>
|
|
16
|
+
<td>feat</td>
|
|
17
|
+
<td>Introduce a new feature</td>
|
|
18
|
+
</tr>
|
|
19
|
+
<tr>
|
|
20
|
+
<td>fix</td>
|
|
21
|
+
<td>Fix an error or defect</td>
|
|
22
|
+
</tr>
|
|
23
|
+
<tr>
|
|
24
|
+
<td>chore</td>
|
|
25
|
+
<td>General maintenance tasks (e.g., build, configuration, dependencies)</td>
|
|
26
|
+
</tr>
|
|
27
|
+
<tr>
|
|
28
|
+
<td>docs</td>
|
|
29
|
+
<td>Documentation changes (additions, updates, fixes)</td>
|
|
30
|
+
</tr>
|
|
31
|
+
<tr>
|
|
32
|
+
<td>style</td>
|
|
33
|
+
<td>Changes in code style, formatting, whitespace, etc. (no impact on functionality)</td>
|
|
34
|
+
</tr>
|
|
35
|
+
<tr>
|
|
36
|
+
<td>refactor</td>
|
|
37
|
+
<td>Code refactoring (typically, no functional changes)</td>
|
|
38
|
+
</tr>
|
|
39
|
+
<tr>
|
|
40
|
+
<td>perf</td>
|
|
41
|
+
<td>Performance optimizations</td>
|
|
42
|
+
</tr>
|
|
43
|
+
<tr>
|
|
44
|
+
<td>test</td>
|
|
45
|
+
<td>Changes related to tests (additions, updates, fixes)</td>
|
|
46
|
+
</tr>
|
|
47
|
+
<tr>
|
|
48
|
+
<td>build</td>
|
|
49
|
+
<td>Changes to the build system or external dependencies</td>
|
|
50
|
+
</tr>
|
|
51
|
+
<tr>
|
|
52
|
+
<td>ci</td>
|
|
53
|
+
<td>Changes related to continuous integration and deployment (CI/CD)</td>
|
|
54
|
+
</tr>
|
|
55
|
+
<tr>
|
|
56
|
+
<td>revert</td>
|
|
57
|
+
<td>Revert a previous commit</td>
|
|
58
|
+
</tr>
|
|
59
|
+
<tr>
|
|
60
|
+
<td>merge</td>
|
|
61
|
+
<td>Merge branches or pull requests</td>
|
|
62
|
+
</tr>
|
|
63
|
+
<tr>
|
|
64
|
+
<td>release</td>
|
|
65
|
+
<td>Commits related to version releases</td>
|
|
66
|
+
</tr>
|
|
67
|
+
</table>
|
|
68
|
+
|
|
69
|
+
**Contributing new features**
|
|
10
70
|
|
|
11
71
|
- To ensure that there are no conflicts when merging the branch into the main branch,
|
|
12
72
|
- it is necessary to perform the following steps each time new development is going to be conducted on non-main branches:
|
|
@@ -15,8 +75,9 @@
|
|
|
15
75
|
- resolve conflicts before continuing the development.
|
|
16
76
|
- After new features developed
|
|
17
77
|
- `git add .`
|
|
18
|
-
- `git commit -m
|
|
19
|
-
- `
|
|
78
|
+
- `git commit -m "feat(rbtree): features`
|
|
79
|
+
- `feat(rbtree):` needs to be replaced by the module you have modified
|
|
80
|
+
- `features` must be replaced by the detailed description about the features you implemented
|
|
20
81
|
- `git push`
|
|
21
82
|
- click the `New pull request` on Github https://github.com/zrwusa/data-structure-typed/branches
|
|
22
83
|
|
|
@@ -26,6 +87,6 @@
|
|
|
26
87
|
contributing "several data structures" all at once contribute them all
|
|
27
88
|
one by one separately (i.e. one pull request for "RBTree", another one
|
|
28
89
|
for "AATree" and so on).
|
|
29
|
-
-
|
|
90
|
+
- Modify **README.md** for each of the data structure **with explanations** of
|
|
30
91
|
the algorithm and **with links** to further readings.
|
|
31
92
|
- Describe what you do in code using **comments**.
|