Comments 17
Не холивара ради, просто увидел первую картинку в посте и вспомнилась чудесная фраза:
Объективно, объекты функциональнее функций
Объективно, объекты функциональнее функций
+7
Ясно ж почему медленнее сортировка. В Котлине по умолчанию все операции над коллекциями активные (выполняются моментально и возвращают копию), а не ленивые: хочешь ленивых вычислений, отметь их через asSequence
. Поэтому все наши операции по разделению списка идут через выделения памяти и копирования, а вот Java-версия наверняка написана in-place, тем более там не QuickSort.
+1
Ребята! Ну TimSort же!
0
И что это делает в хабе java?
-5
мы выбираем какой-нибудь элемент (pivot (рус. стержень))
en.wiktionary.org/wiki/pivot
Pivot — ось, вокруг которой что-то крутится. Также — нечто очень важное (of pivotal importance).
+1
Допустим, что (внезапно в 100% случаях) университет хранит данные о своих студентах в некой базе данных. И гораздо проще взять из базы напрямую уже отсортированный и отфильтрованный список через SQL, а не вытаскивать целиком всю базу каждый раз и фильтровать ее Котлином.
Это проще, быстрее и правильней, но тут извините не пахнет смузи и фалафелем.
Это проще, быстрее и правильней, но тут извините не пахнет смузи и фалафелем.
+1
Можно не вытаскивать целиком, но фильтровать котлином github.com/x2bool/kuery =)
+1
После заставки читать статью желание пропало ибо функционально ориентированное программирование появилось раньше ООП.
+2
UFO just landed and posted this here
Измерять производительность такой реализации quick sort на случайных данных не совсем честно — она себя хорошо ведёт как раз в таких случаях. Но при этом может работать очень плохо и вообще выбрасывать StackOverflowException в других случаях. У Timsort такой особенности нет.
0
UFO just landed and posted this here
UFO just landed and posted this here
Sign up to leave a comment.
Мои любимые примеры функционального программирования в языке Kotlin