Здравствуйте, Сергей Туленцев, Вы писали:

СТ>Я бы сделал по другому, скажем так. Сортировка отдельно, группировка отдельно. Так же можно было иметь отдельный метод, который неленивый, жрет больше памяти, но не требует сортировки.


Про что здесь и хотели узнать. Просмотрев реализацию метода группировки, узнали, что он сам выполняет сортировку, и только после этого разбивает список на группы. Реализация на haskell просто пробегает по списку, ничего предварительно с ним не делая. А из-за этой неявной сортировки и получается ситуация, описанная в первом посте