#77 Optimize find_member_link

u2.10.12
open
nobody
None
5
2005-11-29
2005-11-29
Jan Krüger
No

As suggested by Codex` on IRC, optimize
find_member_link to make it choose the smaller
memberships list instead of a static check for
IsRealService(). Should apply against .12 and .13.

A suggested ChangeLog entry has been prepended to the
patch. The patch does not add a ChangeLog entry by itself.

Discussion

  • Jan Krüger
    Jan Krüger
    2005-11-29

    Patch to optimize find_member_link

     
    Attachments
  • Perry Lorier
    Perry Lorier
    2005-11-29

    Logged In: YES
    user_id=12263

    nice. Another idea is to have a hashtable of (chptr^user)
    and use that for find user link. in theory it should be
    faster still.

     
  • Logged In: YES
    user_id=65117

    As a point of information, my dbprim library includes a sparse matrix implementation based on a hash table over the two pointers. This was in fact part of my reason for writing dbprim in the first place. I would love to see .13 reworked to use dbprim for the internal database, just haven't had time to devote to that project. (Also, I need to rework dbprim's build system a little for newer versions of automake and autoconf...)