[Akopalipsis]

Чтобы не сойти сума, скачал монстра. Merge - с 57 до 60, native - с 57 до 57.3.
Увеличение скорости сортировки в 2,8 раза + 3 МБ дополнительной памяти для временного буфера для ста тысяч элементов, мне кажется это вполне разумно, даже для слабых планшетов. я успокоился, а вот у Вас хоть и сильный комп, а что-то с ним не так.
я и свой тест делал и Ваш и никаких запредельных утечек нет.