Volumes Of Fun
http://www.volumesoffun.com/phpBB3/

Container types
http://www.volumesoffun.com/phpBB3/viewtopic.php?f=14&t=213		 Page 1 of 1
Author:  HolgerSchurig [ Wed May 11, 2011 7:46 am ]
Post subject:  Container types
In some posts here I read that some parts of PolyVox seemed to be slow. I'm sure that profiling will eventually find the culprits. :-)

This post is more to point you to BSD-licensed implementation of various C++ containers in an application that both needs to be fast and to need little memory: the LLVM compiler set.

Here's a list of the containers there and why they sometimes chose those containers over std:XXX ones: http://llvm.org/docs/ProgrammersManual. ... astructure

And here is the code: http://llvm.org/viewvc/llvm-project/llv ... /llvm/ADT/
Author:  David Williams [ Wed May 11, 2011 8:33 pm ]
Post subject:  Re: Container types
I don't think PolyVox is slow, there's just some parts we'd like to make even faster ;-)

But yes, data structures do play a part in this. In the case of the LargeVolume and the A* implementation the idea was to get it working first, and then polish the implementation details later. Both of these may benefit from either a different standard container (hash_map over map for example) or from custom containers. The MeshDecimator on the other hand needs a completely different approach (in progress here and here).

Anyway, that LLVM stuff looks intersting as I wasn't really aware of that project. Some interresting static analysis stuff too.
Page 1 of 1 All times are UTC
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/