[Freeciv-Dev] Re: curiosity

[Andrew Sutton <ansutton@xxxxxxx>]

On Saturday 01 December 2001 04:41 am, Raimar Falke wrote:
> And this is the next major design issue: which features of C++ you
> want to use.

good question. i think inheritance - at some level will be an important 
property of the language for the implementation of freeciv 2. maybe not for 
unis, specifically, but other aspects of the game - like everything that can 
be put on the map.

> > e.g. take SGI's STL. it works on tons of systems with tons of compilers.
>
> Isn't STL now part of the C++ standard?

yup. actually STL is one of major features c++ that would be readily taken 
advantage. in the current version of freeciv, game objects are stored in 
lists. when you need to look up an object, you have to iterate thru the list 
until you find it... what is that? average search time = O(n/2) or something 
like that?

compare that with std::map<> where lookup times are constant (although 
insertion is pretty bad when the map is resized). that's okay though... 

andy