Details

Time bar (total: 15.5s)

sample59.0ms

Algorithm
intervals
Results
22.0ms89×body1280valid
8.0ms39×body640valid
6.0ms180×body80valid
4.0ms25×body320valid
1.0ms12×body160valid

simplify3.4s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
066
1116
2186
3276
4516
51166
62736
78076
829546
done50006

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.8b

localize12.0ms

Local error

Found 2 expressions with local error:

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

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

series82.0ms

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

simplify2.3s

Counts
46 → 46
Iterations

Useful iterations: done (2.3s)

IterNodesCost
079557
1175457
2393386
31277346
done5000316

prune131.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 6.6b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (* a x))
0.0b
(pow (- (exp (* a x)) 1.0) 3)
0.1b
(cbrt (pow (- (exp (* a x)) 1.0) 3))
3.1b
(- (exp (* a x)) 1.0)

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt *-un-lft-identity
17×add-cube-cbrt
16×cbrt-prod
10×unpow-prod-down cube-prod
prod-diff
add-log-exp
pow1 add-exp-log add-cbrt-cube distribute-lft-out-- difference-of-squares
cube-div expm1-log1p-u log1p-expm1-u
pow-unpow flip3-- fma-neg flip--
cube-mult cbrt-div unpow3 sqr-pow
pow-to-exp sub-neg exp-prod exp-to-pow pow-pow pow1/3 diff-log pow-exp rem-cbrt-cube rem-exp-log rem-cube-cbrt
Counts
4 → 100
Calls
4 calls:
4.0ms
(exp (* a x))
21.0ms
(pow (- (exp (* a x)) 1.0) 3)
28.0ms
(cbrt (pow (- (exp (* a x)) 1.0) 3))
15.0ms
(- (exp (* a x)) 1.0)

series183.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(exp (* a x))
73.0ms
(pow (- (exp (* a x)) 1.0) 3)
47.0ms
(cbrt (pow (- (exp (* a x)) 1.0) 3))
48.0ms
(- (exp (* a x)) 1.0)

simplify821.0ms

Counts
112 → 112
Iterations

Useful iterations: done (810.0ms)

IterNodesCost
01461566
13341253
29101117
done50001085

prune677.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 6.6b

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 1/6 (pow a 3))
5.8b
(* (* 1/6 (pow a 3)) x)
11.9b
(+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2)))
12.3b
(* (pow x 2) (+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2))))

rewrite220.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
24×add-exp-log
18×associate-*r*
13×prod-exp add-cbrt-cube
12×add-cube-cbrt *-un-lft-identity associate-*l*
unpow-prod-down unswap-sqr
pow1 add-log-exp
cbrt-unprod
expm1-log1p-u cube-prod log1p-expm1-u sqr-pow
pow-to-exp pow-exp *-commutative
flip3-+ associate-*r/ flip-+ unpow2
+-commutative distribute-rgt-in cube-mult fma-def distribute-lft-in unpow3 pow-prod-down sum-log
Counts
4 → 101
Calls
4 calls:
15.0ms
(* 1/6 (pow a 3))
46.0ms
(* (* 1/6 (pow a 3)) x)
31.0ms
(+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2)))
124.0ms
(* (pow x 2) (+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2))))

series431.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(* 1/6 (pow a 3))
37.0ms
(* (* 1/6 (pow a 3)) x)
116.0ms
(+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2)))
211.0ms
(* (pow x 2) (+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2))))

simplify1.8s

Counts
113 → 113
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01561654
14261463
217481314
done50011313

prune512.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 4.5b

localize23.0ms

Local error

Found 4 expressions with local error:

3.7b
(* (pow x (/ 2 2)) (* x (fma 1/2 (* a a) (* 1/6 (* (pow a 3) x)))))
5.5b
(* x (fma 1/2 (* a a) (* 1/6 (* (pow a 3) x))))
5.8b
(* (pow a 3) x)
12.0b
(fma 1/2 (* a a) (* 1/6 (* (pow a 3) x)))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
24×add-exp-log
22×associate-*l*
21×add-sqr-sqrt
13×prod-exp add-cbrt-cube
12×add-cube-cbrt *-un-lft-identity
unpow-prod-down associate-*r* fma-udef
pow1
distribute-rgt-in distribute-lft-in cbrt-unprod unswap-sqr
expm1-log1p-u cube-prod log1p-expm1-u add-log-exp
pow-to-exp pow-exp *-commutative sqr-pow
cube-mult unpow3 pow-prod-down
Counts
4 → 95
Calls
4 calls:
38.0ms
(* (pow x (/ 2 2)) (* x (fma 1/2 (* a a) (* 1/6 (* (pow a 3) x)))))
7.0ms
(* x (fma 1/2 (* a a) (* 1/6 (* (pow a 3) x))))
15.0ms
(* (pow a 3) x)
0.0ms
(fma 1/2 (* a a) (* 1/6 (* (pow a 3) x)))

series465.0ms

Counts
4 → 12
Calls
4 calls:
171.0ms
(* (pow x (/ 2 2)) (* x (fma 1/2 (* a a) (* 1/6 (* (pow a 3) x)))))
164.0ms
(* x (fma 1/2 (* a a) (* 1/6 (* (pow a 3) x))))
46.0ms
(* (pow a 3) x)
84.0ms
(fma 1/2 (* a a) (* 1/6 (* (pow a 3) x)))

simplify1.5s

Counts
107 → 107
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01451762
13391559
210821344
done50001343

prune478.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 1.7b

regimes320.0ms

Accuracy

75.2% (5.3b remaining)

Error of 8.0b against oracle of 2.7b and baseline of 24.0b

bsearch1.0ms

simplify9.0ms

Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
02237
12835
23033
done3033

end0.0ms

sample1.9s

Algorithm
intervals
Results
778.0ms2716×body1280valid
332.0ms1341×body640valid
291.0ms5450×body80valid
90.0ms779×body320valid
30.0ms376×body160valid