Alexander
ну восстановление после сбоя сделать реально
Alexander
другое дело, что стейта может быть слишком много, особенно если рендеринг весь сервесайд
Alexander
другое дело, вот для электронов это может взлететь
Andrey
это если броадкаст юзать, то надо закладывать стратегии разрешения конфликтов
Alexander
CDRT и все конфликты объявлены неконфликтами
Alexander
конфликтов больше нету по определению
Andrey
хм, спасибо
Cheese
Alexander
жаль я так и не нашел кметтовые вещи
Cheese
Alexander
где что-то близкое к црдт было
Andrey
посмотрим, я сейчас ещё убираю бойлерплейт из регистрации ивентов.. будет время и туда дойти..
Alexander
на самом деле не факт что это поможет
Andrey
поглядим
Anonymous
@golubeval1991 будет жить. Поприветствуем!
Anonymous
@aliaksei_bahdanau будет жить. Поприветствуем!
elton
саламалейкула
в общем начал читать я книжку про параллельный хаскил, и у меня такой вопросец, в общем есть два файла:
import Control.Parallel.Strategies
fib x=a !! x
where a=1:1:zipWith (+) a (tail a)
fac x=product [1..x]
calc=runEval $ do
a<-rpar (fib 148800)
b<-rpar (fac 148800)
rseq a
rseq b
return (a,b)
main=do
let (a,b)=calc
analyze a b
analyze x y
| x>y=print "fib>fac"
| otherwise=print "fac>fib"
———————————————————————————
fib x=a!!x
where a=1:1:zipWith (+) a (tail a)
fac x=product [1..x]
calc x=(fac x, fib x)
analyze a b
| a>b=print "fac>fib"
| otherwise=print "fac<fib"
main=do
let (a,b)=calc 148800
analyze a b
elton
почему первый раз в 239048 медленнее
elton
вроде все по гуиду делал
elton
моя не понимать
Alexander
если хочется более подробный ответ, то лучше в виде гиста, чтобы запустить можно было
Alexander
и видно было как запускали
Alexander
иначе гадание по сырцам будет
Alexander
с +RTS -N[cpu/2] и threaded было?
elton
да
elton
ну проги мелкие, так что гадание уместно
elton
я думал
elton
Alexander
ну не ясно как пускается, +RTS -s могло бы быть полезно
Alexander
сделались ли там спарки и выпонлялись ли параллельно
Alexander
у меня есть ощущение, что оно отдает WHNF недовычесленное сразу и потом в главном треде все последовательно считается, но тогда все равно должно быть чуть медленее
elton
"fac>fib"
27,152,752,544 bytes allocated in the heap
466,189,240 bytes copied during GC
8,023,440 bytes maximum residency (592 sample(s))
24,921,416 bytes maximum slop
73 MB total memory in use (0 MB lost due to fragmentation)
``
Tot time (elapsed) Avg pause Max pause
Gen 0 44215 colls, 44215 par 4.063s 1.899s 0.0000s 0.0038s
Gen 1 592 colls, 591 par 9.353s 4.644s 0.0078s 0.0404s
``
Parallel GC work balance: 3.35% (serial 0%, perfect 100%)
``
TASKS: 6 (1 bound, 5 peak workers (5 total), using -N2)
``
SPARKS: 2 (1 converted, 0 overflowed, 0 dud, 0 GC'd, 1 fizzled)
``
INIT time 0.002s ( 0.002s elapsed)
MUT time 17.194s ( 15.431s elapsed)
GC time 13.417s ( 6.543s elapsed)
EXIT time 0.006s ( 0.006s elapsed)
Total time 30.622s ( 21.982s elapsed)
``
Alloc rate 1,579,226,078 bytes per MUT second
``
Productivity 56.2% of total user, 70.2% of total elapsed
``
gc_alloc_block_sync: 56300
whitehole_spin: 0
gen[0].sync: 2614
gen[1].sync: 11
elton
вот выхлоп
Alexander
ещё бы добавить типы
Alexander
или -Wall
Alexander
чего-то я не до конца уверен, что там и в одном и в другом случае везде Int
Alexander
хотя может и ок, и в выводе -s как-то не хватает, всего или только от одного запуска?
elton
Alexander
ну для первого, а для второго?
elton
который нераспаралелленный?
elton
"fac<fib"
20,398,408 bytes allocated in the heap
22,780,984 bytes copied during GC
6,389,128 bytes maximum residency (5 sample(s))
140,144 bytes maximum slop
13 MB total memory in use (0 MB lost due to fragmentation)
``
Tot time (elapsed) Avg pause Max pause
Gen 0 33 colls, 0 par 0.043s 0.043s 0.0013s 0.0032s
Gen 1 5 colls, 0 par 0.040s 0.040s 0.0081s 0.0196s
``
INIT time 0.000s ( 0.000s elapsed)
MUT time 0.019s ( 0.019s elapsed)
GC time 0.083s ( 0.083s elapsed)
EXIT time 0.001s ( 0.001s elapsed)
Total time 0.108s ( 0.104s elapsed)
``
%GC time 76.7% (80.1% elapsed)
``
Alloc rate 1,071,553,246 bytes per MUT second
``
Productivity 23.0% of total user, 19.6% of total elapsed
Alexander
расставь пожалуйста там типы, просто другой причины я особо не вижу
Alexander
аллоцирует в разы меньше памяти
Alexander
ещё я не любитель runEval я бы написал:
let fac_ = fac x
fib_ = fib x
in fac_ `par` fib_ `pseq` (fac_, fib_)`
Alexander
но мне не кажется это причиной проблемы
elton
поставил везде Integer и переписал как у вас
elton
но длительность та же
elton
за что вообще Mutator time отвечает?)
Alexander
mutatoor - нормальное выполнение программы
Alexander
терминология GC-шников
Alexander
для них есть GC и mutator
Alexander
т.е. мы хотим MUT>>GC
Alexander
но тут видно, что порядок аллоцированных величин отличается на пару порядков
Alexander
и общая память 70мб vs 13mb
Alexander
по этому я говорю, что послать програмки проще
Alexander
руками их переписывать лень
elton
elton
Alexander
ну у меня MUT time 2.960s ( 2.633s elapsed
Alexander
в случае 1, но все равно разница огромная
Alexander
смотрю
Alexander
почему Integer то?
elton
ну вроде супер-огромные числа в интеджере хранятся, не
Alexander
Int!
Alexander
ну в первом то случае у тебя Int выводится
elton
блин а почему такой импакт сильный
Alexander
потому, что Integer это gmp число arbitrary precision
Alexander
а Int это 64байтное целое
Alexander
естественно вся арифметика с ним на порядок отличается
Alexander
в общем или Intger пропиши в book1 или Int в book
Alexander
просто у тебя код такой, что в book1 из-за !!x и того что ты его явно передаешь в 2 места один, то все специфицируется к Int
Alexander
Command being timed: "./book1 +RTS -s"
User time (seconds): 2.89
System time (seconds): 0.05
elton
ну распрараллеленная все равно медленнее
потому что таск слишком легкий?
elton
и типа затраты на параллельные вычисления не окупаются
Alexander
Command being timed: "./book +RTS -s -N2"
User time (seconds): 4.38
System time (seconds): 0.74
так пока все равно все плохо
Alexander
вообще странно мне пока почему, не очень-то он и лекгий
elton
Total time 0.211s ( 0.120s elapsed)
elton
после исправления на инт
Alexander
я думаю правильнее и то идругое на Integer