datafolder 1.0.23 → 1.0.24

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (4) hide show
  1. package/ChangeLog.md +4 -0
  2. package/README.md +1 -1
  3. package/package.json +1 -1
  4. package/test/testQyHNSW.js +34 -0
package/ChangeLog.md CHANGED
@@ -1,3 +1,7 @@
1
+ 1.0.24 Add HNSW test cases (test/testQyHNSW.ts).
2
+
3
+ 1.0.23 Add ChangeLog.md
4
+
1
5
  1.0.21 Add ArangoDB Query Language (AQL) test case (test/testQyAQL.js)
2
6
 
3
7
  1.0.20 Add HNSW support.
package/README.md CHANGED
@@ -4,7 +4,7 @@ datafolder is a lightning fluid JSON database for high speed SSDs, featuring an
4
4
 
5
5
  ### Changelog
6
6
 
7
- [ChangeLog] (ChangeLog.md)
7
+ [ChangeLog](./ChangeLog.md)
8
8
 
9
9
  ## Installation
10
10
 
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "datafolder",
3
- "version": "1.0.23",
3
+ "version": "1.0.24",
4
4
  "author": {
5
5
  "name": "lysh",
6
6
  "email": "datafolderdev@outlook.com"
package/test/testQyHNSW.js ADDED
@@ -0,0 +1,34 @@
1
+ import test from "node:test";
2
+ import { ok, equal, deepEqual } from "node:assert/strict";
3
+ import { QyHNSW, cosineSimilarity, euclideanSimilarity } from "../src/QyHNSW.js";
4
+ import { logger } from "../src/QyLogger.js";
5
+ logger.level = "warn";
6
+ test("test QyHNSW", async ({ mock }) => {
7
+ let qyHNSW = new QyHNSW(8);
8
+ deepEqual(qyHNSW.probs, [
9
+ 0.875, 0.984375, 0.998046875, 0.999755859375, 0.999969482421875, 0.9999961853027344, 0.9999995231628418,
10
+ 0.9999999403953552, 0.9999999925494194, 0.9999999990686774, 1,
11
+ ]);
12
+ equal(qyHNSW._determineLayer(0.395), 0);
13
+ equal(qyHNSW._determineLayer(0.9), 1);
14
+ equal(qyHNSW._determineLayer(0.99981), 4);
15
+ equal(qyHNSW._determineLayer(0.9999999990686774), 9);
16
+ equal(qyHNSW._determineLayer(0.9999999991), 10);
17
+ qyHNSW = new QyHNSW(16);
18
+ deepEqual(qyHNSW.probs, [
19
+ 0.9375, 0.99609375, 0.999755859375, 0.9999847412109375, 0.9999990463256836, 0.9999999403953552,
20
+ 0.9999999962747097, 0.9999999997671694, 1,
21
+ ]);
22
+ qyHNSW = new QyHNSW(100);
23
+ deepEqual(qyHNSW.probs, [0.99, 0.9999, 0.999999, 0.99999999, 0.9999999999, 1]);
24
+ equal(qyHNSW._determineLayer(0.395), 0);
25
+ equal(qyHNSW._determineLayer(0.9), 0);
26
+ equal(qyHNSW._determineLayer(0.99981), 1);
27
+ equal(qyHNSW._determineLayer(0.9999999990686774), 4);
28
+ equal(qyHNSW._determineLayer(0.9999999991), 4);
29
+ equal(qyHNSW._determineLayer(0.9999999999001), 5);
30
+ equal(cosineSimilarity([1, 1, 1], [2, 2, 2]), 1.0000000000000002);
31
+ equal(euclideanSimilarity([1, 1, 1], [2, 2, 2]), 0.36602540378443865);
32
+ equal(cosineSimilarity([5, 2, 9], [4, 6, 1]), 0.5369694517472824);
33
+ equal(euclideanSimilarity([5, 2, 9], [4, 6, 1]), 0.1);
34
+ });