Complete.Org: Mailing Lists: Archives: freeciv-dev: November 2005:
[Freeciv-Dev] Re: (PR#14343) Data: Egyptian city list 		Home

[Freeciv-Dev] Re: (PR#14343) Data: Egyptian city list

[Top] [All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: himasaram@xxxxxxxx
Subject: [Freeciv-Dev] Re: (PR#14343) Data: Egyptian city list
From: "Benedict Adamson" <badamson@xxxxxxxxxxx>
Date: Sun, 27 Nov 2005 04:24:32 -0800
Reply-to: bugs@xxxxxxxxxxx 
<URL: http://bugs.freeciv.org/Ticket/Display.html?id=14343 >

Jason Short wrote:
...
> your implementation of 
> is_city_alias_used seems way too slow.
...

Yes, O(N^2) in the number of city names. It needs a more efficient data 
structure. I'll look into it.
[Prev in Thread] Current Thread [Next in Thread]