Breaking Updates:

- Removed math namespace - Removed u32.mlsp() Features: - Added ArrayUtils - Added IteratorUtils Enhancements: - Improved performance of ArrayList's addAll() and splice() methods
havelessbemore · Jun 16, 2021 · 6d0ab3d · 6d0ab3d
1 parent 49342f0
commit 6d0ab3d
Show file tree

Hide file tree

Showing 77 changed files with 1,686 additions and 916 deletions.
diff --git a/.nycrc.json b/.nycrc.json
@@ -2,9 +2,6 @@
     "extends": "@istanbuljs/nyc-config-typescript",
     "all": true,
     "check-coverage": true,
-    "exclude": [
-        "src/TODO/**/*"
-    ],
     "extension": [".ts", ".tsx"],
     "include": [
         "src/**/*"

diff --git a/README.md b/README.md
@@ -39,6 +39,12 @@ See [docs/](./docs/README.md) or the [wiki](https://github.com/havelessbemore/da
 - [LinkedStack](docs/classes/linkedstack.md)
 - [SkewHeap](docs/classes/skewheap.md)
 
+### Utilities
+- [ArrayUtils](docs/modules/arrayutils.md)
+- [IteratorUtils](docs/modules/iteratorutils.md)
+- [NumberUtils](docs/modules/numberutils.md)
+- [u32](docs/modules/u32.md)
+
 ## Contribute
 
 There are many ways to contribute:

diff --git a/src/TODO/array/bigArray.ts → TODO/array/bigArray.ts b/src/TODO/array/bigArray.ts → TODO/array/bigArray.ts
diff --git a/src/TODO/segmentTree/operation.ts → TODO/segmentTree/operation.ts b/src/TODO/segmentTree/operation.ts → TODO/segmentTree/operation.ts
diff --git a/src/TODO/trie/genericTrie.ts → TODO/trie/genericTrie.ts b/src/TODO/trie/genericTrie.ts → TODO/trie/genericTrie.ts
diff --git a/src/TODO/trie/index.ts → TODO/trie/index.ts b/src/TODO/trie/index.ts → TODO/trie/index.ts
diff --git a/src/TODO/trie/prefixTrie.ts → TODO/trie/prefixTrie.ts b/src/TODO/trie/prefixTrie.ts → TODO/trie/prefixTrie.ts
diff --git a/src/TODO/trie/suffixTrie.ts → TODO/trie/suffixTrie.ts b/src/TODO/trie/suffixTrie.ts → TODO/trie/suffixTrie.ts
diff --git a/src/TODO/trie/trie.ts → TODO/trie/trie.ts b/src/TODO/trie/trie.ts → TODO/trie/trie.ts
diff --git a/dist/dastal.min.js b/dist/dastal.min.js
diff --git a/dist/dastal.min.js.map b/dist/dastal.min.js.map
diff --git a/docs/README.md b/docs/README.md
@@ -1,12 +1,15 @@
-dastal - v3.0.0
+dastal - v4.0.0
 
-# dastal - v3.0.0
+# dastal - v4.0.0
 
 ## Table of contents
 
 ### Namespaces
 
-- [math](modules/math.md)
+- [ArrayUtils](modules/arrayutils.md)
+- [IteratorUtils](modules/iteratorutils.md)
+- [NumberUtils](modules/numberutils.md)
+- [u32](modules/u32.md)
 
 ### Classes
 
@@ -29,6 +32,7 @@ dastal - v3.0.0
 - [AATreeNode](interfaces/aatreenode.md)
 - [AVLTreeNode](interfaces/avltreenode.md)
 - [BinaryTreeNode](interfaces/binarytreenode.md)
+- [Collection](interfaces/collection.md)
 - [DoublyLinkedNode](interfaces/doublylinkednode.md)
 - [Heap](interfaces/heap.md)
 - [LinkedNode](interfaces/linkednode.md)
@@ -46,6 +50,10 @@ dastal - v3.0.0
 - [CombineFn](README.md#combinefn)
 - [CompareFn](README.md#comparefn)
 
+### Functions
+
+- [isCollection](README.md#iscollection)
+
 ## Type aliases
 
 ### CombineFn
@@ -86,7 +94,7 @@ the inputs, depending on the use case.
 
 #### Defined in
 
-[src/index.ts:21](https://github.com/havelessbemore/dastal/blob/e94627b/src/index.ts#L21)
+[src/index.ts:21](https://github.com/havelessbemore/dastal/blob/2fe24da/src/index.ts#L21)
 
 ___
 
@@ -128,4 +136,28 @@ A function used to determine the order of a set of elements.
 
 #### Defined in
 
-[src/index.ts:33](https://github.com/havelessbemore/dastal/blob/e94627b/src/index.ts#L33)
+[src/index.ts:33](https://github.com/havelessbemore/dastal/blob/2fe24da/src/index.ts#L33)
+
+## Functions
+
+### isCollection
+
+▸ **isCollection**(`obj`): obj is Collection<unknown\>
+
+Check if a value is a [Collection](interfaces/collection.md).
+
+#### Parameters
+
+| Name | Type | Description |
+| :------ | :------ | :------ |
+| `obj` | `any` | The value to check. |
+
+#### Returns
+
+obj is Collection<unknown\>
+
+- `true` if obj is a Collection, `false` otherwise.
+
+#### Defined in
+
+[src/collection/index.ts:14](https://github.com/havelessbemore/dastal/blob/2fe24da/src/collection/index.ts#L14)
diff --git a/docs/classes/aatree.md b/docs/classes/aatree.md
@@ -1,4 +1,4 @@
-[dastal - v3.0.0](../README.md) / AATree
+[dastal - v4.0.0](../README.md) / AATree
 
 # Class: AATree<T\>
 
@@ -75,7 +75,7 @@ Instantiate a tree.
 
 #### Defined in
 
-[src/tree/aaTree.ts:56](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L56)
+[src/tree/aaTree.ts:56](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L56)
 
 • **new AATree**<T\>(`compareFn`, `allowDuplicates`, `elements?`)
 
@@ -97,7 +97,7 @@ Instantiate a tree.
 
 #### Defined in
 
-[src/tree/aaTree.ts:63](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L63)
+[src/tree/aaTree.ts:63](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L63)
 
 ## Accessors
 
@@ -117,7 +117,7 @@ The number of elements in the collection.
 
 #### Defined in
 
-[src/tree/aaTree.ts:183](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L183)
+[src/tree/aaTree.ts:183](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L183)
 
 ## Methods
 
@@ -141,7 +141,7 @@ An iterator through the list
 
 #### Defined in
 
-[src/tree/aaTree.ts:199](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L199)
+[src/tree/aaTree.ts:199](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L199)
 
 ___
 
@@ -167,7 +167,7 @@ Inserts an element into the tree.
 
 #### Defined in
 
-[src/tree/aaTree.ts:87](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L87)
+[src/tree/aaTree.ts:87](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L87)
 
 ___
 
@@ -187,7 +187,7 @@ Removes all elements.
 
 #### Defined in
 
-[src/tree/aaTree.ts:117](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L117)
+[src/tree/aaTree.ts:117](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L117)
 
 ___
 
@@ -205,7 +205,7 @@ ___
 
 #### Defined in
 
-[src/tree/aaTree.ts:122](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L122)
+[src/tree/aaTree.ts:122](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L122)
 
 ___
 
@@ -231,7 +231,7 @@ Delete an element from the tree.
 
 #### Defined in
 
-[src/tree/aaTree.ts:126](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L126)
+[src/tree/aaTree.ts:126](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L126)
 
 ___
 
@@ -257,7 +257,7 @@ Check if an element is in the tree.
 
 #### Defined in
 
-[src/tree/aaTree.ts:139](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L139)
+[src/tree/aaTree.ts:139](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L139)
 
 ___
 
@@ -277,7 +277,7 @@ Get the maximum element.
 
 #### Defined in
 
-[src/tree/aaTree.ts:143](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L143)
+[src/tree/aaTree.ts:143](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L143)
 
 ___
 
@@ -297,7 +297,7 @@ Get the minimum element.
 
 #### Defined in
 
-[src/tree/aaTree.ts:147](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L147)
+[src/tree/aaTree.ts:147](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L147)
 
 ___
 
@@ -317,7 +317,7 @@ Remove the maximum element.
 
 #### Defined in
 
-[src/tree/aaTree.ts:151](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L151)
+[src/tree/aaTree.ts:151](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L151)
 
 ___
 
@@ -337,7 +337,7 @@ Remove the minimum element.
 
 #### Defined in
 
-[src/tree/aaTree.ts:167](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L167)
+[src/tree/aaTree.ts:167](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L167)
 
 ___
 
@@ -359,7 +359,7 @@ Iterate through the tree in sorted order (i.e in-order traversal).
 
 #### Defined in
 
-[src/tree/aaTree.ts:187](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L187)
+[src/tree/aaTree.ts:187](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L187)
 
 ___
 
@@ -386,4 +386,4 @@ Update a specific element.
 
 #### Defined in
 
-[src/tree/aaTree.ts:205](https://github.com/havelessbemore/dastal/blob/e94627b/src/tree/aaTree.ts#L205)
+[src/tree/aaTree.ts:205](https://github.com/havelessbemore/dastal/blob/2fe24da/src/tree/aaTree.ts#L205)