Opened 8 years ago

Closed 5 years ago

#881 closed defect (fixed)

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 (4)

comment:1 Changed 7 years ago by gz

  • Owner set to gz

comment:2 Changed 6 years ago by gb

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

Fixed in the trunk in r15608.

comment:3 Changed 5 years ago by gb

  • Resolution fixed deleted
  • Status changed from closed to reopened

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 5 years ago by gb

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

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.