Merge pull request #9859 from siagupta0202/policheck-bugs

Resolving Policheck bugs
This commit is contained in:
Sia Gupta 2024-09-30 17:15:59 +05:30 коммит произвёл GitHub
Родитель 7a5b823326 5d6e1859f3
Коммит ce09c88c66
Не найден ключ, соответствующий данной подписи
Идентификатор ключа GPG: B5690EEEBB952194
1 изменённых файлов: 1 добавлений и 4 удалений

Просмотреть файл

@ -182,10 +182,7 @@ namespace MS.Internal.Data
// 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'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