У меня сейчас проблема с памятью при сортировке некоторых очень больших массивов в nodejs.Я использую метод сборки в сортировке.У нас есть массив, который содержит много дубликатов, например, [1,1,1,1,1,1,3,1,2,2,1,2,2,2,3,3,3,3] (уточнение: однакона самом деле мы сортируем массив JSONObjects, где ключи, по которым мы сортируем, в основном дубликаты).Я видел, что сортировка nodejs на месте, но не стабильна, и мне было интересно, имеет ли нестабильная часть также влияние на память в nodejs (я знаю, что это не должно, но хорошо).
Так как я не нашелBlockSort реализован для тестирования, мне было интересно, если кто-нибудь случайно узнает.Также, в общем, если кто-нибудь знает библиотеку сортировки с более эффективным использованием памяти, которую я мог бы протестировать, я был бы благодарен.Пример того, на что я надеюсь, можно оптимизировать
function com<T>(a: T, b: T): number {
if (a > b) {
return 1;
}
if (a < b) {
return -1;
}
return 0;
}
data.sort((a, b) => com(a.SomeString, b.SomeString))