<table cellspacing="0" cellpadding="0" border="0" ><tr><td valign="top" style="font: inherit;"><P>Well, if I got it right, the map is expanded when it is 66% full instead of 75% so this might have an impact, no?</P><P>I doubt this is an issue though.<BR></P><P></P><P></P><P>Some changes should be done to the memory pool anyway that would have an influence on the hashmaps:</P><P>* it should grow exponentially instead of linearly</P><P>* it might have a template size_t parameter that describe in situ storage that is served before heap memory.</P><BR>--- En date de : <B>Sam 23.8.08, Max Horn <I><max@quendi.de></I></B> a écrit :<BR><BLOCKQUOTE style="border-left: 2px solid rgb(16, 16, 255); margin-left: 5px; padding-left: 5px;">De: Max Horn <max@quendi.de><BR>Objet: Re: [Scummvm-devel] Kyrandia engine loading is slow on the DS<BR>À: "Bertrand Augereau" <bertrand_augereau@yahoo.fr><BR>Cc: "scummvm-devel devel"
 <scummvm-devel@lists.sourceforge.net><BR>Date: Samedi 23 Août 2008, 1h03<BR><BR><PRE>Am 22.08.2008 um 14:08 schrieb Bertrand Augereau:

[...]
> Additionnaly, I checked the new hash map put by Max on the tracker,  
> and it looks that the DS might benefit from the decreased overhead  
> in map lookups.
>
> Yet I didn't study the memory tradeoffs implied so it might not be  
> that safe for this version on tight devices.
>

Memory tradeoff? The only one I am aware of is the fact that now  
instead of a default size of 53, the default size is 8 entries  
(allowing 2/3*8=5 active entries), which is enough for maybe 90% of  
the hashmaps we use, but OTOH means that that more collisions may  
occur. But overall, with the new hashmap, memory usage should be  
decreased, and I'd hope speed should be improved, too, despite some  
more lookup collisions; however, it is very easy to change the initial  
table size from 8 to e.g. 32 or 64.


Cheers,
Max
</PRE></BLOCKQUOTE></td></tr></table><br>


      <hr size="1"> 
Envoyé avec <a href="http://us.rd.yahoo.com/mailuk/taglines/isp/control/*http://us.rd.yahoo.com/evt=52423/*http://fr.docs.yahoo.com/mail/overview/index.html">Yahoo! Mail</a>.<br>Une boite mail plus intelligente. </a>