Ticket #881 (closed defect: fixed)

Opened 3 years ago

Last modified 4 months ago

HASH-TABLE-COUNT is slow on lock-free hash-tables

Reported by: pfeilgm Owned by: gz
Priority: normal Milestone:
Component: Performance Version: trunk
Keywords: Cc:

Description

Calls to HASH-TABLE-COUNT on lock-free hash-tables spend a lot of time in LOCK-FREE-COUNT-ENTRIES. This is at least an issue for GBBOpen ( http://gbbopen.org/svn/GBBopen/trunk/ISSUES)

Change History

comment:1 Changed 2 years ago by gz

  • Owner set to gz

comment:2 Changed 21 months ago by gb

  • Status changed from new to closed
  • Resolution set to fixed

Fixed in the trunk in r15608.

comment:3 Changed 4 months ago by gb

  • Status changed from closed to reopened
  • Resolution fixed deleted

 http://lists.clozure.com/pipermail/openmcl-devel/2014-June/010623.html indicates that lock-free hash-tables don't account for the deletion of weak entries and/or don't do rehashing correctly, or something.

comment:4 Changed 4 months ago by gb

  • Status changed from reopened to closed
  • Resolution set to fixed

Actually, the test case in the message cited above also fails with non-lock-free hash-tables

Note: See TracTickets for help on using tickets.