0xd34df00d
13.12.2011 11:24 Azoth_primary
Алгоритм Крускала в 5 строк: http://paste.pocoo.org/show/520188/
Все это работает над инстансами некоторого тайпкласса Graph (пока реализовано только так): http://paste.pocoo.org/show/520189/
Естественно, потребовался собственный костыль для disjoint data type: http://paste.pocoo.org/show/520190/
R люблю х-ль!
Recommended by:
@kb: халяль!
17 comments
recommend
bookmark
subscribe
а сколько это бы на плюсах заняло?
Хуй знает. Но побольше бы.
:-(
Плюсы меньше подходят для proof-of-concept задач.
Оно и не PoC. С чего ты взял, что оно будет медленно?
Где я говорил, что PoC медленные ? о_О
а poc — это не задачи, которые нахуй никому не нужны, но это показатель того, что на языке это сделать можно?
Гм, а в каком случае они тут тогда больше подойдут? )
Я имел ввиду отсутствие boiler-plate и удобство описания алгоритмов в рекурсивной форме, кекеке.
Так по сравннеию с плюсами ты ничего не теряешь. Вообще.
Нет, это не такие задачи.
Знание языка не делает тебя чем-то лучше попугая. Это же очевидно.
Конечно, не теряешь, а приобретаешь!
я имею в виду — это показатель возможностей интструмента на никому не нужной задаче
Именно! И по скорости оно будет ничуть не меньше. Учитывая параллелизм, и быстрее может быть. Правда, хз, что тут параллелить.
Что входит в понятие "никому не нужная задача" ?
Скорость не является характеристикой языка, я думаю.