Details

Time bar (total: 22.4s)

sample43.0ms

Algorithm
intervals
Results
13.0ms67×body640valid
6.0ms124×body80valid
6.0ms20×body1280valid
5.0ms31×body320valid
1.0ms14×body160valid

simplify4.0s

Counts
1 → 1
Iterations
IterNodes
done5001
104810
91188
8437
7210
6162
5135
489
341
231
118
010

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.5b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite455.0ms

Algorithm
rewrite-expression-head
Rules
83×*-un-lft-identity
47×times-frac
43×add-sqr-sqrt
23×add-cube-cbrt
14×distribute-lft-out--
13×distribute-lft-out
11×add-log-exp
associate-/r*
add-cbrt-cube add-exp-log difference-of-squares
associate-/l*
pow1 associate-/r/
flip3-- frac-add flip--
cbrt-undiv associate-+l+ clear-num sum-log sub-neg frac-2neg flip3-+ diff-log div-exp frac-sub flip-+ div-inv
+-commutative associate-+l-
Counts
4 → 114
Calls
4 calls:
11.0ms
(/ 1.0 (+ x 1.0))
18.0ms
(/ 1.0 (- x 1.0))
65.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
358.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series443.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(/ 1.0 (+ x 1.0))
47.0ms
(/ 1.0 (- x 1.0))
53.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
315.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify1.1s

Counts
126 → 126
Iterations
IterNodes
done5002
21953
1515
0212

prune515.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite587.0ms

Algorithm
rewrite-expression-head
Rules
88×*-un-lft-identity
43×times-frac
31×add-sqr-sqrt
24×distribute-lft-out
23×add-cube-cbrt
16×add-log-exp
associate-/r*
distribute-rgt-neg-in add-cbrt-cube add-exp-log
sum-log
associate-/l* distribute-lft-out--
frac-add
pow1 flip3-+ associate-/r/ flip-+ difference-of-squares
associate-+l-
neg-sub0 cbrt-undiv +-commutative clear-num associate-+r- frac-2neg div-exp unsub-neg neg-log div-inv distribute-neg-frac
associate-+l+ flip3-- flip--
Counts
4 → 117
Calls
4 calls:
15.0ms
(/ 1.0 (+ x 1.0))
15.0ms
(/ 1.0 (- x 1.0))
74.0ms
(+ (/ 1.0 (+ x 1.0)) (- (/ 2.0 x)))
476.0ms
(+ (+ (/ 1.0 (+ x 1.0)) (- (/ 2.0 x))) (/ 1.0 (- x 1.0)))

series525.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(/ 1.0 (+ x 1.0))
53.0ms
(/ 1.0 (- x 1.0))
56.0ms
(+ (/ 1.0 (+ x 1.0)) (- (/ 2.0 x)))
373.0ms
(+ (+ (/ 1.0 (+ x 1.0)) (- (/ 2.0 x))) (/ 1.0 (- x 1.0)))

simplify1.4s

Counts
129 → 129
Iterations
IterNodes
done5000
22323
1530
0208

prune612.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ (/ 1.0 (sqrt (+ x 1.0))) (sqrt (+ x 1.0))) (- (/ 2.0 x)))
0.1b
(/ (/ 1.0 (sqrt (+ x 1.0))) (sqrt (+ x 1.0)))
0.1b
(/ 1.0 (sqrt (+ x 1.0)))
6.8b
(+ (+ (/ (/ 1.0 (sqrt (+ x 1.0))) (sqrt (+ x 1.0))) (- (/ 2.0 x))) (/ 1.0 (- x 1.0)))

rewrite3.1s

Algorithm
rewrite-expression-head
Rules
386×times-frac
329×*-un-lft-identity
224×sqrt-prod
188×add-sqr-sqrt add-cube-cbrt
68×distribute-lft-out
30×associate-/l*
20×sqrt-div associate-/r/
16×add-log-exp
14×associate-/r*
13×flip3-+ flip-+
11×add-cbrt-cube add-exp-log
10×div-inv
sum-log
distribute-rgt-neg-in frac-add
pow1 cbrt-undiv div-exp
associate-+l-
neg-sub0 +-commutative clear-num associate-+r- frac-2neg unsub-neg neg-log distribute-neg-frac
associate-+l+ distribute-lft-out-- associate-/l/
Counts
4 → 329
Calls
4 calls:
387.0ms
(+ (/ (/ 1.0 (sqrt (+ x 1.0))) (sqrt (+ x 1.0))) (- (/ 2.0 x)))
45.0ms
(/ (/ 1.0 (sqrt (+ x 1.0))) (sqrt (+ x 1.0)))
10.0ms
(/ 1.0 (sqrt (+ x 1.0)))
2.7s
(+ (+ (/ (/ 1.0 (sqrt (+ x 1.0))) (sqrt (+ x 1.0))) (- (/ 2.0 x))) (/ 1.0 (- x 1.0)))

series502.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(+ (/ (/ 1.0 (sqrt (+ x 1.0))) (sqrt (+ x 1.0))) (- (/ 2.0 x)))
49.0ms
(/ (/ 1.0 (sqrt (+ x 1.0))) (sqrt (+ x 1.0)))
106.0ms
(/ 1.0 (sqrt (+ x 1.0)))
290.0ms
(+ (+ (/ (/ 1.0 (sqrt (+ x 1.0))) (sqrt (+ x 1.0))) (- (/ 2.0 x))) (/ 1.0 (- x 1.0)))

simplify2.2s

Counts
341 → 341
Iterations
IterNodes
done5001
24419
11018
0404

prune1.6s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite683.0ms

Algorithm
rewrite-expression-head
Rules
118×*-un-lft-identity
64×times-frac
44×add-sqr-sqrt
31×add-cube-cbrt distribute-lft-out
18×distribute-lft-out--
11×add-log-exp
associate-/r*
add-cbrt-cube add-exp-log
associate-/l* difference-of-squares
pow1 associate-/r/ div-inv
flip3-+ frac-sub flip-+
cbrt-undiv clear-num sum-log frac-2neg flip3-- diff-log div-exp frac-add flip--
+-commutative sub-neg associate--l+
Counts
4 → 121
Calls
4 calls:
10.0ms
(/ 1.0 (- x 1.0))
10.0ms
(/ 1.0 (+ 1.0 x))
573.0ms
(- (+ (/ 1.0 (- x 1.0)) (/ 1.0 (+ 1.0 x))) (/ 2.0 x))
85.0ms
(+ (/ 1.0 (- x 1.0)) (/ 1.0 (+ 1.0 x)))

series556.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(/ 1.0 (- x 1.0))
39.0ms
(/ 1.0 (+ 1.0 x))
289.0ms
(- (+ (/ 1.0 (- x 1.0)) (/ 1.0 (+ 1.0 x))) (/ 2.0 x))
196.0ms
(+ (/ 1.0 (- x 1.0)) (/ 1.0 (+ 1.0 x)))

simplify1.3s

Counts
133 → 133
Iterations
IterNodes
done5001
22152
1540
0216

prune568.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

regimes39.0ms

Accuracy

99.7% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 9.6b

bsearch170.0ms

Steps
ItersRangePoint
10
2.777137017098532e-16
1126.7541422477805
119.61241846924294
9
-291337.82152789796
-0.7274215675205146
-105.69285877795477

simplify7.0ms

Iterations
IterNodes
done40
240
139
029

end0.0ms

sample1.9s

Algorithm
intervals
Results
905.0ms1803×body640valid
343.0ms4238×body80valid
264.0ms951×body320valid
151.0ms568×body1280valid
48.0ms440×body160valid