Details

Time bar (total: 4.3min)

sample53.0ms

Algorithm
intervals
Results
20.0ms87×body1280valid
9.0ms63×body640valid
4.0ms19×body2560valid
3.0ms63×body80valid
2.0ms17×body320valid
0.0msbody160valid

simplify724.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0912
11812
24212
38212
416012
528112
650712
765112
867612
done67612

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 46.7b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ 1.0 (+ (* x y) z))
0.0b
(+ (* x y) z)
9.9b
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×*-un-lft-identity
sum-log
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt diff-log add-cbrt-cube
+-commutative flip3-+ flip-+ distribute-lft-out distribute-lft-out--
sub-neg associate-+r+ flip3-- flip-- associate--r+ difference-of-squares
Counts
3 → 43
Calls
3 calls:
6.0ms
(+ 1.0 (+ (* x y) z))
9.0ms
(+ (* x y) z)
9.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

series25.0ms

Counts
3 → 9
Calls
3 calls:
7.0ms
(+ 1.0 (+ (* x y) z))
6.0ms
(+ (* x y) z)
12.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

simplify1.2min

Counts
52 → 52
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01316
12415
25314
310813
424413
566513
6234513
done500113
01215
12214
24413
38513
418013
546513
6142913
done500113
01114
12113
24413
310913
422013
546613
6114413
7409613
done500013
01013
11913
24313
38313
416613
528713
651513
766013
868513
done68513
01013
12213
25713
313213
430213
562813
6134313
7336013
done500013
01127
12027
24427
38427
416727
529027
651827
766027
868327
done68327
01013
11913
24313
38313
416613
528713
651513
766013
868513
done68513
01138
12138
25914
319214
4111914
done500114
01013
11913
24313
38313
416613
528713
651513
766013
868513
done68513
01013
11913
24313
38313
416613
528713
651513
766013
868513
done68513
01216
13216
28816
337216
4192116
done500016
01338
13730
211930
349730
4329030
done500130
088
1168
2308
3568
4658
5808
61068
71418
81588
91658
101688
done1688
01125
12725
29425
339225
4196025
done500025
0912
11712
23712
35912
46012
done6012
01114
11714
22314
32514
done2514
01114
11814
22514
32714
done2714
0912
11812
24212
38212
416012
528112
650712
765112
867612
done67612
0912
11812
24212
38212
416012
528112
650712
765112
867612
done67612
066
186
296
done96
088
1168
2308
3568
4658
5808
61068
71418
81588
91658
101688
done1688
077
1136
2206
3326
4676
51546
64056
712616
846876
done50006
066
186
done86
066
1116
2166
3236
4416
5956
62206
75906
819506
done50006
0713
1913
done913
066
186
done86
0717
12217
2707
32237
46037
515097
632287
done50017
066
186
done86
066
186
done86
089
1269
2649
31419
42689
57099
626699
done50009
0917
12715
26315
310713
418113
530713
647013
752713
862613
973013
done73013
0711
12011
23811
35311
49411
517111
625911
748711
8190511
done500111
055
185
295
done95
01010
1199
2388
3698
41408
53318
69088
729068
done50018
099
1178
2318
3508
4848
51848
64568
713218
845268
done50008
088
1138
2198
done198
088
1168
2298
3458
4528
5868
61888
74618
813358
945318
done50008
0917
11417
22017
done2017
088
1138
2198
done198
0923
12723
21019
34459
424769
done50009
088
1138
2198
done198
088
1138
2198
done198
01011
12611
25111
312411
435311
5106811
6335111
done500111
01123
13317
29517
327917
491817
5285717
done500117
0915
12215
26315
319315
457815
5168815
done500015
077
1137
2227
3387
4487
5647
6897
71127
81197
91267
101317
done1317
077
1127
2187
done187
055
175
done75
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312
055
175
done75
055
175
done75
055
175
done75
077
1127
2187
done187
077
1127
2187
done187
077
1127
2187
done187

prune87.0ms

Filtered
35 candidates to 52 candidates (-48.6%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New45752
Fresh000
Picked101
Done000
Total46753

Merged error: 46.2b

Counts
53 → 7

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x y) z)
9.9b
(- (- (fma x y z) 1.0) (+ (* x y) z))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
16×add-log-exp
*-un-lft-identity
diff-log
add-sqr-sqrt frac-sub
flip3-- flip3-+ sum-log flip-- flip-+ distribute-lft-out--
pow1 add-exp-log add-cube-cbrt sub-neg associate--l+ add-cbrt-cube
+-commutative associate--l- associate--r+ difference-of-squares
Counts
2 → 37
Calls
2 calls:
5.0ms
(+ (* x y) z)
11.0ms
(- (- (fma x y z) 1.0) (+ (* x y) z))

series17.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(+ (* x y) z)
11.0ms
(- (- (fma x y z) 1.0) (+ (* x y) z))

simplify1.2min

Counts
43 → 43
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01316
12514
25013
310913
428813
586613
6330013
done500013
01215
12114
23913
38113
419913
554713
6187113
done500013
01215
12514
24513
311513
434113
5110613
6463513
done500013
01114
12313
24513
312113
432813
591413
6326013
done500113
01013
12013
24613
311213
421013
535813
651313
761913
863913
964013
done64013
01013
12313
26413
317713
441613
592213
6232113
done500013
01127
12127
24727
311327
421427
535927
651427
762027
864227
964327
done64327
01013
12013
24613
311213
421013
535813
651313
761913
863913
964013
done64013
01138
12238
26214
325914
4142114
done500114
01013
12013
24613
311213
421013
535813
651313
761913
863913
964013
done64013
01013
12013
24613
311213
421013
535813
651313
761913
863913
964013
done64013
02659
19255
232255
3168150
done500050
01738
14934
216234
375029
4286129
done500029
02249
16047
215647
365038
4349338
done500138
01326
12424
25324
316621
446121
5111121
6220721
7420921
done500021
02248
17646
227846
3126337
done500037
01324
13922
212622
340920
4104320
5217020
6392320
done500020
01738
14038
210938
343631
4197325
done500125
0912
11412
22912
36612
413812
519812
623612
732212
854312
991212
10117212
11118412
done118412
01216
13116
28216
324016
481516
5304216
done500016
01338
13632
211832
340631
4185831
done500031
066
1116
2196
3206
done206
01125
12625
28225
330225
4121825
done500025
0912
11812
24112
38712
414412
525912
633812
745412
860312
961512
done61512
01114
11614
21714
done1714
01114
11714
21914
done1914
0912
11912
24512
311112
421112
535512
650812
761412
863612
963712
done63712
0912
11912
24512
311112
421112
535512
650812
761412
863612
963712
done63712
0810
11510
23210
34810
46510
58310
69810
712410
813210
913610
1014010
done14010
088
1148
2258
3488
4678
5898
61238
71398
81478
91538
done1538
088
1148
2258
3488
4678
5898
61238
71398
81478
91538
done1538
077
1127
2187
done187
066
1116
2196
3206
done206
077
1136
2206
3326
4676
51546
64056
712616
846876
done50006
066
186
done86
066
1116
2166
3236
4416
5956
62206
75906
819506
done50006
0713
1913
done913
066
186
done86
0717
12217
2707
32237
46037
515097
632287
done50017
066
186
done86
066
186
done86
089
1269
2649
31419
42689
57099
626699
done50009
0917
12715
26315
310713
418113
530713
647013
752713
862613
973013
done73013
0711
12011
23811
35311
49411
517111
625911
748711
8190511
done500111
055
185
295
done95
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312
055
175
done75
055
175
done75
055
175
done75

prune88.0ms

Filtered
29 candidates to 43 candidates (-48.3%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New40343
Fresh066
Picked011
Done000
Total401050

Merged error: 46.0b

Counts
50 → 10

localize10.0ms

Local error

Found 2 expressions with local error:

0.5b
(- (- (- (fma x y z) 1.0) (* x y)) z)
10.3b
(- (- (fma x y z) 1.0) (* x y))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
16×add-log-exp
diff-log
associate--l+
sub-neg
add-sqr-sqrt *-un-lft-identity
pow1 add-exp-log associate--l- add-cube-cbrt flip3-- add-cbrt-cube flip--
distribute-lft-out-- difference-of-squares
Counts
2 → 37
Calls
2 calls:
11.0ms
(- (- (- (fma x y z) 1.0) (* x y)) z)
7.0ms
(- (- (fma x y z) 1.0) (* x y))

series23.0ms

Counts
2 → 6
Calls
2 calls:
11.0ms
(- (- (- (fma x y z) 1.0) (* x y)) z)
12.0ms
(- (- (fma x y z) 1.0) (* x y))

simplify40.9s

Counts
43 → 43
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01113
11812
23311
36011
414211
537911
6124411
done500111
01012
12011
23711
38411
419311
551411
6197411
done500011
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
0911
11911
24911
39611
420111
553411
6189511
done500011
01023
11723
23423
35023
46723
58523
610023
712623
813423
913823
1014223
done14223
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
01032
11832
24912
319212
497912
done500012
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
01114
13214
210014
334114
488514
5243314
done500014
01232
13128
28028
318325
441525
5109425
6326725
done500025
044
194
2114
done114
01021
12521
27021
318521
449821
5158821
done500021
0810
11410
22410
33910
45610
57110
68010
79710
811610
912310
1012710
1113110
done13110
066
196
2186
3206
done206
066
196
2186
3206
done206
055
175
done75
044
194
2114
done114
01316
12215
24614
310113
427713
586113
6329813
done500013
01215
12414
25013
313413
439013
5127313
done500113
01114
12313
26313
317513
447413
5135713
done500013
01013
12113
25613
314113
426113
534613
646213
763413
864913
done64913
01013
12413
27113
320513
447813
5107513
6334113
done500113
01127
12227
25727
314227
426127
534327
645927
763027
864527
done64527
01013
12113
25613
314113
426113
534613
646213
763413
864913
done64913
01138
12338
27214
329214
4161014
done500114
01013
12113
25613
314113
426113
534613
646213
763413
864913
done64913
01013
12113
25613
314113
426113
534613
646213
763413
864913
done64913
01216
13416
28516
326316
4116816
done500116
01338
12736
26936
324727
499927
5492727
done500027
022
done22
01125
12325
26525
326325
4128825
done500125
0912
11912
25312
311712
422212
529812
640012
754312
856412
done56412
01114
11914
23614
35214
46914
58714
610214
712814
813614
914214
1014614
done14614
01114
12014
23814
35414
47114
58914
610414
713014
813814
914414
1014814
done14814
0912
12012
25512
314012
425712
533812
645412
762612
864112
done64112
066
1136
2186
3206
done206
088
1158
2348
3598
4838
5978
61208
71498
81658
91688
done1688
088
1158
2348
3598
4838
5978
61208
71498
81658
91688
done1688
066
1136
2186
3206
done206
055
175
done75
022
done22
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312

prune125.0ms

Filtered
27 candidates to 43 candidates (-59.3%)
Pruning

19 alts after pruning (18 fresh and 1 done)

PrunedKeptTotal
New331043
Fresh088
Picked101
Done011
Total341953

Merged error: 45.9b

Counts
53 → 19

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b
(- (- (- (fma x y z) 1.0) (* x y)) z)
10.3b
(- (- (fma x y z) 1.0) (* x y))
10.3b
(- (- (fma x y z) 1.0) (* x y))
10.3b
(- (- (fma x y z) 1.0) (* x y))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
28×add-log-exp
15×diff-log
12×associate--l+
sub-neg
add-sqr-sqrt *-un-lft-identity
pow1 add-exp-log associate--l- add-cube-cbrt flip3-- add-cbrt-cube flip--
distribute-lft-out-- difference-of-squares
Counts
4 → 69
Calls
4 calls:
10.0ms
(- (- (- (fma x y z) 1.0) (* x y)) z)
8.0ms
(- (- (fma x y z) 1.0) (* x y))
8.0ms
(- (- (fma x y z) 1.0) (* x y))
7.0ms
(- (- (fma x y z) 1.0) (* x y))

series40.0ms

Counts
4 → 12
Calls
4 calls:
14.0ms
(- (- (- (fma x y z) 1.0) (* x y)) z)
8.0ms
(- (- (fma x y z) 1.0) (* x y))
8.0ms
(- (- (fma x y z) 1.0) (* x y))
9.0ms
(- (- (fma x y z) 1.0) (* x y))

simplify1.2min

Counts
81 → 81
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01113
11812
23311
36011
414211
537911
6124411
done500111
01012
12011
23711
38411
419311
551411
6197411
done500011
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
0911
11911
24911
39611
420111
553411
6189511
done500011
01023
11723
23423
35023
46723
58523
610023
712623
813423
913823
1014223
done14223
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
01032
11832
24912
319212
497912
done500012
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
01114
13214
210014
334114
488514
5243314
done500014
01232
13128
28028
318325
441525
5109425
6326725
done500025
044
194
2114
done114
01021
12521
27021
318521
449821
5158821
done500021
0810
11410
22410
33910
45610
57110
68010
79710
811610
912310
1012710
1113110
done13110
066
196
2186
3206
done206
066
196
2186
3206
done206
055
175
done75
044
194
2114
done114
01113
11812
23311
36011
414211
537911
6124411
done500111
01012
12011
23711
38411
419311
551411
6197411
done500011
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
0911
11911
24911
39611
420111
553411
6189511
done500011
01023
11723
23423
35023
46723
58523
610023
712623
813423
913823
1014223
done14223
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
01032
11832
24912
319212
497912
done500012
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
01114
13214
210014
334114
488514
5243314
done500014
01232
13128
28028
318325
441525
5109425
6326725
done500025
044
194
2114
done114
01021
12521
27021
318521
449821
5158821
done500021
0810
11410
22410
33910
45610
57110
68010
79710
811610
912310
1012710
1113110
done13110
066
196
2186
3206
done206
066
196
2186
3206
done206
055
175
done75
044
194
2114
done114
01113
11812
23311
36011
414211
537911
6124411
done500111
01012
12011
23711
38411
419311
551411
6197411
done500011
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
0911
11911
24911
39611
420111
553411
6189511
done500011
01023
11723
23423
35023
46723
58523
610023
712623
813423
913823
1014223
done14223
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
01032
11832
24912
319212
497912
done500012
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
0911
11611
23311
34911
46611
58411
69911
712511
813311
913711
1014111
done14111
01114
13214
210014
334114
488514
5243314
done500014
01232
13128
28028
318325
441525
5109425
6326725
done500025
044
194
2114
done114
01021
12521
27021
318521
449821
5158821
done500021
0810
11410
22410
33910
45610
57110
68010
79710
811610
912310
1012710
1113110
done13110
066
196
2186
3206
done206
066
196
2186
3206
done206
055
175
done75
044
194
2114
done114
01316
12215
24614
310113
427713
586113
6329813
done500013
01215
12414
25013
313413
439013
5127313
done500113
01114
12313
26313
317513
447413
5135713
done500013
01013
12113
25613
314113
426113
534613
646213
763413
864913
done64913
01013
12413
27113
320513
447813
5107513
6334113
done500113
01127
12227
25727
314227
426127
534327
645927
763027
864527
done64527
01013
12113
25613
314113
426113
534613
646213
763413
864913
done64913
01138
12338
27214
329214
4161014
done500114
01013
12113
25613
314113
426113
534613
646213
763413
864913
done64913
01013
12113
25613
314113
426113
534613
646213
763413
864913
done64913
01216
13416
28516
326316
4116816
done500116
01338
12736
26936
324727
499927
5492727
done500027
022
done22
01125
12325
26525
326325
4128825
done500125
0912
11912
25312
311712
422212
529812
640012
754312
856412
done56412
01114
11914
23614
35214
46914
58714
610214
712814
813614
914214
1014614
done14614
01114
12014
23814
35414
47114
58914
610414
713014
813814
914414
1014814
done14814
0912
12012
25512
314012
425712
533812
645412
762612
864112
done64112
066
1136
2186
3206
done206
088
1158
2348
3598
4838
5978
61208
71498
81658
91688
done1688
088
1158
2348
3598
4838
5978
61208
71498
81658
91688
done1688
066
1136
2186
3206
done206
055
175
done75
022
done22
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0810
11410
22310
33910
45110
56710
69210
711510
812210
912710
1013410
done13410
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312
0912
11812
24212
38812
416412
528912
651612
765512
867312
done67312

prune140.0ms

Filtered
54 candidates to 81 candidates (-50.0%)
Pruning

19 alts after pruning (17 fresh and 2 done)

PrunedKeptTotal
New81081
Fresh01717
Picked011
Done011
Total8119100

Merged error: 45.9b

Counts
100 → 19

regimes367.0ms

Accuracy

0% (0.7b remaining)

Error of 44.8b against oracle of 44.1b and baseline of 44.8b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01241
11441
done1441

end0.0ms

sample1.4s

Algorithm
intervals
Results
458.0ms2561×body1280valid
237.0ms1607×body640valid
129.0ms606×body2560valid
89.0ms2125×body80valid
86.0ms755×body320valid
26.0ms346×body160valid

Profiling

Loading profile data...