aboutsummaryrefslogtreecommitdiff
path: root/include/llvm/ADT/IntervalMap.h
AgeCommit message (Expand)Author
2012-12-27Provide a common half-open interval map info implementation, and justChandler Carruth
2012-12-03Sort the #include lines for the include/... tree with the script.Chandler Carruth
2012-03-11Add a few missing 'template' keywordsDouglas Gregor
2011-12-22Fixed typo.Lang Hames
2011-08-19Add IntervalMap::const_iterator::atBegin().Jakob Stoklund Olesen
2011-04-02Add an InterferenceCache class for caching per-block interference ranges.Jakob Stoklund Olesen
2010-12-17Add more checks to IntervalMapOverlaps::advance() to ensure that advanceTo seesJakob Stoklund Olesen
2010-12-17It is allowed to call IntervalMap::const_iterator::advanceTo() with a key thatJakob Stoklund Olesen
2010-12-17Fix crash when IntervalMapOverlaps::advanceTo moves past the last overlap.Jakob Stoklund Olesen
2010-12-17Provide LiveIntervalUnion::Query::checkLoopInterference.Jakob Stoklund Olesen
2010-12-16Add basic test exposing many bugs.Jakob Stoklund Olesen
2010-12-16Add IntervalMapOverlaps - An iterator for overlapping intervals in twoJakob Stoklund Olesen
2010-12-14Remove debugging code.Jakob Stoklund Olesen
2010-12-07Fix begin() and end() on const IntervalMap.Jakob Stoklund Olesen
2010-12-03Add IntervalMap::iterator::set{Start,Stop,Value} methods that allow limitedJakob Stoklund Olesen
2010-11-28Don't use std::copy and std::copy_backward, run 10% faster.Jakob Stoklund Olesen
2010-11-28Disallow overlapping inserts, even when inserting the same value.Jakob Stoklund Olesen
2010-11-28Tweak comments to make it clear that we are working in a namespace.Jakob Stoklund Olesen
2010-11-28Add default constructors for iterators.Jakob Stoklund Olesen
2010-11-28Implement const_iterator::advanceTo().Jakob Stoklund Olesen
2010-11-28Speed up simple insertions into an unbranched tree by not creating an iterator.Jakob Stoklund Olesen
2010-11-27Add more tests for erase(). Fix a few exposed bugs.Jakob Stoklund Olesen
2010-11-27Add test case with randomly ordered insertions, massive coalescing.Jakob Stoklund Olesen
2010-11-26Add B+-tree test case that creates a height 3 tree with a smaller root node.Jakob Stoklund Olesen
2010-11-26Extract template function adjustSiblingSizes(), allowing instances to be sharedJakob Stoklund Olesen
2010-11-26Move tree navigation to a new Path class that doesn't have to be a template.Jakob Stoklund Olesen
2010-11-24Generalize overflowLeaf to also handle overflows in branch nodes.Jakob Stoklund Olesen
2010-11-20Fix old GCC build error.Jakob Stoklund Olesen
2010-11-20Detemplatize NodeRef.Jakob Stoklund Olesen
2010-11-20Rename NodeBase::{key,val} as {first,second} and swap the BranchNode arrays suchJakob Stoklund Olesen
2010-11-19Implement IntervalMap destructor.Jakob Stoklund Olesen
2010-11-19Implement IntervalMap::clear().Jakob Stoklund Olesen
2010-11-19Support backwards iteration starting from end().Jakob Stoklund Olesen
2010-11-19Rename methods for clarity instead of brevity. No functional changes.Jakob Stoklund Olesen
2010-11-19Include raw_ostream.h unconditionally even if it is only used for debug code.Jakob Stoklund Olesen
2010-11-19Work around GCC 4.0 build error:Jakob Stoklund Olesen
2010-11-19Add ADT/IntervalMap.Jakob Stoklund Olesen
2010-11-19Revert "Add ADT/IntervalMap.", GCC doesn't like it.Jakob Stoklund Olesen
2010-11-19Add ADT/IntervalMap.Jakob Stoklund Olesen