Opened 7 years ago

Closed 7 years ago

#1069 closed defect (fixed)

SXHASH shouldn't collide on small fixnums

Reported by: fare Owned by: gb
Priority: normal Milestone:
Component: Performance Version: trunk
Keywords: ITA Cc:


Collisions on small consecutive numbers mean hash-tables will be slower than expected, and systematic such collisions probably count as a performance bug.

;;=> T

gz says it looks like 2n and 2n+1 can have same SXHASH, and gb points at CCL::STRIP-TAG-TO-FIXNUM.

Change History (3)

comment:1 Changed 7 years ago by gb

  • Owner set to gb
  • Status changed from new to assigned

comment:2 Changed 7 years ago by gz

  • Keywords ITA added

comment:3 Changed 7 years ago by gb

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

(In [15775]) STRIP-TAG-TO-FIXNUM: if arg is a fixnum, return it. Fixes ticket:1069 in the trunk.

Note: See TracTickets for help on using tickets.