Complete.Org: Mailing Lists: Archives: freeciv-dev: April 2005:
[Freeciv-Dev] Re: (PR#12834) amortize()
Home

[Freeciv-Dev] Re: (PR#12834) amortize()

[Top] [All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: bdunstan149@xxxxxxxxx
Subject: [Freeciv-Dev] Re: (PR#12834) amortize()
From: "Per I. Mathisen" <per@xxxxxxxxxxx>
Date: Mon, 18 Apr 2005 14:57:00 -0700
Reply-to: bugs@xxxxxxxxxxx

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

On Mon, 18 Apr 2005, Brian Dunstan wrote:
> I noticed that the amortize() function uses a very
> clever, but complicated, algorithm.The reason
> apparently is to save time.If that is the purpose,
> why not use a more transparent, but slower algorithm,
> and use it to make a lookup table?

It would be a rather large table. Input values can be large. I don't know
if amortize calls can be factored.

In any case, I really doubt this has much effect on the overall speed.

  - Per





[Prev in Thread] Current Thread [Next in Thread]