Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Почему этот код медленно работает / 13 сообщений из 13, страница 1 из 1
08.05.2013, 21:05
    #38252370
h869311
h869311
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
Почему этот код медленно работает и как его ускорить:
Код: erlang
1.
2.
3.
pyth(N) ->
    L = [{A, B, C} ||
        A         B         C         A + B + C =        A * A + B * B == C * C],
    io:format("~p\n", [L]).
Например, для pyth(100500) работает уже неприлично долго.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
08.05.2013, 21:24
    #38252382
h869311
h869311
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
Код на Erlange
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
09.05.2013, 10:17
    #38252548
k0rvin
k0rvin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
h869311,

Возможно дело в том, что в Эрланге в принципе медленная математика. Этот же код на Хаскелле выполняется заметно быстрее:
Erlang — 0.29s
Haskell — 0.01s
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
09.05.2013, 20:49
    #38252842
h869311
h869311
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
Как его можно ускорить?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
09.05.2013, 22:32
    #38252900
k0rvin
k0rvin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
h869311Как его можно ускорить?
Никак.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.05.2013, 00:25
    #38252960
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
h869311Как его можно ускорить?эрланг не для числодробилок. там виртуалка под другие задачи заточена.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.05.2013, 10:21
    #38253032
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
ZyK_BotaNh869311Как его можно ускорить?эрланг не для числодробилок. там виртуалка под другие задачи заточена.
А на чём Эрланг теряет в производительности? Запуск-стоп потоков ? Синхронизации? Символьные типы?
Насколько я понимаю output, эта штука генерит пифагоровы или золотые треугольники. И в чём сложность
оптимизировать Эрланг для данной конкретной задачки?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.05.2013, 10:26
    #38253033
k0rvin
k0rvin
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
maytonНасколько я понимаю output, эта штука генерит пифагоровы или золотые треугольники.
Я думал просто прямоугольные. А напомни, чем характерны пифагоровы или золотые треугольники?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.05.2013, 10:35
    #38253037
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
Насколько мне известно Пифагорейцы искали способы прямоугольной разметки земли.
И один из этих способов - это поиск прямоуг. треугольника с целочисленным соотношением
сторон. Самый простой 3:4:5. И т.д. Зная подобную пропорцию можно взять верёвку с узелками
и растянув ее в нужном соотношении отметить прямые углы на местности.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.05.2013, 10:58
    #38253044
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
maytonЗапуск-стоп потоков ? Синхронизации?как раз все наобород. здесь он всех и делает.
просто вм не оптимизирована для чилодробилок, не потому - что это принципиально невозможно, а потому - что это никому не надо.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.05.2013, 10:59
    #38253045
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
maytonИ в чём сложность
оптимизировать Эрланг для данной конкретной задачки?он не для таких задач
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.05.2013, 11:01
    #38253047
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
maytonПифагорейцы искали способы прямоугольной разметки земли.А почему оно тогда египетским зовется?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
10.05.2013, 11:08
    #38253052
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Почему этот код медленно работает
Этого я не знаю. У меня были другие источники.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Почему этот код медленно работает / 13 сообщений из 13, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 703ms
Закрыть
start [/forum/topic.php?fid=16&mobile=1&tid=1341817]:
 0ms
get settings:
 8ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 403ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 56ms
get tp. blocked users:
 1ms
others: 202ms
total:  703ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]