dtrie - npm Package Compare versions

Comparing version 1.2.0 to 1.3.0

lib/automaton.js

@@ -91,23 +91,10 @@ /*
 Automaton.prototype.getSize = function() {
-    var ids = this.collectIds_(),
-        numNodes = 0;
-
-    ids.sort();
-
-    // Count ids, skipping duplicate entries.
-    for (var i = 0; i < ids.length; i++) {
-        numNodes++;
-        while (ids[i] == ids[i + 1]) {
-            i++;
-        }
-    }
-
-    return numNodes;
+    var ids = this.collectIds_();
+    return this.countIds_(ids);
 };
 
 /**
- * Following transitions recursively, collect ids from
- * all reachable nodes. Duplicate ids will be collected.
+ * Collect nodes' id.
  *
- * @return A list of node's ids.
+ * @return A sorted list of node's ids (with duplicate).
  */
@@ -126,6 +113,24 @@ Automaton.prototype.collectIds_ = function() {
 
-    return ids;
+    return ids.sort();
 };
 
+/**
+ * Count nodes' id, skipping duplicates.
+ *
+ * @param ids A sorted array of ids.
+ * @return The number of unique id.
+ */
+Automaton.prototype.countIds_ = function(ids) {
+    var count = 0;
+
+    for (var i = 0; i < ids.length; i++, count++) {
+        while (ids[i] == ids[i + 1]) {
+            i++; // Skip duplicate.
+        }
+    }
+
+    return count;
+};
+
 module.exports = Automaton;
 

package.json

 {
     "name": "dtrie",
     "description": "Trie implementation based on a minimal automaton.",
-    "version": "1.2.0",
+    "version": "1.3.0",
     "author": "Mathieu Turcotte <[e-mail]>",
@@ -6,0 +6,0 @@ "keywords": ["trie", "prefix tree", "automaton", "automata", "fsa"],

README.md

@@ -1,2 +0,2 @@
-# Trie implementation based on a minimal automaton for Node.js
+# Trie implementation based on a minimal automaton for Node.js [![Build Status](https://secure.travis-ci.org/MathieuTurcotte/node-trie.png)](http://travis-ci.org/MathieuTurcotte/node-trie)
 
@@ -3,0 +3,0 @@ Implementation based on "Incremental Construction of Minimal Acyclic

New alerts

Non-existent author

Supply chain risk

The package was published by an npm account that no longer exists.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

5778801

increased by0.01%

Number of package files

18

increased by5.88%

Lines of code

674

increased by0.75%

Worsened metrics

Number of high supply chain risk alerts

1

increased byInfinity%

No dependency changes