Moved yql/utils YQL-19206

Также была выделена жирная зависимость из yql/utils в yql/utils/network, в результате library/cpp/getopt была добавлена явно в те проекты, которые ее ранее наследовали, а не указывали явно
commit_hash:36aa4c41f807b4cbbf70a3ed7ac0a1a5079bb75d

1 files changed, 27 insertions, 0 deletions

diff --git a/yql/essentials/utils/sort.h b/yql/essentials/utils/sort.h
new file mode 100644
index 0000000000..4adb7c9225
--- /dev/null
+++ b/yql/essentials/utils/sort.h
@@ -0,0 +1,27 @@
+#pragma once
+
+#include <contrib/libs/miniselect/include/miniselect/floyd_rivest_select.h>
+
+namespace NYql {
+
+template <class RandomIt>
+void FastNthElement(RandomIt first, RandomIt middle, RandomIt last) {
+    ::miniselect::floyd_rivest_select(first, middle, last);
+}
+
+template <class RandomIt, class Compare>
+void FastNthElement(RandomIt first, RandomIt middle, RandomIt last, Compare compare) {
+    ::miniselect::floyd_rivest_select(first, middle, last, compare);
+}
+
+template <class RandomIt>
+void FastPartialSort(RandomIt first, RandomIt middle, RandomIt last) {
+    ::miniselect::floyd_rivest_partial_sort(first, middle, last);
+}
+
+template <class RandomIt, class Compare>
+void FastPartialSort(RandomIt first, RandomIt middle, RandomIt last, Compare compare) {
+    ::miniselect::floyd_rivest_partial_sort(first, middle, last, compare);
+}
+
+}