Skip to content

Commit ce09c88

Browse files
authored
Merge pull request #9859 from siagupta0202/policheck-bugs
Resolving Policheck bugs
2 parents 7a5b823 + 5d6e185 commit ce09c88

File tree

1 file changed

+1
-4
lines changed
  • src/Microsoft.DotNet.Wpf/src/PresentationFramework/MS/Internal/Data

1 file changed

+1
-4
lines changed

src/Microsoft.DotNet.Wpf/src/PresentationFramework/MS/Internal/Data/RBTree.cs

Lines changed: 1 addition & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -182,10 +182,7 @@ void QuickSort3(RBFinger<T> low, RBFinger<T> high)
182182
// the goal of 3-way pivoting is to swap items so as to divide the list
183183
// into three pieces:
184184
// "red" (item < pivot), "green" (item == pivot), "blue" (item > pivot)
185-
// This is the famous "Dutch National Flag" problem, named by Dijkstra
186-
// in honor of his country's flag, which has three vertical stripes
187-
// of different colors (I don't remember the Dutch colors, so I'm using
188-
// red, greeen, and blue, like the bits in a pixel color.)
185+
// This is the famous "Dutch National Flag" problem, coined by Dijkstra.
189186
//
190187
// The following algorithm seems to be the best in practice. It's not
191188
// widely known - I reinvented it based on memories of a conversation

0 commit comments

Comments
 (0)