Когда метод Lua table.sort станет стабильным?

Question

Я только что прочитал официальную документацию Lua на Table.sort и заметил, что там написано:

"Алгоритм [Table.sort] нестабилен ; то есть элементы, считающиеся равными в данном порядке, могут иметь относительное положение, измененное сортировкой."

Есть идеи, когда Table.sort станет стабильным в Луа?

Answer 1

Я не уверен, но я думаю, что вы смешиваете две совершенно разные вещи:

Устойчивость алгоритма сортировки (что подразумевается в справочнике Lua)

и

Стабильность программного обеспечения ака."ошибка".

Answer 2

Не будет, это специально и лучше всего для производительности.

Напишите свой, если вам действительно нужен стабильный.

Answer 3

Стабильный алгоритм сортировки немного дороже (с точки зрения вычислительной мощности), чем нестабильная сортировка. Нестабильная сортировка идеально подходит для большинства приложений.

Если нет конкретного плана по внедрению стабильной сортировки в Lua, я бы предположил, что функция сортировки останется такой, какая она есть.