Stephen Tetley <[email protected]> writes: > 2010/7/15 Jake McArthur <[email protected]>: >> On 07/14/2010 05:01 PM, Victor Gorokhov wrote: >>> >>> You can implement pure pointers on top of Data.Map with O(log n) time >> >> Or on top of Data.IntMap with O(1) time. ;) > > Unlikely... > >>From the docs, lookup is O(min(n,W))
Yeah, I was trying to work out how the O(1) time worked as well... -- Ivan Lazar Miljenovic [email protected] IvanMiljenovic.wordpress.com _______________________________________________ Haskell-Cafe mailing list [email protected] http://www.haskell.org/mailman/listinfo/haskell-cafe
