Details

Time bar (total: 7.2s)

sample45.0ms

Algorithm
intervals
Results
14.0ms87×body1280valid
6.0ms48×body640valid
5.0ms23×body2560valid
3.0ms68×body80valid
2.0ms24×body320valid
0.0msbody160valid

simplify2.7s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0912
11812
24212
38312
416512
528912
651712
777012
890112
9101612
10113212
11125612
12138312
13149912
14162312
15175012
16186612
17199212
18211912
19223512
20236012
21248712
22260312
23272912
24285612
25297212
26309812
27322512
28334112
29346312
30359012
31370612
32383112
33395812
34407412
35419912
36432612
37444212
38456012
39468712
40480312
41492912
done500012

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 45.3b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite13.0ms

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

series16.0ms

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

simplify659.0ms

Counts
35 → 35
Iterations

Useful iterations: 3 (191.0ms)

IterNodesCost
064500
1185483
2565449
32226447
done5001447

prune72.0ms

Filtered
22 candidates to 35 candidates (-59.1%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New28735
Fresh000
Picked101
Done000
Total29736

Merged error: 44.8b

Counts
36 → 7

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite16.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:
4.0ms
(+ (* x y) z)
10.0ms
(- (- (fma x y z) 1.0) (+ (* x y) z))

series20.0ms

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

simplify398.0ms

Counts
43 → 43
Iterations

Useful iterations: done (396.0ms)

IterNodesCost
091832
1282789
21120765
done5000722

prune77.0ms

Filtered
30 candidates to 43 candidates (-43.3%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New40343
Fresh156
Picked011
Done000
Total41950

Merged error: 44.7b

Counts
50 → 9

localize8.0ms

Local error

Found 2 expressions with local error:

1.0b
(- (- (- (fma x y z) 1.0) (* x y)) z)
10.6b
(- (- (fma x y z) 1.0) (* x y))

rewrite18.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:
10.0ms
(- (- (- (fma x y z) 1.0) (* x y)) z)
7.0ms
(- (- (fma x y z) 1.0) (* x y))

series19.0ms

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

simplify584.0ms

Counts
43 → 43
Iterations

Useful iterations: 3 (160.0ms)

IterNodesCost
070646
1164611
2493587
31871575
done5001575

prune106.0ms

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

16 alts after pruning (15 fresh and 1 done)

PrunedKeptTotal
New35843
Fresh077
Picked101
Done011
Total361652

Merged error: 44.5b

Counts
52 → 16

localize12.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (- (- (fma x y z) 1.0) (* x y)) z)
10.6b
(- (- (fma x y z) 1.0) (* x y))
10.6b
(- (- (fma x y z) 1.0) (* x y))
10.6b
(- (- (fma x y z) 1.0) (* x y))

rewrite34.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))
7.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:
10.0ms
(- (- (- (fma x y z) 1.0) (* x y)) z)
13.0ms
(- (- (fma x y z) 1.0) (* x y))
8.0ms
(- (- (fma x y z) 1.0) (* x y))
8.0ms
(- (- (fma x y z) 1.0) (* x y))

simplify592.0ms

Counts
81 → 81
Iterations

Useful iterations: 3 (160.0ms)

IterNodesCost
0701180
11641091
24931067
318731049
done50011049

prune133.0ms

Filtered
52 candidates to 81 candidates (-55.8%)
Pruning

16 alts after pruning (14 fresh and 2 done)

PrunedKeptTotal
New81081
Fresh01414
Picked011
Done011
Total811697

Merged error: 44.5b

Counts
97 → 16

regimes312.0ms

Accuracy

0% (0.7b remaining)

Error of 45.0b against oracle of 44.3b and baseline of 45.0b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01241
11441
done1441

end0.0ms

sample1.3s

Algorithm
intervals
Results
453.0ms2639×body1280valid
224.0ms1595×body640valid
124.0ms638×body2560valid
80.0ms2104×body80valid
70.0ms696×body320valid
23.0ms328×body160valid

Profiling

Loading profile data...