switch back to an AVLTree instead of a BinarySearchTree like the orig…

…inal nedb & updated vulnerable dev dependency
rmanibus · Jul 12, 2021 · f68464d · f68464d
1 parent 10de4d1
commit f68464d
Show file tree

Hide file tree

Showing 3 changed files with 12 additions and 7 deletions.
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -6,6 +6,11 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres
 to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## [2.0.4] - 2021-07-12
+### Fixed
+- switch back to an AVLTree instead of a BinarySearchTree like the original nedb to fix [#1](https://github.com/seald/nedb/issues/1).
+- updated vulnerable dev dependency `ws`
+
 ## [2.0.3] - 2021-06-07
 ### Fixed
 - no longer use `util` module for type verification as it is needed in the

diff --git a/lib/indexes.js b/lib/indexes.js
@@ -1,4 +1,4 @@
-const BinarySearchTree = require('@seald-io/binary-search-tree').BinarySearchTree
+const BinarySearchTree = require('@seald-io/binary-search-tree').AVLTree
 const model = require('./model.js')
 const { uniq, isDate } = require('./utils.js')
 

diff --git a/package-lock.json b/package-lock.json