[freeciv-ai] (PR#6946) Settler AI optimization
[Top] [All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
|
To: |
undisclosed-recipients: ; |
|
Subject: |
[freeciv-ai] (PR#6946) Settler AI optimization |
|
From: |
"Benoit Hudson" <bh@xxxxxxxxxxxxxxxxxxx> |
|
Date: |
Thu, 11 Dec 2003 18:23:15 -0800 |
|
Reply-to: |
rt@xxxxxxxxxxx |
<URL: http://rt.freeciv.org/Ticket/Display.html?id=6946 >
Maintaining the 'nets' as the first author on this thread recommends can
be done in O(log n) time per update or query (n the number of tiles)
using dynamic graph connectivity algorithms. I could come up with
references if people want (or you can yourself do a google search on
those terms). But it doesn't really seem worthwhile in this case.
|
|
