[Bug classpath/28987] New: IdentityHashMap inefficiency

[tromey at gcc dot gnu dot org]

Currently IdentityHashMap uses tombstones to mark deleted slots.
However, since this class uses linear probing, it can take advantage
of Knuth's "algorithm R" (section 6.4) instead.  This is more efficient.

Also some variant of Martin's patch should go in:

http://developer.classpath.org/pipermail/classpath-patches/2006-April/001430.html


-- 
           Summary: IdentityHashMap inefficiency
           Product: classpath
           Version: 0.92
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: classpath
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: tromey at gcc dot gnu dot org


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=28987