20 instantiations of RBFinger
PresentationFramework (20)
MS\Internal\Data\LiveShapingBlock.cs (5)
65
return new
RBFinger
<LiveShapingItem>() { Node = this, Offset = offset, Index = baseIndex + offset, Found = true };
114
oldFinger = new
RBFinger
<LiveShapingItem>() { Node = this, Offset = index, Index = baseIndex + index, Found = true };
216
return new
RBFinger
<LiveShapingItem>() { Node = this, Offset = k, Index = index + k };
353
return new
RBFinger
<LiveShapingItem>() { Node = foundBlock, Offset = offset, Index = baseIndex + offset };
434
return new
RBFinger
<LiveShapingItem>() { Node = foundBlock, Offset = offset, Index = baseIndex + offset };
MS\Internal\Data\RBNode.cs (15)
95
result = new
RBFinger
<T>() { Node = this, Offset = 0, Index = 0, Found = false };
103
result = new
RBFinger
<T>() { Node = this, Offset = index - LeftSize, Index = index, Found = true };
108
result = new
RBFinger
<T>() { Node = this, Offset = Size, Index = LeftSize + Size, Found = false };
126
result = new
RBFinger
<T>() { Node = this, Offset = 0, Index = 0, Found = (compL == 0) };
131
result = new
RBFinger
<T>() { Node = this, Offset = 0, Index = LeftSize, Found = true };
138
result = new
RBFinger
<T>() { Node = this, Offset = offset, Index = LeftSize + offset, Found = found };
143
result = new
RBFinger
<T>() { Node = this, Offset = Size, Index = LeftSize + Size };
180
result = new
RBFinger
<T>() { Node = this, Offset = left, Index = left, Found = (compL == 0) };
185
result = new
RBFinger
<T>() { Node = this, Offset = 0, Index = LeftSize, Found = true };
211
result = new
RBFinger
<T>() { Node = this, Offset = right, Index = LeftSize + right, Found = false };
224
result = new
RBFinger
<T>() { Node = this, Offset = offset, Index = LeftSize + offset, Found = found };
268
return new
RBFinger
<T>() { Node = startingNode, Offset = k + 1, Index = nodeIndex + k + 1 };
286
return new
RBFinger
<T>() { Node = parent, Offset = offset, Index = nodeIndex + offset };
299
newFinger = new
RBFinger
<T>() { Node = newFinger.Node.GetSuccessor(), Offset = 0, Index = newFinger.Index };
303
return new
RBFinger
<T>() { Node = startingNode, Offset = 0, Index = nodeIndex };
70 references to RBFinger
PresentationFramework (70)
MS\Internal\Data\LiveShapingBlock.cs (6)
60
internal
RBFinger
<LiveShapingItem> GetFinger(LiveShapingItem lsi)
71
internal void FindPosition(LiveShapingItem item, out
RBFinger
<LiveShapingItem> oldFinger, out
RBFinger
<LiveShapingItem> newFinger, Comparison<LiveShapingItem> comparison)
186
RBFinger
<LiveShapingItem> LocalSearch(LiveShapingItem item, int left, int right, Comparison<LiveShapingItem> comparison)
277
RBFinger
<LiveShapingItem> SearchLeft(LiveShapingItem item, int offset, Comparison<LiveShapingItem> comparison)
358
RBFinger
<LiveShapingItem> SearchRight(LiveShapingItem item, int offset, Comparison<LiveShapingItem> comparison)
MS\Internal\Data\LiveShapingItem.cs (3)
76
internal void FindPosition(out
RBFinger
<LiveShapingItem> oldFinger, out
RBFinger
<LiveShapingItem> newFinger, Comparison<LiveShapingItem> comparison)
81
internal
RBFinger
<LiveShapingItem> GetFinger()
MS\Internal\Data\LiveShapingList.cs (1)
234
RBFinger
<LiveShapingItem> finger = _root.BoundedSearch(temp, index, index + count);
MS\Internal\Data\LiveShapingTree.cs (7)
52
RBFinger
<LiveShapingItem> finger = FindIndex(0);
61
RBFinger
<LiveShapingItem> fingerL = LocateItem(finger, Comparison);
81
RBFinger
<LiveShapingItem> oldFinger, newFinger;
90
RBFinger
<LiveShapingItem> finger = FindIndex(index);
99
RBFinger
<LiveShapingItem> finger = FindIndex(0);
111
RBFinger
<LiveShapingItem> finger = lsi.GetFinger();
123
RBFinger
<LiveShapingItem> finger = lsi.GetFinger();
MS\Internal\Data\RBFinger.cs (14)
21
public static
RBFinger
<T> operator +(
RBFinger
<T> finger, int delta)
30
public static
RBFinger
<T> operator -(
RBFinger
<T> finger, int delta)
35
public static int operator -(
RBFinger
<T> f1,
RBFinger
<T> f2)
40
public static
RBFinger
<T> operator ++(
RBFinger
<T> finger)
52
public static
RBFinger
<T> operator --(
RBFinger
<T> finger)
65
public static bool operator <(
RBFinger
<T> f1,
RBFinger
<T> f2)
70
public static bool operator >(
RBFinger
<T> f1,
RBFinger
<T> f2)
MS\Internal\Data\RBNode.cs (12)
88
protected
RBFinger
<T> FindIndex(int index, bool exists = true)
90
RBFinger
<T> result;
118
protected
RBFinger
<T> Find(T x, Comparison<T> comparison)
120
RBFinger
<T> result;
155
protected
RBFinger
<T> BoundedSearch(T x, int low, int high, Comparison<T> comparison)
157
RBFinger
<T> result;
258
protected
RBFinger
<T> LocateItem(
RBFinger
<T> finger, Comparison<T> comparison)
297
RBFinger
<T> newFinger = startingNode.LeftChild.Find(x, comparison);
312
protected void ReInsert(ref
RBFinger
<T> oldFinger,
RBFinger
<T> newFinger)
364
protected void RemoveAt(ref
RBFinger
<T> finger)
MS\Internal\Data\RBTree.cs (27)
73
public
RBFinger
<T> BoundedSearch(T x, int low, int high)
80
RBFinger
<T> finger = Find(x, Comparison);
84
void Insert(
RBFinger
<T> finger, T x, bool checkSort = false)
143
RBFinger
<T> low = FindIndex(0, false);
144
RBFinger
<T> high = FindIndex(Count, false);
178
void QuickSort3(
RBFinger
<T> low,
RBFinger
<T> high)
220
RBFinger
<T> greenL = low, red = low + 1, blue = high - 1, greenR = high;
224
RBFinger
<T> mid = FindIndex((low.Index + high.Index) / 2);
307
RBFinger
<T> left = red, right = blue;
333
RBFinger
<T> f = right - 1;
396
void Trade(
RBFinger
<T> left,
RBFinger
<T> mid,
RBFinger
<T> right)
407
void Exchange(
RBFinger
<T> f1,
RBFinger
<T> f2)
416
RBFinger
<T> finger = FindIndex(1);
419
RBFinger
<T> fingerL = LocateItem(finger, Comparison);
465
RBFinger
<T> finger = Find(item, Comparison);
498
RBFinger
<T> finger = FindIndex(index, false);
509
RBFinger
<T> finger = FindIndex(index, true);
522
RBFinger
<T> finger = FindIndex(index);
528
RBFinger
<T> finger = FindIndex(index);
571
RBFinger
<T> finger = Find(item, Comparison);
601
RBFinger
<T> finger = Find(item, Comparison);
611
RBFinger
<T> finger = FindIndex(0);
621
RBFinger
<T> finger = FindIndex(0);