Details

Time bar (total: 17.4s)

sample77.0ms

Algorithm
intervals
Results
34.0ms86×body1280valid
12.0ms40×body640valid
10.0ms176×body80valid
7.0ms37×body320valid
2.0ms11×body160valid

simplify1.4s

Counts
1 → 1
Iterations
IterNodes
done5001
6646
5161
464
332
221
114
06

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.6b

localize10.0ms

Local error

Found 2 expressions with local error:

0.1b
(exp (* a x))
4.6b
(- (exp (* a x)) 1)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
*-un-lft-identity
pow1 add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16 difference-of-squares
exp-prod sub-neg flip3-- exp-to-pow diff-log difference-of-sqr-1 flip-- distribute-lft-out-- rem-exp-log
Counts
2 → 28
Calls
2 calls:
4.0ms
(exp (* a x))
14.0ms
(- (exp (* a x)) 1)

series51.0ms

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

simplify1.7s

Counts
34 → 34
Iterations
IterNodes
done5001
32459
2448
1134
056

prune144.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize42.0ms

Local error

Found 4 expressions with local error:

0.3b
(* 1/6 a)
1.5b
(* (* (* x a) (* x a)) x)
4.4b
(* (* 1/6 a) (* (* (* x a) (* x a)) x))
9.1b
(+ (* (* x a) (* (* x a) 1/2)) (* (* 1/6 a) (* (* (* x a) (* x a)) x)))

rewrite488.0ms

Algorithm
rewrite-expression-head
Rules
80×pow1 add-cbrt-cube add-exp-log
58×pow-prod-down prod-exp cbrt-unprod
10×add-sqr-sqrt
*-un-lft-identity associate-*r* add-cube-cbrt
add-log-exp
associate-*l*
insert-posit16
*-commutative
unswap-sqr
+-commutative sum-log flip3-+ flip-+
Counts
4 → 107
Calls
4 calls:
10.0ms
(* 1/6 a)
105.0ms
(* (* (* x a) (* x a)) x)
271.0ms
(* (* 1/6 a) (* (* (* x a) (* x a)) x))
97.0ms
(+ (* (* x a) (* (* x a) 1/2)) (* (* 1/6 a) (* (* (* x a) (* x a)) x)))

series322.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* 1/6 a)
46.0ms
(* (* (* x a) (* x a)) x)
114.0ms
(* (* 1/6 a) (* (* (* x a) (* x a)) x))
145.0ms
(+ (* (* x a) (* (* x a) 1/2)) (* (* 1/6 a) (* (* (* x a) (* x a)) x)))

simplify3.0s

Counts
119 → 119
Iterations
IterNodes
done5002
23450
1504
0150

prune350.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (- (exp (* a x)) 1))
0.1b
(exp (* a x))
4.5b
(log (exp (- (exp (* a x)) 1)))
4.6b
(- (exp (* a x)) 1)

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
16×*-un-lft-identity
15×exp-prod
11×add-log-exp
log-pow
add-cube-cbrt
difference-of-squares
pow1 log-prod
add-cbrt-cube exp-sum add-exp-log insert-posit16
sub-neg difference-of-sqr-1 distribute-lft-out-- rem-exp-log
exp-diff diff-log
log-div flip3-- exp-to-pow rem-log-exp flip--
Counts
4 → 71
Calls
4 calls:
30.0ms
(exp (- (exp (* a x)) 1))
8.0ms
(exp (* a x))
48.0ms
(log (exp (- (exp (* a x)) 1)))
23.0ms
(- (exp (* a x)) 1)

series175.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(exp (- (exp (* a x)) 1))
21.0ms
(exp (* a x))
61.0ms
(log (exp (- (exp (* a x)) 1)))
51.0ms
(- (exp (* a x)) 1)

simplify1.9s

Counts
83 → 83
Iterations
IterNodes
done5001
33024
2583
1189
090

prune318.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize40.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (* 1/6 a) (* (* a x) (* a x)))
2.9b
(* x (* (* 1/6 a) (* (* a x) (* a x))))
3.6b
(+ (* (* 1/2 (* a x)) (* a x)) (* a x))
9.1b
(+ (+ (* (* 1/2 (* a x)) (* a x)) (* a x)) (* x (* (* 1/6 a) (* (* a x) (* a x)))))

rewrite745.0ms

Algorithm
rewrite-expression-head
Rules
98×pow1 add-cbrt-cube add-exp-log
73×pow-prod-down prod-exp cbrt-unprod
11×add-log-exp
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
sum-log associate-*l* insert-posit16
+-commutative flip3-+ associate-*r* *-commutative flip-+
associate-+l+ distribute-lft1-in
Counts
4 → 114
Calls
4 calls:
91.0ms
(* (* 1/6 a) (* (* a x) (* a x)))
214.0ms
(* x (* (* 1/6 a) (* (* a x) (* a x))))
64.0ms
(+ (* (* 1/2 (* a x)) (* a x)) (* a x))
374.0ms
(+ (+ (* (* 1/2 (* a x)) (* a x)) (* a x)) (* x (* (* 1/6 a) (* (* a x) (* a x)))))

series370.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(* (* 1/6 a) (* (* a x) (* a x)))
91.0ms
(* x (* (* 1/6 a) (* (* a x) (* a x))))
85.0ms
(+ (* (* 1/2 (* a x)) (* a x)) (* a x))
133.0ms
(+ (+ (* (* 1/2 (* a x)) (* a x)) (* a x)) (* x (* (* 1/6 a) (* (* a x) (* a x)))))

simplify2.9s

Counts
126 → 126
Iterations
IterNodes
done5001
24422
1562
0163

prune281.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes378.0ms

Accuracy

99.2% (0.2b remaining)

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

bsearch1.0ms

simplify5.0ms

Iterations
IterNodes
done33
233
131
021

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.1s2560×body1280valid
705.0ms5475×body80valid
351.0ms1367×body640valid
142.0ms810×body320valid
73.0ms399×body160valid