RBFinger

20 instantiations of RBFinger

PresentationFramework (20)

src\Framework\MS\Internal\Data\LiveShapingBlock.cs (5)

68return new RBFinger<LiveShapingItem>() { Node=this, Offset=offset, Index=baseIndex+offset, Found=true }; 117oldFinger = new RBFinger<LiveShapingItem>() { Node=this, Offset=index, Index=baseIndex+index, Found=true }; 219return new RBFinger<LiveShapingItem>() { Node = this, Offset = k, Index = index+k }; 356return new RBFinger<LiveShapingItem>() { Node=foundBlock, Offset=offset, Index=baseIndex+offset }; 437return new RBFinger<LiveShapingItem>() { Node=foundBlock, Offset=offset, Index=baseIndex+offset };

src\Framework\MS\Internal\Data\RBNode.cs (15)

98result = new RBFinger<T>() { Node = this, Offset = 0, Index = 0, Found = false }; 106result = new RBFinger<T>() { Node = this, Offset = index - LeftSize, Index = index, Found = true }; 111result = new RBFinger<T>() { Node = this, Offset = Size, Index = LeftSize + Size, Found = false }; 129result = new RBFinger<T>() { Node = this, Offset = 0, Index = 0, Found = (compL == 0) }; 134result = new RBFinger<T>() { Node = this, Offset = 0, Index = LeftSize, Found = true }; 141result = new RBFinger<T>() { Node = this, Offset = offset, Index = LeftSize + offset, Found = found }; 146result = new RBFinger<T>() { Node = this, Offset = Size, Index = LeftSize + Size }; 183result = new RBFinger<T>() { Node = this, Offset = left, Index = left, Found = (compL == 0) }; 188result = new RBFinger<T>() { Node = this, Offset = 0, Index = LeftSize, Found = true }; 214result = new RBFinger<T>() { Node = this, Offset = right, Index = LeftSize + right, Found = false }; 227result = new RBFinger<T>() { Node = this, Offset = offset, Index = LeftSize + offset, Found = found }; 271return new RBFinger<T>() { Node = startingNode, Offset = k + 1, Index = nodeIndex + k + 1 }; 289return new RBFinger<T>() { Node = parent, Offset = offset, Index = nodeIndex + offset }; 302newFinger = new RBFinger<T>() { Node = newFinger.Node.GetSuccessor(), Offset = 0, Index = newFinger.Index }; 306return new RBFinger<T>() { Node = startingNode, Offset = 0, Index = nodeIndex };

69 references to RBFinger

PresentationFramework (69)

src\Framework\MS\Internal\Data\LiveShapingBlock.cs (6)

63internal RBFinger<LiveShapingItem> GetFinger(LiveShapingItem lsi) 74internal void FindPosition(LiveShapingItem item, out RBFinger<LiveShapingItem> oldFinger, out RBFinger<LiveShapingItem> newFinger, Comparison<LiveShapingItem> comparison) 189RBFinger<LiveShapingItem> LocalSearch(LiveShapingItem item, int left, int right, Comparison<LiveShapingItem> comparison) 280RBFinger<LiveShapingItem> SearchLeft(LiveShapingItem item, int offset, Comparison<LiveShapingItem> comparison) 361RBFinger<LiveShapingItem> SearchRight(LiveShapingItem item, int offset, Comparison<LiveShapingItem> comparison)

src\Framework\MS\Internal\Data\LiveShapingItem.cs (3)

79internal void FindPosition(out RBFinger<LiveShapingItem> oldFinger, out RBFinger<LiveShapingItem> newFinger, Comparison<LiveShapingItem> comparison) 84internal RBFinger<LiveShapingItem> GetFinger()

src\Framework\MS\Internal\Data\LiveShapingList.cs (1)

237RBFinger<LiveShapingItem> finger = _root.BoundedSearch(temp, index, index+count);

src\Framework\MS\Internal\Data\LiveShapingTree.cs (6)

55RBFinger<LiveShapingItem> finger = FindIndex(0); 64RBFinger<LiveShapingItem> fingerL = LocateItem(finger, Comparison); 84RBFinger<LiveShapingItem> oldFinger, newFinger; 93RBFinger<LiveShapingItem> finger = FindIndex(index); 102RBFinger<LiveShapingItem> finger = FindIndex(0); 114RBFinger<LiveShapingItem> finger = lsi.GetFinger();

src\Framework\MS\Internal\Data\RBFinger.cs (14)

24public static RBFinger<T> operator + (RBFinger<T> finger, int delta) 33public static RBFinger<T> operator - (RBFinger<T> finger, int delta) 38public static int operator - (RBFinger<T> f1, RBFinger<T> f2) 43public static RBFinger<T> operator ++ (RBFinger<T> finger) 55public static RBFinger<T> operator -- (RBFinger<T> finger) 68public static bool operator < (RBFinger<T> f1, RBFinger<T> f2) 73public static bool operator > (RBFinger<T> f1, RBFinger<T> f2)

src\Framework\MS\Internal\Data\RBNode.cs (12)

91protected RBFinger<T> FindIndex(int index, bool exists = true) 93RBFinger<T> result; 121protected RBFinger<T> Find(T x, Comparison<T> comparison) 123RBFinger<T> result; 158protected RBFinger<T> BoundedSearch(T x, int low, int high, Comparison<T> comparison) 160RBFinger<T> result; 261protected RBFinger<T> LocateItem(RBFinger<T> finger, Comparison<T> comparison) 300RBFinger<T> newFinger = startingNode.LeftChild.Find(x, comparison); 315protected void ReInsert(ref RBFinger<T> oldFinger, RBFinger<T> newFinger) 367protected void RemoveAt(ref RBFinger<T> finger)

src\Framework\MS\Internal\Data\RBTree.cs (27)

76public RBFinger<T> BoundedSearch(T x, int low, int high) 83RBFinger<T> finger = Find(x, Comparison); 87void Insert(RBFinger<T> finger, T x, bool checkSort=false) 146RBFinger<T> low = FindIndex(0, false); 147RBFinger<T> high = FindIndex(Count, false); 181void QuickSort3(RBFinger<T> low, RBFinger<T> high) 223RBFinger<T> greenL=low, red=low+1, blue=high-1, greenR=high; 227RBFinger<T> mid = FindIndex((low.Index + high.Index)/2); 310RBFinger<T> left = red, right = blue; 336RBFinger<T> f = right - 1; 399void Trade(RBFinger<T> left, RBFinger<T> mid, RBFinger<T> right) 410void Exchange(RBFinger<T> f1, RBFinger<T> f2) 419RBFinger<T> finger = FindIndex(1); 422RBFinger<T> fingerL = LocateItem(finger, Comparison); 468RBFinger<T> finger = Find(item, Comparison); 501RBFinger<T> finger = FindIndex(index, false); 512RBFinger<T> finger = FindIndex(index, true); 525RBFinger<T> finger = FindIndex(index); 531RBFinger<T> finger = FindIndex(index); 574RBFinger<T> finger = Find(item, Comparison); 606RBFinger<T> finger = Find(item, Comparison); 616RBFinger<T> finger = FindIndex(0); 626RBFinger<T> finger = FindIndex(0);