Алгоритмы сортировки строк/bin равномерно распределенных BigData и оборудование. Где золотая середина? Часть 1.
Привет! Это заметка! Борщ! Тут всё и сразу. Надоело из года в год искать про сортировку информацию. А их разнообразие и вообще. Так что к сути! Классический пример алгоритма сортировки сегодня с сравнением, гибридный, алгоритм Тима tim_sort написанный еще в 2002-2003; Он стремитсяк O(n*logn) по эффективности; Против классического полного пребора O(n^2) Мне кажется логичной идеей разбить по алфавиту и обращаться по ссылке к элементу массива с соответствующими элементами. Получается radix_sort //Пример: Мы берем n=2^30. Тип: 32 байта. Казалось логично закидать на постоянный носитель(SSD) по первому символу [0X00...
Сортировка значений филтров по алфавиту в компоненте bitrix:catalog.smart.filter
Как оказалось, в Битриксе у компонента bitrix:catalog.smart.filter нет параметров для сортировки значений в фильтрах. Однако, задача есть, и нужно придумать как сделать сортировку значений в фильре по алфавиту. Для решения этой задачи можно добавить в конец файла result_modifier.php в шаблоне вызова компонента bitrix:catalog.smart.filter следущий код: // Массив свойств, которые нужно отсортировать, с указанием функции сортировки $resortProps = [ "BRAND" => "sortByName", "SERIES" => "sortByName", "STRANA" => "sortByName", ]; // Перебираем список выводимых свойст для отображения в фильтре foreach($arResult["ITEMS"]...