ordered-binary 1.2.3 → 1.3.0

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "ordered-binary",
   "author": "Kris Zyp",
-  "version": "1.2.3",
+  "version": "1.3.0",
   "description": "Conversion of JavaScript primitives to and from Buffer with binary order matching natural primitive order",
   "license": "MIT",
   "repository": {
@@ -31,7 +31,7 @@
   "devDependencies": {
     "@types/node": "latest",
     "chai": "^4",
-    "mocha": "^9.1.3",
+    "mocha": "^9.2.0",
     "rollup": "^2.61.1"
   }
 }

package/tests/test.js

@@ -1,128 +1,128 @@
-import { assert } from 'chai'
-
-import { toBufferKey, fromBufferKey, readKey, writeKey } from '../index.js'
-
-function assertBufferComparison(lesser, greater) {
-  for (let i = 0; i < lesser.length; i++) {
-    if (lesser[i] < greater[i]) {
-      return
-    }
-    if (lesser[i] > (greater[i] || 0)) {
-      assert.fail('Byte ' + i + 'should not be ' + lesser[i]  + '>' + greater[i])
-    }
-  }
-}
-//var inspector = require('inspector'); inspector.open(9330, null, true); debugger
-
-suite('key buffers', () => {
-
-  test('numbers equivalence', () => {
-    assert.strictEqual(fromBufferKey(toBufferKey(4)), 4)
-    assert.strictEqual(fromBufferKey(toBufferKey(-4)), -4)
-    assert.strictEqual(fromBufferKey(toBufferKey(3.4)), 3.4)
-    assert.strictEqual(fromBufferKey(toBufferKey(Math.PI)), Math.PI)
-    assert.strictEqual(fromBufferKey(toBufferKey(9377288)), 9377288)
-    assert.strictEqual(fromBufferKey(toBufferKey(1503579323825)), 1503579323825)
-    assert.strictEqual(fromBufferKey(toBufferKey(1503579323825.3523532)), 1503579323825.3523532)
-    assert.strictEqual(fromBufferKey(toBufferKey(-1503579323825)), -1503579323825)
-    assert.strictEqual(fromBufferKey(toBufferKey(0.00005032)), 0.00005032)
-    assert.strictEqual(fromBufferKey(toBufferKey(-0.00005032)), -0.00005032)
-    assert.strictEqual(fromBufferKey(toBufferKey(0.00000000000000000000000005431)), 0.00000000000000000000000005431)
-  })
-  test('number comparison', () => {
-    assertBufferComparison(toBufferKey(4), toBufferKey(5))
-    assertBufferComparison(toBufferKey(1503579323824), toBufferKey(1503579323825))
-    assertBufferComparison(toBufferKey(1.4), toBufferKey(2))
-    assertBufferComparison(toBufferKey(0.000000001), toBufferKey(0.00000001))
-    assertBufferComparison(toBufferKey(-4), toBufferKey(3))
-    assertBufferComparison(toBufferKey(0), toBufferKey(1))
-    assertBufferComparison(toBufferKey(-0.001), toBufferKey(0))
-    assertBufferComparison(toBufferKey(-0.001), toBufferKey(-0.000001))
-    assertBufferComparison(toBufferKey(-5236532532532), toBufferKey(-5236532532531))
-  })
-  test('string equivalence', () => {
-    assert.strictEqual(fromBufferKey(toBufferKey('4')), '4')
-    assert.strictEqual(fromBufferKey(toBufferKey('hello')), 'hello')
-    assert.strictEqual(fromBufferKey(toBufferKey('')), '')
-  })
-  test('string comparison', () => {
-    assertBufferComparison(toBufferKey('4'), toBufferKey('5'))
-    assertBufferComparison(toBufferKey('and'), toBufferKey('bad'))
-    assertBufferComparison(toBufferKey('hello'), toBufferKey('hello2'))
-    let buffer = Buffer.alloc(1024)
-    let end = writeKey(['this is a test', 5.25], buffer, 0)
-  })
-  test('boolean equivalence', () => {
-    assert.strictEqual(fromBufferKey(toBufferKey(true)), true)
-    assert.strictEqual(fromBufferKey(toBufferKey(false)), false)
-  })
-
-  test('multipart equivalence', () => {
-    assert.deepEqual(fromBufferKey(toBufferKey([4, 5])),
-      [4, 5])
-    assert.deepEqual(fromBufferKey(toBufferKey(['hello', 5.25])),
-      ['hello', 5.25])
-    assert.deepEqual(fromBufferKey(toBufferKey([true, 1503579323825])),
-      [true, 1503579323825])
-    assert.deepEqual(fromBufferKey(toBufferKey([-0.2525, 'second'])),
-      [-0.2525, 'second'])
-    assert.deepEqual(fromBufferKey(toBufferKey([-0.2525, '2nd', '3rd'])),
-      [-0.2525, '2nd', '3rd'])
-  })
-
-  test('multipart comparison', () => {
-    assertBufferComparison(
-      Buffer.concat([toBufferKey(4), Buffer.from([30]), toBufferKey(5)]),
-      Buffer.concat([toBufferKey(5), Buffer.from([30]), toBufferKey(5)]))
-    assertBufferComparison(
-      Buffer.concat([toBufferKey(4), Buffer.from([30]), toBufferKey(5)]),
-      Buffer.concat([toBufferKey(4), Buffer.from([30]), toBufferKey(6)]))
-    assertBufferComparison(
-      Buffer.concat([toBufferKey('and'), Buffer.from([30]), toBufferKey(5)]),
-      Buffer.concat([toBufferKey('and2'), Buffer.from([30]), toBufferKey(5)]))
-    assertBufferComparison(
-      Buffer.concat([toBufferKey(4), Buffer.from([30]), toBufferKey('and')]),
-      Buffer.concat([toBufferKey(4), Buffer.from([30]), toBufferKey('cat')]))
-  })
-  test('performance', () => {
-    let buffer = Buffer.alloc(1024)
-    let start = process.hrtime.bigint()
-    let end, value
-    for (let i = 0; i < 1000000; i++) {
-      end = writeKey('this is a test of a longer string to read and write', buffer, 0)
-    }
-    console.log('writeKey string time', nextTime(), end)
-    for (let i = 0; i < 1000000; i++) {
-      value = readKey(buffer, 0, end)
-    }
-    console.log('readKey string time', nextTime(), value)
-
-    for (let i = 0; i < 1000000; i++) {
-      end = writeKey(33456, buffer, 0)
-    }
-    console.log('writeKey number time', nextTime(), end)
-
-    for (let i = 0; i < 1000000; i++) {
-      value = readKey(buffer, 2, end)
-    }
-    console.log('readKey number time', nextTime(), value)
-
-    for (let i = 0; i < 1000000; i++) {
-      end = writeKey(['hello', 33456], buffer, 0)
-    }
-    console.log('writeKey array time', nextTime(), end, buffer.slice(0, end))
-
-    for (let i = 0; i < 1000000; i++) {
-      value = readKey(buffer, 0, end)
-    }
-    console.log('readKey array time', nextTime(), value)
-
-    function nextTime() {
-      let ns = process.hrtime.bigint()
-      let elapsed = ns - start
-      start = ns
-      return Number(elapsed) / 1000000 + 'ns'
-    }
-  })
-
-})
+import { assert } from 'chai'
+
+import { toBufferKey, fromBufferKey, readKey, writeKey } from '../index.js'
+
+function assertBufferComparison(lesser, greater) {
+  for (let i = 0; i < lesser.length; i++) {
+    if (lesser[i] < greater[i]) {
+      return
+    }
+    if (lesser[i] > (greater[i] || 0)) {
+      assert.fail('Byte ' + i + 'should not be ' + lesser[i]  + '>' + greater[i])
+    }
+  }
+}
+//var inspector = require('inspector'); inspector.open(9330, null, true); debugger
+
+suite('key buffers', () => {
+
+  test('numbers equivalence', () => {
+    assert.strictEqual(fromBufferKey(toBufferKey(4)), 4)
+    assert.strictEqual(fromBufferKey(toBufferKey(-4)), -4)
+    assert.strictEqual(fromBufferKey(toBufferKey(3.4)), 3.4)
+    assert.strictEqual(fromBufferKey(toBufferKey(Math.PI)), Math.PI)
+    assert.strictEqual(fromBufferKey(toBufferKey(9377288)), 9377288)
+    assert.strictEqual(fromBufferKey(toBufferKey(1503579323825)), 1503579323825)
+    assert.strictEqual(fromBufferKey(toBufferKey(1503579323825.3523532)), 1503579323825.3523532)
+    assert.strictEqual(fromBufferKey(toBufferKey(-1503579323825)), -1503579323825)
+    assert.strictEqual(fromBufferKey(toBufferKey(0.00005032)), 0.00005032)
+    assert.strictEqual(fromBufferKey(toBufferKey(-0.00005032)), -0.00005032)
+    assert.strictEqual(fromBufferKey(toBufferKey(0.00000000000000000000000005431)), 0.00000000000000000000000005431)
+  })
+  test('number comparison', () => {
+    assertBufferComparison(toBufferKey(4), toBufferKey(5))
+    assertBufferComparison(toBufferKey(1503579323824), toBufferKey(1503579323825))
+    assertBufferComparison(toBufferKey(1.4), toBufferKey(2))
+    assertBufferComparison(toBufferKey(0.000000001), toBufferKey(0.00000001))
+    assertBufferComparison(toBufferKey(-4), toBufferKey(3))
+    assertBufferComparison(toBufferKey(0), toBufferKey(1))
+    assertBufferComparison(toBufferKey(-0.001), toBufferKey(0))
+    assertBufferComparison(toBufferKey(-0.001), toBufferKey(-0.000001))
+    assertBufferComparison(toBufferKey(-5236532532532), toBufferKey(-5236532532531))
+  })
+  test('string equivalence', () => {
+    assert.strictEqual(fromBufferKey(toBufferKey('4')), '4')
+    assert.strictEqual(fromBufferKey(toBufferKey('hello')), 'hello')
+    assert.strictEqual(fromBufferKey(toBufferKey('')), '')
+  })
+  test('string comparison', () => {
+    assertBufferComparison(toBufferKey('4'), toBufferKey('5'))
+    assertBufferComparison(toBufferKey('and'), toBufferKey('bad'))
+    assertBufferComparison(toBufferKey('hello'), toBufferKey('hello2'))
+    let buffer = Buffer.alloc(1024)
+    let end = writeKey(['this is a test', 5.25], buffer, 0)
+  })
+  test('boolean equivalence', () => {
+    assert.strictEqual(fromBufferKey(toBufferKey(true)), true)
+    assert.strictEqual(fromBufferKey(toBufferKey(false)), false)
+  })
+
+  test('multipart equivalence', () => {
+    assert.deepEqual(fromBufferKey(toBufferKey([4, 5])),
+      [4, 5])
+    assert.deepEqual(fromBufferKey(toBufferKey(['hello', 5.25])),
+      ['hello', 5.25])
+    assert.deepEqual(fromBufferKey(toBufferKey([true, 1503579323825])),
+      [true, 1503579323825])
+    assert.deepEqual(fromBufferKey(toBufferKey([-0.2525, 'second'])),
+      [-0.2525, 'second'])
+    assert.deepEqual(fromBufferKey(toBufferKey([-0.2525, '2nd', '3rd'])),
+      [-0.2525, '2nd', '3rd'])
+  })
+
+  test('multipart comparison', () => {
+    assertBufferComparison(
+      Buffer.concat([toBufferKey(4), Buffer.from([30]), toBufferKey(5)]),
+      Buffer.concat([toBufferKey(5), Buffer.from([30]), toBufferKey(5)]))
+    assertBufferComparison(
+      Buffer.concat([toBufferKey(4), Buffer.from([30]), toBufferKey(5)]),
+      Buffer.concat([toBufferKey(4), Buffer.from([30]), toBufferKey(6)]))
+    assertBufferComparison(
+      Buffer.concat([toBufferKey('and'), Buffer.from([30]), toBufferKey(5)]),
+      Buffer.concat([toBufferKey('and2'), Buffer.from([30]), toBufferKey(5)]))
+    assertBufferComparison(
+      Buffer.concat([toBufferKey(4), Buffer.from([30]), toBufferKey('and')]),
+      Buffer.concat([toBufferKey(4), Buffer.from([30]), toBufferKey('cat')]))
+  })
+  test('performance', () => {
+    let buffer = Buffer.alloc(1024)
+    let start = process.hrtime.bigint()
+    let end, value
+    for (let i = 0; i < 1000000; i++) {
+      end = writeKey('this is a test of a longer string to read and write', buffer, 0)
+    }
+    console.log('writeKey string time', nextTime(), end)
+    for (let i = 0; i < 1000000; i++) {
+      value = readKey(buffer, 0, end)
+    }
+    console.log('readKey string time', nextTime(), value)
+
+    for (let i = 0; i < 1000000; i++) {
+      end = writeKey(33456, buffer, 0)
+    }
+    console.log('writeKey number time', nextTime(), end)
+
+    for (let i = 0; i < 1000000; i++) {
+      value = readKey(buffer, 2, end)
+    }
+    console.log('readKey number time', nextTime(), value)
+
+    for (let i = 0; i < 1000000; i++) {
+      end = writeKey(['hello', 33456], buffer, 0)
+    }
+    console.log('writeKey array time', nextTime(), end, buffer.slice(0, end))
+
+    for (let i = 0; i < 1000000; i++) {
+      value = readKey(buffer, 0, end)
+    }
+    console.log('readKey array time', nextTime(), value)
+
+    function nextTime() {
+      let ns = process.hrtime.bigint()
+      let elapsed = ns - start
+      start = ns
+      return Number(elapsed) / 1000000 + 'ns'
+    }
+  })
+
+})

package/uuid.js

@@ -0,0 +1,110 @@
+
+
+export function uuid3(uuid, target, position) {
+	let int32 = target.int32
+	if (!int32)
+		int32 = target.int32 = new Int32Array(target.buffer, target.byteOffset, target.byteLength >> 2)
+	let c
+	let intPosition = position >> 2
+	int32[intPosition] =
+		(((c = uuid.charCodeAt(0)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(1)) > 90 ? (c - 87) : (c - 48)) |
+		(((c = uuid.charCodeAt(2)) > 90 ? (c - 87) : (c - 48)) << 12) |
+		(((c = uuid.charCodeAt(3)) > 90 ? (c - 87) : (c - 48)) << 8) |
+		(((c = uuid.charCodeAt(4)) > 90 ? (c - 87) : (c - 48)) << 20) |
+		(((c = uuid.charCodeAt(5)) > 90 ? (c - 87) : (c - 48)) << 16) |
+		(((c = uuid.charCodeAt(6)) > 90 ? (c - 87) : (c - 48)) << 28) |
+		(((c = uuid.charCodeAt(7)) > 90 ? (c - 87) : (c - 48)) << 24)
+	int32[intPosition + 1] =
+		(((c = uuid.charCodeAt(9)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(10)) > 90 ? (c - 87) : (c - 48)) |
+		(((c = uuid.charCodeAt(11)) > 90 ? (c - 87) : (c - 48)) << 12) |
+		(((c = uuid.charCodeAt(12)) > 90 ? (c - 87) : (c - 48)) << 8) |
+		(((c = uuid.charCodeAt(14)) > 90 ? (c - 87) : (c - 48)) << 20) |
+		(((c = uuid.charCodeAt(15)) > 90 ? (c - 87) : (c - 48)) << 16) |
+		(((c = uuid.charCodeAt(16)) > 90 ? (c - 87) : (c - 48)) << 28) |
+		(((c = uuid.charCodeAt(17)) > 90 ? (c - 87) : (c - 48)) << 24)
+	int32[intPosition + 2] =
+		(((c = uuid.charCodeAt(19)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(20)) > 90 ? (c - 87) : (c - 48)) |
+		(((c = uuid.charCodeAt(21)) > 90 ? (c - 87) : (c - 48)) << 12) |
+		(((c = uuid.charCodeAt(22)) > 90 ? (c - 87) : (c - 48)) << 8) |
+		(((c = uuid.charCodeAt(24)) > 90 ? (c - 87) : (c - 48)) << 20) |
+		(((c = uuid.charCodeAt(25)) > 90 ? (c - 87) : (c - 48)) << 16) |
+		(((c = uuid.charCodeAt(26)) > 90 ? (c - 87) : (c - 48)) << 28) |
+		(((c = uuid.charCodeAt(27)) > 90 ? (c - 87) : (c - 48)) << 24)
+	int32[intPosition + 3] =
+		(((c = uuid.charCodeAt(28)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(29)) > 90 ? (c - 87) : (c - 48)) |
+		(((c = uuid.charCodeAt(30)) > 90 ? (c - 87) : (c - 48)) << 12) |
+		(((c = uuid.charCodeAt(31)) > 90 ? (c - 87) : (c - 48)) << 8) |
+		(((c = uuid.charCodeAt(32)) > 90 ? (c - 87) : (c - 48)) << 20) |
+		(((c = uuid.charCodeAt(33)) > 90 ? (c - 87) : (c - 48)) << 16) |
+		(((c = uuid.charCodeAt(34)) > 90 ? (c - 87) : (c - 48)) << 28) |
+		(((c = uuid.charCodeAt(35)) > 90 ? (c - 87) : (c - 48)) << 24)
+
+		return position + 16
+}
+
+export function uuid2(uuid, target, position) {
+	let c
+	target[0] =
+		(((c = uuid.charCodeAt(0)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(1)) > 90 ? (c - 87) : (c - 48))
+	target[1] =
+		(((c = uuid.charCodeAt(2)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(3)) > 90 ? (c - 87) : (c - 48))
+	target[2] =
+		(((c = uuid.charCodeAt(4)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(5)) > 90 ? (c - 87) : (c - 48))
+	target[3] =
+		(((c = uuid.charCodeAt(6)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(7)) > 90 ? (c - 87) : (c - 48))
+	target[4] =
+		(((c = uuid.charCodeAt(9)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(10)) > 90 ? (c - 87) : (c - 48))
+	target[5] =
+		(((c = uuid.charCodeAt(11)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(12)) > 90 ? (c - 87) : (c - 48))
+	target[6] =
+		(((c = uuid.charCodeAt(14)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(15)) > 90 ? (c - 87) : (c - 48))
+	target[7] =
+		(((c = uuid.charCodeAt(16)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(17)) > 90 ? (c - 87) : (c - 48))
+	target[8] =
+		(((c = uuid.charCodeAt(19)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(20)) > 90 ? (c - 87) : (c - 48))
+	target[9] =
+		(((c = uuid.charCodeAt(21)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(22)) > 90 ? (c - 87) : (c - 48))
+	target[10] =
+		(((c = uuid.charCodeAt(24)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(25)) > 90 ? (c - 87) : (c - 48))
+	target[11] =
+		(((c = uuid.charCodeAt(26)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(27)) > 90 ? (c - 87) : (c - 48))
+	target[12] =
+		(((c = uuid.charCodeAt(28)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(29)) > 90 ? (c - 87) : (c - 48))
+	target[13] =
+		(((c = uuid.charCodeAt(30)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(31)) > 90 ? (c - 87) : (c - 48))
+	target[14] =
+		(((c = uuid.charCodeAt(32)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(33)) > 90 ? (c - 87) : (c - 48))
+	target[15] =
+		(((c = uuid.charCodeAt(34)) > 90 ? (c - 87) : (c - 48)) << 4) |
+		((c = uuid.charCodeAt(35)) > 90 ? (c - 87) : (c - 48))
+
+
+	return position + 16
+}
+export function uuidReadKey(buffer, start) {
+	let c
+	String.fromCharCode(
+		(c = buffer[0]) < 160 ? ((c >> 4) + 48) : ((c >> 4) + 87),
+		(c = c & 0xf) < 10 ? (c + 48) : (c + 87),
+		...
+		45)
+}