[Freeciv-Dev] Re: [PATCH] Small improvement at genlist and maphand

[Trent Piepho <xyzzy@xxxxxxxxxxxxx>]

On Wed, 22 Aug 2001, Justin Moore wrote:
>    There are ~688K inserts into (up to) ~21K lists, and ~121M searches on
> those lists based on how often iterators are initialized.  Searches
> outnumber inserts by ~200:1.  And searches on a sortlist are not only
> algorithmically faster, but architectually faster.

It's not clear to me that you are counting searches in lists.  If one was just
iterating though every element of the list, in whatever order they are in,
wouldn't that show up the same way in the profile?