http://llvm.org/bugs/show_bug.cgi?id=13148

             Bug #: 13148
           Summary: StringMap: Possible infinite loop in
                    FindKey/LookupBucketFor
           Product: libraries
           Version: trunk
          Platform: PC
        OS/Version: All
            Status: NEW
          Severity: normal
          Priority: P
         Component: Support Libraries
        AssignedTo: [email protected]
        ReportedBy: [email protected]
                CC: [email protected]
    Classification: Unclassified


In lib/Support/StringMap.h, SVN revision 158719:

Line 190:

   if (NumItems*4 > NumBuckets*3)

should read

   if ((NumItems + NumTombstones)*4 > NumBuckets*3)

to take the number of tombstones into account, to guarantee
that there is always an empty slot when a call to FindKey or
LookupBucketFor is made.

-- 
Configure bugmail: http://llvm.org/bugs/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug.
_______________________________________________
LLVMbugs mailing list
[email protected]
http://lists.cs.uiuc.edu/mailman/listinfo/llvmbugs

Reply via email to