mnemonist - npm Package Compare versions

Comparing version 0.4.0 to 0.5.0

CHANGELOG.md

 # Changelog
 
+## 0.5.0
+
+* Adding `SuffixArray` & `GeneralizedSuffixArray`.
+* Better `Trie` sentinel.
+
 ## 0.4.0
@@ -4,0 +9,0 @@

index.js

@@ -8,9 +8,19 @@ /**
  */
+var Heap = require('./heap.js'),
+    FibonacciHeap = require('./fibonacci-heap.js'),
+    SuffixArray = require('./suffix-array.js');
+
 module.exports = {
-  FibonacciHeap: require('./fibonacci-heap.js'),
-  Heap: require('./heap.js'),
+  FibonacciHeap: FibonacciHeap,
+  MinFibonacciHeap: FibonacciHeap.MinFibonacciHeap,
+  MaxFibonacciHeap: FibonacciHeap.MaxFibonacciHeap,
+  Heap: Heap,
+  MinHeap: Heap.MinHeap,
+  MaxHeap: Heap.MaxHeap,
   LinkedList: require('./linked-list.js'),
   Queue: require('./queue.js'),
   Stack: require('./stack.js'),
+  SuffixArray: SuffixArray,
+  GeneralizedSuffixArray: SuffixArray.GeneralizedSuffixArray,
   Trie: require('./trie.js')
 };

package.json

 {
   "name": "mnemonist",
-  "version": "0.4.0",
+  "version": "0.5.0",
   "description": "Collection of classic data structures for JavaScript.",
@@ -18,4 +18,6 @@ "main": "index.js",
     "linked-list.js",
+    "multiset.js",
     "queue.js",
     "stack.js",
+    "suffix-array.js",
     "trie.js"
@@ -35,3 +37,7 @@ ],
     "linked list",
-    "trie"
+    "trie",
+    "bag",
+    "multiset",
+    "counter",
+    "suffix tree"
   ],
@@ -55,4 +61,8 @@ "author": {
   "eslintConfig": {
-    "extends": "@yomguithereal/eslint-config"
+    "extends": "@yomguithereal/eslint-config",
+    "globals": {
+      "Set": true,
+      "Map": true
+    }
   }
 }

README.md

@@ -27,2 +27,3 @@ [![Build Status](https://travis-ci.org/Yomguithereal/mnemonist.svg)](https://travis-ci.org/Yomguithereal/mnemonist)
 * [Stack](docs/stack.md)
+* [Suffix Arrays](docs/suffix-array.md)
 * [Trie](docs/trie.md)
@@ -29,0 +30,0 @@

trie.js

@@ -11,3 +11,3 @@ /**
  */
-var DEFAULT_END_FLAG = 'end';
+var SENTINEL = '\uE000';
 
@@ -21,3 +21,3 @@ /**
   this.clear();
-  this.end = DEFAULT_END_FLAG;
+  this.end = SENTINEL;
 }
@@ -24,0 +24,0 @@

New alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Fixed alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

50713

increased by42.19%

Number of package files

23

increased by21.05%

Lines of code

1446

increased by41.49%

Number of lines in readme file

50

increased by2.04%

No dependency changes