mnemonist - npm Package Compare versions

Comparing version 0.2.0 to 0.3.0

CHANGELOG.md

 # Changelog
 
+## 0.3.0
+
+* Adding `FibonacciHeap`.
+* Fixing bug related to `Heap`.
+
 ## 0.2.0
@@ -4,0 +9,0 @@

docs/heap.md

@@ -53,3 +53,3 @@ # Heap
 ```js
-var heap = new heap();
+var heap = new Heap();
 
@@ -74,3 +74,3 @@ heap.push(4);
 ```js
-var heap = new heap();
+var heap = new Heap();
 
@@ -77,0 +77,0 @@ heap.push(34);

docs/trie.md

@@ -20,3 +20,2 @@ # Trie
 * [#.longestPrefix](#longestprefix)
-* [#.toObject](#toobject)
 
@@ -23,0 +22,0 @@ ### #.size

heap.js

@@ -7,27 +7,8 @@ /**
  */
+var comparators = require('./utils/heap-comparators.js');
 
-/**
- * Defaults.
- */
-var DEFAULT_COMPARATOR = function(a, b) {
-  if (a < b)
-    return -1;
-  if (a > b)
-    return 1;
+var DEFAULT_COMPARATOR = comparators.DEFAULT_COMPARATOR,
+    DEFAULT_REVERSED_COMPARATOR = comparators.DEFAULT_REVERSED_COMPARATOR;
 
-  return 0;
-};
-
 /**
- * Function used to reverse a comparator.
- */
-function reverseComparator(comparator) {
-  return function(a, b) {
-    return comparator(b, a);
-  };
-}
-
-var DEFAULT_REVERSED_COMPARATOR = reverseComparator(DEFAULT_COMPARATOR);
-
-/**
  * Binary Minimum Heap.
@@ -152,2 +133,5 @@ *
 Heap.prototype.pop = function() {
+  if (!this.size)
+    return undefined;
+
   var item = this.items[0],
@@ -154,0 +138,0 @@ last = this.items.pop();

index.js

@@ -9,4 +9,6 @@ /**
 module.exports = {
+  Heap: require('./heap.js'),
   LinkedList: require('./linked-list.js'),
-  Stack: require('./stack.js')
+  Stack: require('./stack.js'),
+  Trie: require('./trie.js')
 };

package.json

 {
   "name": "mnemonist",
-  "version": "0.2.0",
+  "version": "0.3.0",
   "description": "Collection of classic data structures for JavaScript.",
@@ -13,2 +13,4 @@ "main": "index.js",
     "docs",
+    "utils",
+    "fibonacci-heap.js",
     "heap.js",
@@ -28,2 +30,3 @@ "index.js",
     "heap",
+    "fibonacci heap",
     "stack",
@@ -30,0 +33,0 @@ "queue",

README.md

@@ -22,2 +22,3 @@ [![Build Status](https://travis-ci.org/Yomguithereal/mnemonist.svg)](https://travis-ci.org/Yomguithereal/mnemonist)
 
+* [Fibonacci Heap](docs/fibonacci-heap.md)
 * [Heap](docs/heap.md)
@@ -24,0 +25,0 @@ * [Linked List](docs/linked-list.md)

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

29187

increased by31.78%

Number of package files

16

increased by23.08%

Lines of code

834

increased by40.17%

Number of lines in readme file

48

increased by2.13%

No dependency changes