Compare commits

...

4 Commits

Author SHA1 Message Date
fcae9e107e Better applyDeltas
Some checks failed
Build / Build NPM Project (push) Successful in 42s
Build / Publish Documentation (push) Failing after 4s
Build / Tag Version (push) Successful in 9s
2025-08-01 23:43:43 -04:00
5bb5067abc Better applyDeltas
Some checks failed
Build / Build NPM Project (push) Successful in 39s
Build / Publish Documentation (push) Failing after 4s
Build / Tag Version (push) Successful in 9s
2025-08-01 23:33:10 -04:00
2064880673 Fixed package version
Some checks failed
Build / Build NPM Project (push) Successful in 40s
Build / Publish Documentation (push) Failing after 4s
Build / Tag Version (push) Successful in 8s
2025-08-01 23:10:16 -04:00
fdefdf354d New delta functions
Some checks failed
Build / Build NPM Project (push) Successful in 40s
Build / Publish Documentation (push) Failing after 5s
Build / Tag Version (push) Failing after 7s
2025-08-01 22:25:50 -04:00
2 changed files with 36 additions and 41 deletions

View File

@ -1,6 +1,6 @@
{
"name": "@ztimson/utils",
"version": "0.27.0",
"version": "0.27.3",
"description": "Utility library",
"author": "Zak Timson",
"license": "MIT",

View File

@ -1,56 +1,51 @@
export type Delta = { [key: string]: any | Delta | null };
/**
* Applies deltas in order to modify `target`.
* @param target - Object to mutate
* @param deltas - List of deltas to apply
* Applies deltas to `target`.
* @param base starting point
* @param deltas List of deltas to apply
* @returns Mutated target
*/
export function applyDeltas(target: any, deltas: Delta[]): any {
for(const delta of deltas) {
for(const [key, value] of Object.entries(delta)) {
if(value === null) {
delete target[key]; // Remove
} else if(Array.isArray(value)) {
target[key] = [...value]; // Array
} else if(typeof value === 'object') {
if(typeof target[key] !== 'object' || Array.isArray(target[key]) || !target[key])
target[key] = {}; // Nested
applyDeltas(target[key], [value]); // Recurse
} else {
target[key] = value; // Primitive
export function applyDeltas(base: any, ...deltas: any[]): any {
function applyDelta(base: any, delta: any): any {
if(delta === null) return null;
if(typeof base !== 'object' || base === null) return delta === undefined ? base : delta;
const result = Array.isArray(base) ? [...base] : { ...base };
for(const key in delta) {
const val = delta[key];
if(val === undefined) delete result[key];
else if(typeof val === 'object' && val !== null && !Array.isArray(val)) result[key] = applyDelta(result[key], val);
else result[key] = val;
}
return result;
}
}
return target;
for(const d of deltas.flat()) base = applyDelta(base, d?.delta ?? d);
return base;
}
/**
* Creates a nested delta that reverts `target` back to `old`.
* @param old - Original object
* @param target - Modified object
* @returns Delta to revert changes
* @param updated - Modified object
* @returns New changes
*/
export function calcDelta(old: any, target: any): Delta {
const delta: Delta = {};
const keys = new Set([...Object.keys(old || {}), ...Object.keys(target || {})]);
for(const key of keys) {
const val1 = old?.[key];
const val2 = target?.[key];
if(!(key in target)) {
delta[key] = val1; // Removed
} else if(!(key in old)) {
delta[key] = null; // Added
} else if(Array.isArray(val1) || Array.isArray(val2)) {
if(JSON.stringify(val1) !== JSON.stringify(val2)) delta[key] = val1; // Array
} else if(typeof val1 === 'object' && typeof val2 === 'object' && val1 && val2) {
const nested = calcDelta(val1, val2);
if(Object.keys(nested).length) delta[key] = nested; // Nested
} else if(val1 !== val2) {
delta[key] = val1; // Modified
export function calcDelta(old: any, updated: any): any {
if(updated == null) return null; // full delete
const delta: any = {};
const isObj = (v: any) => v && typeof v === 'object' && !Array.isArray(v);
for (const key of new Set([...(old ? Object.keys(old) : []), ...(updated ? Object.keys(updated) : [])])) {
const oldVal = old?.[key];
const newVal = updated?.[key];
if(isObj(oldVal) && isObj(newVal)) {
const nested = calcDelta(oldVal, newVal);
if(nested !== null && Object.keys(nested).length > 0) delta[key] = nested;
} else if(JSON.stringify(oldVal) !== JSON.stringify(newVal)) {
delta[key] = newVal;
}
}
return delta;
return Object.keys(delta).length === 0 ? {} : delta;
}
/**
@ -330,8 +325,8 @@ export function JSONSerialize<T1>(obj: T1): T1 | string {
export function JSONSanitize(obj: any, space?: number): string {
const cache: any[] = [];
return JSON.stringify(obj, (key, value) => {
if (typeof value === 'object' && value !== null) {
if (cache.includes(value)) return '[Circular]';
if(typeof value === 'object' && value !== null) {
if(cache.includes(value)) return '[Circular]';
cache.push(value);
}
return value;