Details

Time bar (total: 19.4s)

sample68.0ms

Algorithm
intervals
Results
28.0ms84×body1280valid
9.0ms43×body640valid
7.0ms158×body80valid
4.0ms34×body320valid
1.0ms14×body160valid

simplify3.8s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
066
1116
2186
3276
4516
51186
64536
736076
done50026

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.4b

localize11.0ms

Local error

Found 2 expressions with local error:

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

rewrite33.0ms

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

series55.0ms

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

simplify2.4s

Counts
46 → 46
Iterations

Useful iterations: done (2.4s)

IterNodesCost
079557
1183460
2598386
33356328
done5000325

prune136.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 8.7b

localize17.0ms

Local error

Found 3 expressions with local error:

0.3b
(* 1/6 (pow a 3))
9.8b
(fma (pow x 2) (fma x (* 1/6 (pow a 3)) (* 1/2 (pow a 2))) (* a x))
13.9b
(fma x (* 1/6 (pow a 3)) (* 1/2 (pow a 2)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×associate-*r*
add-exp-log
add-cube-cbrt *-un-lft-identity
add-cbrt-cube
unpow-prod-down cube-prod unswap-sqr
pow1 expm1-log1p-u associate-*l* prod-exp log1p-expm1-u add-log-exp
fma-udef sqr-pow
cube-mult pow-to-exp unpow3 pow-exp *-commutative cbrt-unprod
Counts
3 → 53
Calls
3 calls:
21.0ms
(* 1/6 (pow a 3))
0.0ms
(fma (pow x 2) (fma x (* 1/6 (pow a 3)) (* 1/2 (pow a 2))) (* a x))
0.0ms
(fma x (* 1/6 (pow a 3)) (* 1/2 (pow a 2)))

series321.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(* 1/6 (pow a 3))
111.0ms
(fma (pow x 2) (fma x (* 1/6 (pow a 3)) (* 1/2 (pow a 2))) (* a x))
159.0ms
(fma x (* 1/6 (pow a 3)) (* 1/2 (pow a 2)))

simplify754.0ms

Counts
62 → 62
Iterations

Useful iterations: done (752.0ms)

IterNodesCost
094792
1216745
2815669
done5001626

prune250.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.1b

localize16.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* a a) (+ (* (* x 1/6) a) 1/2))
0.4b
(* x 1/6)
1.4b
(* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)))
7.5b
(* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)

rewrite237.0ms

Algorithm
rewrite-expression-head
Rules
22×pow1 add-exp-log add-cbrt-cube
15×add-sqr-sqrt
12×associate-*r*
11×pow-prod-down prod-exp cbrt-unprod
10×add-cube-cbrt *-un-lft-identity
associate-*l*
associate-*r/
expm1-log1p-u *-commutative log1p-expm1-u add-log-exp
flip3-+ flip-+ unswap-sqr
distribute-rgt-in distribute-lft-in associate-*l/
Counts
4 → 94
Calls
4 calls:
73.0ms
(* (* a a) (+ (* (* x 1/6) a) 1/2))
7.0ms
(* x 1/6)
16.0ms
(* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)))
138.0ms
(* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)

series317.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(* (* a a) (+ (* (* x 1/6) a) 1/2))
23.0ms
(* x 1/6)
139.0ms
(* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)))
89.0ms
(* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)

simplify2.9s

Counts
106 → 106
Iterations

Useful iterations: 2 (868.0ms)

IterNodesCost
01601663
15131472
239671271
done50001271

prune545.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 4.1b

localize42.0ms

Local error

Found 4 expressions with local error:

7.5b
(* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)
18.7b
(cbrt (* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x))))
18.7b
(cbrt (* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x))))
18.7b
(cbrt (* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x))))

rewrite213.0ms

Algorithm
rewrite-expression-head
Rules
13×pow1 add-exp-log add-cbrt-cube
associate-*r/
cbrt-div pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u flip3-+ flip-+ log1p-expm1-u add-log-exp
cbrt-prod pow1/3 associate-*r*
associate-*l/
associate-*l* *-commutative
Counts
4 → 64
Calls
4 calls:
191.0ms
(* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)
6.0ms
(cbrt (* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x))))
6.0ms
(cbrt (* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x))))
6.0ms
(cbrt (* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x))))

series1.3s

Counts
4 → 12
Calls
4 calls:
103.0ms
(* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)
395.0ms
(cbrt (* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x))))
419.0ms
(cbrt (* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x))))
410.0ms
(cbrt (* x (+ a (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x))))

simplify2.7s

Counts
76 → 76
Iterations

Useful iterations: done (2.7s)

IterNodesCost
01442170
14391928
228291707
done50021641

prune887.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 4.1b

regimes340.0ms

Accuracy

96.5% (0.8b remaining)

Error of 3.2b against oracle of 2.4b and baseline of 23.9b

bsearch1.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02333
13133
done3133

end0.0ms

sample2.1s

Algorithm
intervals
Results
860.0ms2748×body1280valid
360.0ms5280×body80valid
243.0ms1346×body640valid
91.0ms754×body320valid
75.0ms415×body160valid