Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Reset StringMap's NumTombstones on clears and rehashes. | Jakob Stoklund Olesen | 2011-03-30 | 1 | -0/+3 |
| | | | | | | | | | | | | | StringMap was not properly updating NumTombstones after a clear or rehash. This was not fatal until now because the table was growing faster than NumTombstones could, but with the previous change of preventing infinite growth of the table the invariant (NumItems + NumTombstones <= NumBuckets) stopped being observed, causing infinite loops in certain situations. Patch by José Fonseca! llvm-svn: 128567 | ||||
* | Prevent infinite growth of SmallMap instances. | Jakob Stoklund Olesen | 2011-03-30 | 1 | -1/+13 |
| | | | | | | | | Rehash but don't grow when full of tombstones. Patch by José Fonseca! llvm-svn: 128565 | ||||
* | Change all self assignments X=X to (void)X, so that we can turn on a | Jeffrey Yasskin | 2010-12-23 | 1 | -1/+1 |
| | | | | | | | new gcc warning that complains on self-assignments and self-initializations. llvm-svn: 122458 | ||||
* | Pass StringRef by value. | Daniel Dunbar | 2009-11-06 | 1 | -3/+3 |
| | | | | llvm-svn: 86251 | ||||
* | Move StringMap's string has function into StringExtras.h | Daniel Dunbar | 2009-10-17 | 1 | -16/+3 |
| | | | | llvm-svn: 84344 | ||||
* | Convert StringMap to using StringRef for its APIs. | Daniel Dunbar | 2009-07-23 | 1 | -16/+10 |
| | | | | | | | | | | | | - Yay for '-'s and simplifications! - I kept StringMap::GetOrCreateValue for compatibility purposes, this can eventually go away. Likewise the StringMapEntry Create functions still follow the old style. - NIFC. llvm-svn: 76888 | ||||
* | Remove attribution from file headers, per discussion on llvmdev. | Chris Lattner | 2007-12-29 | 1 | -2/+2 |
| | | | | llvm-svn: 45418 | ||||
* | stringmap memory managed with malloc now | Chris Lattner | 2007-04-04 | 1 | -1/+1 |
| | | | | llvm-svn: 35666 | ||||
* | use calloc instead of new/memset, it is more efficient | Chris Lattner | 2007-04-04 | 1 | -4/+2 |
| | | | | llvm-svn: 35644 | ||||
* | Extend StringMap to support being initialized as completely empty. When | Chris Lattner | 2007-04-04 | 1 | -2/+22 |
| | | | | | | initialized this way, they do not do a malloc to allocate their buckets. llvm-svn: 35642 | ||||
* | greatly reduce hte default size of stringmap. | Chris Lattner | 2007-04-03 | 1 | -1/+1 |
| | | | | llvm-svn: 35632 | ||||
* | Add support for removing elements out of StringMap. | Chris Lattner | 2007-02-11 | 1 | -11/+52 |
| | | | | llvm-svn: 34185 | ||||
* | Replace the ugly FindValue method with STL-like find methods. | Chris Lattner | 2007-02-11 | 1 | -0/+43 |
| | | | | llvm-svn: 34183 | ||||
* | remove support for stringmap visitors now that iterators exist. | Chris Lattner | 2007-02-11 | 1 | -13/+0 |
| | | | | llvm-svn: 34180 | ||||
* | add support for iterators. | Chris Lattner | 2007-02-11 | 1 | -2/+9 |
| | | | | llvm-svn: 34179 | ||||
* | Rename CStringMap -> StringMap, since it now supports nul characters in the | Chris Lattner | 2007-02-08 | 1 | -0/+138 |
strings. llvm-svn: 34064 |