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.
Files changed (52) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/CONTRIBUTING.md +66 -5
  3. package/README.md +218 -126
  4. package/benchmark/report.html +12 -12
  5. package/benchmark/report.json +101 -101
  6. package/dist/cjs/src/data-structures/binary-tree/avl-tree.d.ts +5 -5
  7. package/dist/cjs/src/data-structures/binary-tree/avl-tree.js +19 -14
  8. package/dist/cjs/src/data-structures/binary-tree/avl-tree.js.map +1 -1
  9. package/dist/cjs/src/data-structures/binary-tree/binary-tree.d.ts +108 -60
  10. package/dist/cjs/src/data-structures/binary-tree/binary-tree.js +189 -89
  11. package/dist/cjs/src/data-structures/binary-tree/binary-tree.js.map +1 -1
  12. package/dist/cjs/src/data-structures/binary-tree/bst.d.ts +30 -8
  13. package/dist/cjs/src/data-structures/binary-tree/bst.js +77 -28
  14. package/dist/cjs/src/data-structures/binary-tree/bst.js.map +1 -1
  15. package/dist/cjs/src/data-structures/binary-tree/rb-tree.d.ts +35 -28
  16. package/dist/cjs/src/data-structures/binary-tree/rb-tree.js +44 -45
  17. package/dist/cjs/src/data-structures/binary-tree/rb-tree.js.map +1 -1
  18. package/dist/cjs/src/data-structures/binary-tree/tree-multimap.d.ts +7 -12
  19. package/dist/cjs/src/data-structures/binary-tree/tree-multimap.js +38 -37
  20. package/dist/cjs/src/data-structures/binary-tree/tree-multimap.js.map +1 -1
  21. package/dist/cjs/src/interfaces/binary-tree.d.ts +2 -2
  22. package/dist/cjs/src/types/data-structures/binary-tree/binary-tree.d.ts +1 -1
  23. package/dist/cjs/src/types/data-structures/binary-tree/binary-tree.js +6 -0
  24. package/dist/cjs/src/types/data-structures/binary-tree/binary-tree.js.map +1 -1
  25. package/dist/cjs/src/types/data-structures/binary-tree/rb-tree.d.ts +2 -2
  26. package/dist/mjs/src/data-structures/binary-tree/avl-tree.d.ts +5 -5
  27. package/dist/mjs/src/data-structures/binary-tree/avl-tree.js +19 -14
  28. package/dist/mjs/src/data-structures/binary-tree/binary-tree.d.ts +108 -60
  29. package/dist/mjs/src/data-structures/binary-tree/binary-tree.js +191 -89
  30. package/dist/mjs/src/data-structures/binary-tree/bst.d.ts +30 -8
  31. package/dist/mjs/src/data-structures/binary-tree/bst.js +78 -27
  32. package/dist/mjs/src/data-structures/binary-tree/rb-tree.d.ts +35 -28
  33. package/dist/mjs/src/data-structures/binary-tree/rb-tree.js +43 -45
  34. package/dist/mjs/src/data-structures/binary-tree/tree-multimap.d.ts +7 -12
  35. package/dist/mjs/src/data-structures/binary-tree/tree-multimap.js +38 -37
  36. package/dist/mjs/src/interfaces/binary-tree.d.ts +2 -2
  37. package/dist/mjs/src/types/data-structures/binary-tree/binary-tree.d.ts +1 -1
  38. package/dist/mjs/src/types/data-structures/binary-tree/binary-tree.js +6 -0
  39. package/dist/mjs/src/types/data-structures/binary-tree/rb-tree.d.ts +2 -2
  40. package/dist/umd/data-structure-typed.min.js +1 -1
  41. package/dist/umd/data-structure-typed.min.js.map +1 -1
  42. package/package.json +5 -5
  43. package/src/data-structures/binary-tree/avl-tree.ts +24 -18
  44. package/src/data-structures/binary-tree/binary-tree.ts +248 -142
  45. package/src/data-structures/binary-tree/bst.ts +88 -38
  46. package/src/data-structures/binary-tree/rb-tree.ts +52 -58
  47. package/src/data-structures/binary-tree/tree-multimap.ts +50 -54
  48. package/src/interfaces/binary-tree.ts +2 -2
  49. package/src/types/data-structures/binary-tree/binary-tree.ts +7 -1
  50. package/src/types/data-structures/binary-tree/rb-tree.ts +2 -2
  51. package/test/performance/reportor.ts +2 -2
  52. 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.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
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
- **Contributing new features **
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 [rbtree] features` (`rbtree` needs to be replaced by the module you have modified,
19
- - `features` must be replaced by the detailed description about the features you implemented)
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
- - Provide **README.md** for each of the data structure **with explanations** of
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**.