[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Bug classpath/28987] New: IdentityHashMap inefficiency

From: tromey at gcc dot gnu dot org
Subject: [Bug classpath/28987] New: IdentityHashMap inefficiency
Date: 8 Sep 2006 19:02:02 -0000

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:


           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


reply via email to

[Prev in Thread] Current Thread [Next in Thread]