Details

Time bar (total: 23.4s)

sample44.0ms

Algorithm
intervals
Results
12.0ms62×body640valid
7.0ms133×body80valid
5.0ms21×body1280valid
4.0ms29×body320valid
1.0ms11×body160valid

simplify939.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01015
11815
23115
34115
48815
513515
616215
721115
844115
9120815
done500015

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.4b

localize25.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1.0 (- x 1.0))
0.0b
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
2.2b
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

rewrite790.0ms

Algorithm
rewrite-expression-head
Rules
707×*-un-lft-identity
691×times-frac
514×add-sqr-sqrt
482×add-cube-cbrt
468×prod-diff
236×associate-+l+
91×distribute-lft-out
64×div-inv
56×associate-/r/
28×flip3-+ flip-+
18×fma-neg
17×distribute-lft-out--
12×difference-of-squares
10×fma-def add-log-exp
add-exp-log associate-/r* add-cbrt-cube
pow1 expm1-log1p-u flip3-- frac-add flip-- log1p-expm1-u associate-/l*
sub-neg diff-log sum-log frac-sub
cbrt-undiv +-commutative associate-+l- frac-2neg div-exp clear-num
Counts
3 → 583
Calls
3 calls:
12.0ms
(/ 1.0 (- x 1.0))
147.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
528.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series353.0ms

Counts
3 → 9
Calls
3 calls:
32.0ms
(/ 1.0 (- x 1.0))
46.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
275.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify2.4s

Counts
592 → 592
Iterations

Useful iterations: done (2.4s)

IterNodesCost
048519448
1114317157
2389013060
done500012916

prune2.9s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.2b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (/ 2.0 (pow x 7)) (/ 2.0 (pow x 3))) (/ 2.0 (pow x 5)))
0.0b
(/ 2.0 (pow x 7))
0.2b
(/ 2.0 (pow x 3))
0.3b
(/ 2.0 (pow x 5))

rewrite802.0ms

Algorithm
rewrite-expression-head
Rules
93×times-frac
89×*-un-lft-identity
67×add-sqr-sqrt add-cube-cbrt
36×unpow-prod-down
26×associate-/r*
19×add-exp-log
16×distribute-lft-out
12×cube-prod sqr-pow
10×add-cbrt-cube
div-exp associate-/l* add-log-exp
fma-def div-inv
pow1 expm1-log1p-u cube-mult unpow3 frac-add log1p-expm1-u
cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num sum-log
flip3-+ flip-+
+-commutative associate-+l+
Counts
4 → 193
Calls
4 calls:
756.0ms
(+ (+ (/ 2.0 (pow x 7)) (/ 2.0 (pow x 3))) (/ 2.0 (pow x 5)))
8.0ms
(/ 2.0 (pow x 7))
9.0ms
(/ 2.0 (pow x 3))
21.0ms
(/ 2.0 (pow x 5))

series369.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(+ (+ (/ 2.0 (pow x 7)) (/ 2.0 (pow x 3))) (/ 2.0 (pow x 5)))
109.0ms
(/ 2.0 (pow x 7))
71.0ms
(/ 2.0 (pow x 3))
66.0ms
(/ 2.0 (pow x 5))

simplify1.7s

Counts
205 → 205
Iterations

Useful iterations: 2 (761.0ms)

IterNodesCost
02942533
16552232
229392171
done50012171

prune984.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 2.0 (pow x 7))
0.1b
(/ (/ 2.0 (* x x)) x)
0.3b
(/ 2.0 (pow x 5))
0.3b
(/ 2.0 (* x x))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
78×times-frac
54×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
28×add-exp-log
24×unpow-prod-down
22×add-cbrt-cube
18×associate-/r*
16×associate-/l*
13×div-exp
cbrt-undiv
div-inv sqr-pow
pow1 expm1-log1p-u frac-2neg clear-num log1p-expm1-u add-log-exp
pow-to-exp pow-exp prod-exp cbrt-unprod
associate-/l/
Counts
4 → 167
Calls
4 calls:
8.0ms
(/ 2.0 (pow x 7))
15.0ms
(/ (/ 2.0 (* x x)) x)
10.0ms
(/ 2.0 (pow x 5))
12.0ms
(/ 2.0 (* x x))

series259.0ms

Counts
4 → 12
Calls
4 calls:
97.0ms
(/ 2.0 (pow x 7))
53.0ms
(/ (/ 2.0 (* x x)) x)
62.0ms
(/ 2.0 (pow x 5))
47.0ms
(/ 2.0 (* x x))

simplify1.6s

Counts
179 → 179
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02561876
15501737
230131613
done50011605

prune1.1s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

localize35.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (sqrt 2.0) (pow x 7))
0.1b
(* (/ (sqrt 2.0) 1) (+ (+ (/ (sqrt 2.0) (pow x 7)) (/ (sqrt 2.0) (pow x 3))) (/ (sqrt 2.0) (pow x 5))))
0.3b
(/ (sqrt 2.0) (pow x 3))
0.3b
(/ (sqrt 2.0) (pow x 5))

rewrite4.4s

Algorithm
rewrite-expression-head
Rules
214×times-frac
174×*-un-lft-identity
161×add-sqr-sqrt
131×add-cube-cbrt
116×sqrt-prod
63×unpow-prod-down
29×distribute-lft-out
26×add-exp-log associate-/r*
22×associate-*l*
21×cube-prod sqr-pow
18×associate-*r* associate-/l*
15×add-cbrt-cube
11×div-exp
frac-add
cube-mult unpow3 div-inv
pow1
frac-times associate-*r/ unswap-sqr
cbrt-undiv expm1-log1p-u flip3-+ flip-+ log1p-expm1-u add-log-exp
pow-to-exp frac-2neg pow-exp prod-exp clear-num
cbrt-unprod
distribute-rgt-in distribute-lft-in 1-exp pow-prod-down associate-*l/ *-commutative
Counts
4 → 322
Calls
4 calls:
10.0ms
(/ (sqrt 2.0) (pow x 7))
4.3s
(* (/ (sqrt 2.0) 1) (+ (+ (/ (sqrt 2.0) (pow x 7)) (/ (sqrt 2.0) (pow x 3))) (/ (sqrt 2.0) (pow x 5))))
11.0ms
(/ (sqrt 2.0) (pow x 3))
10.0ms
(/ (sqrt 2.0) (pow x 5))

series548.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(/ (sqrt 2.0) (pow x 7))
205.0ms
(* (/ (sqrt 2.0) 1) (+ (+ (/ (sqrt 2.0) (pow x 7)) (/ (sqrt 2.0) (pow x 3))) (/ (sqrt 2.0) (pow x 5))))
97.0ms
(/ (sqrt 2.0) (pow x 3))
100.0ms
(/ (sqrt 2.0) (pow x 5))

simplify763.0ms

Counts
334 → 334
Iterations

Useful iterations: done (752.0ms)

IterNodesCost
04365808
111354952
done50014750

prune1.7s

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0.0b

regimes126.0ms

Accuracy

98.5% (0.1b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 10.0b

bsearch1.0ms

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02785
13471
done3471

end0.0ms

sample1.5s

Algorithm
intervals
Results
542.0ms1931×body640valid
231.0ms578×body1280valid
227.0ms4135×body80valid
201.0ms908×body320valid
76.0ms448×body160valid