[Freeciv-Dev] Re: (PR#173) City names are re-used

["Jason Short via RT" <rt@xxxxxxxxxxxxxx>]

Paul Zastoupil via RT wrote:

> Or a pointer to where in the list you are.

Unfortunately no, since the list isn't traversed linearly (because of 
the natural city naming scheme).  Currently for each possible name the 
code checks to see if a city already exists by this name (IIRC it may 
check either only this civ's names or all names, depending on settings). 
  This is inefficient (O(n^2) where n is the number of cities you have 
already), but generally not a problem.

jason