sorry, Dons,<br><br><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">Alberto G. Corona</b> <span dir="ltr"><<a href="mailto:agocorona@gmail.com">agocorona@gmail.com</a>></span><br>
Date: 2008/11/18<br>Subject: Re: [Haskell-cafe] implementing python-style dictionary in Haskell<br>To: Don Stewart <<a href="mailto:dons@galois.com">dons@galois.com</a>><br><br><br>By the way byteStrings are wonderful, but, it isnīt true that byteStrings are not so fast for managing short strings, for example keys ?<br>
<br><div class="gmail_quote">2008/11/18 Don Stewart <span dir="ltr"><<a href="mailto:dons@galois.com" target="_blank">dons@galois.com</a>></span><div><div></div><div class="Wj3C7c"><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">dave:<br>
<div>> 2008/11/18 kenny lu <<a href="mailto:haskellmail@gmail.com" target="_blank">haskellmail@gmail.com</a>>:<br>
> > Here is a comparison of memory usage<br>
> ><br>
> > Map : 345 MB<br>
> > IntMap : 146 MB<br>
> > Trie : 282 MB<br>
> > Python : 94 MB<br>
> ><br>
> > Here is a comparison of execution time (on an intel dual core 2.0G)<br>
> ><br>
> > Map: 26 sec<br>
> > IntMap: 9 sec<br>
> > Trie: 12 sec<br>
> > Python: 2.24 sec<br>
> ><br>
> ><br>
> > The above number shows that my implementations of python style dictionary<br>
> > are space/time in-efficient as compared to python.<br>
> ><br>
> > Can some one point out what's wrong with my implementations?<br>
><br>
> This isn't really a fair comparison. Map, IntMap, and Trie are<br>
> persistent data structures, and Python dictionaries are ephemeral.<br>
> (That is, when you "add" a key to a Map, you actually create a new one<br>
> that shares structure with the old one, and both can be used in<br>
> subsequent code. In Python, you would have to copy the dictionary.)<br>
><br>
<br>
</div>Strings, not ByteStrings. that's the difference.<br>
<font color="#888888"><br>
-- Don<br>
</font><div><div></div><div>_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org" target="_blank">Haskell-Cafe@haskell.org</a><br>
<a href="http://www.haskell.org/mailman/listinfo/haskell-cafe" target="_blank">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br>
</div></div></blockquote></div></div></div><br>
</div><br>