Which search algorithm does Map.prototype.has use internally?

Question

This method is relatively fast and I was wondering which search algorithm does it implement internally. I had a look in the ECMASCript spec but it wasn't very enlightening:

Map.prototype.has

The spec does not mandate a specific implementation. Are you looking for the algorithm used in a particular engine? — Bergi, Jun 14 '22 at 11:00

score 2 · Accepted Answer · answered Jun 14 '22 at 10:55

This is a similar question Javascript ES6 computational/time complexity of collections

In summary ECMA only specify requirements, so each browser or javascript engine implements his own algorihtm.

I recomend you to see how Hash tables works Wikipedia Hash table

Which search algorithm does Map.prototype.has use internally?

1 Answers1