arkanalyzer 1.0.19 → 1.0.20

package/lib/utils/SparseBitVector.d.ts

@@ -31,7 +31,7 @@
  * based on the expected sparsity and performance requirements.
  *
  */
-export type Word = Uint32Array;
+export type Word = Uint16Array;
 declare class SparseBitVectorElement {
     private ELEMENT_SIZE;
     private BITWORDS_NUM;

package/lib/utils/SparseBitVector.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"SparseBitVector.d.ts","sourceRoot":"","sources":["../../src/utils/SparseBitVector.ts"],"names":[],"mappings":"AAeA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AAEH,MAAM,MAAM,IAAI,GAAG,WAAW,CAAC;AAE/B,cAAM,sBAAsB;IACxB,OAAO,CAAC,YAAY,CAAC;IACrB,OAAO,CAAC,YAAY,CAAC;IACrB,OAAO,CAAC,IAAI,CAAO;gBAEP,WAAW,GAAE,MAAY;IAMrC,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAIzB,KAAK,IAAI,IAAI;IAIb,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,IAAI,UAAU,IAAI,MAAM,CAEvB;IAGD,OAAO,IAAI,OAAO;IAKlB,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAMzB,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAKzB,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAO3B,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAO7B,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAUrC,KAAK,IAAI,MAAM;IASf,SAAS,IAAI,MAAM;IAUnB,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAuBhC,MAAM,CAAC,GAAG,EAAE,sBAAsB,GAAG,OAAO;IAW5C,SAAS,CAAC,KAAK,EAAE,sBAAsB,GAAG,OAAO;IAajD,aAAa,CAAC,KAAK,EAAE,sBAAsB,GAAG,OAAO;IAarD,YAAY,CAAC,GAAG,EAAE,sBAAsB,GAAG,OAAO;IAiBlD,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM;IAUjC,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM;IAgB/B,MAAM,IAAI,OAAO;IAUjB,OAAO,CAAC,kBAAkB;CAwB7B;AAED,qBAAa,eAAe;IACxB,OAAO,CAAC,YAAY,CAAS;IAG7B,OAAO,CAAC,QAAQ,CAAkD;gBAEtD,YAAY,GAAE,MAAY;IAItC,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,IAAI,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAE/C;IAGD,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAWzB,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAO7B,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAUnC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAY3B,KAAK,IAAI,IAAI;IAKb,KAAK,IAAI,eAAe;IAaxB,SAAS,IAAI,MAAM;IAYnB,KAAK,IAAI,MAAM;IASf,OAAO,IAAI,OAAO;IAIlB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAsC7C;;OAEG;IACH,MAAM,CAAC,GAAG,EAAE,eAAe,GAAG,OAAO;IAcrC;;;OAGG;IACH,SAAS,CAAC,GAAG,EAAE,eAAe,GAAG,OAAO;IAwBxC;;;OAGG;IACH,aAAa,CAAC,GAAG,EAAE,eAAe,GAAG,OAAO;IAoC5C;;;;OAIG;IACH,YAAY,CAAC,GAAG,EAAE,eAAe,GAAG,OAAO;IA2B3C,QAAQ,IAAI,MAAM;CAIrB"}
+{"version":3,"file":"SparseBitVector.d.ts","sourceRoot":"","sources":["../../src/utils/SparseBitVector.ts"],"names":[],"mappings":"AAeA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AAEH,MAAM,MAAM,IAAI,GAAG,WAAW,CAAC;AAG/B,cAAM,sBAAsB;IACxB,OAAO,CAAC,YAAY,CAAC;IACrB,OAAO,CAAC,YAAY,CAAC;IACrB,OAAO,CAAC,IAAI,CAAO;gBAEP,WAAW,GAAE,MAAqB;IAM9C,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAIzB,KAAK,IAAI,IAAI;IAIb,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,IAAI,UAAU,IAAI,MAAM,CAEvB;IAGD,OAAO,IAAI,OAAO;IAKlB,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAMzB,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAKzB,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAO3B,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAO7B,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAUrC,KAAK,IAAI,MAAM;IASf,SAAS,IAAI,MAAM;IAUnB,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAuBhC,MAAM,CAAC,GAAG,EAAE,sBAAsB,GAAG,OAAO;IAW5C,SAAS,CAAC,KAAK,EAAE,sBAAsB,GAAG,OAAO;IAajD,aAAa,CAAC,KAAK,EAAE,sBAAsB,GAAG,OAAO;IAarD,YAAY,CAAC,GAAG,EAAE,sBAAsB,GAAG,OAAO;IAiBlD,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM;IAUjC,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM;IAgB/B,MAAM,IAAI,OAAO;IAUjB,OAAO,CAAC,kBAAkB;CAwB7B;AAED,qBAAa,eAAe;IACxB,OAAO,CAAC,YAAY,CAAS;IAG7B,OAAO,CAAC,QAAQ,CAAkD;gBAEtD,YAAY,GAAE,MAAqB;IAI/C,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,IAAI,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAE/C;IAGD,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAWzB,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAO7B,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAUnC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAY3B,KAAK,IAAI,IAAI;IAKb,KAAK,IAAI,eAAe;IAaxB,SAAS,IAAI,MAAM;IAYnB,KAAK,IAAI,MAAM;IASf,OAAO,IAAI,OAAO;IAIlB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAsC7C;;OAEG;IACH,MAAM,CAAC,GAAG,EAAE,eAAe,GAAG,OAAO;IAkBrC;;;OAGG;IACH,SAAS,CAAC,GAAG,EAAE,eAAe,GAAG,OAAO;IAwBxC;;;OAGG;IACH,aAAa,CAAC,GAAG,EAAE,eAAe,GAAG,OAAO;IAoC5C;;;;OAIG;IACH,YAAY,CAAC,GAAG,EAAE,eAAe,GAAG,OAAO;IA2B3C,QAAQ,IAAI,MAAM;CAIrB"}

package/lib/utils/SparseBitVector.js

@@ -15,18 +15,19 @@
  */
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.SparseBitVector = void 0;
-const BITWORD_SIZE = 32; // bits of a Word 
+const BITWORD_SIZE = 16; // bits of a Word
+const DEFAULT_SIZE = 64;
 class SparseBitVectorElement {
-    constructor(elementSize = 128) {
+    constructor(elementSize = DEFAULT_SIZE) {
         this.ELEMENT_SIZE = elementSize;
         this.BITWORDS_NUM = Math.ceil(this.ELEMENT_SIZE / BITWORD_SIZE);
-        this.bits = new Uint32Array(this.BITWORDS_NUM);
+        this.bits = new Uint16Array(this.BITWORDS_NUM);
     }
     word(idx) {
         return this.bits[idx];
     }
     clone() {
-        return new Uint32Array(this.bits);
+        return new Uint16Array(this.bits);
     }
     get elementSize() {
         return this.ELEMENT_SIZE;
@@ -42,7 +43,7 @@ class SparseBitVectorElement {
     set(bitIdx) {
         const wordIndex = Math.floor(bitIdx / BITWORD_SIZE);
         const bitOffset = bitIdx % BITWORD_SIZE;
-        this.bits[wordIndex] |= (1 << bitOffset);
+        this.bits[wordIndex] |= 1 << bitOffset;
     }
     setWord(word) {
         this.bits = word;
@@ -71,7 +72,7 @@ class SparseBitVectorElement {
     // Count the number of set bits in this element
     count() {
         let numBits = 0;
-        this.bits.forEach(word => {
+        this.bits.forEach((word) => {
             numBits += this.countBits(word);
         });
         return numBits;
@@ -169,7 +170,7 @@ class SparseBitVectorElement {
         // Step 2: Group bits into 4-bit chunks and add
         v = (v & 0x33333333) + ((v >> 2) & 0x33333333);
         // Step 3: Group bits into 8-bit chunks and add
-        v = (v + (v >> 4)) & 0xF0F0F0F;
+        v = (v + (v >> 4)) & 0xf0f0f0f;
         // Step 4: Multiply by a magic number to sum all 8-bit chunks into the highest byte
         v = (v * 0x1010101) >> 24;
         return v;
@@ -205,7 +206,7 @@ class SparseBitVectorElement {
     }
 }
 class SparseBitVector {
-    constructor(elementsSize = 128) {
+    constructor(elementsSize = DEFAULT_SIZE) {
         // Unordered storage of elements.
         // key is actually the element index (normally it is in element)
         this.elements = new Map();
@@ -404,7 +405,7 @@ class SparseBitVector {
             }
         }
         if (needDeleteIdx.size > 0) {
-            needDeleteIdx.forEach(idx => this.elements.delete(idx));
+            needDeleteIdx.forEach((idx) => this.elements.delete(idx));
             changed = true;
         }
         return changed;
@@ -430,7 +431,7 @@ class SparseBitVector {
             }
         }
         if (needDeleteIdx.size > 0) {
-            needDeleteIdx.forEach(idx => this.elements.delete(idx));
+            needDeleteIdx.forEach((idx) => this.elements.delete(idx));
             changed = true;
         }
         return changed;

package/package.json

@@ -1,6 +1,7 @@
 {
   "name": "arkanalyzer",
-  "version": "1.0.19",
+  "version": "1.0.20",
+  "commit_id": "0f4475ff",
   "files": [
     "docs",
     "lib",