История изменений
Исправление segfault, (текущая версия) :
ну а я могу делать SP на стеке и даже статически. УМВР.
Ну хорошо, с чем тебя поздравляю. Но зачем?
Есть только «холодное» и «горькое», которые друг от друга никак не зависят.
ЯННП
Для добавления чего?
эл-та в список.
Добавляются элементы туда один раз при загрузке приложения. Еще до запуска второго потока.
да. если фэйл заключается в десятикратных тормозах.
Где ты их увидел?
в итоге получаем O(m*n*log(n)), что заметно хуже radix-sort.
логарифм в квадрат возводится. Какой ужас...
нет. Число операций для сортировки слиянием составляет менее 700 операций.
Тем не менее, это О(1).
причём тут структура?
Ну хорошо, какую масштабируемость ты имел в виду?
вставляй эл-т не в начало списка, а в нужное место.
Откуда я могу знать при инициализации списка, где это «нужное место»? Какой элемент будет иметь максимальный warnLevel при ближайшем вызове функции максимума? И что делать, когда максимальным станет другой элемент?
Исходная версия segfault, :
ну а я могу делать SP на стеке и даже статически. УМВР.
Ну хорошо, с чем тебя поздравляю. Но зачем?
Есть только «холодное» и «горькое», которые друг от друга никак не зависят.
ЯННП
> Для добавления чего?
эл-та в список.
Добавляются элементы туда один раз при загрузке приложения. Еще до запуска второго потока.
да. если фэйл заключается в десятикратных тормозах.
Где ты их увидел?
в итоге получаем O(m*n*log(n)), что заметно хуже radix-sort.
логарифм в квадрат возводится. Какой ужас...
нет. Число операций для сортировки слиянием составляет менее 700 операций.
Тем не менее, это О(1).
причём тут структура?
Ну хорошо, какую масштабируемость ты имел в виду?
вставляй эл-т не в начало списка, а в нужное место.
Откуда я могу знать при инициализации списка, где это «нужное место»? Какой элемент будет иметь максимальный warnLevel при ближайшем вызове функции максимума? И что делать, когда максимальным станет другой элемент?