Details

Time bar (total: 18.4s)

sample25.0ms

Algorithm
intervals
Results
7.0ms235×body80valid
1.0ms10×body1280valid
1.0ms12×body640valid
1.0ms14×body320valid
1.0ms14×body160valid

simplify8.0s

Counts
1 → 1
Iterations

Useful iterations: 4 (29.0ms)

IterNodesCost
01113
12213
25113
310413
421412
548112
693712
7171512
8244612
9498912
done500012

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 6.7b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (fma (/ (- t z) (- a t)) y y))
0.0b
(/ (- t z) (- a t))
2.2b
(fma (/ (- t z) (- a t)) y y)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
42×*-un-lft-identity
40×add-sqr-sqrt
25×times-frac
16×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
add-exp-log associate-/r* add-cbrt-cube associate-/l* add-log-exp
pow1 expm1-log1p-u fma-def log1p-expm1-u
flip3-- associate-/r/ flip-- fma-udef associate-/l/
cbrt-undiv +-commutative associate-+r+ frac-2neg flip3-+ div-sub div-exp clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
3 → 82
Calls
3 calls:
3.0ms
(+ x (fma (/ (- t z) (- a t)) y y))
12.0ms
(/ (- t z) (- a t))
0.0ms
(fma (/ (- t z) (- a t)) y y)

series226.0ms

Counts
3 → 9
Calls
3 calls:
90.0ms
(+ x (fma (/ (- t z) (- a t)) y y))
41.0ms
(/ (- t z) (- a t))
94.0ms
(fma (/ (- t z) (- a t)) y y)

simplify1.2s

Counts
91 → 91
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01351177
13191116
28231063
327781061
done50001059

prune260.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 3.4b

localize14.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt (fma (/ (- t z) (- a t)) y y)) (cbrt (fma (/ (- t z) (- a t)) y y)))
2.2b
(fma (/ (- t z) (- a t)) y y)
2.2b
(fma (/ (- t z) (- a t)) y y)
2.2b
(fma (/ (- t z) (- a t)) y y)

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
16×cbrt-prod
12×add-cube-cbrt *-un-lft-identity
11×pow1
add-exp-log pow1/3 swap-sqr associate-*r* associate-*l*
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
fma-udef
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 72
Calls
4 calls:
6.0ms
(* (cbrt (fma (/ (- t z) (- a t)) y y)) (cbrt (fma (/ (- t z) (- a t)) y y)))
0.0ms
(fma (/ (- t z) (- a t)) y y)
0.0ms
(fma (/ (- t z) (- a t)) y y)
0.0ms
(fma (/ (- t z) (- a t)) y y)

series677.0ms

Counts
4 → 12
Calls
4 calls:
392.0ms
(* (cbrt (fma (/ (- t z) (- a t)) y y)) (cbrt (fma (/ (- t z) (- a t)) y y)))
95.0ms
(fma (/ (- t z) (- a t)) y y)
94.0ms
(fma (/ (- t z) (- a t)) y y)
96.0ms
(fma (/ (- t z) (- a t)) y y)

simplify1.2s

Counts
84 → 84
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0881692
11771567
26031408
322541179
done50001178

prune320.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 3.4b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (fma (* (- t z) (/ 1 (- a t))) y y))
0.0b
(/ 1 (- a t))
0.2b
(* (- t z) (/ 1 (- a t)))
5.8b
(fma (* (- t z) (/ 1 (- a t))) y y)

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
44×*-un-lft-identity
32×times-frac
25×add-cube-cbrt
21×associate-*r*
17×add-exp-log
11×add-cbrt-cube
distribute-lft-out-- difference-of-squares
pow1
add-log-exp
associate-*l* associate-/r*
expm1-log1p-u flip3-- div-exp prod-exp associate-/r/ flip-- log1p-expm1-u
fma-def associate-/l* unswap-sqr
cbrt-undiv frac-times rec-exp 1-exp associate-*l/ cbrt-unprod fma-udef div-inv
+-commutative associate-+r+ pow-flip frac-2neg flip3-+ associate-*r/ pow-prod-down clear-num sum-log un-div-inv *-commutative flip-+ distribute-lft-out inv-pow
Counts
4 → 123
Calls
4 calls:
3.0ms
(+ x (fma (* (- t z) (/ 1 (- a t))) y y))
6.0ms
(/ 1 (- a t))
26.0ms
(* (- t z) (/ 1 (- a t)))
0.0ms
(fma (* (- t z) (/ 1 (- a t))) y y)

series395.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(+ x (fma (* (- t z) (/ 1 (- a t))) y y))
56.0ms
(/ 1 (- a t))
64.0ms
(* (- t z) (/ 1 (- a t)))
133.0ms
(fma (* (- t z) (/ 1 (- a t))) y y)

simplify2.6s

Counts
135 → 135
Iterations

Useful iterations: 3 (863.0ms)

IterNodesCost
01711588
14011322
213841173
346391171
done50001171

prune334.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 3.4b

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (/ 1 (- a t)))
0.6b
(cbrt (/ 1 (- a t)))
0.6b
(cbrt (/ 1 (- a t)))
12.6b
(fma (* (* (- t z) (* (cbrt (/ 1 (- a t))) (cbrt (/ 1 (- a t))))) (cbrt (/ 1 (- a t)))) y y)

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
63×cbrt-prod
49×add-sqr-sqrt *-un-lft-identity
45×times-frac
31×add-cube-cbrt
distribute-lft-out-- difference-of-squares
associate-/r/
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-div flip3-- pow1/3 flip-- div-inv
fma-udef
Counts
4 → 106
Calls
4 calls:
4.0ms
(cbrt (/ 1 (- a t)))
4.0ms
(cbrt (/ 1 (- a t)))
4.0ms
(cbrt (/ 1 (- a t)))
0.0ms
(fma (* (* (- t z) (* (cbrt (/ 1 (- a t))) (cbrt (/ 1 (- a t))))) (cbrt (/ 1 (- a t)))) y y)

series528.0ms

Counts
4 → 12
Calls
4 calls:
155.0ms
(cbrt (/ 1 (- a t)))
140.0ms
(cbrt (/ 1 (- a t)))
140.0ms
(cbrt (/ 1 (- a t)))
92.0ms
(fma (* (* (- t z) (* (cbrt (/ 1 (- a t))) (cbrt (/ 1 (- a t))))) (cbrt (/ 1 (- a t)))) y y)

simplify1.1s

Counts
118 → 118
Iterations

Useful iterations: 3 (273.0ms)

IterNodesCost
01381795
12471645
25981387
319851327
done50001327

prune306.0ms

Pruning

15 alts after pruning (12 fresh and 3 done)

Merged error: 3.4b

regimes418.0ms

Accuracy

16.2% (3.7b remaining)

Error of 6.8b against oracle of 3.0b and baseline of 7.5b

bsearch78.0ms

Steps
ItersRangePoint
8
2.959584178149656e-120
3.228369110132154e-116
4.1955295958532206e-120
7
-3.000333177767969e-178
-2.196513126071919e-180
-2.4270769705098634e-178

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02188
12652
done2652

end0.0ms

sample653.0ms

Algorithm
intervals
Results
242.0ms7365×body80valid
53.0ms460×body640valid
44.0ms287×body1280valid
33.0ms383×body320valid
13.0ms223×body160valid
4.0ms21×body2560valid