No way to retrieve the base of a Set or Map in O(1)

Ivan Lazar Miljenovic ivan.miljenovic at gmail.com
Thu Jun 18 11:09:41 UTC 2015


On 18 June 2015 at 21:01, Milan Straka <fox at ucw.cz> wrote:
>
> do you have any use-case where such function is useful? I am having
> troubles imagining one.

In fgl we need to be able to obtain a "random" value for the matchAny
function, which currently uses minView.  I wouldn't mind an O(1)
variant for both both Map and IntMap, but minView works well enough.

-- 
Ivan Lazar Miljenovic
Ivan.Miljenovic at gmail.com
http://IvanMiljenovic.wordpress.com


More information about the Libraries mailing list