queue-typed 1.38.2 → 1.38.4

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 (40) hide show
  1. package/.dependency-cruiser.js +422 -422
  2. package/.eslintrc.js +59 -59
  3. package/.prettierrc.js +14 -14
  4. package/README.md +4 -2
  5. package/coverage/clover.xml +10 -7
  6. package/coverage/coverage-final.json +95 -1
  7. package/coverage/coverage-summary.json +59 -2
  8. package/coverage/lcov-report/base.css +278 -99
  9. package/coverage/lcov-report/index.html +69 -65
  10. package/coverage/lcov-report/index.ts.html +36 -35
  11. package/coverage/lcov-report/sorter.js +15 -5
  12. package/dist/data-structures/binary-tree/binary-tree.d.ts +9 -9
  13. package/dist/data-structures/binary-tree/bst.d.ts +4 -4
  14. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +1 -1
  15. package/dist/types/helpers.d.ts +1 -1
  16. package/jest.config.js +6 -6
  17. package/package.json +4 -1
  18. package/src/data-structures/binary-tree/avl-tree.ts +1 -1
  19. package/src/data-structures/binary-tree/binary-indexed-tree.ts +1 -1
  20. package/src/data-structures/binary-tree/binary-tree.ts +21 -21
  21. package/src/data-structures/binary-tree/bst.ts +7 -7
  22. package/src/data-structures/binary-tree/tree-multiset.ts +2 -1
  23. package/src/data-structures/graph/abstract-graph.ts +11 -10
  24. package/src/data-structures/graph/directed-graph.ts +2 -1
  25. package/src/data-structures/graph/undirected-graph.ts +5 -4
  26. package/src/data-structures/hash/hash-map.ts +1 -1
  27. package/src/data-structures/hash/tree-map.ts +1 -2
  28. package/src/data-structures/hash/tree-set.ts +1 -2
  29. package/src/data-structures/linked-list/singly-linked-list.ts +1 -1
  30. package/src/data-structures/matrix/matrix.ts +1 -1
  31. package/src/data-structures/matrix/vector2d.ts +1 -2
  32. package/src/data-structures/queue/deque.ts +4 -5
  33. package/src/data-structures/queue/queue.ts +1 -1
  34. package/src/types/data-structures/binary-tree/binary-tree.ts +1 -1
  35. package/src/types/data-structures/matrix/navigator.ts +1 -1
  36. package/src/types/helpers.ts +1 -1
  37. package/src/types/utils/utils.ts +1 -1
  38. package/src/types/utils/validate-type.ts +2 -2
  39. package/test/index.test.ts +1 -1
  40. package/tsconfig.json +1 -2
package/.eslintrc.js CHANGED
@@ -1,65 +1,65 @@
1
1
  module.exports = {
2
- 'extends': [
3
- 'plugin:@typescript-eslint/recommended',
4
- 'prettier'
5
- ],
6
- 'rules': {
7
- 'react/display-name': 'off',
8
- '@next/next/no-img-element': 'off',
9
- 'react/no-unescaped-entities': 'off',
10
- 'import/no-anonymous-default-export': 'off',
11
- '@typescript-eslint/no-unused-vars': 'error',
12
- '@typescript-eslint/ban-ts-comment': 'off',
13
- '@typescript-eslint/no-explicit-any': 'off',
14
- '@typescript-eslint/no-non-null-assertion': 'off',
15
- // add new line above comment
16
- 'lines-around-comment': [
17
- 'error',
18
- {
19
- 'beforeLineComment': false,
20
- 'beforeBlockComment': true,
21
- 'allowBlockStart': true,
22
- 'allowClassStart': true,
23
- 'allowObjectStart': true,
24
- 'allowArrayStart': true
25
- }
2
+ 'extends': [
3
+ 'plugin:@typescript-eslint/recommended',
4
+ 'prettier'
26
5
  ],
27
- // add new line above return
28
- 'newline-before-return': 'off',
29
- // add new line below import
30
- 'import/newline-after-import': [
31
- 'error',
32
- {
33
- 'count': 1
34
- }
6
+ 'rules': {
7
+ 'react/display-name': 'off',
8
+ '@next/next/no-img-element': 'off',
9
+ 'react/no-unescaped-entities': 'off',
10
+ 'import/no-anonymous-default-export': 'off',
11
+ '@typescript-eslint/no-unused-vars': 'error',
12
+ '@typescript-eslint/ban-ts-comment': 'off',
13
+ '@typescript-eslint/no-explicit-any': 'off',
14
+ '@typescript-eslint/no-non-null-assertion': 'off',
15
+ // add new line above comment
16
+ 'lines-around-comment': [
17
+ 'error',
18
+ {
19
+ 'beforeLineComment': false,
20
+ 'beforeBlockComment': true,
21
+ 'allowBlockStart': true,
22
+ 'allowClassStart': true,
23
+ 'allowObjectStart': true,
24
+ 'allowArrayStart': true
25
+ }
26
+ ],
27
+ // add new line above return
28
+ 'newline-before-return': 'off',
29
+ // add new line below import
30
+ 'import/newline-after-import': [
31
+ 'error',
32
+ {
33
+ 'count': 1
34
+ }
35
+ ],
36
+ '@typescript-eslint/ban-types': [
37
+ 'error',
38
+ {
39
+ 'extendDefaults': true,
40
+ 'types': {
41
+ '{}': false
42
+ }
43
+ }
44
+ ]
45
+ },
46
+ 'plugins': [
47
+ 'import'
35
48
  ],
36
- '@typescript-eslint/ban-types': [
37
- 'error',
38
- {
39
- 'extendDefaults': true,
40
- 'types': {
41
- '{}': false
49
+ 'settings': {
50
+ 'import/parsers': {
51
+ '@typescript-eslint/parser': [
52
+ '.ts',
53
+ '.tsx'
54
+ ]
55
+ },
56
+ 'import/resolver': {
57
+ 'typescript': {
58
+ 'alwaysTryTypes': true,
59
+ 'project': [
60
+ './tsconfig.json'
61
+ ]
62
+ }
42
63
  }
43
- }
44
- ]
45
- },
46
- 'plugins': [
47
- 'import'
48
- ],
49
- 'settings': {
50
- 'import/parsers': {
51
- '@typescript-eslint/parser': [
52
- '.ts',
53
- '.tsx'
54
- ]
55
- },
56
- 'import/resolver': {
57
- 'typescript': {
58
- 'alwaysTryTypes': true,
59
- 'project': [
60
- './tsconfig.json'
61
- ]
62
- }
63
64
  }
64
- }
65
65
  }
package/.prettierrc.js CHANGED
@@ -1,16 +1,16 @@
1
1
  module.exports = {
2
- arrowParens: 'avoid',
3
- bracketSpacing: true,
4
- htmlWhitespaceSensitivity: 'css',
5
- insertPragma: false,
6
- bracketSameLine: false,
7
- jsxSingleQuote: true,
8
- printWidth: 120,
9
- proseWrap: 'preserve',
10
- quoteProps: 'as-needed',
11
- requirePragma: false,
12
- singleQuote: true,
13
- tabWidth: 2,
14
- trailingComma: 'none',
15
- useTabs: false
2
+ arrowParens: 'avoid',
3
+ bracketSpacing: true,
4
+ htmlWhitespaceSensitivity: 'css',
5
+ insertPragma: false,
6
+ bracketSameLine: false,
7
+ jsxSingleQuote: true,
8
+ printWidth: 120,
9
+ proseWrap: 'preserve',
10
+ quoteProps: 'as-needed',
11
+ requirePragma: false,
12
+ singleQuote: true,
13
+ tabWidth: 2,
14
+ trailingComma: 'none',
15
+ useTabs: false
16
16
  }
package/README.md CHANGED
@@ -12,9 +12,11 @@
12
12
 
13
13
  In the usual gig, we make do with Array.push and Array.shift to play Queue in JavaScript, but here's the kicker – native
14
14
  JavaScript Array isn't exactly Queue VIP. That shift move? It's a bit of a slow dance with a time complexity
15
- of [linear time complexity](https://medium.com/@ariel.salem1989/an-easy-to-use-guide-to-big-o-time-complexity-5dcf4be8a444#:~:text=O(N)%E2%80%94Linear%20Time)
15
+ of [linear time complexity](https://medium.com/@ariel.salem1989/an-easy-to-use-guide-to-big-o-time-complexity-5dcf4be8a444#:~:text=O(N)%E2%80%94Linear%20Time)
16
16
  *O(n)*. When you're working with big data, you don't want to be caught slow-shifting. So, we roll up our sleeves and
17
- craft a Queue that's got a speedy [constant time complexity](https://medium.com/@ariel.salem1989/an-easy-to-use-guide-to-big-o-time-complexity-5dcf4be8a444#:~:text=O(1)%20%E2%80%94%20Constant%20Time) O(1) Queue.enqueue(), a snappy O(1) Queue.dequeue(), and a lightning-fast O(1)
17
+ craft a Queue that's got a
18
+ speedy [constant time complexity](https://medium.com/@ariel.salem1989/an-easy-to-use-guide-to-big-o-time-complexity-5dcf4be8a444#:~:text=O(1)%20%E2%80%94%20Constant%20Time)
19
+ O(1) Queue.enqueue(), a snappy O(1) Queue.dequeue(), and a lightning-fast O(1)
18
20
  Queue.getAt(). Yep, it's Queue-tastic!
19
21
 
20
22
  <table>
@@ -1,10 +1,13 @@
1
1
  <?xml version="1.0" encoding="UTF-8"?>
2
2
  <coverage generated="1696760624305" clover="3.2.0">
3
- <project timestamp="1696760624306" name="All files">
4
- <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="2" coveredmethods="2" elements="3" coveredelements="3" complexity="0" loc="1" ncloc="1" packages="1" files="1" classes="1"/>
5
- <file name="index.ts" path="/Users/revone/projects/data-structure-typed-individuals/queue-typed/src/index.ts">
6
- <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="2" coveredmethods="2"/>
7
- <line num="8" count="16" type="stmt"/>
8
- </file>
9
- </project>
3
+ <project timestamp="1696760624306" name="All files">
4
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="2"
5
+ coveredmethods="2" elements="3" coveredelements="3" complexity="0" loc="1" ncloc="1" packages="1"
6
+ files="1" classes="1"/>
7
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed-individuals/queue-typed/src/index.ts">
8
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="2"
9
+ coveredmethods="2"/>
10
+ <line num="8" count="16" type="stmt"/>
11
+ </file>
12
+ </project>
10
13
  </coverage>
@@ -1,2 +1,96 @@
1
- {"/Users/revone/projects/data-structure-typed-individuals/queue-typed/src/index.ts": {"path":"/Users/revone/projects/data-structure-typed-individuals/queue-typed/src/index.ts","statementMap":{"0":{"start":{"line":8,"column":0},"end":{"line":8,"column":9}},"1":{"start":{"line":8,"column":9},"end":{"line":8,"column":16}},"2":{"start":{"line":8,"column":16},"end":{"line":8,"column":62}}},"fnMap":{"0":{"name":"(anonymous_0)","decl":{"start":{"line":8,"column":9},"end":{"line":8,"column":14}},"loc":{"start":{"line":8,"column":9},"end":{"line":8,"column":16}}},"1":{"name":"(anonymous_1)","decl":{"start":{"line":8,"column":16},"end":{"line":8,"column":31}},"loc":{"start":{"line":8,"column":16},"end":{"line":8,"column":62}}}},"branchMap":{},"s":{"0":1,"1":16,"2":4},"f":{"0":15,"1":3},"b":{}}
1
+ {
2
+ "/Users/revone/projects/data-structure-typed-individuals/queue-typed/src/index.ts": {
3
+ "path": "/Users/revone/projects/data-structure-typed-individuals/queue-typed/src/index.ts",
4
+ "statementMap": {
5
+ "0": {
6
+ "start": {
7
+ "line": 8,
8
+ "column": 0
9
+ },
10
+ "end": {
11
+ "line": 8,
12
+ "column": 9
13
+ }
14
+ },
15
+ "1": {
16
+ "start": {
17
+ "line": 8,
18
+ "column": 9
19
+ },
20
+ "end": {
21
+ "line": 8,
22
+ "column": 16
23
+ }
24
+ },
25
+ "2": {
26
+ "start": {
27
+ "line": 8,
28
+ "column": 16
29
+ },
30
+ "end": {
31
+ "line": 8,
32
+ "column": 62
33
+ }
34
+ }
35
+ },
36
+ "fnMap": {
37
+ "0": {
38
+ "name": "(anonymous_0)",
39
+ "decl": {
40
+ "start": {
41
+ "line": 8,
42
+ "column": 9
43
+ },
44
+ "end": {
45
+ "line": 8,
46
+ "column": 14
47
+ }
48
+ },
49
+ "loc": {
50
+ "start": {
51
+ "line": 8,
52
+ "column": 9
53
+ },
54
+ "end": {
55
+ "line": 8,
56
+ "column": 16
57
+ }
58
+ }
59
+ },
60
+ "1": {
61
+ "name": "(anonymous_1)",
62
+ "decl": {
63
+ "start": {
64
+ "line": 8,
65
+ "column": 16
66
+ },
67
+ "end": {
68
+ "line": 8,
69
+ "column": 31
70
+ }
71
+ },
72
+ "loc": {
73
+ "start": {
74
+ "line": 8,
75
+ "column": 16
76
+ },
77
+ "end": {
78
+ "line": 8,
79
+ "column": 62
80
+ }
81
+ }
82
+ }
83
+ },
84
+ "branchMap": {},
85
+ "s": {
86
+ "0": 1,
87
+ "1": 16,
88
+ "2": 4
89
+ },
90
+ "f": {
91
+ "0": 15,
92
+ "1": 3
93
+ },
94
+ "b": {}
95
+ }
2
96
  }
@@ -1,3 +1,60 @@
1
- {"total": {"lines":{"total":1,"covered":1,"skipped":0,"pct":100},"statements":{"total":3,"covered":3,"skipped":0,"pct":100},"functions":{"total":2,"covered":2,"skipped":0,"pct":100},"branches":{"total":0,"covered":0,"skipped":0,"pct":100},"branchesTrue":{"total":0,"covered":0,"skipped":0,"pct":"Unknown"}}
2
- ,"/Users/revone/projects/data-structure-typed-individuals/queue-typed/src/index.ts": {"lines":{"total":1,"covered":1,"skipped":0,"pct":100},"functions":{"total":2,"covered":2,"skipped":0,"pct":100},"statements":{"total":3,"covered":3,"skipped":0,"pct":100},"branches":{"total":0,"covered":0,"skipped":0,"pct":100}}
1
+ {
2
+ "total": {
3
+ "lines": {
4
+ "total": 1,
5
+ "covered": 1,
6
+ "skipped": 0,
7
+ "pct": 100
8
+ },
9
+ "statements": {
10
+ "total": 3,
11
+ "covered": 3,
12
+ "skipped": 0,
13
+ "pct": 100
14
+ },
15
+ "functions": {
16
+ "total": 2,
17
+ "covered": 2,
18
+ "skipped": 0,
19
+ "pct": 100
20
+ },
21
+ "branches": {
22
+ "total": 0,
23
+ "covered": 0,
24
+ "skipped": 0,
25
+ "pct": 100
26
+ },
27
+ "branchesTrue": {
28
+ "total": 0,
29
+ "covered": 0,
30
+ "skipped": 0,
31
+ "pct": "Unknown"
32
+ }
33
+ },
34
+ "/Users/revone/projects/data-structure-typed-individuals/queue-typed/src/index.ts": {
35
+ "lines": {
36
+ "total": 1,
37
+ "covered": 1,
38
+ "skipped": 0,
39
+ "pct": 100
40
+ },
41
+ "functions": {
42
+ "total": 2,
43
+ "covered": 2,
44
+ "skipped": 0,
45
+ "pct": 100
46
+ },
47
+ "statements": {
48
+ "total": 3,
49
+ "covered": 3,
50
+ "skipped": 0,
51
+ "pct": 100
52
+ },
53
+ "branches": {
54
+ "total": 0,
55
+ "covered": 0,
56
+ "skipped": 0,
57
+ "pct": 100
58
+ }
59
+ }
3
60
  }