On 21/09/2013, at 21:33, Tim Caswell wrote: > > Yes, indexOf is O(n), hence why I called mine a "map" and not a "hash". But > if all your keys are strings, Ben's version is faster in almost all cases > with lots of keys (though slower for small collections), but still nowhere as > fast as native js lookup because of line caches in the engine's JIT. Also > all three alternatives have unique capabilities. If you want to store a > non-string as a key you have to use a map. > > Isn't computer science fun! > > http://jsperf.com/homegrown-map-hash-vs-native
Awesome :-) Thank you, -- ( Jorge )(); -- -- Job Board: http://jobs.nodejs.org/ Posting guidelines: https://github.com/joyent/node/wiki/Mailing-List-Posting-Guidelines You received this message because you are subscribed to the Google Groups "nodejs" group. To post to this group, send email to nodejs@googlegroups.com To unsubscribe from this group, send email to nodejs+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/nodejs?hl=en?hl=en --- You received this message because you are subscribed to the Google Groups "nodejs" group. To unsubscribe from this group and stop receiving emails from it, send an email to nodejs+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/groups/opt_out.
