Details

Time bar (total: 17.7s)

sample53.0ms

Algorithm
intervals
Results
15.0ms54×body640valid
9.0ms133×body80valid
7.0ms33×body320valid
6.0ms18×body1280valid
2.0ms18×body160valid

simplify142.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01015
11815
23115
34115
45015
55515
66415
78215
89915
910915
done10915

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.7b

localize21.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))
3.6b
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

rewrite801.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-exp-log add-cbrt-cube
associate-/l*
pow1 expm1-log1p-u log1p-expm1-u
flip3-- frac-add flip--
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num sum-log frac-sub
+-commutative associate-+l-
Counts
4 → 618
Calls
4 calls:
18.0ms
(/ 1.0 (- x 1.0))
128.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
12.0ms
(/ 1.0 (+ x 1.0))
585.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series429.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(/ 1.0 (- x 1.0))
75.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
38.0ms
(/ 1.0 (+ x 1.0))
263.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify3.0s

Counts
630 → 630
Iterations

Useful iterations: done (3.0s)

IterNodesCost
050219834
1114917345
2280212902
done500010138

prune1.7s

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ x 1.0) x)
0.0b
(- (* 1.0 x) (* (+ x 1.0) 2.0))
2.4b
(+ (/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x)) (/ 1.0 (- x 1.0)))
12.9b
(/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x))

rewrite234.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
12×add-sqr-sqrt
11×add-exp-log add-cbrt-cube
10×add-cube-cbrt
fma-def
add-log-exp
pow1 times-frac associate-*l/
expm1-log1p-u flip3-+ associate-*l* associate-/r/ flip-+ log1p-expm1-u
associate-*r* associate-/l*
cbrt-undiv flip3-- div-sub div-exp prod-exp flip-- cbrt-unprod div-inv associate-/l/ distribute-lft-out
+-commutative associate-+l- sub-neg frac-2neg fma-neg diff-log prod-diff pow-prod-down frac-add clear-num associate-/r* sum-log *-commutative unswap-sqr
Counts
4 → 92
Calls
4 calls:
31.0ms
(* (+ x 1.0) x)
9.0ms
(- (* 1.0 x) (* (+ x 1.0) 2.0))
135.0ms
(+ (/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x)) (/ 1.0 (- x 1.0)))
55.0ms
(/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x))

series598.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(* (+ x 1.0) x)
53.0ms
(- (* 1.0 x) (* (+ x 1.0) 2.0))
394.0ms
(+ (/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x)) (/ 1.0 (- x 1.0)))
96.0ms
(/ (- (* 1.0 x) (* (+ x 1.0) 2.0)) (* (+ x 1.0) x))

simplify2.8s

Counts
104 → 104
Iterations

Useful iterations: done (2.8s)

IterNodesCost
01661683
14931597
219191205
done50001196

prune356.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.1b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
105×times-frac
85×*-un-lft-identity
77×add-sqr-sqrt add-cube-cbrt
45×unpow-prod-down
26×associate-/r*
25×fma-def
19×add-exp-log
15×sqr-pow
12×cube-prod
10×add-cbrt-cube
div-exp associate-/l*
div-inv add-log-exp
distribute-lft-out
pow1 expm1-log1p-u cube-mult unpow3 log1p-expm1-u
cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num
+-commutative flip3-+ frac-add sum-log flip-+
Counts
4 → 205
Calls
4 calls:
107.0ms
(+ (/ 2.0 (pow x 7)) (/ 2.0 (pow x 5)))
15.0ms
(/ 2.0 (pow x 5))
10.0ms
(/ 2.0 (pow x 3))
8.0ms
(/ 2.0 (pow x 7))

series451.0ms

Counts
4 → 12
Calls
4 calls:
210.0ms
(+ (/ 2.0 (pow x 7)) (/ 2.0 (pow x 5)))
64.0ms
(/ 2.0 (pow x 5))
57.0ms
(/ 2.0 (pow x 3))
119.0ms
(/ 2.0 (pow x 7))

simplify976.0ms

Counts
217 → 217
Iterations

Useful iterations: done (970.0ms)

IterNodesCost
02632139
14991870
213381802
done50001801

prune877.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize28.0ms

Local error

Found 4 expressions with local error:

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

rewrite121.0ms

Algorithm
rewrite-expression-head
Rules
100×times-frac
74×*-un-lft-identity
66×add-sqr-sqrt add-cube-cbrt
33×unpow-prod-down
26×add-exp-log
25×fma-def
20×add-cbrt-cube
19×associate-/l*
15×associate-/r*
12×div-exp
11×sqr-pow
cbrt-undiv div-inv
add-log-exp
distribute-lft-out
pow1 expm1-log1p-u log1p-expm1-u
frac-2neg clear-num
pow-to-exp pow-exp prod-exp cbrt-unprod
+-commutative flip3-+ frac-add sum-log flip-+ associate-/l/
Counts
4 → 186
Calls
4 calls:
67.0ms
(+ (/ 2.0 (pow x 7)) (/ 2.0 (pow x 5)))
11.0ms
(/ 2.0 (pow x 5))
10.0ms
(/ 2.0 (pow x 7))
16.0ms
(/ (/ 2.0 x) (* x x))

series478.0ms

Counts
4 → 12
Calls
4 calls:
232.0ms
(+ (/ 2.0 (pow x 7)) (/ 2.0 (pow x 5)))
79.0ms
(/ 2.0 (pow x 5))
111.0ms
(/ 2.0 (pow x 7))
55.0ms
(/ (/ 2.0 x) (* x x))

simplify2.0s

Counts
198 → 198
Iterations

Useful iterations: done (2.0s)

IterNodesCost
02711954
15631761
215071641
done50001640

prune766.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes68.0ms

Accuracy

99.3% (0.2b remaining)

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

bsearch181.0ms

Steps
ItersRangePoint
10
1.5244367550608482e-07
9556.682540875734
115.55938526424309
9
-1501.2167507114543
-0.006495210018506858
-117.27098644189155

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03365
14165
done4165

end0.0ms

sample1.4s

Algorithm
intervals
Results
560.0ms1895×body640valid
258.0ms903×body320valid
221.0ms4165×body80valid
129.0ms536×body1280valid
48.0ms503×body160valid