[Freeciv-Dev] Re: curiosity

[Andrew Sutton <ansutton@xxxxxxx>]

> First: searching a list of 10 players isn't slow. Complexity kicks in
> latter.

no, but searching a list of a couple thousand is - well, relatively :) 
besides, all those O(n/2) operations add up after a while and do affect game 
performance in the long run.

> Second: we have also hashs. See common/game:struct unit
> *find_unit_by_id(int id) and struct city *find_city_by_id(int id);

cool. i never saw that. all the code i looked at used lists.

andy