diff --git a/CHANGELOG.md b/CHANGELOG.md index a70d534..c269ca4 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 eebffc6..87688d4 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 5c9d8b5..30a57f5 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": {} },