Details

Time bar (total: 17.0s)

sample82.0ms

Algorithm
intervals
Results
21.0ms256×body80valid
21.0ms262×body80nan

simplify103.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
01114
12212
24411
36311
46711
56811
done6811

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.9b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(* x (+ y z))
1.3b
(fma y z (* x (+ y z)))
19.7b
(sqrt (fma y z (* x (+ y z))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
pow1 add-cube-cbrt
add-exp-log add-cbrt-cube
associate-*r*
expm1-log1p-u associate-*l* sqrt-prod log1p-expm1-u add-log-exp
associate-*r/
distribute-rgt-in rem-sqrt-square distribute-lft-in sqrt-pow1 flip3-+ pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ fma-udef distribute-lft-out unswap-sqr
Counts
3 → 50
Calls
3 calls:
20.0ms
(* x (+ y z))
0.0ms
(fma y z (* x (+ y z)))
2.0ms
(sqrt (fma y z (* x (+ y z))))

series244.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(* x (+ y z))
28.0ms
(fma y z (* x (+ y z)))
179.0ms
(sqrt (fma y z (* x (+ y z))))

simplify1.9s

Counts
59 → 59
Iterations

Useful iterations: done (1.9s)

IterNodesCost
091581
1220532
2621483
32012479
done5000478

prune238.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 20.8b

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
0.5b
(cbrt x)
1.3b
(fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z))))
19.7b
(sqrt (fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z)))))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
cbrt-prod
pow1
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
sqrt-prod
pow1/3
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef
Counts
4 → 51
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
0.0ms
(fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z))))
2.0ms
(sqrt (fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z)))))

series1.4s

Counts
4 → 12
Calls
4 calls:
727.0ms
(cbrt x)
338.0ms
(cbrt x)
76.0ms
(fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z))))
215.0ms
(sqrt (fma y z (* (* (cbrt x) (cbrt x)) (* (cbrt x) (+ y z)))))

simplify1.9s

Counts
63 → 63
Iterations

Useful iterations: done (1.9s)

IterNodesCost
076727
1154667
2388505
31238420
done5000417

prune390.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 20.8b

localize16.0ms

Local error

Found 4 expressions with local error:

1.3b
(fma y z (* x (+ y z)))
1.3b
(fma y z (* x (+ y z)))
19.7b
(sqrt (fma y z (* x (+ y z))))
19.7b
(sqrt (fma y z (* x (+ y z))))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef
Counts
4 → 50
Calls
4 calls:
0.0ms
(fma y z (* x (+ y z)))
0.0ms
(fma y z (* x (+ y z)))
2.0ms
(sqrt (fma y z (* x (+ y z))))
2.0ms
(sqrt (fma y z (* x (+ y z))))

series504.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(fma y z (* x (+ y z)))
41.0ms
(fma y z (* x (+ y z)))
241.0ms
(sqrt (fma y z (* x (+ y z))))
181.0ms
(sqrt (fma y z (* x (+ y z))))

simplify2.7s

Counts
62 → 62
Iterations

Useful iterations: 4 (1.4s)

IterNodesCost
051750
1106674
2243616
3749608
43241602
done5000602

prune403.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 20.8b

localize17.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ y z))
0.6b
(* (cbrt (+ y z)) (cbrt (+ y z)))
1.3b
(fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z))))
19.7b
(sqrt (fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z)))))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
28×cbrt-prod
23×add-sqr-sqrt
14×add-cube-cbrt cbrt-div
12×pow1
swap-sqr
flip3-+ pow1/3 associate-*r* associate-*l* flip-+ distribute-lft-out
add-exp-log
expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
sqrt-prod
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 rem-sqrt-square sqrt-pow1 pow-plus pow1/2 prod-exp *-commutative cbrt-unprod fma-udef
Counts
4 → 96
Calls
4 calls:
9.0ms
(cbrt (+ y z))
87.0ms
(* (cbrt (+ y z)) (cbrt (+ y z)))
0.0ms
(fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z))))
2.0ms
(sqrt (fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z)))))

series893.0ms

Counts
4 → 12
Calls
4 calls:
251.0ms
(cbrt (+ y z))
311.0ms
(* (cbrt (+ y z)) (cbrt (+ y z)))
63.0ms
(fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z))))
268.0ms
(sqrt (fma y z (* (* x (* (cbrt (+ y z)) (cbrt (+ y z)))) (cbrt (+ y z)))))

simplify2.6s

Counts
108 → 108
Iterations

Useful iterations: done (2.6s)

IterNodesCost
01661679
13561511
28841207
323561063
done50001052

prune497.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 20.6b

regimes305.0ms

Accuracy

0% (0.3b remaining)

Error of 20.1b against oracle of 19.8b and baseline of 20.1b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
11211
done1211

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.1s8000×body80valid
807.0ms8029×body80nan