Details

Time bar (total: 11.1s)

sample30.0ms

Algorithm
intervals
Results
11.0ms79×body1280valid
4.0ms42×body640valid
4.0ms185×body80valid
1.0ms24×body320valid
1.0ms17×body160valid

simplify3.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
066
1116
2186
3276
4516
51096
62706
77516
825096
done50006

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.2b

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite7.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:
1.0ms
(exp (* a x))
5.0ms
(- (exp (* a x)) 1.0)

series55.0ms

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

simplify1.2s

Counts
46 → 46
Iterations

Useful iterations: 3 (237.0ms)

IterNodesCost
079557
1175457
2436386
31572346
done5001346

prune97.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 6.5b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 1/6 (pow a 3))
4.0b
(* (* 1/6 (pow a 3)) x)
9.2b
(+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2)))
16.5b
(* (pow x 2) (+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2))))

rewrite75.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:
7.0ms
(* 1/6 (pow a 3))
11.0ms
(* (* 1/6 (pow a 3)) x)
10.0ms
(+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2)))
44.0ms
(* (pow x 2) (+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2))))

series263.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* 1/6 (pow a 3))
32.0ms
(* (* 1/6 (pow a 3)) x)
61.0ms
(+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2)))
132.0ms
(* (pow x 2) (+ (* (* 1/6 (pow a 3)) x) (* 1/2 (pow a 2))))

simplify1.3s

Counts
113 → 113
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01561654
14371463
219531314
done50001313

prune323.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.2b

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 1/6 (pow a 3))
4.0b
(* (* 1/6 (pow a 3)) x)
9.2b
(fma 1/2 (* a a) (* (* 1/6 (pow a 3)) x))
10.2b
(pow (exp (* x x)) (fma 1/2 (* a a) (* (* 1/6 (pow a 3)) x)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
18×add-sqr-sqrt
15×associate-*r*
11×add-cube-cbrt *-un-lft-identity add-cbrt-cube
10×prod-exp
pow1 unpow-prod-down
add-log-exp
expm1-log1p-u cube-prod associate-*l* cbrt-unprod log1p-expm1-u unswap-sqr
pow-to-exp pow-unpow pow-pow pow-exp sqr-pow
*-commutative fma-udef
unpow-prod-up cube-mult exp-prod exp-to-pow unpow3 pow-prod-down
Counts
4 → 86
Calls
4 calls:
7.0ms
(* 1/6 (pow a 3))
10.0ms
(* (* 1/6 (pow a 3)) x)
0.0ms
(fma 1/2 (* a a) (* (* 1/6 (pow a 3)) x))
2.0ms
(pow (exp (* x x)) (fma 1/2 (* a a) (* (* 1/6 (pow a 3)) x)))

series181.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* 1/6 (pow a 3))
27.0ms
(* (* 1/6 (pow a 3)) x)
61.0ms
(fma 1/2 (* a a) (* (* 1/6 (pow a 3)) x))
56.0ms
(pow (exp (* x x)) (fma 1/2 (* a a) (* (* 1/6 (pow a 3)) x)))

simplify951.0ms

Counts
98 → 98
Iterations

Useful iterations: done (948.0ms)

IterNodesCost
01311267
12941159
210141083
done50001081

prune298.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.2b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (* a x))
0.0b
(sqrt (exp (* a x)))
0.0b
(sqrt (exp (* a x)))
4.5b
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 add-cube-cbrt *-un-lft-identity sqrt-pow1 sqrt-prod
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
exp-prod exp-to-pow
rem-sqrt-square pow1/2
fma-udef rem-exp-log
Counts
4 → 56
Calls
4 calls:
1.0ms
(exp (* a x))
1.0ms
(sqrt (exp (* a x)))
1.0ms
(sqrt (exp (* a x)))
0.0ms
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))

series143.0ms

Counts
4 → 12
Calls
4 calls:
13.0ms
(exp (* a x))
22.0ms
(sqrt (exp (* a x)))
22.0ms
(sqrt (exp (* a x)))
86.0ms
(fma (sqrt (exp (* a x))) (sqrt (exp (* a x))) (- 1.0))

simplify1.4s

Counts
68 → 68
Iterations

Useful iterations: done (1.4s)

IterNodesCost
063589
1123455
2345430
31254429
done5000423

prune150.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0.2b

regimes123.0ms

Accuracy

86.4% (3.3b remaining)

Error of 3.6b against oracle of 0.3b and baseline of 24.6b

bsearch1.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02440
12740
done2740

end0.0ms

sample914.0ms

Algorithm
intervals
Results
410.0ms2649×body1280valid
137.0ms1371×body640valid
109.0ms5510×body80valid
49.0ms781×body320valid
17.0ms391×body160valid