Details

Time bar (total: 18.9s)

sample74.0ms

Algorithm
intervals
Results
32.0ms68×body640valid
10.0ms132×body80valid
7.0ms16×body1280valid
5.0ms26×body320valid
2.0ms14×body160valid

simplify1.4s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

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

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.6b

localize30.0ms

Local error

Found 2 expressions with local error:

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

rewrite689.0ms

Algorithm
rewrite-expression-head
Rules
46×*-un-lft-identity
20×times-frac
14×add-sqr-sqrt
10×distribute-lft-out--
distribute-lft-out add-log-exp
difference-of-squares
frac-add
pow1 add-exp-log add-cube-cbrt sub-neg associate-+l+ flip3-- diff-log sum-log frac-sub add-cbrt-cube flip--
+-commutative associate-+l- flip3-+ flip-+
Counts
2 → 44
Calls
2 calls:
119.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
565.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series469.0ms

Counts
2 → 6
Calls
2 calls:
74.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
395.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify988.0ms

Counts
50 → 50
Iterations

Useful iterations: done (985.0ms)

IterNodesCost
01161027
1306977
21147925
done5001905

prune280.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize37.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (+ x 1.0) x)
1.1b
(+ (/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x)) (/ 1.0 (- x 1.0)))
15.3b
(/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x))

rewrite255.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
10×add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt
pow1 add-log-exp
associate-*l* associate-*l/
flip3-+ times-frac associate-*r* flip-+ associate-/l*
cbrt-undiv div-sub div-exp prod-exp associate-/r/ cbrt-unprod associate-/l/ distribute-lft-out
+-commutative associate-+l- flip3-- frac-2neg pow-prod-down frac-add clear-num associate-/r* sum-log *-commutative flip-- div-inv unswap-sqr
Counts
3 → 61
Calls
3 calls:
42.0ms
(* (+ x 1.0) x)
152.0ms
(+ (/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x)) (/ 1.0 (- x 1.0)))
58.0ms
(/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x))

series747.0ms

Counts
3 → 9
Calls
3 calls:
94.0ms
(* (+ x 1.0) x)
535.0ms
(+ (/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x)) (/ 1.0 (- x 1.0)))
118.0ms
(/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x))

simplify2.3s

Counts
70 → 70
Iterations

Useful iterations: 2 (715.0ms)

IterNodesCost
01421338
14321275
225771059
done50011059

prune407.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.2b

localize47.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.1b
(/ 2.0 (pow x 5))
0.3b
(/ 2.0 (pow x 3))

rewrite1.0s

Algorithm
rewrite-expression-head
Rules
87×times-frac
78×*-un-lft-identity
64×add-sqr-sqrt add-cube-cbrt
36×unpow-prod-down
26×associate-/r*
19×add-exp-log
12×cube-prod sqr-pow
11×distribute-lft-out
10×add-cbrt-cube
div-exp associate-/l* add-log-exp
div-inv
pow1 cube-mult unpow3 frac-add
cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num sum-log
flip3-+ flip-+
+-commutative associate-+l+
Counts
4 → 177
Calls
4 calls:
957.0ms
(+ (+ (/ 2.0 (pow x 7)) (/ 2.0 (pow x 3))) (/ 2.0 (pow x 5)))
15.0ms
(/ 2.0 (pow x 7))
13.0ms
(/ 2.0 (pow x 5))
15.0ms
(/ 2.0 (pow x 3))

series877.0ms

Counts
4 → 12
Calls
4 calls:
114.0ms
(+ (+ (/ 2.0 (pow x 7)) (/ 2.0 (pow x 3))) (/ 2.0 (pow x 5)))
592.0ms
(/ 2.0 (pow x 7))
90.0ms
(/ 2.0 (pow x 5))
81.0ms
(/ 2.0 (pow x 3))

simplify2.1s

Counts
189 → 189
Iterations

Useful iterations: 2 (879.0ms)

IterNodesCost
02862461
16362170
229242094
done50022094

prune1.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize43.0ms

Local error

Found 4 expressions with local error:

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

rewrite100.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 frac-2neg clear-num add-log-exp
pow-to-exp pow-exp prod-exp cbrt-unprod
associate-/l/
Counts
4 → 159
Calls
4 calls:
15.0ms
(/ 2.0 (pow x 7))
15.0ms
(/ 2.0 (pow x 5))
38.0ms
(/ (/ 2.0 (* x x)) x)
20.0ms
(/ 2.0 (* x x))

series335.0ms

Counts
4 → 12
Calls
4 calls:
122.0ms
(/ 2.0 (pow x 7))
92.0ms
(/ 2.0 (pow x 5))
72.0ms
(/ (/ 2.0 (* x x)) x)
50.0ms
(/ 2.0 (* x x))

simplify2.3s

Counts
171 → 171
Iterations

Useful iterations: done (2.3s)

IterNodesCost
02481824
15401685
230341561
done50011557

prune996.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes88.0ms

Accuracy

99.8% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 26.5b

bsearch182.0ms

Steps
ItersRangePoint
10
2.8868360106527892e-08
453261925.93168354
120.21434515618485
8
-3934.6710789005906
-4.26929226401081
-109.15750550726749

simplify10.0ms

Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
02967
13949
done3949

end0.0ms

sample1.9s

Algorithm
intervals
Results
706.0ms1889×body640valid
443.0ms4118×body80valid
225.0ms904×body320valid
176.0ms562×body1280valid
68.0ms530×body160valid