Details

Time bar (total: 18.9s)

sample70.0ms

Algorithm
intervals
Results
27.0ms93×body1280valid
11.0ms20×body320valid
8.0ms41×body640valid
7.0ms176×body80valid
1.0ms11×body160valid

simplify3.8s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
066
1116
2186
3276
4516
51186
64536
736076
done50026

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.2b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite40.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:
7.0ms
(exp (* a x))
31.0ms
(- (exp (* a x)) 1.0)

series55.0ms

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

simplify2.3s

Counts
46 → 46
Iterations

Useful iterations: done (2.3s)

IterNodesCost
079557
1183460
2598386
33356328
done5000325

prune156.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 3.3b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 1/2 (pow a 2))
0.3b
(* 1/6 (pow a 3))
6.0b
(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)))

rewrite65.0ms

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

series397.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(* 1/2 (pow a 2))
52.0ms
(* 1/6 (pow a 3))
138.0ms
(fma (pow x 2) (fma x (* 1/6 (pow a 3)) (* 1/2 (pow a 2))) (* a x))
171.0ms
(fma x (* 1/6 (pow a 3)) (* 1/2 (pow a 2)))

simplify743.0ms

Counts
94 → 94
Iterations

Useful iterations: done (740.0ms)

IterNodesCost
01371036
1315960
21230857
done5001816

prune374.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.3b

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 1/6) a)
0.3b
(* x 1/6)
1.0b
(* x (+ (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x) a))
4.6b
(* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)

rewrite954.0ms

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

series307.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* (* x 1/6) a)
26.0ms
(* x 1/6)
146.0ms
(* x (+ (* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x) a))
103.0ms
(* (* (* a a) (+ (* (* x 1/6) a) 1/2)) x)

simplify3.3s

Counts
101 → 101
Iterations

Useful iterations: done (3.3s)

IterNodesCost
01581401
15091214
240521083
done50001082

prune464.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 1.3b

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (* 1/6 x) a 1/2)
0.3b
(* 1/6 x)
2.0b
(* (* x (* (fma (* 1/6 x) a 1/2) (* a a))) x)
4.6b
(* x (* (fma (* 1/6 x) a 1/2) (* a a)))

rewrite249.0ms

Algorithm
rewrite-expression-head
Rules
29×pow1 add-exp-log add-cbrt-cube
17×pow-prod-down prod-exp cbrt-unprod
10×add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
associate-*r* associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
*-commutative
fma-udef unswap-sqr
Counts
4 → 79
Calls
4 calls:
0.0ms
(fma (* 1/6 x) a 1/2)
8.0ms
(* 1/6 x)
174.0ms
(* (* x (* (fma (* 1/6 x) a 1/2) (* a a))) x)
63.0ms
(* x (* (fma (* 1/6 x) a 1/2) (* a a)))

series331.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(fma (* 1/6 x) a 1/2)
15.0ms
(* 1/6 x)
131.0ms
(* (* x (* (fma (* 1/6 x) a 1/2) (* a a))) x)
146.0ms
(* x (* (fma (* 1/6 x) a 1/2) (* a a)))

simplify2.2s

Counts
91 → 91
Iterations

Useful iterations: 2 (479.0ms)

IterNodesCost
01211267
13361193
22442997
done5004997

prune327.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

regimes261.0ms

Accuracy

98.8% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 21.9b

bsearch2.0ms

simplify15.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02643
13343
23743
34143
done4143

end0.0ms

sample2.4s

Algorithm
intervals
Results
1.2s2712×body1280valid
307.0ms5455×body80valid
229.0ms1272×body640valid
173.0ms779×body320valid
58.0ms407×body160valid