URL:
  <http://gna.org/bugs/?21988>

                 Summary: Genhash collision handling very inefficient
                 Project: Freeciv
            Submitted by: cazfi
            Submitted on: Tue 29 Apr 2014 01:40:24 AM EEST
                Category: None
                Severity: 3 - Normal
                Priority: 5 - Normal
                  Status: None
             Assigned to: None
        Originator Email: 
             Open/Closed: Open
                 Release: 
         Discussion Lock: Any
        Operating System: None
         Planned Release: 

    _______________________________________________________

Details:

This is followup to bug #21972. Ganhash must be rewritten in a way that avoids
chain-reactions when one collision sends entry to another bucket causing
another collision there, and especially traversing half the table looking for
the entry, just in case collisions have thrown it far away from its own
bucket, when it is in fact deleted. Latter can often happen when lookup is
used with the exact goal of checking if entry still exist (is unit still alive
or city not destroyed).




    _______________________________________________________

Reply to this item at:

  <http://gna.org/bugs/?21988>

_______________________________________________
  Message sent via/by Gna!
  http://gna.org/


_______________________________________________
Freeciv-dev mailing list
Freeciv-dev@gna.org
https://mail.gna.org/listinfo/freeciv-dev

Reply via email to