Thursday, May 23, 2024
83
rated 0 times [  88] [ 5]  / answers: 1 / hits: 132093  / 6 Years ago, fri, february 9, 2018, 12:00:00

Given an ES6 Map and predicate function, how do I safely delete all non-matching elements for the map?






I could not find an official API function, but I can think of two implementations. The first does not attempt to delete in-place, but instead creates a copy:





// version 1:
function filter(map, pred) {
const result = new Map();
for (let [k, v] of map) {
if (pred(k,v)) {
result.set(k, v);
}
}
return result;
}

const map = new Map().set(1,one).set(2,two).set(3,three);
const even = filter(map, (k,v) => k % 2 === 0);
console.log([...even]); // Output: [ [ 2, 'two' ] ]





The other deletes in-place. In my tests, it works but I did not find a guarantee that modifying a map does not break the iterator (of the for-of loop):





// version 2:
function deleteIfNot(map, pred) {
for (let [k, v] of map) {
if (!pred(k,v)) {
map.delete(k);
}
}
return map;
}

const map = new Map().set(1,one).set(2,two).set(3,three);
deleteIfNot(map, (k,v) => k % 2 === 0);
console.log([...map]); // Output: [ [ 2, 'two' ] ]





Question:




  • Is the second version (the in-place delete) correct on all platforms?

  • Is there a better way to implement an in-place filter? Maybe some official API that I missed?


More From » ecmascript-6

 Answers
21

ES6 iterables have no problems when an entry is deleted inside a loop.



There is no special API that would allow to efficiently filter ES6 map entries without iterating over them.



If a map doesn't have to be immutable and should be modified in-place, creating a new map on filtering provides overhead.



There is also Map forEach, but it presumes that value will be used, too.



Since the map is being filtered only by its key, there's no use for entry object. It can be improved by iterating over map keys:



for (let k of map.keys()) {
if (!(k % 2))
map.delete(k);
}

[#55208] Wednesday, February 7, 2018, 6 Years  [reply] [flag answer]
Only authorized users can answer the question. Please sign in first, or register a free account.
adriannemyiag

Total Points: 504
Total Questions: 105
Total Answers: 99

Location: Ecuador
Member since Thu, Apr 22, 2021
3 Years ago
adriannemyiag questions
;