Details

Time bar (total: 10.1s)

sample87.0ms

Algorithm
intervals
Results
32.0ms53×body1280valid
14.0ms209×body80nan
11.0ms36×body640valid
10.0ms137×body80valid
4.0ms19×body320valid
1.0ms11×body160valid

simplify20.0ms

Counts
1 → 1

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.5b

localize21.0ms

Local error

Found 1 expressions with local error:

3.0b
(- (sqrt (+ x 1)) (sqrt x))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity sqrt-prod
difference-of-squares
distribute-lft-out-- add-log-exp
pow1 sub-neg flip3-- add-cbrt-cube diff-log add-exp-log add-cube-cbrt insert-posit16 flip-- distribute-lft-out
Counts
1 → 20
Calls
1 calls:
Slowest
46.0ms
(- (sqrt (+ x 1)) (sqrt x))

series84.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
84.0ms
(- (sqrt (+ x 1)) (sqrt x))

simplify573.0ms

Counts
29 → 23

prune212.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize17.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ 1 (+ (sqrt (+ x 1)) (sqrt x)))
0.0b
(+ (sqrt (+ x 1)) (sqrt x))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
20×sqrt-prod distribute-lft-out
18×times-frac
13×add-sqr-sqrt add-cube-cbrt
associate-/r* add-exp-log
add-cbrt-cube add-log-exp
pow1 associate-/l*
flip3-+ div-exp associate-/r/ flip-+ insert-posit16
cbrt-undiv +-commutative rec-exp clear-num sum-log frac-2neg 1-exp div-inv pow-flip inv-pow
Counts
2 → 61
Calls
2 calls:
Slowest
47.0ms
(/ 1 (+ (sqrt (+ x 1)) (sqrt x)))
36.0ms
(+ (sqrt (+ x 1)) (sqrt x))

series189.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
107.0ms
(/ 1 (+ (sqrt (+ x 1)) (sqrt x)))
82.0ms
(+ (sqrt (+ x 1)) (sqrt x))

simplify434.0ms

Counts
86 → 67

prune601.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt (+ (sqrt (+ x 1)) (sqrt x))) (sqrt (+ (sqrt (+ x 1)) (sqrt x))))
0.1b
(/ 1 (* (sqrt (+ (sqrt (+ x 1)) (sqrt x))) (sqrt (+ (sqrt (+ x 1)) (sqrt x)))))
0.1b
(sqrt (+ (sqrt (+ x 1)) (sqrt x)))
0.1b
(sqrt (+ (sqrt (+ x 1)) (sqrt x)))

rewrite293.0ms

Algorithm
rewrite-expression-head
Rules
82×sqrt-prod
74×*-un-lft-identity
37×pow1
32×distribute-lft-out
30×add-sqr-sqrt
28×sqrt-div
18×sqrt-pow1 pow1/2
17×add-exp-log
16×add-cube-cbrt
15×swap-sqr
14×flip3-+ flip-+ pow-flip
11×add-cbrt-cube
10×pow-prod-up
associate-*r* associate-*l*
frac-times associate-/r/
pow-prod-down pow-sqr
div-exp associate-*l/ prod-exp associate-*r/ insert-posit16 add-log-exp unswap-sqr
times-frac associate-/l*
pow2 cbrt-undiv rem-sqrt-square rec-exp pow-plus 1-exp cbrt-unprod
clear-num associate-/r* rem-square-sqrt frac-2neg sqrt-unprod *-commutative div-inv inv-pow
Counts
4 → 158
Calls
4 calls:
Slowest
144.0ms
(* (sqrt (+ (sqrt (+ x 1)) (sqrt x))) (sqrt (+ (sqrt (+ x 1)) (sqrt x))))
87.0ms
(/ 1 (* (sqrt (+ (sqrt (+ x 1)) (sqrt x))) (sqrt (+ (sqrt (+ x 1)) (sqrt x)))))
32.0ms
(sqrt (+ (sqrt (+ x 1)) (sqrt x)))
25.0ms
(sqrt (+ (sqrt (+ x 1)) (sqrt x)))

series403.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
143.0ms
(sqrt (+ (sqrt (+ x 1)) (sqrt x)))
111.0ms
(sqrt (+ (sqrt (+ x 1)) (sqrt x)))
86.0ms
(/ 1 (* (sqrt (+ (sqrt (+ x 1)) (sqrt x))) (sqrt (+ (sqrt (+ x 1)) (sqrt x)))))
63.0ms
(* (sqrt (+ (sqrt (+ x 1)) (sqrt x))) (sqrt (+ (sqrt (+ x 1)) (sqrt x))))

simplify890.0ms

Counts
205 → 170

prune1.6s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize38.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (+ (sqrt (+ x 1)) (sqrt x)) (+ (sqrt (+ x 1)) (sqrt x)))
0.0b
(pow (* (+ (sqrt (+ x 1)) (sqrt x)) (+ (sqrt (+ x 1)) (sqrt x))) -1/2)
0.0b
(+ (sqrt (+ x 1)) (sqrt x))
0.0b
(+ (sqrt (+ x 1)) (sqrt x))

rewrite280.0ms

Algorithm
rewrite-expression-head
Rules
67×*-un-lft-identity
32×sqrt-prod distribute-lft-out
19×pow1
11×add-sqr-sqrt
10×swap-sqr
add-exp-log add-cube-cbrt
flip3-+ flip-+ add-log-exp
pow-pow add-cbrt-cube associate-*r* associate-*l*
frac-times insert-posit16
pow-unpow
pow2 +-commutative sum-log pow-plus pow-prod-down associate-*l/ pow-exp prod-exp associate-*r/ pow-sqr pow-prod-up
distribute-rgt-in pow-to-exp unpow-prod-down distribute-lft-in *-commutative cbrt-unprod unswap-sqr sqr-pow
Counts
4 → 101
Calls
4 calls:
Slowest
174.0ms
(* (+ (sqrt (+ x 1)) (sqrt x)) (+ (sqrt (+ x 1)) (sqrt x)))
44.0ms
(pow (* (+ (sqrt (+ x 1)) (sqrt x)) (+ (sqrt (+ x 1)) (sqrt x))) -1/2)
31.0ms
(+ (sqrt (+ x 1)) (sqrt x))
29.0ms
(+ (sqrt (+ x 1)) (sqrt x))

series431.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
230.0ms
(pow (* (+ (sqrt (+ x 1)) (sqrt x)) (+ (sqrt (+ x 1)) (sqrt x))) -1/2)
82.0ms
(* (+ (sqrt (+ x 1)) (sqrt x)) (+ (sqrt (+ x 1)) (sqrt x)))
64.0ms
(+ (sqrt (+ x 1)) (sqrt x))
55.0ms
(+ (sqrt (+ x 1)) (sqrt x))

simplify442.0ms

Counts
132 → 113

prune1.1s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

regimes68.0ms

Accuracy

0% (0.2b remaining)

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

bsearch2.0ms

end0.0ms

sample2.1s

Algorithm
intervals
Results
632.0ms1648×body1280valid
443.0ms7809×body80nan
308.0ms1291×body640valid
301.0ms4129×body80valid
131.0ms622×body320valid
34.0ms310×body160valid