From 49be9e9b3ef082aab938cb55e765ed1154cf074b Mon Sep 17 00:00:00 2001 From: Alexey Milovidov Date: Mon, 23 Nov 2015 23:24:54 +0300 Subject: [PATCH] dbms: added comment [#METR-19024]. --- dbms/include/DB/Common/RadixSort.h | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/dbms/include/DB/Common/RadixSort.h b/dbms/include/DB/Common/RadixSort.h index a1062477ecf..fc151e17b81 100644 --- a/dbms/include/DB/Common/RadixSort.h +++ b/dbms/include/DB/Common/RadixSort.h @@ -13,6 +13,10 @@ * Может сортировать unsigned, signed числа, а также float-ы. * Может сортировать массив элементов фиксированной длины, которые содержат что-то ещё кроме ключа. * Настраиваемый размер разряда. + * + * LSB, stable. + * NOTE Для некоторых приложений имеет смысл добавить MSB-radix-sort, + * а также алгоритмы radix-select, radix-partial-sort, radix-get-permutation на его основе. */