On 21/09/2013, at 19:43, Ben Noordhuis wrote:
> On Sat, Sep 21, 2013 at 6:09 PM, Tim Caswell <t...@creationix.com> wrote:
>>
>>
>> function map() {
>> var keys = [];
>> var values = [];
>> return { get: get, set: set };
>> function get(key) {
>> return values[keys.indexOf(key)];
>> }
>> function set(key, value) {
>> var index = keys.indexOf(key);
>> if (index < 0) {
>> index = keys.length;
>> keys[index] = key;
>> }
>> return values[index] = value;
>> }
>> }
>
> That's O(n) lookup time though - rather worse than the O(log n) or
> O(1) characteristics of a JS dictionary.
Yes, those `.indexOf(key)` can be a pain in the ass.
--
( 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.
