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

[Justin Moore <justin@xxxxxxxxxxx>]

[ Note: I'm not actually here.  I'm moving.  So this must be someone
  responding in my stead. :) ]

> >    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?

   Potentially.  OTOH, when I get a moment I'll write up a patch for a
more efficient genlist.  That should also speed up things (both searching
and iterating).  But right now I have to convince my advisor I actually
did research over the summer. :)

-jdm

Department of Computer Science, Duke University, Durham, NC 27708-0129
Email:  justin@xxxxxxxxxxx