Got it. Awesome.
Good job, Zach
On Mon, Apr 21, 2014 at 1:52 AM, Zach Tellman <ztell...@gmail.com> wrote:
> I could represent the map {0 :foo, 1000000 :bar} as an array, but it would
> have to be a million element array with a lot of empty space. This would be
> (maybe) faster w.r.t. lookups, but would be vastly slower for enumerating
> entries, merging other maps, and adding keys that are larger than the
> boundaries of the underlying array. This data structure, which is
> described by the paper linked in the readme, I also mention the
> possibility of using this to represent a sparse vector (as opposed to the
> array, which is dense) in the readme.
>
> Hope that answers your question,
> Zach
>
> On Sunday, April 20, 2014 9:44:21 PM UTC-7, Plinio Balduino wrote:
>>
>> "it's an immutable map that can only have positive integers as keys" -- Like
>> an array?
>>
>> (My question is child of my complete ignorance, and I'm not questioning
>> your knowledge or motivation)
>>
>> Plínio
>>
>>
>> On Mon, Apr 21, 2014 at 1:40 AM, Zach Tellman <ztel...@gmail.com> wrote:
>>
>>> This one's pretty simple: it's an immutable map that can only have
>>> positive integers as keys. It can be found at
>>> https://github.com/ztellman/immutable-int-map.
>>>
>>> The one interesting aspect of this is that it has an efficient merge
>>> mechanism, which means it plays better with Clojure's reducer framework
>>> than Clojure's own data structures. This was a non-obvious consequence to
>>> me before I started working on it, so I figure others might also find it
>>> interesting.
>>>
>>> --
>>> You received this message because you are subscribed to the Google
>>> Groups "Clojure" group.
>>> To post to this group, send email to clo...@googlegroups.com
>>> Note that posts from new members are moderated - please be patient with
>>> your first post.
>>> To unsubscribe from this group, send email to
>>> clojure+u...@googlegroups.com
>>> For more options, visit this group at
>>> http://groups.google.com/group/clojure?hl=en
>>> ---
>>> You received this message because you are subscribed to the Google
>>> Groups "Clojure" group.
>>> To unsubscribe from this group and stop receiving emails from it, send
>>> an email to clojure+u...@googlegroups.com.
>>> For more options, visit https://groups.google.com/d/optout.
>>>
>>
>> --
> You received this message because you are subscribed to the Google
> Groups "Clojure" group.
> To post to this group, send email to clojure@googlegroups.com
> Note that posts from new members are moderated - please be patient with
> your first post.
> To unsubscribe from this group, send email to
> clojure+unsubscr...@googlegroups.com
> For more options, visit this group at
> http://groups.google.com/group/clojure?hl=en
> ---
> You received this message because you are subscribed to the Google Groups
> "Clojure" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to clojure+unsubscr...@googlegroups.com.
> For more options, visit https://groups.google.com/d/optout.
>
--
You received this message because you are subscribed to the Google
Groups "Clojure" group.
To post to this group, send email to clojure@googlegroups.com
Note that posts from new members are moderated - please be patient with your
first post.
To unsubscribe from this group, send email to
clojure+unsubscr...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/clojure?hl=en
---
You received this message because you are subscribed to the Google Groups
"Clojure" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to clojure+unsubscr...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.
