Хаскельная реализация тоже не умеет работать с отрицательными числами. А на попытку подсунуть ей maxint упоролась и сожрала всю память. Питон хоть сразу честно сказал - не буду работать :) Хаскель я не знаю, так что даже и смотреть не буду. А питоновую версию посмотрю, как время будет.
Просто я веду к тому, что сравнивать реализации можно при одинаковых условиях, а то написали на Питоне красиво, а на Java запутанно и с ненужными излишествами...
На джаве незапутанно не написать, если нет соответствующего аппарата. До J8 его просто не было. Соответственно, код на джаве в любом варианте (твоём или ихнем) не вполне очевиден - надо разбираться с алгоритмом, итерациями и прочим. Питоновая реализация - калька с Хаскельной, со всеми вытекающими ограничениями. Питон в этом смысле рулит в том, что можно писать в любом стиле.
"если нет соответствующего аппарата" На мой взгляд, для бисерной сортировки функциональный аппарат совершенно не нужен. А код на Python такой короткий, потому как у них, судя по всему, в библиотеке есть куча методов для работы с массивами, например, превращающий число в массив единиц,
Хаскельная реализация тоже не умеет работать с отрицательными числами. А на попытку подсунуть ей maxint упоролась и сожрала всю память. Питон хоть сразу честно сказал - не буду работать :)
ОтветитьУдалитьХаскель я не знаю, так что даже и смотреть не буду. А питоновую версию посмотрю, как время будет.
Просто я веду к тому, что сравнивать реализации можно при одинаковых условиях, а то написали на Питоне красиво, а на Java запутанно и с ненужными излишествами...
УдалитьНа джаве незапутанно не написать, если нет соответствующего аппарата. До J8 его просто не было. Соответственно, код на джаве в любом варианте (твоём или ихнем) не вполне очевиден - надо разбираться с алгоритмом, итерациями и прочим.
УдалитьПитоновая реализация - калька с Хаскельной, со всеми вытекающими ограничениями.
Питон в этом смысле рулит в том, что можно писать в любом стиле.
JDK 8 скоро выйдет...
Удалить"если нет соответствующего аппарата"
УдалитьНа мой взгляд, для бисерной сортировки функциональный аппарат совершенно не нужен. А код на Python такой короткий, потому как у них, судя по всему, в библиотеке есть куча методов для работы с массивами, например, превращающий число в массив единиц,