ملكية الذاكرة والأداء المستند إلى الأدلة

const cache = new Map();
function remember(key, value) {
  cache.set(key, value);
  if (cache.size > 2) cache.delete(cache.keys().next().value);
}
remember("A", 1); remember("B", 2); remember("C", 3);
console.log([...cache.keys()].join(","), cache.size);

B,C 2

تخلى A عند الإدراج الثالث دون ادعاء توقيت أو جمع ذاكرة.

const rows = [{ id: 1 }, { id: 2 }, { id: 3 }];
const wanted = [3, 1, 3];
let comparisons = 0;
const linear = wanted.map(id => rows.find(row => {
  comparisons++; return row.id === id;
}));
const index = new Map(rows.map(row => [row.id, row]));
const indexed = wanted.map(id => index.get(id));
console.log(comparisons);
console.log(linear.every((row, i) => row === indexed[i]));

7
true

تنتج سبع مقارنات من مسح ثلاثة وواحد وثلاثة، وتحفظ المقارنة هوية السجلات المطابقة.