@hold-baby/bucket-db 0.3.0 → 0.3.1
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.
- package/README.md +234 -19
- package/dist/cache/lru-cache.d.ts +47 -0
- package/dist/cache/lru-cache.d.ts.map +1 -0
- package/dist/cache/lru-cache.js +110 -0
- package/dist/cache/lru-cache.js.map +1 -0
- package/dist/core/bucket-db.d.ts +20 -0
- package/dist/core/bucket-db.d.ts.map +1 -0
- package/dist/core/bucket-db.js +32 -0
- package/dist/core/bucket-db.js.map +1 -0
- package/dist/core/collection.d.ts +26 -0
- package/dist/core/collection.d.ts.map +1 -0
- package/dist/core/collection.js +213 -0
- package/dist/core/collection.js.map +1 -0
- package/dist/core/wal.d.ts +45 -0
- package/dist/core/wal.d.ts.map +1 -0
- package/dist/core/wal.js +80 -0
- package/dist/core/wal.js.map +1 -0
- package/dist/index/shard-manager.d.ts +36 -0
- package/dist/index/shard-manager.d.ts.map +1 -0
- package/dist/index/shard-manager.js +177 -0
- package/dist/index/shard-manager.js.map +1 -0
- package/dist/index.d.ts +9 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +10 -0
- package/dist/index.js.map +1 -0
- package/dist/query/evaluator.d.ts +10 -0
- package/dist/query/evaluator.d.ts.map +1 -0
- package/dist/query/evaluator.js +127 -0
- package/dist/query/evaluator.js.map +1 -0
- package/dist/storage/fs-adapter.d.ts +24 -0
- package/dist/storage/fs-adapter.d.ts.map +1 -0
- package/dist/storage/fs-adapter.js +208 -0
- package/dist/storage/fs-adapter.js.map +1 -0
- package/dist/storage/memory-adapter.d.ts +22 -0
- package/dist/storage/memory-adapter.d.ts.map +1 -0
- package/dist/storage/memory-adapter.js +78 -0
- package/dist/storage/memory-adapter.js.map +1 -0
- package/dist/storage/oss-adapter.d.ts +26 -0
- package/dist/storage/oss-adapter.d.ts.map +1 -0
- package/dist/storage/oss-adapter.js +145 -0
- package/dist/storage/oss-adapter.js.map +1 -0
- package/dist/storage/s3-adapter.d.ts +26 -0
- package/dist/storage/s3-adapter.d.ts.map +1 -0
- package/dist/storage/s3-adapter.js +170 -0
- package/dist/storage/s3-adapter.js.map +1 -0
- package/dist/types/collection.d.ts +40 -0
- package/dist/types/collection.d.ts.map +1 -0
- package/dist/types/collection.js +2 -0
- package/dist/types/collection.js.map +1 -0
- package/{src/types/document.ts → dist/types/document.d.ts} +6 -10
- package/dist/types/document.d.ts.map +1 -0
- package/dist/types/document.js +2 -0
- package/dist/types/document.js.map +1 -0
- package/dist/types/errors.d.ts +32 -0
- package/dist/types/errors.d.ts.map +1 -0
- package/dist/types/errors.js +48 -0
- package/dist/types/errors.js.map +1 -0
- package/dist/types/index.d.ts +6 -0
- package/dist/types/index.d.ts.map +1 -0
- package/dist/types/index.js +3 -0
- package/dist/types/index.js.map +1 -0
- package/dist/types/query.d.ts +37 -0
- package/dist/types/query.d.ts.map +1 -0
- package/dist/types/query.js +2 -0
- package/dist/types/query.js.map +1 -0
- package/dist/types/storage.d.ts +45 -0
- package/dist/types/storage.d.ts.map +1 -0
- package/dist/types/storage.js +2 -0
- package/dist/types/storage.js.map +1 -0
- package/dist/utils/hash.d.ts +13 -0
- package/dist/utils/hash.d.ts.map +1 -0
- package/dist/utils/hash.js +23 -0
- package/dist/utils/hash.js.map +1 -0
- package/dist/utils/path-validator.d.ts +46 -0
- package/dist/utils/path-validator.d.ts.map +1 -0
- package/dist/utils/path-validator.js +99 -0
- package/dist/utils/path-validator.js.map +1 -0
- package/llms.txt +46 -0
- package/package.json +14 -3
- package/src/cache/lru-cache.ts +0 -131
- package/src/core/bucket-db.ts +0 -47
- package/src/core/collection.ts +0 -278
- package/src/core/wal.ts +0 -106
- package/src/index/shard-manager.ts +0 -197
- package/src/index.ts +0 -37
- package/src/query/evaluator.ts +0 -143
- package/src/storage/ali-oss.d.ts +0 -43
- package/src/storage/fs-adapter.ts +0 -248
- package/src/storage/memory-adapter.ts +0 -105
- package/src/storage/oss-adapter.ts +0 -164
- package/src/storage/s3-adapter.ts +0 -200
- package/src/types/collection.ts +0 -43
- package/src/types/errors.ts +0 -49
- package/src/types/index.ts +0 -37
- package/src/types/query.ts +0 -50
- package/src/types/storage.ts +0 -46
- package/src/utils/hash.ts +0 -24
- package/src/utils/path-validator.ts +0 -119
- package/tests/core/bucket-db.test.d.ts +0 -2
- package/tests/core/bucket-db.test.d.ts.map +0 -1
- package/tests/core/bucket-db.test.js +0 -34
- package/tests/core/bucket-db.test.js.map +0 -1
- package/tests/core/bucket-db.test.ts +0 -50
- package/tests/core/collection.test.d.ts +0 -2
- package/tests/core/collection.test.d.ts.map +0 -1
- package/tests/core/collection.test.js +0 -148
- package/tests/core/collection.test.js.map +0 -1
- package/tests/core/collection.test.ts +0 -195
- package/tests/core/dbpath.test.ts +0 -52
- package/tests/index/shard-manager.test.d.ts +0 -2
- package/tests/index/shard-manager.test.d.ts.map +0 -1
- package/tests/index/shard-manager.test.js +0 -106
- package/tests/index/shard-manager.test.js.map +0 -1
- package/tests/index/shard-manager.test.ts +0 -129
- package/tests/query/evaluator.test.d.ts +0 -2
- package/tests/query/evaluator.test.d.ts.map +0 -1
- package/tests/query/evaluator.test.js +0 -87
- package/tests/query/evaluator.test.js.map +0 -1
- package/tests/query/evaluator.test.ts +0 -104
- package/tests/storage/fs-adapter.test.ts +0 -111
- package/tests/storage/memory-adapter.test.d.ts +0 -2
- package/tests/storage/memory-adapter.test.d.ts.map +0 -1
- package/tests/storage/memory-adapter.test.js +0 -65
- package/tests/storage/memory-adapter.test.js.map +0 -1
- package/tests/storage/memory-adapter.test.ts +0 -84
- package/tests/storage/oss-adapter.test.d.ts +0 -2
- package/tests/storage/oss-adapter.test.d.ts.map +0 -1
- package/tests/storage/oss-adapter.test.js +0 -34
- package/tests/storage/oss-adapter.test.js.map +0 -1
- package/tests/storage/oss-adapter.test.ts +0 -40
- package/tests/storage/s3-adapter.test.d.ts +0 -2
- package/tests/storage/s3-adapter.test.d.ts.map +0 -1
- package/tests/storage/s3-adapter.test.js +0 -51
- package/tests/storage/s3-adapter.test.js.map +0 -1
- package/tests/storage/s3-adapter.test.ts +0 -62
- package/tests/utils/hash.test.d.ts +0 -2
- package/tests/utils/hash.test.d.ts.map +0 -1
- package/tests/utils/hash.test.js +0 -36
- package/tests/utils/hash.test.js.map +0 -1
- package/tests/utils/hash.test.ts +0 -42
- package/tsconfig.json +0 -12
|
@@ -1,195 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect, beforeEach } from 'bun:test';
|
|
2
|
-
import { Collection } from '../../src/core/collection';
|
|
3
|
-
import { MemoryStorageAdapter } from '../../src/storage/memory-adapter';
|
|
4
|
-
import type { Document } from '../../src/index.js';
|
|
5
|
-
import { DocumentNotFoundError, ConcurrentUpdateError } from '../../src/index.js';
|
|
6
|
-
|
|
7
|
-
interface User extends Document {
|
|
8
|
-
name: string;
|
|
9
|
-
age: number;
|
|
10
|
-
email: string;
|
|
11
|
-
status: 'active' | 'inactive';
|
|
12
|
-
}
|
|
13
|
-
|
|
14
|
-
describe('Collection', () => {
|
|
15
|
-
let adapter: MemoryStorageAdapter;
|
|
16
|
-
let collection: Collection<User>;
|
|
17
|
-
|
|
18
|
-
beforeEach(() => {
|
|
19
|
-
adapter = new MemoryStorageAdapter();
|
|
20
|
-
collection = new Collection<User>(adapter, 'test-db', 'users', { shardCount: 16 });
|
|
21
|
-
});
|
|
22
|
-
|
|
23
|
-
describe('insert', () => {
|
|
24
|
-
test('inserts document with generated ID', async () => {
|
|
25
|
-
const user = await collection.insert({
|
|
26
|
-
name: 'Alice',
|
|
27
|
-
age: 25,
|
|
28
|
-
email: 'alice@example.com',
|
|
29
|
-
status: 'active',
|
|
30
|
-
});
|
|
31
|
-
|
|
32
|
-
expect(user.id).toBeDefined();
|
|
33
|
-
expect(user.name).toBe('Alice');
|
|
34
|
-
expect(user.age).toBe(25);
|
|
35
|
-
expect(user._etag).toBeDefined();
|
|
36
|
-
expect(user._createdAt).toBeDefined();
|
|
37
|
-
expect(user._updatedAt).toBeDefined();
|
|
38
|
-
});
|
|
39
|
-
|
|
40
|
-
test('inserts multiple documents', async () => {
|
|
41
|
-
const user1 = await collection.insert({ name: 'Alice', age: 25, email: 'alice@example.com', status: 'active' });
|
|
42
|
-
const user2 = await collection.insert({ name: 'Bob', age: 30, email: 'bob@example.com', status: 'active' });
|
|
43
|
-
|
|
44
|
-
expect(user1.id).not.toBe(user2.id);
|
|
45
|
-
});
|
|
46
|
-
});
|
|
47
|
-
|
|
48
|
-
describe('findById', () => {
|
|
49
|
-
test('finds existing document', async () => {
|
|
50
|
-
const inserted = await collection.insert({
|
|
51
|
-
name: 'Alice',
|
|
52
|
-
age: 25,
|
|
53
|
-
email: 'alice@example.com',
|
|
54
|
-
status: 'active',
|
|
55
|
-
});
|
|
56
|
-
|
|
57
|
-
const found = await collection.findById(inserted.id);
|
|
58
|
-
expect(found).toEqual(inserted);
|
|
59
|
-
});
|
|
60
|
-
|
|
61
|
-
test('returns null for non-existent document', async () => {
|
|
62
|
-
const found = await collection.findById('non-existent');
|
|
63
|
-
expect(found).toBeNull();
|
|
64
|
-
});
|
|
65
|
-
});
|
|
66
|
-
|
|
67
|
-
describe('find', () => {
|
|
68
|
-
beforeEach(async () => {
|
|
69
|
-
await collection.insert({ name: 'Alice', age: 25, email: 'alice@example.com', status: 'active' });
|
|
70
|
-
await collection.insert({ name: 'Bob', age: 30, email: 'bob@example.com', status: 'active' });
|
|
71
|
-
await collection.insert({ name: 'Charlie', age: 35, email: 'charlie@example.com', status: 'inactive' });
|
|
72
|
-
});
|
|
73
|
-
|
|
74
|
-
test('finds documents by equality filter', async () => {
|
|
75
|
-
const results = await collection.find({ status: 'active' });
|
|
76
|
-
expect(results).toHaveLength(2);
|
|
77
|
-
expect(results.every(r => r.status === 'active')).toBe(true);
|
|
78
|
-
});
|
|
79
|
-
|
|
80
|
-
test('finds documents with operator filter', async () => {
|
|
81
|
-
const results = await collection.find({ age: { $gte: 30 } });
|
|
82
|
-
expect(results).toHaveLength(2);
|
|
83
|
-
expect(results.every(r => r.age >= 30)).toBe(true);
|
|
84
|
-
});
|
|
85
|
-
|
|
86
|
-
test('finds documents with multiple conditions', async () => {
|
|
87
|
-
const results = await collection.find({
|
|
88
|
-
status: 'active',
|
|
89
|
-
age: { $gte: 25, $lt: 35 },
|
|
90
|
-
});
|
|
91
|
-
expect(results).toHaveLength(2);
|
|
92
|
-
});
|
|
93
|
-
|
|
94
|
-
test('returns empty array when no matches', async () => {
|
|
95
|
-
const results = await collection.find({ name: 'David' });
|
|
96
|
-
expect(results).toHaveLength(0);
|
|
97
|
-
});
|
|
98
|
-
|
|
99
|
-
test('applies limit option', async () => {
|
|
100
|
-
const results = await collection.find({ status: 'active' }, { limit: 1 });
|
|
101
|
-
expect(results).toHaveLength(1);
|
|
102
|
-
});
|
|
103
|
-
|
|
104
|
-
test('applies offset option', async () => {
|
|
105
|
-
const all = await collection.find({ status: 'active' });
|
|
106
|
-
const withOffset = await collection.find({ status: 'active' }, { offset: 1 });
|
|
107
|
-
|
|
108
|
-
expect(withOffset).toHaveLength(1);
|
|
109
|
-
expect(withOffset[0].id).toBe(all[1].id);
|
|
110
|
-
});
|
|
111
|
-
|
|
112
|
-
test('applies limit and offset together', async () => {
|
|
113
|
-
const results = await collection.find({}, { limit: 1, offset: 1 });
|
|
114
|
-
expect(results).toHaveLength(1);
|
|
115
|
-
});
|
|
116
|
-
});
|
|
117
|
-
|
|
118
|
-
describe('update', () => {
|
|
119
|
-
test('updates existing document', async () => {
|
|
120
|
-
const user = await collection.insert({
|
|
121
|
-
name: 'Alice',
|
|
122
|
-
age: 25,
|
|
123
|
-
email: 'alice@example.com',
|
|
124
|
-
status: 'active',
|
|
125
|
-
});
|
|
126
|
-
|
|
127
|
-
// Wait 1ms to ensure different timestamp
|
|
128
|
-
await new Promise(resolve => setTimeout(resolve, 1));
|
|
129
|
-
|
|
130
|
-
const updated = await collection.update(user.id, { age: 26 });
|
|
131
|
-
|
|
132
|
-
expect(updated.id).toBe(user.id);
|
|
133
|
-
expect(updated.age).toBe(26);
|
|
134
|
-
expect(updated.name).toBe('Alice');
|
|
135
|
-
expect(updated._etag).not.toBe(user._etag);
|
|
136
|
-
expect(updated._updatedAt).not.toBe(user._updatedAt);
|
|
137
|
-
});
|
|
138
|
-
|
|
139
|
-
test('throws error when document not found', async () => {
|
|
140
|
-
await expect(
|
|
141
|
-
collection.update('non-existent', { age: 30 })
|
|
142
|
-
).rejects.toThrow(DocumentNotFoundError);
|
|
143
|
-
});
|
|
144
|
-
|
|
145
|
-
test('optimistic locking with correct etag', async () => {
|
|
146
|
-
const user = await collection.insert({
|
|
147
|
-
name: 'Alice',
|
|
148
|
-
age: 25,
|
|
149
|
-
email: 'alice@example.com',
|
|
150
|
-
status: 'active',
|
|
151
|
-
});
|
|
152
|
-
|
|
153
|
-
const updated = await collection.update(
|
|
154
|
-
user.id,
|
|
155
|
-
{ age: 26 },
|
|
156
|
-
{ etag: user._etag }
|
|
157
|
-
);
|
|
158
|
-
|
|
159
|
-
expect(updated.age).toBe(26);
|
|
160
|
-
});
|
|
161
|
-
|
|
162
|
-
test('optimistic locking fails with wrong etag', async () => {
|
|
163
|
-
const user = await collection.insert({
|
|
164
|
-
name: 'Alice',
|
|
165
|
-
age: 25,
|
|
166
|
-
email: 'alice@example.com',
|
|
167
|
-
status: 'active',
|
|
168
|
-
});
|
|
169
|
-
|
|
170
|
-
await expect(
|
|
171
|
-
collection.update(user.id, { age: 26 }, { etag: 'wrong-etag' })
|
|
172
|
-
).rejects.toThrow(ConcurrentUpdateError);
|
|
173
|
-
});
|
|
174
|
-
});
|
|
175
|
-
|
|
176
|
-
describe('delete', () => {
|
|
177
|
-
test('deletes existing document', async () => {
|
|
178
|
-
const user = await collection.insert({
|
|
179
|
-
name: 'Alice',
|
|
180
|
-
age: 25,
|
|
181
|
-
email: 'alice@example.com',
|
|
182
|
-
status: 'active',
|
|
183
|
-
});
|
|
184
|
-
|
|
185
|
-
await collection.delete(user.id);
|
|
186
|
-
|
|
187
|
-
const found = await collection.findById(user.id);
|
|
188
|
-
expect(found).toBeNull();
|
|
189
|
-
});
|
|
190
|
-
|
|
191
|
-
test('throws error when document not found', async () => {
|
|
192
|
-
await expect(collection.delete('non-existent')).rejects.toThrow(DocumentNotFoundError);
|
|
193
|
-
});
|
|
194
|
-
});
|
|
195
|
-
});
|
|
@@ -1,52 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect } from 'bun:test';
|
|
2
|
-
import { BucketDB, MemoryStorageAdapter } from '../../src/index';
|
|
3
|
-
import type { Document } from '../../src/index.js';
|
|
4
|
-
|
|
5
|
-
interface TestDoc extends Document {
|
|
6
|
-
name: string;
|
|
7
|
-
}
|
|
8
|
-
|
|
9
|
-
describe('BucketDB dbPath', () => {
|
|
10
|
-
test('dbPath is used in storage keys', async () => {
|
|
11
|
-
const adapter = new MemoryStorageAdapter();
|
|
12
|
-
const db = new BucketDB(adapter, 'my-database');
|
|
13
|
-
|
|
14
|
-
const collection = db.collection<TestDoc>('users');
|
|
15
|
-
const doc = await collection.insert({ name: 'Alice' });
|
|
16
|
-
|
|
17
|
-
// Check that the document is stored with the correct path
|
|
18
|
-
const keys = await adapter.listKeys('my-database/');
|
|
19
|
-
expect(keys.length).toBeGreaterThan(0);
|
|
20
|
-
|
|
21
|
-
// Document should be at: my-database/users/docs/{id}.json
|
|
22
|
-
const docKey = `my-database/users/docs/${doc.id}.json`;
|
|
23
|
-
const exists = await adapter.exists(docKey);
|
|
24
|
-
expect(exists).toBe(true);
|
|
25
|
-
|
|
26
|
-
// Index shard should be at: my-database/users/index/shard-*.json
|
|
27
|
-
const indexKeys = await adapter.listKeys('my-database/users/index/');
|
|
28
|
-
expect(indexKeys.length).toBeGreaterThan(0);
|
|
29
|
-
});
|
|
30
|
-
|
|
31
|
-
test('different dbPaths create separate databases', async () => {
|
|
32
|
-
const adapter = new MemoryStorageAdapter();
|
|
33
|
-
|
|
34
|
-
const db1 = new BucketDB(adapter, 'database1');
|
|
35
|
-
const db2 = new BucketDB(adapter, 'database2');
|
|
36
|
-
|
|
37
|
-
const users1 = db1.collection<TestDoc>('users');
|
|
38
|
-
const users2 = db2.collection<TestDoc>('users');
|
|
39
|
-
|
|
40
|
-
await users1.insert({ name: 'Alice' });
|
|
41
|
-
await users2.insert({ name: 'Bob' });
|
|
42
|
-
|
|
43
|
-
const results1 = await users1.find({});
|
|
44
|
-
const results2 = await users2.find({});
|
|
45
|
-
|
|
46
|
-
expect(results1).toHaveLength(1);
|
|
47
|
-
expect(results1[0].name).toBe('Alice');
|
|
48
|
-
|
|
49
|
-
expect(results2).toHaveLength(1);
|
|
50
|
-
expect(results2[0].name).toBe('Bob');
|
|
51
|
-
});
|
|
52
|
-
});
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"shard-manager.test.d.ts","sourceRoot":"","sources":["shard-manager.test.ts"],"names":[],"mappings":""}
|
|
@@ -1,106 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect, beforeEach } from 'bun:test';
|
|
2
|
-
import { ShardManager } from '../../src/index/shard-manager';
|
|
3
|
-
import { MemoryStorageAdapter } from '../../src/storage/memory-adapter';
|
|
4
|
-
describe('ShardManager', () => {
|
|
5
|
-
let adapter;
|
|
6
|
-
let manager;
|
|
7
|
-
const collectionPath = 'test-db/users';
|
|
8
|
-
beforeEach(() => {
|
|
9
|
-
adapter = new MemoryStorageAdapter();
|
|
10
|
-
manager = new ShardManager(adapter, collectionPath, 16);
|
|
11
|
-
});
|
|
12
|
-
test('addDocument adds entry to correct shard', async () => {
|
|
13
|
-
const doc = {
|
|
14
|
-
id: 'user-123',
|
|
15
|
-
name: 'Alice',
|
|
16
|
-
age: 25,
|
|
17
|
-
_etag: 'etag-1',
|
|
18
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
19
|
-
};
|
|
20
|
-
await manager.addDocument(doc);
|
|
21
|
-
// Verify document was added to a shard
|
|
22
|
-
const result = await manager.findById('user-123');
|
|
23
|
-
expect(result).toEqual(doc);
|
|
24
|
-
});
|
|
25
|
-
test('updateDocument updates existing entry', async () => {
|
|
26
|
-
const doc1 = {
|
|
27
|
-
id: 'user-123',
|
|
28
|
-
name: 'Alice',
|
|
29
|
-
age: 25,
|
|
30
|
-
_etag: 'etag-1',
|
|
31
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
32
|
-
};
|
|
33
|
-
await manager.addDocument(doc1);
|
|
34
|
-
const doc2 = {
|
|
35
|
-
id: 'user-123',
|
|
36
|
-
name: 'Alice',
|
|
37
|
-
age: 26,
|
|
38
|
-
_etag: 'etag-2',
|
|
39
|
-
_updatedAt: '2026-02-08T01:00:00Z',
|
|
40
|
-
};
|
|
41
|
-
await manager.updateDocument(doc2);
|
|
42
|
-
const result = await manager.findById('user-123');
|
|
43
|
-
expect(result?.age).toBe(26);
|
|
44
|
-
expect(result?._etag).toBe('etag-2');
|
|
45
|
-
});
|
|
46
|
-
test('removeDocument deletes entry', async () => {
|
|
47
|
-
const doc = {
|
|
48
|
-
id: 'user-123',
|
|
49
|
-
name: 'Alice',
|
|
50
|
-
age: 25,
|
|
51
|
-
_etag: 'etag-1',
|
|
52
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
53
|
-
};
|
|
54
|
-
await manager.addDocument(doc);
|
|
55
|
-
await manager.removeDocument('user-123');
|
|
56
|
-
const result = await manager.findById('user-123');
|
|
57
|
-
expect(result).toBeNull();
|
|
58
|
-
});
|
|
59
|
-
test('findById returns null for non-existent document', async () => {
|
|
60
|
-
const result = await manager.findById('missing');
|
|
61
|
-
expect(result).toBeNull();
|
|
62
|
-
});
|
|
63
|
-
test('query returns matching documents', async () => {
|
|
64
|
-
const docs = [
|
|
65
|
-
{ id: 'user-1', name: 'Alice', age: 25, status: 'active', _etag: 'e1', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
66
|
-
{ id: 'user-2', name: 'Bob', age: 30, status: 'active', _etag: 'e2', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
67
|
-
{ id: 'user-3', name: 'Charlie', age: 35, status: 'inactive', _etag: 'e3', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
68
|
-
];
|
|
69
|
-
for (const doc of docs) {
|
|
70
|
-
await manager.addDocument(doc);
|
|
71
|
-
}
|
|
72
|
-
const results = await manager.query({ status: 'active' });
|
|
73
|
-
expect(results).toHaveLength(2);
|
|
74
|
-
expect(results.map(r => r.id).sort()).toEqual(['user-1', 'user-2']);
|
|
75
|
-
});
|
|
76
|
-
test('query with operators', async () => {
|
|
77
|
-
const docs = [
|
|
78
|
-
{ id: 'user-1', age: 20, _etag: 'e1', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
79
|
-
{ id: 'user-2', age: 25, _etag: 'e2', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
80
|
-
{ id: 'user-3', age: 30, _etag: 'e3', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
81
|
-
{ id: 'user-4', age: 35, _etag: 'e4', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
82
|
-
];
|
|
83
|
-
for (const doc of docs) {
|
|
84
|
-
await manager.addDocument(doc);
|
|
85
|
-
}
|
|
86
|
-
const results = await manager.query({ age: { $gte: 25, $lt: 35 } });
|
|
87
|
-
expect(results).toHaveLength(2);
|
|
88
|
-
expect(results.map(r => r.id).sort()).toEqual(['user-2', 'user-3']);
|
|
89
|
-
});
|
|
90
|
-
test('handles multiple documents in different shards', async () => {
|
|
91
|
-
// Add enough documents to ensure distribution across shards
|
|
92
|
-
const docs = Array.from({ length: 50 }, (_, i) => ({
|
|
93
|
-
id: `user-${i}`,
|
|
94
|
-
name: `User ${i}`,
|
|
95
|
-
age: 20 + (i % 30),
|
|
96
|
-
_etag: `etag-${i}`,
|
|
97
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
98
|
-
}));
|
|
99
|
-
for (const doc of docs) {
|
|
100
|
-
await manager.addDocument(doc);
|
|
101
|
-
}
|
|
102
|
-
const results = await manager.query({ age: { $gte: 25 } });
|
|
103
|
-
expect(results.length).toBeGreaterThan(0);
|
|
104
|
-
});
|
|
105
|
-
});
|
|
106
|
-
//# sourceMappingURL=shard-manager.test.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"shard-manager.test.js","sourceRoot":"","sources":["shard-manager.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAC7D,OAAO,EAAE,oBAAoB,EAAE,MAAM,kCAAkC,CAAC;AAGxE,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,IAAI,OAA6B,CAAC;IAClC,IAAI,OAAqB,CAAC;IAC1B,MAAM,cAAc,GAAG,eAAe,CAAC;IAEvC,UAAU,CAAC,GAAG,EAAE;QACd,OAAO,GAAG,IAAI,oBAAoB,EAAE,CAAC;QACrC,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACzD,MAAM,GAAG,GAAG;YACV,EAAE,EAAE,UAAU;YACd,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,sBAAsB;SACnC,CAAC;QAEF,MAAM,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAE/B,uCAAuC;QACvC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,IAAI,GAAG;YACX,EAAE,EAAE,UAAU;YACd,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,sBAAsB;SACnC,CAAC;QAEF,MAAM,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAEhC,MAAM,IAAI,GAAG;YACX,EAAE,EAAE,UAAU;YACd,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,sBAAsB;SACnC,CAAC;QAEF,MAAM,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAEnC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7B,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,GAAG,GAAG;YACV,EAAE,EAAE,UAAU;YACd,IAAI,EAAE,OAAO;YACb,GAAG,EAAE,EAAE;YACP,KAAK,EAAE,QAAQ;YACf,UAAU,EAAE,sBAAsB;SACnC,CAAC;QAEF,MAAM,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,OAAO,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QAEzC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAClD,MAAM,IAAI,GAAG;YACX,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;YAC3G,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;YACzG,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;SAChH,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC1D,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sBAAsB,EAAE,KAAK,IAAI,EAAE;QACtC,MAAM,IAAI,GAAG;YACX,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;YAC1E,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;YAC1E,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;YAC1E,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,sBAAsB,EAAE;SAC3E,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;QAChE,4DAA4D;QAC5D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACjD,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,IAAI,EAAE,QAAQ,CAAC,EAAE;YACjB,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAClB,KAAK,EAAE,QAAQ,CAAC,EAAE;YAClB,UAAU,EAAE,sBAAsB;SACnC,CAAC,CAAC,CAAC;QAEJ,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3D,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -1,129 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect, beforeEach } from 'bun:test';
|
|
2
|
-
import { ShardManager } from '../../src/index/shard-manager';
|
|
3
|
-
import { MemoryStorageAdapter } from '../../src/storage/memory-adapter';
|
|
4
|
-
import type { IndexShard } from '../../src/index.js';
|
|
5
|
-
|
|
6
|
-
describe('ShardManager', () => {
|
|
7
|
-
let adapter: MemoryStorageAdapter;
|
|
8
|
-
let manager: ShardManager;
|
|
9
|
-
const collectionPath = 'test-db/users';
|
|
10
|
-
|
|
11
|
-
beforeEach(() => {
|
|
12
|
-
adapter = new MemoryStorageAdapter();
|
|
13
|
-
manager = new ShardManager(adapter, collectionPath, 16);
|
|
14
|
-
});
|
|
15
|
-
|
|
16
|
-
test('addDocument adds entry to correct shard', async () => {
|
|
17
|
-
const doc = {
|
|
18
|
-
id: 'user-123',
|
|
19
|
-
name: 'Alice',
|
|
20
|
-
age: 25,
|
|
21
|
-
_etag: 'etag-1',
|
|
22
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
23
|
-
};
|
|
24
|
-
|
|
25
|
-
await manager.addDocument(doc);
|
|
26
|
-
|
|
27
|
-
// Verify document was added to a shard
|
|
28
|
-
const result = await manager.findById('user-123');
|
|
29
|
-
expect(result).toEqual(doc);
|
|
30
|
-
});
|
|
31
|
-
|
|
32
|
-
test('updateDocument updates existing entry', async () => {
|
|
33
|
-
const doc1 = {
|
|
34
|
-
id: 'user-123',
|
|
35
|
-
name: 'Alice',
|
|
36
|
-
age: 25,
|
|
37
|
-
_etag: 'etag-1',
|
|
38
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
39
|
-
};
|
|
40
|
-
|
|
41
|
-
await manager.addDocument(doc1);
|
|
42
|
-
|
|
43
|
-
const doc2 = {
|
|
44
|
-
id: 'user-123',
|
|
45
|
-
name: 'Alice',
|
|
46
|
-
age: 26,
|
|
47
|
-
_etag: 'etag-2',
|
|
48
|
-
_updatedAt: '2026-02-08T01:00:00Z',
|
|
49
|
-
};
|
|
50
|
-
|
|
51
|
-
await manager.updateDocument(doc2);
|
|
52
|
-
|
|
53
|
-
const result = await manager.findById('user-123');
|
|
54
|
-
expect(result?.age).toBe(26);
|
|
55
|
-
expect(result?._etag).toBe('etag-2');
|
|
56
|
-
});
|
|
57
|
-
|
|
58
|
-
test('removeDocument deletes entry', async () => {
|
|
59
|
-
const doc = {
|
|
60
|
-
id: 'user-123',
|
|
61
|
-
name: 'Alice',
|
|
62
|
-
age: 25,
|
|
63
|
-
_etag: 'etag-1',
|
|
64
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
65
|
-
};
|
|
66
|
-
|
|
67
|
-
await manager.addDocument(doc);
|
|
68
|
-
await manager.removeDocument('user-123');
|
|
69
|
-
|
|
70
|
-
const result = await manager.findById('user-123');
|
|
71
|
-
expect(result).toBeNull();
|
|
72
|
-
});
|
|
73
|
-
|
|
74
|
-
test('findById returns null for non-existent document', async () => {
|
|
75
|
-
const result = await manager.findById('missing');
|
|
76
|
-
expect(result).toBeNull();
|
|
77
|
-
});
|
|
78
|
-
|
|
79
|
-
test('query returns matching documents', async () => {
|
|
80
|
-
const docs = [
|
|
81
|
-
{ id: 'user-1', name: 'Alice', age: 25, status: 'active', _etag: 'e1', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
82
|
-
{ id: 'user-2', name: 'Bob', age: 30, status: 'active', _etag: 'e2', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
83
|
-
{ id: 'user-3', name: 'Charlie', age: 35, status: 'inactive', _etag: 'e3', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
84
|
-
];
|
|
85
|
-
|
|
86
|
-
for (const doc of docs) {
|
|
87
|
-
await manager.addDocument(doc);
|
|
88
|
-
}
|
|
89
|
-
|
|
90
|
-
const results = await manager.query({ status: 'active' });
|
|
91
|
-
expect(results).toHaveLength(2);
|
|
92
|
-
expect(results.map(r => r.id).sort()).toEqual(['user-1', 'user-2']);
|
|
93
|
-
});
|
|
94
|
-
|
|
95
|
-
test('query with operators', async () => {
|
|
96
|
-
const docs = [
|
|
97
|
-
{ id: 'user-1', age: 20, _etag: 'e1', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
98
|
-
{ id: 'user-2', age: 25, _etag: 'e2', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
99
|
-
{ id: 'user-3', age: 30, _etag: 'e3', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
100
|
-
{ id: 'user-4', age: 35, _etag: 'e4', _updatedAt: '2026-02-08T00:00:00Z' },
|
|
101
|
-
];
|
|
102
|
-
|
|
103
|
-
for (const doc of docs) {
|
|
104
|
-
await manager.addDocument(doc);
|
|
105
|
-
}
|
|
106
|
-
|
|
107
|
-
const results = await manager.query({ age: { $gte: 25, $lt: 35 } });
|
|
108
|
-
expect(results).toHaveLength(2);
|
|
109
|
-
expect(results.map(r => r.id).sort()).toEqual(['user-2', 'user-3']);
|
|
110
|
-
});
|
|
111
|
-
|
|
112
|
-
test('handles multiple documents in different shards', async () => {
|
|
113
|
-
// Add enough documents to ensure distribution across shards
|
|
114
|
-
const docs = Array.from({ length: 50 }, (_, i) => ({
|
|
115
|
-
id: `user-${i}`,
|
|
116
|
-
name: `User ${i}`,
|
|
117
|
-
age: 20 + (i % 30),
|
|
118
|
-
_etag: `etag-${i}`,
|
|
119
|
-
_updatedAt: '2026-02-08T00:00:00Z',
|
|
120
|
-
}));
|
|
121
|
-
|
|
122
|
-
for (const doc of docs) {
|
|
123
|
-
await manager.addDocument(doc);
|
|
124
|
-
}
|
|
125
|
-
|
|
126
|
-
const results = await manager.query({ age: { $gte: 25 } });
|
|
127
|
-
expect(results.length).toBeGreaterThan(0);
|
|
128
|
-
});
|
|
129
|
-
});
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"evaluator.test.d.ts","sourceRoot":"","sources":["evaluator.test.ts"],"names":[],"mappings":""}
|
|
@@ -1,87 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect } from 'bun:test';
|
|
2
|
-
import { evaluateFilter, evaluateOperator } from '../../src/query/evaluator';
|
|
3
|
-
describe('Query Evaluator', () => {
|
|
4
|
-
describe('evaluateOperator', () => {
|
|
5
|
-
test('$eq operator', () => {
|
|
6
|
-
expect(evaluateOperator(25, { $eq: 25 })).toBe(true);
|
|
7
|
-
expect(evaluateOperator(25, { $eq: 30 })).toBe(false);
|
|
8
|
-
expect(evaluateOperator('hello', { $eq: 'hello' })).toBe(true);
|
|
9
|
-
});
|
|
10
|
-
test('$ne operator', () => {
|
|
11
|
-
expect(evaluateOperator(25, { $ne: 30 })).toBe(true);
|
|
12
|
-
expect(evaluateOperator(25, { $ne: 25 })).toBe(false);
|
|
13
|
-
});
|
|
14
|
-
test('$gt operator', () => {
|
|
15
|
-
expect(evaluateOperator(30, { $gt: 25 })).toBe(true);
|
|
16
|
-
expect(evaluateOperator(25, { $gt: 25 })).toBe(false);
|
|
17
|
-
expect(evaluateOperator(20, { $gt: 25 })).toBe(false);
|
|
18
|
-
});
|
|
19
|
-
test('$gte operator', () => {
|
|
20
|
-
expect(evaluateOperator(30, { $gte: 25 })).toBe(true);
|
|
21
|
-
expect(evaluateOperator(25, { $gte: 25 })).toBe(true);
|
|
22
|
-
expect(evaluateOperator(20, { $gte: 25 })).toBe(false);
|
|
23
|
-
});
|
|
24
|
-
test('$lt operator', () => {
|
|
25
|
-
expect(evaluateOperator(20, { $lt: 25 })).toBe(true);
|
|
26
|
-
expect(evaluateOperator(25, { $lt: 25 })).toBe(false);
|
|
27
|
-
expect(evaluateOperator(30, { $lt: 25 })).toBe(false);
|
|
28
|
-
});
|
|
29
|
-
test('$lte operator', () => {
|
|
30
|
-
expect(evaluateOperator(20, { $lte: 25 })).toBe(true);
|
|
31
|
-
expect(evaluateOperator(25, { $lte: 25 })).toBe(true);
|
|
32
|
-
expect(evaluateOperator(30, { $lte: 25 })).toBe(false);
|
|
33
|
-
});
|
|
34
|
-
test('$in operator', () => {
|
|
35
|
-
expect(evaluateOperator('active', { $in: ['active', 'pending'] })).toBe(true);
|
|
36
|
-
expect(evaluateOperator('inactive', { $in: ['active', 'pending'] })).toBe(false);
|
|
37
|
-
expect(evaluateOperator(25, { $in: [20, 25, 30] })).toBe(true);
|
|
38
|
-
});
|
|
39
|
-
test('$nin operator', () => {
|
|
40
|
-
expect(evaluateOperator('inactive', { $nin: ['active', 'pending'] })).toBe(true);
|
|
41
|
-
expect(evaluateOperator('active', { $nin: ['active', 'pending'] })).toBe(false);
|
|
42
|
-
});
|
|
43
|
-
test('multiple operators combined', () => {
|
|
44
|
-
expect(evaluateOperator(25, { $gte: 18, $lt: 65 })).toBe(true);
|
|
45
|
-
expect(evaluateOperator(15, { $gte: 18, $lt: 65 })).toBe(false);
|
|
46
|
-
expect(evaluateOperator(70, { $gte: 18, $lt: 65 })).toBe(false);
|
|
47
|
-
});
|
|
48
|
-
test('direct value comparison (implicit $eq)', () => {
|
|
49
|
-
expect(evaluateOperator(25, 25)).toBe(true);
|
|
50
|
-
expect(evaluateOperator(25, 30)).toBe(false);
|
|
51
|
-
expect(evaluateOperator('test', 'test')).toBe(true);
|
|
52
|
-
});
|
|
53
|
-
});
|
|
54
|
-
describe('evaluateFilter', () => {
|
|
55
|
-
test('simple equality filter', () => {
|
|
56
|
-
const doc = { id: '1', name: 'Alice', age: 25 };
|
|
57
|
-
expect(evaluateFilter(doc, { name: 'Alice' })).toBe(true);
|
|
58
|
-
expect(evaluateFilter(doc, { name: 'Bob' })).toBe(false);
|
|
59
|
-
});
|
|
60
|
-
test('multiple conditions (AND)', () => {
|
|
61
|
-
const doc = { id: '1', name: 'Alice', age: 25, status: 'active' };
|
|
62
|
-
expect(evaluateFilter(doc, { name: 'Alice', status: 'active' })).toBe(true);
|
|
63
|
-
expect(evaluateFilter(doc, { name: 'Alice', status: 'inactive' })).toBe(false);
|
|
64
|
-
});
|
|
65
|
-
test('operator-based filter', () => {
|
|
66
|
-
const doc = { id: '1', age: 25 };
|
|
67
|
-
expect(evaluateFilter(doc, { age: { $gte: 18 } })).toBe(true);
|
|
68
|
-
expect(evaluateFilter(doc, { age: { $gte: 30 } })).toBe(false);
|
|
69
|
-
});
|
|
70
|
-
test('complex filter with multiple operators', () => {
|
|
71
|
-
const doc = { id: '1', age: 25, status: 'active' };
|
|
72
|
-
expect(evaluateFilter(doc, {
|
|
73
|
-
age: { $gte: 18, $lt: 65 },
|
|
74
|
-
status: { $in: ['active', 'pending'] },
|
|
75
|
-
})).toBe(true);
|
|
76
|
-
});
|
|
77
|
-
test('empty filter matches all', () => {
|
|
78
|
-
const doc = { id: '1', name: 'test' };
|
|
79
|
-
expect(evaluateFilter(doc, {})).toBe(true);
|
|
80
|
-
});
|
|
81
|
-
test('missing field returns false', () => {
|
|
82
|
-
const doc = { id: '1', name: 'test' };
|
|
83
|
-
expect(evaluateFilter(doc, { age: 25 })).toBe(false);
|
|
84
|
-
});
|
|
85
|
-
});
|
|
86
|
-
});
|
|
87
|
-
//# sourceMappingURL=evaluator.test.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"evaluator.test.js","sourceRoot":"","sources":["evaluator.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClD,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AAE7E,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;YACxB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;YACxB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;YACxB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,EAAE,GAAG,EAAE;YACzB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;YACxB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,EAAE,GAAG,EAAE;YACzB,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;YACxB,MAAM,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9E,MAAM,CAAC,gBAAgB,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjF,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,EAAE,GAAG,EAAE;YACzB,MAAM,CAAC,gBAAgB,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjF,MAAM,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACvC,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChE,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7C,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC9B,IAAI,CAAC,wBAAwB,EAAE,GAAG,EAAE;YAClC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;YAChD,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1D,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACrC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;YAClE,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5E,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,uBAAuB,EAAE,GAAG,EAAE;YACjC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9D,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAClD,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;YACnD,MAAM,CACJ,cAAc,CAAC,GAAG,EAAE;gBAClB,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;gBAC1B,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE;aACvC,CAAC,CACH,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACpC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YACtC,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACvC,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YACtC,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|