llvm.org GIT mirror llvm / bf953ea
Tweak comments to make it clear that we are working in a namespace. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@120256 91177308-0d34-0410-b5e6-96231b3b80d8 Jakob Stoklund Olesen 9 years ago
1 changed file(s) with 18 addition(s) and 18 deletion(s). Raw diff Collapse all Expand all
166166
167167
168168 //===----------------------------------------------------------------------===//
169 //--- Node Storage ---//
169 //--- IntervalMapImpl::NodeBase ---//
170170 //===----------------------------------------------------------------------===//
171171 //
172172 // Both leaf and branch nodes store vectors of pairs.
300300 }
301301 };
302302
303 /// adjustSiblingSizes - Move elements between sibling nodes.
303 /// IntervalMapImpl::adjustSiblingSizes - Move elements between sibling nodes.
304304 /// @param Node Array of pointers to sibling nodes.
305305 /// @param Nodes Number of nodes.
306306 /// @param CurSize Array of current node sizes, will be overwritten.
347347 #endif
348348 }
349349
350 /// distribute - Compute a new distribution of node elements after an overflow
351 /// or underflow. Reserve space for a new element at Position, and compute the
352 /// node that will hold Position after redistributing node elements.
350 /// IntervalMapImpl::distribute - Compute a new distribution of node elements
351 /// after an overflow or underflow. Reserve space for a new element at Position,
352 /// and compute the node that will hold Position after redistributing node
353 /// elements.
353354 ///
354355 /// It is required that
355356 ///
385386
386387
387388 //===----------------------------------------------------------------------===//
388 //--- NodeSizer ---//
389 //--- IntervalMapImpl::NodeSizer ---//
389390 //===----------------------------------------------------------------------===//
390391 //
391392 // Compute node sizes from key and value types.
441442
442443
443444 //===----------------------------------------------------------------------===//
444 //--- NodeRef ---//
445 //--- IntervalMapImpl::NodeRef ---//
445446 //===----------------------------------------------------------------------===//
446447 //
447448 // B+-tree nodes can be leaves or branches, so we need a polymorphic node
461462 //
462463 //===----------------------------------------------------------------------===//
463464
464 struct CacheAlignedPointerTraits {
465 static inline void *getAsVoidPointer(void *P) { return P; }
466 static inline void *getFromVoidPointer(void *P) { return P; }
467 enum { NumLowBitsAvailable = Log2CacheLine };
468 };
469
470465 class NodeRef {
466 struct CacheAlignedPointerTraits {
467 static inline void *getAsVoidPointer(void *P) { return P; }
468 static inline void *getFromVoidPointer(void *P) { return P; }
469 enum { NumLowBitsAvailable = Log2CacheLine };
470 };
471471 PointerIntPair pip;
472472
473473 public:
515515 };
516516
517517 //===----------------------------------------------------------------------===//
518 //--- Leaf nodes ---//
518 //--- IntervalMapImpl::LeafNode ---//
519519 //===----------------------------------------------------------------------===//
520520 //
521521 // Leaf nodes store up to N disjoint intervals with corresponding values.
698698
699699
700700 //===----------------------------------------------------------------------===//
701 //--- Branch nodes ---//
701 //--- IntervalMapImpl::BranchNode ---//
702702 //===----------------------------------------------------------------------===//
703703 //
704704 // A branch node stores references to 1--N subtrees all of the same height.
789789 };
790790
791791 //===----------------------------------------------------------------------===//
792 //--- Path ---//
792 //--- IntervalMapImpl::Path ---//
793793 //===----------------------------------------------------------------------===//
794794 //
795795 // A Path is used by iterators to represent a position in a B+-tree, and the
13611361 #endif
13621362
13631363 //===----------------------------------------------------------------------===//
1364 //--- const_iterator ----//
1364 //--- IntervalMap::const_iterator ----//
13651365 //===----------------------------------------------------------------------===//
13661366
13671367 template
15681568 }
15691569
15701570 //===----------------------------------------------------------------------===//
1571 //--- iterator ----//
1571 //--- IntervalMap::iterator ----//
15721572 //===----------------------------------------------------------------------===//
15731573
15741574 template