[Freeciv-Dev] Re: (PR#12315) Slowness (fix)

["Per I. Mathisen" <per@xxxxxxxxxxx>]

<URL: http://bugs.freeciv.org/Ticket/Display.html?id=12315 >

On Sun, 6 Mar 2005, Benoit Hudson wrote:
> On Sun, Mar 06, 2005 at 10:19:43AM -0800, Jason Short wrote:
> > I think a random sampling of cities would be better...
>
> As a guess, you probably want a log-size sample to deal with very large
> empires, yet still be cheap on small civs; how well does a sample of
> size 10 + lg(|cities|) work?

We don't really need anything that fancy, do we? I think Jason's
suggestion is a good one.

> Or perhaps we should just revisit how to make government selection.

Got any ideas? IMHO the current code works quite well. It is also quite
simple. It is only in rare cases that it gets really slow, and we can fix
that by doing a random sample.

  - Per