Details

Time bar (total: 19.0s)

sample41.0ms

Algorithm
intervals
Results
13.0ms70×body640valid
6.0ms24×body1280valid
5.0ms122×body80valid
4.0ms29×body320valid
1.0ms11×body160valid

simplify179.0ms

Counts
1 → 1
Iterations
IterNodes
done198
9198
8170
7103
683
572
460
341
231
118
010

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.3b

localize37.0ms

Local error

Found 4 expressions with local error:

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

rewrite655.0ms

Algorithm
rewrite-expression-head
Rules
725×*-un-lft-identity
703×times-frac
524×add-sqr-sqrt
492×add-cube-cbrt
468×prod-diff
236×associate-+l+
95×distribute-lft-out
65×div-inv
58×associate-/r/
29×flip3-+ flip-+
18×fma-neg
17×distribute-lft-out--
12×difference-of-squares
11×add-log-exp
10×fma-def
associate-/r*
add-cbrt-cube add-exp-log
associate-/l*
expm1-log1p-u pow1 log1p-expm1-u
flip3-- frac-add flip--
cbrt-undiv clear-num sum-log sub-neg frac-2neg diff-log div-exp frac-sub
+-commutative associate-+l-
Counts
4 → 618
Calls
4 calls:
9.0ms
(/ 1.0 (+ x 1.0))
90.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
17.0ms
(/ 1.0 (- x 1.0))
484.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series467.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(/ 1.0 (+ x 1.0))
62.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
47.0ms
(/ 1.0 (- x 1.0))
319.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify2.4s

Counts
630 → 630
Iterations
IterNodes
done5007
23115
11189
0501

prune3.1s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.2b

localize26.0ms

Local error

Found 4 expressions with local error:

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

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
45×times-frac
40×add-sqr-sqrt
39×*-un-lft-identity add-cube-cbrt
28×add-exp-log
24×unpow-prod-down
22×add-cbrt-cube
18×pow1
15×associate-/r*
div-exp associate-/l*
sqr-pow
prod-exp cbrt-unprod
cbrt-undiv pow-prod-up
expm1-log1p-u log1p-expm1-u add-log-exp
clear-num frac-2neg associate-*l* pow-prod-down div-inv
pow-to-exp pow-exp
pow2 pow-plus cube-unmult associate-*r* pow-sqr *-commutative unswap-sqr
Counts
4 → 145
Calls
4 calls:
24.0ms
(* x (* x x))
20.0ms
(/ 2.0 (* x (* x x)))
5.0ms
(/ 2.0 (pow x 7))
7.0ms
(/ 2.0 (pow x 5))

series230.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(* x (* x x))
59.0ms
(/ 2.0 (* x (* x x)))
66.0ms
(/ 2.0 (pow x 7))
57.0ms
(/ 2.0 (pow x 5))

simplify1.2s

Counts
157 → 157
Iterations
IterNodes
done5009
21731
1422
0215

prune622.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0b

localize41.0ms

Local error

Found 4 expressions with local error:

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

rewrite502.0ms

Algorithm
rewrite-expression-head
Rules
73×times-frac
58×*-un-lft-identity
51×add-sqr-sqrt add-cube-cbrt
26×add-exp-log
24×unpow-prod-down
20×add-cbrt-cube
19×associate-/l*
15×associate-/r*
12×div-exp
add-log-exp
cbrt-undiv sqr-pow
div-inv
expm1-log1p-u pow1 fma-def frac-add log1p-expm1-u distribute-lft-out
clear-num sum-log frac-2neg
pow-to-exp flip3-+ pow-exp prod-exp cbrt-unprod flip-+
+-commutative associate-+l+ associate-/l/
Counts
4 → 166
Calls
4 calls:
457.0ms
(+ (+ (/ (/ 2.0 x) (* x x)) (/ 2.0 (pow x 7))) (/ 2.0 (pow x 5)))
17.0ms
(/ (/ 2.0 x) (* x x))
9.0ms
(/ 2.0 (pow x 7))
9.0ms
(/ 2.0 (pow x 5))

series379.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(+ (+ (/ (/ 2.0 x) (* x x)) (/ 2.0 (pow x 7))) (/ 2.0 (pow x 5)))
74.0ms
(/ (/ 2.0 x) (* x x))
96.0ms
(/ 2.0 (pow x 7))
100.0ms
(/ 2.0 (pow x 5))

simplify1.8s

Counts
178 → 178
Iterations
IterNodes
done5042
22526
1678
0297

prune958.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0b

localize51.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 2.0 (pow x 7))
0.3b
(/ 2.0 (pow x 5))
0.5b
(/ (sqrt 2.0) x)
0.5b
(/ (sqrt 2.0) x)

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
78×times-frac
66×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
24×unpow-prod-down sqrt-prod
20×associate-/r*
18×add-exp-log associate-/l*
12×add-cbrt-cube
div-exp sqr-pow
expm1-log1p-u pow1 cbrt-undiv clear-num frac-2neg log1p-expm1-u div-inv add-log-exp
pow-to-exp pow-exp
Counts
4 → 176
Calls
4 calls:
11.0ms
(/ 2.0 (pow x 7))
9.0ms
(/ 2.0 (pow x 5))
10.0ms
(/ (sqrt 2.0) x)
10.0ms
(/ (sqrt 2.0) x)

series340.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(/ 2.0 (pow x 7))
88.0ms
(/ 2.0 (pow x 5))
98.0ms
(/ (sqrt 2.0) x)
64.0ms
(/ (sqrt 2.0) x)

simplify2.6s

Counts
188 → 188
Iterations
IterNodes
done5000
34317
21149
1366
0210

prune1.1s

Pruning

7 alts after pruning (3 fresh and 4 done)

Merged error: 0b

regimes137.0ms

Accuracy

99.5% (0.1b remaining)

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

bsearch201.0ms

Steps
ItersRangePoint
11
1.9534460235190362e-22
53640.016154094046
108.74599921555445
10
-17239113253358.373
-4.96108325192681e-05
-137.43678957349164

simplify4.0ms

Iterations
IterNodes
done33
133
026

end0.0ms

sample1.9s

Algorithm
intervals
Results
550.0ms916×body320valid
474.0ms1910×body640valid
358.0ms4156×body80valid
228.0ms555×body1280valid
95.0ms463×body160valid