bplus-index - npm Package Compare versions

Comparing version 0.0.2 to 0.0.3

package.json

 {
   "name": "bplus-index",
-  "version": "0.0.2",
+  "version": "0.0.3",
   "description": "A B+tree",
@@ -34,4 +34,5 @@ "main": "dist/bplus-index.js",
   "dependencies": {
+    "lodash.merge": "^3.3.2",
     "lodash.pullat": "^3.2.0"
   }
 }

test/index.js

@@ -15,5 +15,128 @@ 'use strict'
 
-var db = []
-var recCount = 5000
+var db = [
+  { age: 46,
+  name: 'Lamar Goodwin',
+  phone: '817-529-2557',
+  title: 'Global Usability Coordinator' },
+  { age: 13,
+  name: 'Elmo Hansen',
+  phone: '1-632-301-4062 x8351',
+  title: 'Customer Paradigm Assistant' },
+  { age: 43,
+  name: 'Ashton Oberbrunner',
+  phone: '1-292-015-9298 x19171',
+  title: 'Legacy Security Planner' },
+  { age: 32,
+  name: 'Ms. Kiera Hodkiewicz',
+  phone: '1-742-905-8677',
+  title: 'Legacy Security Planner' },
+  { age: 10,
+  name: 'Hilda O\'Kon',
+  phone: '118.357.9132 x76245',
+  title: 'Dynamic Communications Agent' },
+  { age: 38,
+  name: 'Leland Bahringer',
+  phone: '114.754.5482 x7853',
+  title: 'Internal Program Officer' },
+  { age: 21,
+  name: 'Axel Block',
+  phone: '816-557-8326 x083',
+  title: 'Forward Interactions Liason' },
+  { age: 14,
+  name: 'Wendy Dare',
+  phone: '966.968.5997 x42838',
+  title: 'Infrastructure Associate' },
+  { age: 23,
+  name: 'Miss Fermin Bartell',
+  phone: '[phone]',
+  title: 'Product Applications Designer' },
+  { age: 68,
+  name: 'Marquise Weimann',
+  phone: '400.157.6206',
+  title: 'Corporate Response Orchestrator' },
+  { age: 24,
+  name: 'Kaley Jones',
+  phone: '1-426-266-8041',
+  title: 'District Brand Producer' },
+  { age: 51,
+  name: 'Dr. Jess Stokes',
+  phone: '1-754-630-5989 x8753',
+  title: 'Chief Tactics Supervisor' },
+  { age: 24,
+  name: 'Durward Runolfsson',
+  phone: '726.255.5565',
+  title: 'Regional Configuration Planner' },
+  { age: 64,
+  name: 'Clemens Howell Dr.',
+  phone: '1-926-168-6208',
+  title: 'Global Communications Orchestrator' },
+  { age: 22,
+  name: 'Catherine Predovic',
+  phone: '206-479-6915 x835',
+  title: 'Dynamic Accountability Architect' },
+  { age: 36,
+  name: 'Odie Reichel',
+  phone: '[phone] x68079',
+  title: 'Forward Configuration Representative' },
+  { age: 32,
+  name: 'Wilfredo Strosin',
+  phone: '071.478.7926',
+  title: 'Dynamic Web Consultant' },
+  { age: 8,
+  name: 'Makayla McLaughlin',
+  phone: '1-667-221-6294 x87922',
+  title: 'Implementation Facilitator' },
+  { age: 41,
+  name: 'Ardella O\'Conner',
+  phone: '1-927-933-8004',
+  title: 'Product Operations Supervisor' },
+  { age: 8,
+  name: 'Magdalen Zulauf Mr.',
+  phone: '992-726-6046 x72367',
+  title: 'Central Accountability Manager' },
+  { age: 62,
+  name: 'Santino Kuvalis',
+  phone: '[phone]',
+  title: 'Direct Accounts Analyst' },
+  { age: 48,
+  name: 'Elva Graham',
+  phone: '229.798.4078 x4705',
+  title: 'International Mobility Facilitator' },
+  { age: 16,
+  name: 'Lesley Howe',
+  phone: '[phone] x2891',
+  title: 'Internal Response Agent' },
+  { age: 49,
+  name: 'Antonio Monahan Mr.',
+  phone: '[phone]',
+  title: 'Integration Technician' },
+  { age: 69,
+  name: 'Shana Lubowitz',
+  phone: '849-809-2691 x787',
+  title: 'Internal Division Liason' },
 
+  { age: 1,
+  name: 'Serena Bruen',
+  phone: '1-070-021-2968',
+  title: 'Senior Detector Agent' },
+  { age: 1,
+  name: 'Clemmie Powlowski',
+  phone: '1-796-310-8197 x253',
+  title: 'Senior Detector Agent' },
+  { age: 2,
+  name: 'Albertha Simonis Ms.',
+  phone: '1-421-993-2782 x073',
+  title: 'Senior Fax Administrator' },
+  { age: 4,
+  name: 'Kavon Hammes',
+  phone: '[phone] x68847',
+  title: 'Senior Identity Engineer' },
+  { age: 5,
+  name: 'Kyle MacGyver',
+  phone: '333-464-6778 x7218',
+  title: 'Senior Klingon Consultant' }
+]
+
+var recCount = 500
+var randomDb = []
 console.log('Creating database of ' + recCount + ' records.')
@@ -23,3 +146,3 @@ console.time('Done!')
   let rec = {
-    age: faker.random.number({max: 100}),
+    age: faker.random.number({max: 70}),
     name: faker.name.findName(),
@@ -29,4 +152,3 @@ phone: faker.phone.phoneNumber(),
   }
-  if (i === 0) console.log(rec)
-  db.push(rec)
+  randomDb.push(rec)
 }
@@ -37,11 +159,9 @@ console.timeEnd('Done!')
 
-  describe('Numeric key tests', function () {
-    var bpindex = new BPlusIndex({debug: false, branchingFactor: 9})
-    var testCount = 500
+  describe('Numeric key indexes', function () {
+    var bpindex = new BPlusIndex({debug: false, branchingFactor: 5})
 
-    it(`should have a valid structure after every inject (testing ${testCount} times)`, function () {
+    it(`should have a valid structure after every inject`, function () {
       var errors = []
 
-      for (let i = 0; i < testCount; i++) {
-        let rec = db[i]
+      for (let rec of db) {
         bpindex.inject(rec.age, rec.name)
@@ -54,3 +174,3 @@ errors = validate(bpindex)
         console.log(errors)
-        console.log(bpindex.dumpTree())
+        console.log(JSON.stringify(bpindex.dumpTree(), null, 4))
       }
@@ -61,7 +181,123 @@
 
-    it(`should have a valid structure after every eject (testing ${testCount} times)`, function () {
+    it(`should correctly lookup keys`, function () {
+      assert.deepEqual(bpindex.get(13), ['Elmo Hansen'])
+      assert.deepEqual(bpindex.get(64), ['Clemens Howell Dr.'])
+      assert.sameMembers(bpindex.get(8), ['Makayla McLaughlin', 'Magdalen Zulauf Mr.'])
+      assert.deepEqual(bpindex.get(99), [])
+    })
+
+    it(`should correctly lookup ranges sorted asc`, function () {
+      assert.deepEqual(
+        bpindex.getRange(1, 5, {lowerInclusive: true, upperInclusive: false, sortDescending: false}),
+        ['Clemmie Powlowski', 'Serena Bruen', 'Albertha Simonis Ms.', 'Kavon Hammes']
+      )
+      assert.deepEqual(
+        bpindex.getRange(1, 5, {lowerInclusive: true, upperInclusive: true, sortDescending: false}),
+        ['Clemmie Powlowski', 'Serena Bruen', 'Albertha Simonis Ms.', 'Kavon Hammes', 'Kyle MacGyver']
+      )
+      assert.deepEqual(
+        bpindex.getRange(1, 5, {lowerInclusive: false, upperInclusive: true, sortDescending: false}),
+        ['Albertha Simonis Ms.', 'Kavon Hammes', 'Kyle MacGyver']
+      )
+      assert.deepEqual(
+        bpindex.getRange(1, 5, {lowerInclusive: false, upperInclusive: false, sortDescending: false}),
+        ['Albertha Simonis Ms.', 'Kavon Hammes']
+      )
+    })
+
+    it(`should correctly lookup ranges sorted desc`, function () {
+      assert.deepEqual(
+        bpindex.getRange(1, 5, {lowerInclusive: true, upperInclusive: false, sortDescending: true}),
+        ['Kavon Hammes', 'Albertha Simonis Ms.', 'Serena Bruen', 'Clemmie Powlowski']
+      )
+      assert.deepEqual(
+        bpindex.getRange(1, 5, {lowerInclusive: true, upperInclusive: true, sortDescending: true}),
+        ['Kyle MacGyver', 'Kavon Hammes', 'Albertha Simonis Ms.', 'Serena Bruen', 'Clemmie Powlowski']
+      )
+      assert.deepEqual(
+        bpindex.getRange(1, 5, {lowerInclusive: false, upperInclusive: true, sortDescending: true}),
+        ['Kyle MacGyver', 'Kavon Hammes', 'Albertha Simonis Ms.']
+      )
+      assert.deepEqual(
+        bpindex.getRange(1, 5, {lowerInclusive: false, upperInclusive: false, sortDescending: true}),
+        ['Kavon Hammes', 'Albertha Simonis Ms.']
+      )
+    })
+
+    it(`should correctly return the entire index sorted asc`, function () {
+      assert.deepEqual(
+        bpindex.getAll(),
+        [ 'Clemmie Powlowski',
+        'Serena Bruen',
+        'Albertha Simonis Ms.',
+        'Kavon Hammes',
+        'Kyle MacGyver',
+        'Magdalen Zulauf Mr.',
+        'Makayla McLaughlin',
+        'Hilda O\'Kon',
+        'Elmo Hansen',
+        'Wendy Dare',
+        'Lesley Howe',
+        'Axel Block',
+        'Catherine Predovic',
+        'Miss Fermin Bartell',
+        'Durward Runolfsson',
+        'Kaley Jones',
+        'Ms. Kiera Hodkiewicz',
+        'Wilfredo Strosin',
+        'Odie Reichel',
+        'Leland Bahringer',
+        'Ardella O\'Conner',
+        'Ashton Oberbrunner',
+        'Lamar Goodwin',
+        'Elva Graham',
+        'Antonio Monahan Mr.',
+        'Dr. Jess Stokes',
+        'Santino Kuvalis',
+        'Clemens Howell Dr.',
+        'Marquise Weimann',
+        'Shana Lubowitz' ]
+      )
+    })
+
+    it(`should correctly return the entire index sorted desc`, function () {
+      assert.deepEqual(
+        bpindex.getAll({sortDescending: true}),
+        [ 'Shana Lubowitz',
+        'Marquise Weimann',
+        'Clemens Howell Dr.',
+        'Santino Kuvalis',
+        'Dr. Jess Stokes',
+        'Antonio Monahan Mr.',
+        'Elva Graham',
+        'Lamar Goodwin',
+        'Ashton Oberbrunner',
+        'Ardella O\'Conner',
+        'Leland Bahringer',
+        'Odie Reichel',
+        'Wilfredo Strosin',
+        'Ms. Kiera Hodkiewicz',
+        'Kaley Jones',
+        'Durward Runolfsson',
+        'Miss Fermin Bartell',
+        'Catherine Predovic',
+        'Axel Block',
+        'Lesley Howe',
+        'Wendy Dare',
+        'Elmo Hansen',
+        'Hilda O\'Kon',
+        'Makayla McLaughlin',
+        'Magdalen Zulauf Mr.',
+        'Kyle MacGyver',
+        'Kavon Hammes',
+        'Albertha Simonis Ms.',
+        'Serena Bruen',
+        'Clemmie Powlowski' ]
+      )
+    })
+
+    it(`should have a valid structure after every eject`, function () {
       var errors = []
 
-      for (let i = 0; i < testCount; i++) {
-        let rec = db[i]
+      for (let rec of db) {
         bpindex.eject(rec.age, rec.name)
@@ -80,3 +316,3 @@ errors = validate(bpindex)
 
-    it(`should be empty after equal number of injections and ejections`, function () {
+    it(`should be empty after ejecting all previously injected records`, function () {
       assert.lengthOf(bpindex.root.children, 0, 'Errors array is not empty')
@@ -87,11 +323,9 @@ assert.lengthOf(bpindex.root.values, 0, 'Errors array is not empty')
 
-  describe('String key tests', function () {
-    var bpindex = new BPlusIndex({debug: false, branchingFactor: 9})
-    var testCount = 500
+  describe('String key indexes', function () {
+    var bpindex = new BPlusIndex({debug: false, branchingFactor: 5})
 
-    it(`should have a valid structure after every inject (testing ${testCount} times)`, function () {
+    it(`should have a valid structure after every inject`, function () {
       var errors = []
 
-      for (let i = 0; i < testCount; i++) {
-        let rec = db[i]
+      for (let rec of db) {
         bpindex.inject(rec.title, rec.name)
@@ -104,3 +338,3 @@ errors = validate(bpindex)
         console.log(errors)
-        console.log(bpindex.dumpTree())
+        console.log(JSON.stringify(bpindex.dumpTree(), null, 4))
       }
@@ -111,7 +345,122 @@
 
-    it(`should have a valid structure after every eject (testing ${testCount} times)`, function () {
+    it(`should correctly lookup keys`, function () {
+      assert.deepEqual(bpindex.get('Legacy Security Planner'), ['Ashton Oberbrunner', 'Ms. Kiera Hodkiewicz'])
+      assert.deepEqual(bpindex.get('Dynamic Communications Agent'), ['Hilda O\'Kon'])
+      assert.deepEqual(bpindex.get('A job nobody has'), [])
+    })
+
+    it(`should correctly lookup ranges sorted asc`, function () {
+      assert.deepEqual(
+        bpindex.getRange('Senior Detector Agent', 'Senior Klingon Consultant', {lowerInclusive: true, upperInclusive: false, sortDescending: false}),
+        ['Clemmie Powlowski', 'Serena Bruen', 'Albertha Simonis Ms.', 'Kavon Hammes']
+      )
+      assert.deepEqual(
+        bpindex.getRange('Senior Detector Agent', 'Senior Klingon Consultant', {lowerInclusive: true, upperInclusive: true, sortDescending: false}),
+        ['Clemmie Powlowski', 'Serena Bruen', 'Albertha Simonis Ms.', 'Kavon Hammes', 'Kyle MacGyver']
+      )
+      assert.deepEqual(
+        bpindex.getRange('Senior Detector Agent', 'Senior Klingon Consultant', {lowerInclusive: false, upperInclusive: true, sortDescending: false}),
+        ['Albertha Simonis Ms.', 'Kavon Hammes', 'Kyle MacGyver']
+      )
+      assert.deepEqual(
+        bpindex.getRange('Senior Detector Agent', 'Senior Klingon Consultant', {lowerInclusive: false, upperInclusive: false, sortDescending: false}),
+        ['Albertha Simonis Ms.', 'Kavon Hammes']
+      )
+    })
+
+    it(`should correctly lookup ranges sorted desc`, function () {
+      assert.deepEqual(
+        bpindex.getRange('Senior Detector Agent', 'Senior Klingon Consultant', {lowerInclusive: true, upperInclusive: false, sortDescending: true}),
+        ['Kavon Hammes', 'Albertha Simonis Ms.', 'Serena Bruen', 'Clemmie Powlowski']
+      )
+      assert.deepEqual(
+        bpindex.getRange('Senior Detector Agent', 'Senior Klingon Consultant', {lowerInclusive: true, upperInclusive: true, sortDescending: true}),
+        ['Kyle MacGyver', 'Kavon Hammes', 'Albertha Simonis Ms.', 'Serena Bruen', 'Clemmie Powlowski']
+      )
+      assert.deepEqual(
+        bpindex.getRange('Senior Detector Agent', 'Senior Klingon Consultant', {lowerInclusive: false, upperInclusive: true, sortDescending: true}),
+        ['Kyle MacGyver', 'Kavon Hammes', 'Albertha Simonis Ms.']
+      )
+      assert.deepEqual(
+        bpindex.getRange('Senior Detector Agent', 'Senior Klingon Consultant', {lowerInclusive: false, upperInclusive: false, sortDescending: true}),
+        ['Kavon Hammes', 'Albertha Simonis Ms.']
+      )
+    })
+
+    it(`should correctly return the entire index sorted asc`, function () {
+      assert.deepEqual(
+        bpindex.getAll(),
+        [ 'Magdalen Zulauf Mr.',
+        'Dr. Jess Stokes',
+        'Marquise Weimann',
+        'Elmo Hansen',
+        'Santino Kuvalis',
+        'Kaley Jones',
+        'Catherine Predovic',
+        'Hilda O\'Kon',
+        'Wilfredo Strosin',
+        'Odie Reichel',
+        'Axel Block',
+        'Clemens Howell Dr.',
+        'Lamar Goodwin',
+        'Makayla McLaughlin',
+        'Wendy Dare',
+        'Antonio Monahan Mr.',
+        'Shana Lubowitz',
+        'Leland Bahringer',
+        'Lesley Howe',
+        'Elva Graham',
+        'Ashton Oberbrunner',
+        'Ms. Kiera Hodkiewicz',
+        'Miss Fermin Bartell',
+        'Ardella O\'Conner',
+        'Durward Runolfsson',
+        'Clemmie Powlowski',
+        'Serena Bruen',
+        'Albertha Simonis Ms.',
+        'Kavon Hammes',
+        'Kyle MacGyver' ]
+      )
+    })
+
+    it(`should correctly return the entire index sorted desc`, function () {
+      assert.deepEqual(
+        bpindex.getAll({sortDescending: true}),
+        [ 'Kyle MacGyver',
+        'Kavon Hammes',
+        'Albertha Simonis Ms.',
+        'Serena Bruen',
+        'Clemmie Powlowski',
+        'Durward Runolfsson',
+        'Ardella O\'Conner',
+        'Miss Fermin Bartell',
+        'Ms. Kiera Hodkiewicz',
+        'Ashton Oberbrunner',
+        'Elva Graham',
+        'Lesley Howe',
+        'Leland Bahringer',
+        'Shana Lubowitz',
+        'Antonio Monahan Mr.',
+        'Wendy Dare',
+        'Makayla McLaughlin',
+        'Lamar Goodwin',
+        'Clemens Howell Dr.',
+        'Axel Block',
+        'Odie Reichel',
+        'Wilfredo Strosin',
+        'Hilda O\'Kon',
+        'Catherine Predovic',
+        'Kaley Jones',
+        'Santino Kuvalis',
+        'Elmo Hansen',
+        'Marquise Weimann',
+        'Dr. Jess Stokes',
+        'Magdalen Zulauf Mr.' ]
+      )
+    })
+
+    it(`should have a valid structure after every eject`, function () {
       var errors = []
 
-      for (let i = 0; i < testCount; i++) {
-        let rec = db[i]
+      for (let rec of db) {
         bpindex.eject(rec.title, rec.name)
@@ -130,7 +479,9 @@ errors = validate(bpindex)
 
-    it(`should be empty after equal number of injections and ejections`, function () {
+    it(`should be empty after ejecting all previously injected records`, function () {
       assert.lengthOf(bpindex.root.children, 0, 'Errors array is not empty')
       assert.lengthOf(bpindex.root.values, 0, 'Errors array is not empty')
     })
+
   })
+
 })

Fixed alerts

Major refactor

Supply chain risk

Package has recently undergone a major refactor. It may be unstable or indicate significant internal changes. Use caution when updating to versions that include significant changes.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

148996

111.2%

Lines of code

3559

147.67%

Number of medium supply chain risk alerts

0

-100%

Worsened metrics

Dependency count

2

100%

Dependency changes

• + Added

  lodash.merge@^3.3.2

• + Added

  lodash._arraycopy@3.0.0
  (transitive)

• + Added

  lodash._arrayeach@3.0.0
  (transitive)

• + Added

  lodash._basecopy@3.0.1
  (transitive)

• + Added

  lodash._basefor@3.0.3
  (transitive)

• + Added

  lodash._bindcallback@3.0.1
  (transitive)

• + Added

  lodash._createassigner@3.1.1
  (transitive)

• + Added

  lodash._getnative@3.9.1
  (transitive)

• + Added

  lodash._isiterateecall@3.0.9
  (transitive)

• + Added

  lodash.isplainobject@3.2.0
  (transitive)

• + Added

  lodash.istypedarray@3.0.6
  (transitive)

• + Added

  lodash.keys@3.1.2
  (transitive)

• + Added

  lodash.keysin@3.0.8
  (transitive)

• + Added

  lodash.merge@3.3.2
  (transitive)

• + Added

  lodash.toplainobject@3.0.0
  (transitive)