Details

Time bar (total: 15.5s)

sample47.0ms

Algorithm
intervals
Results
20.0ms90×body1280valid
5.0ms39×body640valid
4.0ms163×body80valid
2.0ms24×body320valid
1.0ms12×body160valid

simplify2.9s

Counts
1 → 1
Iterations
IterNodes
done5001
73485
6450
5118
451
327
218
111
06

prune22.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 29.6b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(exp (* a x))
3.6b
(- (exp (* a x)) 1.0)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
prod-diff add-cube-cbrt
add-log-exp
fma-neg
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u
exp-prod sub-neg flip3-- exp-to-pow diff-log flip-- distribute-lft-out-- difference-of-squares rem-exp-log
Counts
2 → 40
Calls
2 calls:
3.0ms
(exp (* a x))
11.0ms
(- (exp (* a x)) 1.0)

series82.0ms

Counts
2 → 6
Calls
2 calls:
23.0ms
(exp (* a x))
59.0ms
(- (exp (* a x)) 1.0)

simplify1.8s

Counts
46 → 46
Iterations
IterNodes
done5000
33404
2600
1183
079

prune228.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 5.6b

localize38.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 1/6 (* (pow a 3) x))
6.5b
(* (pow a 3) x)
9.8b
(fma 1/2 (* a a) (* 1/6 (* (pow a 3) x)))
14.3b
(* (* x x) (fma 1/2 (* a a) (* 1/6 (* (pow a 3) x))))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
24×add-exp-log
18×add-sqr-sqrt
16×add-cbrt-cube associate-*l*
13×prod-exp
11×pow1
10×*-un-lft-identity add-cube-cbrt
associate-*r* cbrt-unprod
unswap-sqr
expm1-log1p-u unpow-prod-down cube-prod pow-prod-down log1p-expm1-u add-log-exp
*-commutative fma-udef
pow-to-exp pow-exp sqr-pow
distribute-rgt-in cube-mult distribute-lft-in unpow3
Counts
4 → 87
Calls
4 calls:
20.0ms
(* 1/6 (* (pow a 3) x))
10.0ms
(* (pow a 3) x)
0.0ms
(fma 1/2 (* a a) (* 1/6 (* (pow a 3) x)))
25.0ms
(* (* x x) (fma 1/2 (* a a) (* 1/6 (* (pow a 3) x))))

series304.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(* 1/6 (* (pow a 3) x))
31.0ms
(* (pow a 3) x)
85.0ms
(fma 1/2 (* a a) (* 1/6 (* (pow a 3) x)))
146.0ms
(* (* x x) (fma 1/2 (* a a) (* 1/6 (* (pow a 3) x))))

simplify1.5s

Counts
99 → 99
Iterations
IterNodes
done5000
22167
1341
0127

prune470.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.2b

localize41.0ms

Local error

Found 4 expressions with local error:

6.1b
(* x (fma (* a a) 1/2 (* (pow a 3) (* x 1/6))))
6.6b
(pow (exp x) (* x (fma (* a a) 1/2 (* (pow a 3) (* x 1/6)))))
6.6b
(* (pow a 3) (* x 1/6))
9.8b
(fma (* a a) 1/2 (* (pow a 3) (* x 1/6)))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
15×associate-*l*
13×add-sqr-sqrt
11×*-un-lft-identity add-cbrt-cube add-cube-cbrt
10×prod-exp
pow1
unpow-prod-down
fma-udef
expm1-log1p-u pow-pow associate-*r* cbrt-unprod log1p-expm1-u add-log-exp
pow-to-exp exp-prod cube-prod pow-exp
distribute-rgt-in unpow-prod-up distribute-lft-in *-commutative sqr-pow
cube-mult pow-unpow unpow3 pow-prod-down unswap-sqr
Counts
4 → 85
Calls
4 calls:
6.0ms
(* x (fma (* a a) 1/2 (* (pow a 3) (* x 1/6))))
16.0ms
(pow (exp x) (* x (fma (* a a) 1/2 (* (pow a 3) (* x 1/6)))))
35.0ms
(* (pow a 3) (* x 1/6))
1.0ms
(fma (* a a) 1/2 (* (pow a 3) (* x 1/6)))

series351.0ms

Counts
4 → 12
Calls
4 calls:
153.0ms
(* x (fma (* a a) 1/2 (* (pow a 3) (* x 1/6))))
68.0ms
(pow (exp x) (* x (fma (* a a) 1/2 (* (pow a 3) (* x 1/6)))))
41.0ms
(* (pow a 3) (* x 1/6))
90.0ms
(fma (* a a) 1/2 (* (pow a 3) (* x 1/6)))

simplify1.0s

Counts
97 → 97
Iterations
IterNodes
done5000
21972
1378
0137

prune733.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.2b

localize41.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 1/6 (* (* a a) (* a x)))
1.8b
(* (* a a) (* a x))
9.8b
(fma 1/2 (* a a) (* 1/6 (* (* a a) (* a x))))
14.3b
(* (* x x) (fma 1/2 (* a a) (* 1/6 (* (* a a) (* a x)))))

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
39×pow1 add-cbrt-cube add-exp-log
24×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
associate-*r* associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
*-commutative fma-udef
distribute-rgt-in distribute-lft-in unswap-sqr
Counts
4 → 86
Calls
4 calls:
87.0ms
(* 1/6 (* (* a a) (* a x)))
21.0ms
(* (* a a) (* a x))
0.0ms
(fma 1/2 (* a a) (* 1/6 (* (* a a) (* a x))))
24.0ms
(* (* x x) (fma 1/2 (* a a) (* 1/6 (* (* a a) (* a x)))))

series304.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* 1/6 (* (* a a) (* a x)))
42.0ms
(* (* a a) (* a x))
79.0ms
(fma 1/2 (* a a) (* 1/6 (* (* a a) (* a x))))
146.0ms
(* (* x x) (fma 1/2 (* a a) (* 1/6 (* (* a a) (* a x)))))

simplify2.1s

Counts
98 → 98
Iterations
IterNodes
done5001
22892
1378
0124

prune396.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.2b

regimes414.0ms

Accuracy

86.9% (3.2b remaining)

Error of 3.4b against oracle of 0.2b and baseline of 24.5b

bsearch1.0ms

simplify2.0ms

Iterations
IterNodes
done26
126
022

end0.0ms

sample2.4s

Algorithm
intervals
Results
884.0ms2701×body1280valid
791.0ms5509×body80valid
242.0ms1304×body640valid
101.0ms804×body320valid
32.0ms387×body160valid