Got it. Awesome. Good job, Zach
On Mon, Apr 21, 2014 at 1:52 AM, Zach Tellman <[email protected]> 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 <[email protected]> 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 [email protected] >>> Note that posts from new members are moderated - please be patient with >>> your first post. >>> To unsubscribe from this group, send email to >>> [email protected] >>> 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 [email protected]. >>> 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 [email protected] > Note that posts from new members are moderated - please be patient with > your first post. > To unsubscribe from this group, send email to > [email protected] > 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 [email protected]. > 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 [email protected] Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to [email protected] 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 [email protected]. For more options, visit https://groups.google.com/d/optout.
