summaryrefslogtreecommitdiff
path: root/include/llvm/ADT
AgeCommit message (Expand)AuthorFilesLines
2010-11-29Merge System into Support.Michael J. Spencer10-10/+10
2010-11-28Don't use std::copy and std::copy_backward, run 10% faster.Jakob Stoklund Olesen1-5/+8
2010-11-28Disallow overlapping inserts, even when inserting the same value.Jakob Stoklund Olesen1-77/+45
2010-11-28PR5207: remove unused methods APInt::Emit() and APInt::Read().Jay Foad1-6/+0
2010-11-28PR5207: change APInt::doubleToBits() and APInt::floatToBits() to beJay Foad1-16/+6
2010-11-28Tweak comments to make it clear that we are working in a namespace.Jakob Stoklund Olesen1-18/+18
2010-11-28Add default constructors for iterators.Jakob Stoklund Olesen1-0/+6
2010-11-28Implement const_iterator::advanceTo().Jakob Stoklund Olesen1-2/+47
2010-11-28Speed up simple insertions into an unbranched tree by not creating an iterator.Jakob Stoklund Olesen1-1/+6
2010-11-27Add more tests for erase(). Fix a few exposed bugs.Jakob Stoklund Olesen1-4/+39
2010-11-27Add test case with randomly ordered insertions, massive coalescing.Jakob Stoklund Olesen1-26/+146
2010-11-27Remove PIC16 remnants.Benjamin Kramer1-1/+0
2010-11-27Add an optional LowerCase argument to hexdigit().Daniel Dunbar1-3/+4
2010-11-27ADT/InMemoryStruct: Add an experimental helper class intended for use inDaniel Dunbar1-0/+77
2010-11-26BitVector tweaks.Benjamin Kramer1-19/+11
2010-11-26StringRefs are POD-like.Benjamin Kramer1-0/+4
2010-11-26Add B+-tree test case that creates a height 3 tree with a smaller root node.Jakob Stoklund Olesen1-16/+30
2010-11-26Extract template function adjustSiblingSizes(), allowing instances to be sharedJakob Stoklund Olesen1-75/+86
2010-11-26Fix spelling!Michael J. Spencer1-1/+1
2010-11-26Fix Whitespace.Michael J. Spencer3-12/+12
2010-11-26Move tree navigation to a new Path class that doesn't have to be a template.Jakob Stoklund Olesen1-295/+262
2010-11-24Tweak ImmutableMap/ImmutableSet/ImmutableList APIsTed Kremenek4-236/+211
2010-11-24Generalize overflowLeaf to also handle overflows in branch nodes.Jakob Stoklund Olesen1-29/+50
2010-11-20Test commit: Fix two -Asserts mode warnings in StringMap.h.Frits van Bommel1-0/+2
2010-11-20Fix old GCC build error.Jakob Stoklund Olesen1-1/+1
2010-11-20Detemplatize NodeRef.Jakob Stoklund Olesen1-96/+92
2010-11-20Rename NodeBase::{key,val} as {first,second} and swap the BranchNode arrays suchJakob Stoklund Olesen1-24/+23
2010-11-19Implement IntervalMap destructor.Jakob Stoklund Olesen1-0/+5
2010-11-19Implement IntervalMap::clear().Jakob Stoklund Olesen1-3/+25
2010-11-19Support backwards iteration starting from end().Jakob Stoklund Olesen1-1/+1
2010-11-19Rename methods for clarity instead of brevity. No functional changes.Jakob Stoklund Olesen1-44/+46
2010-11-19Include raw_ostream.h unconditionally even if it is only used for debug code.Jakob Stoklund Olesen1-3/+1
2010-11-19Work around GCC 4.0 build error:Jakob Stoklund Olesen1-3/+6
2010-11-19Add ADT/IntervalMap.Jakob Stoklund Olesen1-0/+1705
2010-11-19Revert "Add ADT/IntervalMap.", GCC doesn't like it.Jakob Stoklund Olesen1-1695/+0
2010-11-19Add ADT/IntervalMap.Jakob Stoklund Olesen1-0/+1695
2010-11-17Fix warnings about missing parents between || and &&.Dan Gohman1-8/+8
2010-11-13Trailing whitespace.Jim Grosbach1-18/+18
2010-11-03Factor code out of APInt to form a isUIntN helper function.Dan Gohman1-1/+1
2010-10-31Add a specialization for 'long', a hole in the set of fundamentalChandler Carruth1-0/+14
2010-10-30Rename alignof -> alignOf to avoid irritating C++'0x compilers,Chris Lattner1-1/+1
2010-10-19Extend StringRef's edit-distance algorithm to permit an upper bound on the al...Douglas Gregor1-1/+6
2010-10-14add uadd_ov/usub_ov to apint, consolidate constant foldingChris Lattner1-3/+3
2010-10-13missed a line :(Chris Lattner1-1/+1
2010-10-13constify these methods.Chris Lattner1-4/+4
2010-10-13add a few operations for signed operations that also Chris Lattner1-11/+23
2010-10-03GCC extensions are no longer used here - update the comment.Duncan Sands1-2/+2
2010-10-03Remove two uses of the gcc specific 'aligned' attribute. ThisDuncan Sands1-11/+5
2010-09-27Add an all() method to BitVector, for testing whether all bits are set.Dan Gohman2-0/+13
2010-09-22Make SetVector's remove indicate whether it actually removed something.Dan Gohman1-1/+3