Details

Time bar (total: 23.6s)

sample154.0ms

Algorithm
intervals
Results
35.0ms64×body10240exit
28.0ms49×body1280valid
25.0ms322×body80valid
23.0msbody160valid
14.0ms42×body640valid
5.0ms20×body320valid

simplify1.4s

Counts
1 → 1
Iterations

Useful iterations: 3 (109.0ms)

IterNodesCost
01929
14629
212229
337727
4226727
done500027

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.7b

localize19.0ms

Local error

Found 3 expressions with local error:

0.3b
(* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x))))
0.3b
(* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x))))
2.7b
(- (* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x)))))

rewrite219.0ms

Algorithm
rewrite-expression-head
Rules
81×frac-sub
80×exp-neg frac-times
60×neg-sub0 exp-diff
40×associate-*r/ associate-*l/
31×flip3-- flip--
30×flip3-+ flip-+
20×un-div-inv
16×add-sqr-sqrt
11×*-un-lft-identity
10×associate-*l*
pow1 add-cube-cbrt add-cbrt-cube
associate-*r*
add-exp-log add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod difference-of-squares unswap-sqr
sub-neg times-frac diff-log distribute-lft-out distribute-lft-out--
Counts
3 → 151
Calls
3 calls:
54.0ms
(* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x))))
102.0ms
(* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x))))
53.0ms
(- (* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x)))))

series406.0ms

Counts
3 → 9
Calls
3 calls:
74.0ms
(* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x))))
67.0ms
(* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x))))
264.0ms
(- (* (+ 1.0 (/ 1.0 eps)) (exp (- (* (- 1.0 eps) x)))) (* (- (/ 1.0 eps) 1.0) (exp (- (* (+ 1.0 eps) x)))))

simplify525.0ms

Counts
160 → 160
Iterations

Useful iterations: done (516.0ms)

IterNodesCost
03638077
112137330
done50017035

prune484.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.6b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* 0.6666666666666667 (pow x 3)) 2.0)
0.1b
(* 0.6666666666666667 (pow x 3))
6.6b
(- (+ (* 0.6666666666666667 (pow x 3)) 2.0) (* 1.0 (pow x 2)))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×associate-*r*
10×add-log-exp
add-exp-log
add-cube-cbrt *-un-lft-identity
add-cbrt-cube
unpow-prod-down cube-prod unswap-sqr
pow1 associate-*l* prod-exp
diff-log sum-log sqr-pow
+-commutative cube-mult pow-to-exp sub-neg flip3-- flip3-+ unpow3 pow-exp associate--l+ *-commutative flip-- cbrt-unprod flip-+
Counts
3 → 56
Calls
3 calls:
18.0ms
(+ (* 0.6666666666666667 (pow x 3)) 2.0)
24.0ms
(* 0.6666666666666667 (pow x 3))
78.0ms
(- (+ (* 0.6666666666666667 (pow x 3)) 2.0) (* 1.0 (pow x 2)))

series284.0ms

Counts
3 → 9
Calls
3 calls:
134.0ms
(+ (* 0.6666666666666667 (pow x 3)) 2.0)
77.0ms
(* 0.6666666666666667 (pow x 3))
72.0ms
(- (+ (* 0.6666666666666667 (pow x 3)) 2.0) (* 1.0 (pow x 2)))

simplify769.0ms

Counts
65 → 65
Iterations

Useful iterations: done (766.0ms)

IterNodesCost
098756
1266683
21050639
done5000603

prune213.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.6b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (sqrt 0.6666666666666667) (* (sqrt 0.6666666666666667) (pow x 3))) 2.0)
0.1b
(* (sqrt 0.6666666666666667) (* (sqrt 0.6666666666666667) (pow x 3)))
0.1b
(* (sqrt 0.6666666666666667) (pow x 3))
6.6b
(- (+ (* (sqrt 0.6666666666666667) (* (sqrt 0.6666666666666667) (pow x 3))) 2.0) (* 1.0 (pow x 2)))

rewrite391.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
19×add-exp-log
13×associate-*r*
12×associate-*l*
11×add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
10×prod-exp sqrt-prod
unswap-sqr
pow1
unpow-prod-down cube-prod
cbrt-unprod
sqr-pow
pow-to-exp diff-log pow-exp sum-log *-commutative
+-commutative cube-mult sub-neg flip3-- flip3-+ unpow3 pow-prod-down associate--l+ flip-- flip-+
Counts
4 → 85
Calls
4 calls:
37.0ms
(+ (* (sqrt 0.6666666666666667) (* (sqrt 0.6666666666666667) (pow x 3))) 2.0)
55.0ms
(* (sqrt 0.6666666666666667) (* (sqrt 0.6666666666666667) (pow x 3)))
19.0ms
(* (sqrt 0.6666666666666667) (pow x 3))
277.0ms
(- (+ (* (sqrt 0.6666666666666667) (* (sqrt 0.6666666666666667) (pow x 3))) 2.0) (* 1.0 (pow x 2)))

series485.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(+ (* (sqrt 0.6666666666666667) (* (sqrt 0.6666666666666667) (pow x 3))) 2.0)
131.0ms
(* (sqrt 0.6666666666666667) (* (sqrt 0.6666666666666667) (pow x 3)))
95.0ms
(* (sqrt 0.6666666666666667) (pow x 3))
84.0ms
(- (+ (* (sqrt 0.6666666666666667) (* (sqrt 0.6666666666666667) (pow x 3))) 2.0) (* 1.0 (pow x 2)))

simplify1.5s

Counts
97 → 97
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01231351
13371192
21917928
done5000912

prune391.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.6b

localize35.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt (sqrt 0.6666666666666667))
1.0b
(cbrt (sqrt 0.6666666666666667))
1.0b
(cbrt (sqrt 0.6666666666666667))
6.6b
(- (+ (* (sqrt 0.6666666666666667) (* (* (cbrt (sqrt 0.6666666666666667)) (cbrt (sqrt 0.6666666666666667))) (* (cbrt (sqrt 0.6666666666666667)) (pow x 3)))) 2.0) (* 1.0 (pow x 2)))

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
sqrt-prod add-log-exp
pow1 add-exp-log add-cbrt-cube
pow1/3
diff-log
sub-neg flip3-- associate--l+ sum-log flip--
Counts
4 → 56
Calls
4 calls:
3.0ms
(cbrt (sqrt 0.6666666666666667))
3.0ms
(cbrt (sqrt 0.6666666666666667))
3.0ms
(cbrt (sqrt 0.6666666666666667))
1.3s
(- (+ (* (sqrt 0.6666666666666667) (* (* (cbrt (sqrt 0.6666666666666667)) (cbrt (sqrt 0.6666666666666667))) (* (cbrt (sqrt 0.6666666666666667)) (pow x 3)))) 2.0) (* 1.0 (pow x 2)))

series109.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(cbrt (sqrt 0.6666666666666667))
0.0ms
(cbrt (sqrt 0.6666666666666667))
0.0ms
(cbrt (sqrt 0.6666666666666667))
109.0ms
(- (+ (* (sqrt 0.6666666666666667) (* (* (cbrt (sqrt 0.6666666666666667)) (cbrt (sqrt 0.6666666666666667))) (* (cbrt (sqrt 0.6666666666666667)) (pow x 3)))) 2.0) (* 1.0 (pow x 2)))

simplify5.4s

Counts
62 → 62
Iterations

Useful iterations: 3 (989.0ms)

IterNodesCost
066874
1152847
2588662
34305502
done5001502

prune285.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.6b

regimes104.0ms

Accuracy

96.8% (0.5b remaining)

Error of 0.9b against oracle of 0.4b and baseline of 16.7b

bsearch321.0ms

Steps
ItersRangePoint
9
15.006088268796836
2116652649.122401
99.0892099926198

simplify12.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03970
15470
26070
done6070

end0.0ms

sample8.7s

Algorithm
intervals
Results
2.6s10083×body80valid
2.3s1702×body1280valid
2.0s1919×body10240exit
762.0ms1249×body640valid
214.0ms626×body320valid
118.0ms329×body160valid