From 3443505fdfb3a63287fd15ce90e538195f821c18 Mon Sep 17 00:00:00 2001 From: Sia Gupta Date: Mon, 30 Sep 2024 14:30:16 +0530 Subject: [PATCH 1/2] Replacing country with country/region --- .../src/PresentationFramework/MS/Internal/Data/RBTree.cs | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/Microsoft.DotNet.Wpf/src/PresentationFramework/MS/Internal/Data/RBTree.cs b/src/Microsoft.DotNet.Wpf/src/PresentationFramework/MS/Internal/Data/RBTree.cs index 995a4aa111c..55734220d15 100644 --- a/src/Microsoft.DotNet.Wpf/src/PresentationFramework/MS/Internal/Data/RBTree.cs +++ b/src/Microsoft.DotNet.Wpf/src/PresentationFramework/MS/Internal/Data/RBTree.cs @@ -183,7 +183,7 @@ void QuickSort3(RBFinger low, RBFinger high) // into three pieces: // "red" (item < pivot), "green" (item == pivot), "blue" (item > pivot) // This is the famous "Dutch National Flag" problem, named by Dijkstra - // in honor of his country's flag, which has three vertical stripes + // in honor of his country/region's flag, which has three vertical stripes // of different colors (I don't remember the Dutch colors, so I'm using // red, greeen, and blue, like the bits in a pixel color.) // From 5d6e1859f3ef08de0336ea76b7ef500e9fe02413 Mon Sep 17 00:00:00 2001 From: Sia Gupta Date: Mon, 30 Sep 2024 16:37:22 +0530 Subject: [PATCH 2/2] Addressing PR feedback --- .../src/PresentationFramework/MS/Internal/Data/RBTree.cs | 5 +---- 1 file changed, 1 insertion(+), 4 deletions(-) diff --git a/src/Microsoft.DotNet.Wpf/src/PresentationFramework/MS/Internal/Data/RBTree.cs b/src/Microsoft.DotNet.Wpf/src/PresentationFramework/MS/Internal/Data/RBTree.cs index 55734220d15..2db5f8b92b9 100644 --- a/src/Microsoft.DotNet.Wpf/src/PresentationFramework/MS/Internal/Data/RBTree.cs +++ b/src/Microsoft.DotNet.Wpf/src/PresentationFramework/MS/Internal/Data/RBTree.cs @@ -182,10 +182,7 @@ void QuickSort3(RBFinger low, RBFinger high) // the goal of 3-way pivoting is to swap items so as to divide the list // into three pieces: // "red" (item < pivot), "green" (item == pivot), "blue" (item > pivot) - // This is the famous "Dutch National Flag" problem, named by Dijkstra - // in honor of his country/region's flag, which has three vertical stripes - // of different colors (I don't remember the Dutch colors, so I'm using - // red, greeen, and blue, like the bits in a pixel color.) + // This is the famous "Dutch National Flag" problem, coined by Dijkstra. // // The following algorithm seems to be the best in practice. It's not // widely known - I reinvented it based on memories of a conversation