1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
|
/**
* A mostly functional query filter similar to SQL's WHERE
* @param {Array} collection - Array of objects to filter
* @param {Object} properties - Object containing properties to match against
* @returns {Array} - Filtered array of objects
*/
const where = (collection, properties) => {
if (!collection || !properties) {
return [];
}
const propertyPaths = Object.entries(properties).map(([key, value]) => ({
path: key,
parts: key.split('.'),
value
}));
const getNestedValue = (() => {
const cache = new WeakMap();
return (obj, parts) => {
if (!obj) return undefined;
let cached = cache.get(obj);
if (!cached) {
cached = new Map();
cache.set(obj, cached);
}
const pathKey = parts.join('.');
if (cached.has(pathKey)) {
return cached.get(pathKey);
}
const value = parts.reduce((current, key) =>
current && current[key] !== undefined ? current[key] : undefined,
obj
);
cached.set(pathKey, value);
return value;
};
})();
const isEqual = (value1, value2) => {
if (value2 === undefined) return true;
if (value1 === value2) return true;
if (value1 === null || value2 === null) return false;
if (Array.isArray(value1) && Array.isArray(value2)) {
return value1.length === value2.length &&
value1.every((val, idx) => isEqual(val, value2[idx]));
}
if (typeof value2 === 'object') {
return Object.entries(value2).every(([key, val]) =>
value1 && isEqual(value1[key], val)
);
}
return false;
};
const matchesProperties = item =>
propertyPaths.every(({ parts, value }) =>
isEqual(getNestedValue(item, parts), value)
);
if (!Array.isArray(collection) || typeof properties !== 'object') {
return [];
}
return collection.filter(matchesProperties);
};
if (typeof module !== 'undefined' && module.exports) {
module.exports = where;
}
|