Details

Time bar (total: 29.2s)

sample68.0ms

Algorithm
intervals
Results
27.0ms76×body1280valid
9.0ms41×body640valid
7.0ms172×body80valid
3.0ms23×body320valid
1.0ms13×body160valid

simplify8.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
066
1186
2496
31866
done50006

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.0b

localize12.0ms

Local error

Found 2 expressions with local error:

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

rewrite34.0ms

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

series100.0ms

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

simplify5.5s

Counts
30 → 30
Iterations

Useful iterations: done (5.5s)

IterNodesCost
053263
1213244
22926228
done5001226

prune90.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* 1/2 (* a x)) 1) (* a x))
0.1b
(* 1/6 (pow (* a x) 3))
0.2b
(pow (* a x) 3)
13.6b
(+ (* (+ (* 1/2 (* a x)) 1) (* a x)) (* 1/6 (pow (* a x) 3)))

rewrite225.0ms

Algorithm
rewrite-expression-head
Rules
20×add-exp-log
14×add-cbrt-cube
12×pow1
11×add-sqr-sqrt
associate-*r* prod-exp
add-cube-cbrt *-un-lft-identity
associate-*l* add-log-exp
cbrt-unprod
pow-prod-down pow-exp
pow-unpow sqr-pow
cube-mult pow-to-exp unpow-prod-down pow-pow flip3-+ unpow3 cube-prod associate-*l/ *-commutative flip-+ rem-cube-cbrt unswap-sqr
+-commutative sum-log
Counts
4 → 79
Calls
4 calls:
112.0ms
(* (+ (* 1/2 (* a x)) 1) (* a x))
14.0ms
(* 1/6 (pow (* a x) 3))
6.0ms
(pow (* a x) 3)
91.0ms
(+ (* (+ (* 1/2 (* a x)) 1) (* a x)) (* 1/6 (pow (* a x) 3)))

series418.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(* (+ (* 1/2 (* a x)) 1) (* a x))
90.0ms
(* 1/6 (pow (* a x) 3))
55.0ms
(pow (* a x) 3)
173.0ms
(+ (* (+ (* 1/2 (* a x)) 1) (* a x)) (* 1/6 (pow (* a x) 3)))

simplify2.4s

Counts
91 → 91
Iterations

Useful iterations: done (2.4s)

IterNodesCost
01241219
110061082
done5000974

prune369.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (sqrt (+ (* 1/2 (* a x)) 1)) (* a x))
0.0b
(* (sqrt (+ (* 1/2 (* a x)) 1)) (* (sqrt (+ (* 1/2 (* a x)) 1)) (* a x)))
0.1b
(* 1/6 (pow (* a x) 3))
0.2b
(pow (* a x) 3)

rewrite347.0ms

Algorithm
rewrite-expression-head
Rules
29×add-exp-log
23×add-cbrt-cube
21×pow1
15×associate-*l* prod-exp
14×add-sqr-sqrt sqrt-div
11×add-cube-cbrt *-un-lft-identity cbrt-unprod
10×associate-*r* pow-prod-down associate-*l/
flip3-+ flip-+
sqrt-prod
frac-times pow-exp add-log-exp
pow-unpow *-commutative sqr-pow
cube-mult pow-to-exp unpow-prod-down pow-pow unpow3 cube-prod associate-*r/ rem-cube-cbrt unswap-sqr
Counts
4 → 103
Calls
4 calls:
69.0ms
(* (sqrt (+ (* 1/2 (* a x)) 1)) (* a x))
237.0ms
(* (sqrt (+ (* 1/2 (* a x)) 1)) (* (sqrt (+ (* 1/2 (* a x)) 1)) (* a x)))
31.0ms
(* 1/6 (pow (* a x) 3))
6.0ms
(pow (* a x) 3)

series389.0ms

Counts
4 → 12
Calls
4 calls:
151.0ms
(* (sqrt (+ (* 1/2 (* a x)) 1)) (* a x))
68.0ms
(* (sqrt (+ (* 1/2 (* a x)) 1)) (* (sqrt (+ (* 1/2 (* a x)) 1)) (* a x)))
105.0ms
(* 1/6 (pow (* a x) 3))
65.0ms
(pow (* a x) 3)

simplify2.9s

Counts
115 → 115
Iterations

Useful iterations: done (2.9s)

IterNodesCost
01631999
112271533
done50011309

prune499.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(cbrt (- (exp (* a x)) 1.0))
4.2b
(- (exp (* a x)) 1.0)
4.2b
(- (exp (* a x)) 1.0)
4.2b
(- (exp (* a x)) 1.0)

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt *-un-lft-identity
10×add-log-exp
cbrt-prod add-cube-cbrt
pow1 add-exp-log flip3-- add-cbrt-cube flip-- distribute-lft-out-- difference-of-squares
sub-neg diff-log
cbrt-div
pow1/3
Counts
4 → 57
Calls
4 calls:
10.0ms
(cbrt (- (exp (* a x)) 1.0))
18.0ms
(- (exp (* a x)) 1.0)
13.0ms
(- (exp (* a x)) 1.0)
16.0ms
(- (exp (* a x)) 1.0)

series291.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(cbrt (- (exp (* a x)) 1.0))
53.0ms
(- (exp (* a x)) 1.0)
49.0ms
(- (exp (* a x)) 1.0)
51.0ms
(- (exp (* a x)) 1.0)

simplify4.7s

Counts
69 → 69
Iterations

Useful iterations: done (4.7s)

IterNodesCost
077831
1316767
23703711
done5000696

prune268.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.1b

regimes426.0ms

Accuracy

98.8% (0.3b remaining)

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

bsearch2.0ms

simplify8.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02567
13567
done3567

end0.0ms

sample2.0s

Algorithm
intervals
Results
852.0ms2658×body1280valid
314.0ms1340×body640valid
272.0ms5416×body80valid
88.0ms759×body320valid
31.0ms401×body160valid