[Scummvm-devel] Common::HashMap tuning (was: Kyrandia engine loading is slow on the DS)

Robin Watts scummvm at wss.co.uk
Thu Aug 28 12:34:33 CEST 2008

In message <5B29D8E8-EFE5-41F7-88AC-46C94C503241 at quendi.de>
          Max Horn <max at quendi.de> wrote:
> * MemoryPool refactored to make it easier to implement exponential  
> instead of linear grow (to match the exp grow of the HashMap)

We should always be using exponential grow, IMHO.

Linear grow results in O(n^2) operations overall. Exponential grow
keeps it to O(n).

Robin Watts,             Email: <mailto:Robin.Watts at wss.co.uk>
Warm Silence Software,   WWW:   <http://www.wss.co.uk/>
P.O.Box 28, Woodstock,   Tel:   01608 737172 (or Mobile: 07885 487642)
Oxfordshire, OX20 1XX    Fax:   01608 737172

More information about the Scummvm-devel mailing list