@nxtedition/lib 19.3.6 → 19.4.1

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@nxtedition/lib",
-  "version": "19.3.6",
+  "version": "19.4.1",
   "license": "MIT",
   "author": "Robert Nagy <robert.nagy@boffins.se>",
   "type": "module",
@@ -18,6 +18,7 @@
     "http.js",
     "s3.js",
     "deepstream.js",
+    "sequence.js",
     "logger.js",
     "mime.js",
     "proxy.js",

package/sequence.js

@@ -0,0 +1,101 @@
+import assert from 'node:assert'
+
+export const ID_SEP = '~'
+
+// https://github.com/bryc/code/blob/master/jshash/experimental/cyrb53.js
+const cyrb53 = (str, seed = 0) => {
+  let h1 = 0xdeadbeef ^ seed
+  let h2 = 0x41c6ce57 ^ seed
+  for (let i = 0, ch; i < str.length; i++) {
+    ch = str.charCodeAt(i)
+    h1 = Math.imul(h1 ^ ch, 2654435761)
+    h2 = Math.imul(h2 ^ ch, 1597334677)
+  }
+  h1 = Math.imul(h1 ^ (h1 >>> 16), 2246822507)
+  h1 ^= Math.imul(h2 ^ (h2 >>> 13), 3266489909)
+  h2 = Math.imul(h2 ^ (h2 >>> 16), 2246822507)
+  h2 ^= Math.imul(h1 ^ (h1 >>> 13), 3266489909)
+
+  return 4294967296 * (2097151 & h2) + (h1 >>> 0)
+}
+
+export class Sequence {
+  #value
+  #parts = []
+  #identity
+
+  constructor(value) {
+    try {
+      if (Array.isArray(value)) {
+        for (const part of value) {
+          if (typeof part === 'string') {
+            const [sequenceStr, id] = part.split(ID_SEP)
+            const sequence = parseInt(sequenceStr)
+            assert(Number.isFinite(sequence) && sequence >= 0)
+            this.#parts.push(id, sequence)
+          } else {
+            assert(Number.isFinite(part.sequence) && part.sequence >= 0)
+            assert(typeof part.id === 'string' && part.id.length > 0)
+            this.#parts.push(part.id, part.sequence)
+          }
+        }
+      } else if (typeof value === 'string') {
+        const [countStr, token] = value.split('-')
+        const count = parseInt(countStr)
+        assert(Number.isFinite(count) && count >= 0)
+        for (const str of token.split('_')) {
+          const [sequenceStr, id] = str.split(ID_SEP)
+          const sequence = parseInt(sequenceStr)
+          assert(Number.isFinite(sequence) && sequence >= 0)
+          this.#parts.push(id, sequence)
+        }
+        this.#value = value
+      } else {
+        assert(false)
+      }
+    } catch (err) {
+      throw Object.assign(new Error('Invalid sequence value'), { cause: err, data: value })
+    }
+  }
+
+  get identity() {
+    if (this.#identity == null) {
+      let str
+      for (let n = 0; n < this.#parts.length; n += 2) {
+        str += this.#parts[n]
+      }
+      this.#identity = cyrb53(str, this.#parts.length)
+    }
+
+    return this.#identity
+  }
+
+  get length() {
+    return this.#parts.length / 2
+  }
+
+  at(index) {
+    assert(Number.isFinite(index) && index >= 0 && index * 2 < this.#parts.length)
+    return this.#parts[index * 2 + 1]
+  }
+
+  set(index, sequence) {
+    assert(Number.isFinite(index) && index >= 0 && index < this.#parts.length)
+    assert(Number.isFinite(sequence) && sequence >= 0)
+    this.#parts[index * 2 + 1] = sequence
+    this.#value = undefined
+  }
+
+  toString() {
+    if (!this.#value) {
+      let count = 0
+      let token = ''
+      for (let n = 0; n < this.#parts.length; n += 2) {
+        count += this.#parts[n + 1]
+        token += (n === 0 ? '-' : '_') + this.#parts[n + 1] + ID_SEP + this.#parts[n]
+      }
+      this.#value = String(count) + token
+    }
+    return this.#value
+  }
+}