Сортировка в nodejs нестабильна, последствия для использования памяти? - PullRequest
1 голос
/ 09 мая 2019

У меня сейчас проблема с памятью при сортировке некоторых очень больших массивов в 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))
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...