[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
--
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