chore: update

Author: powerfulyang

.gitignore

@@ -3,3 +3,4 @@ node_modules
 dist
 package-lock.json
 pnpm-lock.yaml
+.turbo

package.json

@@ -54,12 +54,15 @@
   "devDependencies": {
     "@powerfulyang/lint": "3.1.3",
     "@rollup/plugin-node-resolve": "15.0.2",
-    "@rollup/plugin-typescript": "10.0.1",
+    "@rollup/plugin-typescript": "11.1.0",
     "@types/sharp": "0.31.1",
+    "sharp": "0.31.3",
     "typescript": "5.0.4"
   },
   "peerDependencies": {
-    "sharp": "~0.31.3",
-    "@powerfulyang/utils": "^1.9.2"
+    "sharp": "~0.31.3 || ~0.32.0"
+  },
+  "dependencies": {
+    "@powerfulyang/utils": "1.9.2"
   }
 }

src/__test__/image/phash.spec.ts

@@ -1,13 +1,13 @@
 import { readFileSync } from 'fs';
 import { join } from 'path';
-import { binaryHammingDistance, pHash } from '@/image';
+import { binaryStringHammingDistance, pHash } from '@/image';
 
 describe('test images phash', () => {
   it('get phash', async () => {
     const buf1 = readFileSync(join(__dirname, '2e7d394191b41f8bdedf0a0901dcde883d1b9420.jpg'));
     const buf2 = readFileSync(join(__dirname, 'd047ad7bd219d954c2f1290e3e57d62b34a2dbeb.jpg'));
     const phash1 = await pHash(buf1);
     const phash2 = await pHash(buf2);
-    expect(binaryHammingDistance(phash1, phash2)).toBe(11);
+    expect(binaryStringHammingDistance(phash1, phash2)).toBe(11);
   });
 });

src/image/image.spec.ts

@@ -1,16 +1,47 @@
-import { binaryHammingDistance, decimalHammingDistance } from '@/image/phash';
+import {
+  binaryHammingDistance,
+  binaryStringHammingDistance,
+  decimalHammingDistance,
+} from '@/image/phash';
+import * as fs from 'fs';
+import * as path from 'path';
 
 describe('images', () => {
-  const a = '1234';
-  const b = '4321';
+  const a = '14870051262695068000';
+  const b = '6827366053207273000';
 
   it('decimal hamming distance', () => {
     const hammingDistance = decimalHammingDistance(a, b);
     expect(hammingDistance).toBe(6);
   });
 
   it('binary hamming distance', () => {
-    const hammingDistance = binaryHammingDistance(Number(a).toString(2), Number(b).toString(2));
+    const _a = Number(a).toString(2);
+    const _b = Number(b).toString(2);
+    const hammingDistance = binaryStringHammingDistance(_a, _b);
     expect(hammingDistance).toBe(6);
+    const hammingDistance2 = binaryHammingDistance(_a, _b);
+    expect(hammingDistance2).toBe(6);
+  });
+
+  it('timing', () => {
+    const data = fs.readFileSync(path.join(__dirname, 'test_public_asset.csv'), 'utf8');
+    const lines = data.split('\n');
+    const images = lines.filter((line) => line);
+    const start = Date.now();
+    for (let i = 0; i < images.length; i++) {
+      for (let j = i + 1; j < images.length; j++) {
+        binaryHammingDistance(images[i], images[j]);
+      }
+    }
+    const end = Date.now();
+    const start2 = Date.now();
+    for (let i = 0; i < images.length; i++) {
+      for (let j = i + 1; j < images.length; j++) {
+        binaryStringHammingDistance(images[i], images[j]);
+      }
+    }
+    const end2 = Date.now();
+    expect(end2 - start2).toBeLessThan(end - start);
   });
 });

src/image/phash.ts

@@ -1,3 +1,4 @@
+/* eslint-disable no-bitwise */
 import sharp from 'sharp';
 
 const SAMPLE_SIZE = 32;
@@ -95,7 +96,6 @@ export const bitCount = (n: number) => {
 
   while (tmp) {
     result += 1;
-    // eslint-disable-next-line no-bitwise
     tmp &= tmp - 1;
   }
 
@@ -108,7 +108,6 @@ export const bitCount = (n: number) => {
  * @param b - second string or number e.g. '654321'
  */
 export const decimalHammingDistance = (a: string | number, b: string | number) => {
-  // eslint-disable-next-line no-bitwise
   const res = Number(a) ^ Number(b);
   return bitCount(res);
 };
@@ -133,3 +132,13 @@ export const binaryHammingDistance = (a: string, b: string) => {
   }
   throw new Error('Invalid binary string');
 };
+
+/**
+ * Hamming distance between two binary strings
+ * @param a - first string e.g. '101010'
+ * @param b - second string e.g. '010101'
+ */
+export const binaryStringHammingDistance = (a: string, b: string) => {
+  const res = Number.parseInt(a, 2) ^ Number.parseInt(b, 2);
+  return bitCount(res);
+};