Details

Time bar (total: 21.4s)

sample37.0ms

Algorithm
intervals
Results
15.0ms84×body1280valid
5.0ms39×body640valid
4.0ms166×body80valid
2.0ms23×body320valid
1.0ms18×body160valid

simplify3.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06153
111153
216153
323153
444153
593153
6221153
7883153
83392153
done5028153

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.1b

localize16.0ms

Local error

Found 2 expressions with local error:

0.1b
(exp (* a x))
5.2b
(- (exp (* a x)) 1.0)

rewrite16.0ms

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

series68.0ms

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

simplify4.0s

Counts
30 → 30
Iterations

Useful iterations: 4 (1.9s)

IterNodesCost
0537474
11165940
23105860
311175740
440385622
done50025622

prune156.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize44.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* a x) (* a x))
0.3b
(* (* a x) (* a x))
5.2b
(+ (* a x) (* (* (* a x) (* a x)) 1/2))
12.3b
(+ (* (* (* a x) (* (* a x) (* a x))) 1/6) (+ (* a x) (* (* (* a x) (* a x)) 1/2)))

rewrite448.0ms

Algorithm
rewrite-expression-head
Rules
82×pow1
34×pow-prod-down
28×add-cbrt-cube add-exp-log
16×prod-exp cbrt-unprod
11×add-log-exp
pow-sqr pow-prod-up
add-sqr-sqrt sum-log *-un-lft-identity pow-plus add-cube-cbrt
pow2 +-commutative flip3-+ swap-sqr associate-*r* associate-*l* *-commutative flip-+
associate-+r+
Counts
4 → 92
Calls
4 calls:
21.0ms
(* (* a x) (* a x))
35.0ms
(* (* a x) (* a x))
14.0ms
(+ (* a x) (* (* (* a x) (* a x)) 1/2))
374.0ms
(+ (* (* (* a x) (* (* a x) (* a x))) 1/6) (+ (* a x) (* (* (* a x) (* a x)) 1/2)))

series348.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(* (* a x) (* a x))
41.0ms
(* (* a x) (* a x))
88.0ms
(+ (* a x) (* (* (* a x) (* a x)) 1/2))
179.0ms
(+ (* (* (* a x) (* (* a x) (* a x))) 1/6) (+ (* a x) (* (* (* a x) (* a x)) 1/2)))

simplify2.0s

Counts
104 → 104
Iterations

Useful iterations: done (2.0s)

IterNodesCost
09323863
127314920
2115714920
done500914440

prune322.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* a x) (* (* (* a x) (* a x)) (+ 1/2 (* (* a x) 1/6))))
0.1b
(* (* (* a x) (* a x)) (+ 1/2 (* (* a x) 1/6)))
0.3b
(* (* a x) (* a x))
0.3b
(* (* a x) 1/6)

rewrite203.0ms

Algorithm
rewrite-expression-head
Rules
66×pow1
39×add-cbrt-cube add-exp-log
33×pow-prod-down
24×prod-exp cbrt-unprod
add-sqr-sqrt associate-*r*
*-un-lft-identity add-cube-cbrt add-log-exp
pow-sqr pow-prod-up
associate-*l* *-commutative
distribute-rgt-in associate-+r+ distribute-lft-in flip3-+ pow-plus associate-*r/ flip-+
pow2 +-commutative sum-log swap-sqr unswap-sqr
Counts
4 → 97
Calls
4 calls:
14.0ms
(+ (* a x) (* (* (* a x) (* a x)) (+ 1/2 (* (* a x) 1/6))))
113.0ms
(* (* (* a x) (* a x)) (+ 1/2 (* (* a x) 1/6)))
40.0ms
(* (* a x) (* a x))
30.0ms
(* (* a x) 1/6)

series391.0ms

Counts
4 → 12
Calls
4 calls:
151.0ms
(+ (* a x) (* (* (* a x) (* a x)) (+ 1/2 (* (* a x) 1/6))))
144.0ms
(* (* (* a x) (* a x)) (+ 1/2 (* (* a x) 1/6)))
62.0ms
(* (* a x) (* a x))
34.0ms
(* (* a x) 1/6)

simplify3.1s

Counts
109 → 109
Iterations

Useful iterations: 2 (949.0ms)

IterNodesCost
013529317
145719565
2200919085
done500219085

prune472.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize46.0ms

Local error

Found 4 expressions with local error:

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

rewrite206.0ms

Algorithm
rewrite-expression-head
Rules
30×flip3-- flip--
28×frac-times
26×cbrt-div
14×associate-*l/
10×add-sqr-sqrt *-un-lft-identity add-log-exp
associate-*r/
pow1 add-cbrt-cube add-exp-log add-cube-cbrt
sub-neg diff-log distribute-lft-out-- difference-of-squares
cbrt-prod pow1/3 pow3 rem-cbrt-cube
Counts
4 → 78
Calls
4 calls:
141.0ms
(cbrt (* (* (- (exp (* a x)) 1.0) (- (exp (* a x)) 1.0)) (- (exp (* a x)) 1.0)))
23.0ms
(- (exp (* a x)) 1.0)
17.0ms
(- (exp (* a x)) 1.0)
18.0ms
(- (exp (* a x)) 1.0)

series222.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(cbrt (* (* (- (exp (* a x)) 1.0) (- (exp (* a x)) 1.0)) (- (exp (* a x)) 1.0)))
37.0ms
(- (exp (* a x)) 1.0)
60.0ms
(- (exp (* a x)) 1.0)
63.0ms
(- (exp (* a x)) 1.0)

simplify2.4s

Counts
90 → 90
Iterations

Useful iterations: done (2.4s)

IterNodesCost
014049994
130838994
2112538874
done500336954

prune443.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes341.0ms

Accuracy

98.3% (0.3b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 20.8b

bsearch25.0ms

Steps
ItersRangePoint
8
-0.019789888393231057
-2.2549730062480893e-06
-0.00015746637018926318

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
019607
125607
done25607

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.1s2704×body1280valid
335.0ms5420×body80valid
281.0ms1353×body640valid
99.0ms794×body320valid
31.0ms391×body160valid