Details

Time bar (total: 21.0s)

sample151.0ms

Algorithm
intervals
Results
43.0ms73×body10240exit
32.0ms61×body1280valid
26.0ms340×body80valid
15.0ms42×body640valid
4.0ms20×body320valid
2.0ms13×body160valid

simplify3.0s

Counts
1 → 1
Iterations

Useful iterations: 3 (60.0ms)

IterNodesCost
01929
14629
212229
333527
493327
5408427
done500027

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.6b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ 1.0 eps) x)
0.0b
(exp (* (- 1.0 eps) x))
0.0b
(exp (* (+ 1.0 eps) x))
1.9b
(- (/ (+ (/ 1.0 eps) 1.0) (exp (* (- 1.0 eps) x))) (/ (- (/ 1.0 eps) 1.0) (exp (* (+ 1.0 eps) x))))

rewrite346.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
20×add-sqr-sqrt
14×add-log-exp
12×times-frac
distribute-lft-out--
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
exp-to-pow associate-*l* difference-of-squares
associate-*r* distribute-lft-out
exp-prod diff-log associate-*l/ rem-exp-log
sub-neg flip3-- flip3-+ div-sub pow-prod-down prod-exp sum-log *-commutative frac-sub flip-- cbrt-unprod flip-+ associate--r- unswap-sqr
Counts
4 → 66
Calls
4 calls:
36.0ms
(* (+ 1.0 eps) x)
9.0ms
(exp (* (- 1.0 eps) x))
7.0ms
(exp (* (+ 1.0 eps) x))
290.0ms
(- (/ (+ (/ 1.0 eps) 1.0) (exp (* (- 1.0 eps) x))) (/ (- (/ 1.0 eps) 1.0) (exp (* (+ 1.0 eps) x))))

series343.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* (+ 1.0 eps) x)
36.0ms
(exp (* (- 1.0 eps) x))
21.0ms
(exp (* (+ 1.0 eps) x))
245.0ms
(- (/ (+ (/ 1.0 eps) 1.0) (exp (* (- 1.0 eps) x))) (/ (- (/ 1.0 eps) 1.0) (exp (* (+ 1.0 eps) x))))

simplify2.2s

Counts
78 → 78
Iterations

Useful iterations: 3 (1.0s)

IterNodesCost
01451386
13421340
29881240
335731201
done50001201

prune395.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.9b

localize8.0ms

Local error

Found 1 expressions with local error:

0.0b
(* (* x x) (- (* x 0.6666666666666667) 1.0))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt associate-*r* pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in add-cube-cbrt sub-neg *-un-lft-identity distribute-lft-in associate-*r/
flip3-- associate-*l* *-commutative flip-- add-log-exp unswap-sqr
Counts
1 → 25
Calls
1 calls:
84.0ms
(* (* x x) (- (* x 0.6666666666666667) 1.0))

series133.0ms

Counts
1 → 3
Calls
1 calls:
133.0ms
(* (* x x) (- (* x 0.6666666666666667) 1.0))

simplify1.9s

Counts
28 → 28
Iterations

Useful iterations: 2 (145.0ms)

IterNodesCost
057367
1156344
2563294
32164294
done5000294

prune82.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.9b

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (cbrt (- (* x 0.6666666666666667) 1.0)) (cbrt (- (* x 0.6666666666666667) 1.0)))
0.1b
(cbrt (- (* x 0.6666666666666667) 1.0))
0.1b
(cbrt (- (* x 0.6666666666666667) 1.0))
0.1b
(cbrt (- (* x 0.6666666666666667) 1.0))

rewrite145.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×pow1
flip3-- pow1/3 flip--
add-exp-log swap-sqr associate-*r* associate-*l*
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls
4 calls:
109.0ms
(* (cbrt (- (* x 0.6666666666666667) 1.0)) (cbrt (- (* x 0.6666666666666667) 1.0)))
16.0ms
(cbrt (- (* x 0.6666666666666667) 1.0))
8.0ms
(cbrt (- (* x 0.6666666666666667) 1.0))
7.0ms
(cbrt (- (* x 0.6666666666666667) 1.0))

series754.0ms

Counts
4 → 12
Calls
4 calls:
187.0ms
(* (cbrt (- (* x 0.6666666666666667) 1.0)) (cbrt (- (* x 0.6666666666666667) 1.0)))
209.0ms
(cbrt (- (* x 0.6666666666666667) 1.0))
195.0ms
(cbrt (- (* x 0.6666666666666667) 1.0))
162.0ms
(cbrt (- (* x 0.6666666666666667) 1.0))

simplify3.4s

Counts
99 → 99
Iterations

Useful iterations: done (3.0s)

IterNodesCost
01832139
14382008
213141905
347661623
done50001545

prune439.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.9b

localize26.0ms

Local error

Found 4 expressions with local error:

0.1b
(cbrt (cbrt (- (* x 0.6666666666666667) 1.0)))
0.1b
(cbrt (cbrt (- (* x 0.6666666666666667) 1.0)))
0.1b
(cbrt (cbrt (- (* x 0.6666666666666667) 1.0)))
0.2b
(pow (cbrt (cbrt (- (* x 0.6666666666666667) 1.0))) 4)

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
36×cbrt-prod
14×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
12×cbrt-div
unpow-prod-down
pow1 add-exp-log
pow1/3 add-cbrt-cube add-log-exp
pow-unpow flip3-- flip--
pow-pow
pow-to-exp pow-exp sqr-pow
Counts
4 → 72
Calls
4 calls:
14.0ms
(cbrt (cbrt (- (* x 0.6666666666666667) 1.0)))
9.0ms
(cbrt (cbrt (- (* x 0.6666666666666667) 1.0)))
7.0ms
(cbrt (cbrt (- (* x 0.6666666666666667) 1.0)))
14.0ms
(pow (cbrt (cbrt (- (* x 0.6666666666666667) 1.0))) 4)

series1.0s

Counts
4 → 12
Calls
4 calls:
235.0ms
(cbrt (cbrt (- (* x 0.6666666666666667) 1.0)))
193.0ms
(cbrt (cbrt (- (* x 0.6666666666666667) 1.0)))
194.0ms
(cbrt (cbrt (- (* x 0.6666666666666667) 1.0)))
388.0ms
(pow (cbrt (cbrt (- (* x 0.6666666666666667) 1.0))) 4)

simplify1.0s

Counts
84 → 84
Iterations

Useful iterations: done (1.0s)

IterNodesCost
01881804
14521685
213621603
done50001470

prune485.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.9b

regimes124.0ms

Accuracy

97% (0.5b remaining)

Error of 1.0b against oracle of 0.5b and baseline of 16.5b

bsearch286.0ms

Steps
ItersRangePoint
11
9.104077427347524e-22
110.15968793260775
1.714530635609196

simplify10.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03990
15090
done5090

end0.0ms

sample4.6s

Algorithm
intervals
Results
1.2s1927×body10240exit
1.1s1737×body1280valid
843.0ms9990×body80valid
481.0ms1228×body640valid
172.0ms670×body320valid
55.0ms333×body160valid