Details

Time bar (total: 7.7s)

sample33.0ms

Algorithm
intervals
Results
14.0ms97×body1280valid
4.0ms45×body640valid
3.0ms158×body80valid
1.0ms15×body320valid
1.0ms16×body160valid

simplify1.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
066
1116
2186
3276
4516
51096
62566
77196
824626
done50016

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.7b

localize5.0ms

Local error

Found 1 expressions with local error:

3.5b
(- (exp (* a x)) 1.0)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity
prod-diff
add-cube-cbrt
fma-neg add-log-exp
pow1 add-exp-log expm1-log1p-u sub-neg flip3-- diff-log add-cbrt-cube flip-- log1p-expm1-u distribute-lft-out-- difference-of-squares
Counts
1 → 28
Calls
1 calls:
5.0ms
(- (exp (* a x)) 1.0)

series40.0ms

Counts
1 → 3
Calls
1 calls:
40.0ms
(- (exp (* a x)) 1.0)

simplify666.0ms

Counts
31 → 31
Iterations

Useful iterations: 3 (165.0ms)

IterNodesCost
072472
1160384
2408313
31503273
done5000273

prune67.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 7.4b

localize14.0ms

Local error

Found 4 expressions with local error:

2.4b
(* x (+ (* (* 1/2 (pow a 2)) x) a))
5.7b
(* (* 1/2 (pow a 2)) x)
11.6b
(fma (* (pow a 3) (pow x 3)) 1/6 (* x (+ (* (* 1/2 (pow a 2)) x) a)))
17.1b
(* (pow a 3) (pow x 3))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
28×add-exp-log
18×associate-*r*
17×prod-exp unswap-sqr
16×associate-*l*
14×unpow-prod-down cube-prod
13×add-cube-cbrt *-un-lft-identity add-cbrt-cube
10×sqr-pow
pow1
pow-to-exp pow-exp
cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down *-commutative
cube-mult unpow3 associate-*r/
distribute-rgt-in distribute-lft-in flip3-+ flip-+ fma-udef
Counts
4 → 116
Calls
4 calls:
34.0ms
(* x (+ (* (* 1/2 (pow a 2)) x) a))
9.0ms
(* (* 1/2 (pow a 2)) x)
0.0ms
(fma (* (pow a 3) (pow x 3)) 1/6 (* x (+ (* (* 1/2 (pow a 2)) x) a)))
12.0ms
(* (pow a 3) (pow x 3))

series241.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* x (+ (* (* 1/2 (pow a 2)) x) a))
24.0ms
(* (* 1/2 (pow a 2)) x)
96.0ms
(fma (* (pow a 3) (pow x 3)) 1/6 (* x (+ (* (* 1/2 (pow a 2)) x) a)))
63.0ms
(* (pow a 3) (pow x 3))

simplify935.0ms

Counts
128 → 128
Iterations

Useful iterations: 2 (360.0ms)

IterNodesCost
01671668
14221470
218081359
done50001359

prune347.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 2.7b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (* x a) 3)
2.4b
(* x (+ (* (* 1/2 (pow a 2)) x) a))
5.7b
(* (* 1/2 (pow a 2)) x)
11.6b
(fma (pow (* x a) 3) 1/6 (* x (+ (* (* 1/2 (pow a 2)) x) a)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
14×add-cbrt-cube
11×pow1
10×add-sqr-sqrt
prod-exp
add-cube-cbrt *-un-lft-identity
associate-*r*
cbrt-unprod
expm1-log1p-u associate-*l* log1p-expm1-u add-log-exp
pow-unpow pow-prod-down pow-exp
pow-to-exp pow-pow associate-*r/ *-commutative rem-cube-cbrt
distribute-rgt-in cube-mult unpow-prod-down distribute-lft-in flip3-+ unpow3 cube-prod flip-+ fma-udef unswap-sqr sqr-pow
Counts
4 → 79
Calls
4 calls:
3.0ms
(pow (* x a) 3)
34.0ms
(* x (+ (* (* 1/2 (pow a 2)) x) a))
9.0ms
(* (* 1/2 (pow a 2)) x)
0.0ms
(fma (pow (* x a) 3) 1/6 (* x (+ (* (* 1/2 (pow a 2)) x) a)))

series215.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(pow (* x a) 3)
57.0ms
(* x (+ (* (* 1/2 (pow a 2)) x) a))
24.0ms
(* (* 1/2 (pow a 2)) x)
90.0ms
(fma (pow (* x a) 3) 1/6 (* x (+ (* (* 1/2 (pow a 2)) x) a)))

simplify616.0ms

Counts
91 → 91
Iterations

Useful iterations: 2 (165.0ms)

IterNodesCost
01291103
1326963
21333865
done5000865

prune448.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (* a x) 2)
0.2b
(pow (* x a) 3)
4.0b
(+ (* 1/2 (pow (* a x) 2)) (* a x))
11.6b
(fma (pow (* x a) 3) 1/6 (+ (* 1/2 (pow (* a x) 2)) (* a x)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1 add-exp-log
add-cbrt-cube
add-sqr-sqrt add-cube-cbrt pow-unpow *-un-lft-identity add-log-exp
expm1-log1p-u pow-pow pow-exp log1p-expm1-u
pow-to-exp unpow-prod-down pow-prod-down prod-exp rem-cube-cbrt sqr-pow
+-commutative cube-mult fma-def flip3-+ unpow3 cube-prod sum-log cbrt-unprod flip-+ fma-udef unpow2
Counts
4 → 68
Calls
4 calls:
2.0ms
(pow (* a x) 2)
2.0ms
(pow (* x a) 3)
4.0ms
(+ (* 1/2 (pow (* a x) 2)) (* a x))
0.0ms
(fma (pow (* x a) 3) 1/6 (+ (* 1/2 (pow (* a x) 2)) (* a x)))

series214.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(pow (* a x) 2)
41.0ms
(pow (* x a) 3)
62.0ms
(+ (* 1/2 (pow (* a x) 2)) (* a x))
82.0ms
(fma (pow (* x a) 3) 1/6 (+ (* 1/2 (pow (* a x) 2)) (* a x)))

simplify559.0ms

Counts
80 → 80
Iterations

Useful iterations: 2 (122.0ms)

IterNodesCost
0104900
1245764
2971696
done5000696

prune195.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

regimes105.0ms

Accuracy

99% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 21.3b

bsearch1.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02137
12337
done2337

end0.0ms

sample920.0ms

Algorithm
intervals
Results
426.0ms2708×body1280valid
131.0ms1309×body640valid
104.0ms5401×body80valid
52.0ms756×body320valid
18.0ms409×body160valid