From f68464d5c4e9aee4fc59ea4d8df42df20a26ba08 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Timoth=C3=A9e=20Rebours?= <tim@seald.io>
Date: Mon, 12 Jul 2021 15:55:37 +0200
Subject: [PATCH] switch back to an AVLTree instead of a BinarySearchTree like
 the original nedb & updated vulnerable dev dependency

---
 CHANGELOG.md      |  5 +++++
 lib/indexes.js    |  2 +-
 package-lock.json | 12 ++++++------
 3 files changed, 12 insertions(+), 7 deletions(-)

diff --git a/CHANGELOG.md b/CHANGELOG.md
index a70d5344..c269ca4a 100644
--- 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
index eebffc6a..87688d4b 100755
--- 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
index 5c9d8b56..30a57f5c 100644
--- a/package-lock.json
+++ b/package-lock.json
@@ -5429,9 +5429,9 @@
       }
     },
     "node_modules/ws": {
-      "version": "7.4.5",
-      "resolved": "https://registry.npmjs.org/ws/-/ws-7.4.5.tgz",
-      "integrity": "sha512-xzyu3hFvomRfXKH8vOFMU3OguG6oOvhXMo3xsGy3xWExqaM2dxBbVxuD99O7m3ZUFMvvscsZDqxfgMaRr/Nr1g==",
+      "version": "7.4.6",
+      "resolved": "https://registry.npmjs.org/ws/-/ws-7.4.6.tgz",
+      "integrity": "sha512-YmhHDO4MzaDLB+M9ym/mDA5z0naX8j7SIlT8f8z+I0VtzsRbekxEutHSme7NPS2qE8StCYQNUnfWdXta/Yu85A==",
       "dev": true,
       "engines": {
         "node": ">=8.3.0"
@@ -9721,9 +9721,9 @@
       }
     },
     "ws": {
-      "version": "7.4.5",
-      "resolved": "https://registry.npmjs.org/ws/-/ws-7.4.5.tgz",
-      "integrity": "sha512-xzyu3hFvomRfXKH8vOFMU3OguG6oOvhXMo3xsGy3xWExqaM2dxBbVxuD99O7m3ZUFMvvscsZDqxfgMaRr/Nr1g==",
+      "version": "7.4.6",
+      "resolved": "https://registry.npmjs.org/ws/-/ws-7.4.6.tgz",
+      "integrity": "sha512-YmhHDO4MzaDLB+M9ym/mDA5z0naX8j7SIlT8f8z+I0VtzsRbekxEutHSme7NPS2qE8StCYQNUnfWdXta/Yu85A==",
       "dev": true,
       "requires": {}
     },