Details

Time bar (total: 11.9s)

sample82.0ms

Algorithm
intervals
Results
42.0ms55×body1280valid
8.0ms288×body80nan
4.0ms142×body80valid
3.0ms31×body640valid
2.0ms22×body320valid
0.0msbody160valid

simplify7.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.6b

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(sqrt (+ x 1.0))
3.0b
(- (sqrt (+ x 1.0)) (sqrt x))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
61×sqrt-prod
54×*-un-lft-identity
42×add-sqr-sqrt prod-diff
31×add-cube-cbrt
distribute-lft-out
fma-neg
add-log-exp difference-of-squares
pow1 distribute-lft-out--
expm1-log1p-u add-cbrt-cube sqrt-div add-exp-log log1p-expm1-u
rem-sqrt-square sub-neg sqrt-pow1 flip3-+ flip3-- pow1/2 diff-log flip-+ hypot-def flip--
Counts
2 → 89
Calls
2 calls:
13.0ms
(sqrt (+ x 1.0))
66.0ms
(- (sqrt (+ x 1.0)) (sqrt x))

series183.0ms

Counts
2 → 6
Calls
2 calls:
54.0ms
(sqrt (+ x 1.0))
128.0ms
(- (sqrt (+ x 1.0)) (sqrt x))

simplify808.0ms

Counts
95 → 95
Iterations
IterNodes
done5001
21076
1322
0139

prune243.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize19.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (+ 1.0 x))
0.0b
(+ (sqrt (+ 1.0 x)) (sqrt x))
0.2b
(/ (+ 1.0 0) (+ (sqrt (+ 1.0 x)) (sqrt x)))

rewrite128.0ms

Algorithm
rewrite-expression-head
Rules
78×*-un-lft-identity
33×distribute-lft-out
32×sqrt-prod
24×times-frac
21×add-sqr-sqrt
18×add-cube-cbrt
fma-def
associate-/r*
add-cbrt-cube add-exp-log add-log-exp
pow1 flip3-+ flip-+ associate-/l*
expm1-log1p-u log1p-expm1-u
sqrt-div associate-/r/ associate-/l/
cbrt-undiv +-commutative rem-sqrt-square clear-num sum-log frac-2neg sqrt-pow1 pow1/2 div-exp hypot-def div-inv
Counts
3 → 94
Calls
3 calls:
6.0ms
(sqrt (+ 1.0 x))
55.0ms
(+ (sqrt (+ 1.0 x)) (sqrt x))
64.0ms
(/ (+ 1.0 0) (+ (sqrt (+ 1.0 x)) (sqrt x)))

series275.0ms

Counts
3 → 9
Calls
3 calls:
32.0ms
(sqrt (+ 1.0 x))
74.0ms
(+ (sqrt (+ 1.0 x)) (sqrt x))
169.0ms
(/ (+ 1.0 0) (+ (sqrt (+ 1.0 x)) (sqrt x)))

simplify1.8s

Counts
103 → 103
Iterations
IterNodes
done5000
22042
1439
0173

prune468.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (sqrt (+ 1.0 x)) (sqrt x))
0.0b
(log1p (expm1 (/ 1.0 (+ (sqrt (+ 1.0 x)) (sqrt x)))))
0.2b
(/ 1.0 (+ (sqrt (+ 1.0 x)) (sqrt x)))
0.5b
(expm1 (/ 1.0 (+ (sqrt (+ 1.0 x)) (sqrt x))))

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
54×*-un-lft-identity
24×sqrt-prod
21×distribute-lft-out
18×times-frac
17×add-sqr-sqrt add-cube-cbrt
fma-def
associate-/r* add-cbrt-cube add-exp-log add-log-exp
log1p-expm1-u
expm1-log1p-u pow1
associate-/l*
flip3-+ associate-/r/ flip-+
cbrt-undiv +-commutative log1p-udef expm1-log1p clear-num sum-log frac-2neg div-exp log1p-expm1 div-inv expm1-udef
Counts
4 → 88
Calls
4 calls:
56.0ms
(+ (sqrt (+ 1.0 x)) (sqrt x))
0.0ms
(log1p (expm1 (/ 1.0 (+ (sqrt (+ 1.0 x)) (sqrt x)))))
72.0ms
(/ 1.0 (+ (sqrt (+ 1.0 x)) (sqrt x)))
1.0ms
(expm1 (/ 1.0 (+ (sqrt (+ 1.0 x)) (sqrt x))))

series1.4s

Counts
4 → 12
Calls
4 calls:
89.0ms
(+ (sqrt (+ 1.0 x)) (sqrt x))
714.0ms
(log1p (expm1 (/ 1.0 (+ (sqrt (+ 1.0 x)) (sqrt x)))))
217.0ms
(/ 1.0 (+ (sqrt (+ 1.0 x)) (sqrt x)))
397.0ms
(expm1 (/ 1.0 (+ (sqrt (+ 1.0 x)) (sqrt x))))

simplify1.0s

Counts
100 → 100
Iterations
IterNodes
done5002
22321
1543
0208

prune493.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize39.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (sqrt (+ 1.0 x)))
0.1b
(fma (sqrt (sqrt (+ 1.0 x))) (sqrt (sqrt (+ 1.0 x))) (sqrt x))
0.2b
(/ 1.0 (fma (sqrt (sqrt (+ 1.0 x))) (sqrt (sqrt (+ 1.0 x))) (sqrt x)))
0.5b
(expm1 (/ 1.0 (fma (sqrt (sqrt (+ 1.0 x))) (sqrt (sqrt (+ 1.0 x))) (sqrt x))))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt *-un-lft-identity
14×add-cube-cbrt
12×sqrt-prod
times-frac
pow1 add-cbrt-cube add-exp-log
log1p-expm1-u
expm1-log1p-u sqrt-pow1 sqrt-div add-log-exp
associate-/r* associate-/l*
rem-sqrt-square pow1/2
cbrt-undiv expm1-log1p clear-num frac-2neg flip3-+ div-exp flip-+ fma-udef div-inv distribute-lft-out expm1-udef
Counts
4 → 74
Calls
4 calls:
12.0ms
(sqrt (sqrt (+ 1.0 x)))
0.0ms
(fma (sqrt (sqrt (+ 1.0 x))) (sqrt (sqrt (+ 1.0 x))) (sqrt x))
7.0ms
(/ 1.0 (fma (sqrt (sqrt (+ 1.0 x))) (sqrt (sqrt (+ 1.0 x))) (sqrt x)))
1.0ms
(expm1 (/ 1.0 (fma (sqrt (sqrt (+ 1.0 x))) (sqrt (sqrt (+ 1.0 x))) (sqrt x))))

series1.6s

Counts
4 → 12
Calls
4 calls:
98.0ms
(sqrt (sqrt (+ 1.0 x)))
394.0ms
(fma (sqrt (sqrt (+ 1.0 x))) (sqrt (sqrt (+ 1.0 x))) (sqrt x))
436.0ms
(/ 1.0 (fma (sqrt (sqrt (+ 1.0 x))) (sqrt (sqrt (+ 1.0 x))) (sqrt x)))
708.0ms
(expm1 (/ 1.0 (fma (sqrt (sqrt (+ 1.0 x))) (sqrt (sqrt (+ 1.0 x))) (sqrt x))))

simplify674.0ms

Counts
86 → 86
Iterations
IterNodes
done5000
11170
0409

prune629.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

regimes66.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations
IterNodes
done15
215
114
011

end0.0ms

sample1.6s

Algorithm
intervals
Results
432.0ms1654×body1280valid
310.0ms7906×body80nan
220.0ms1305×body640valid
199.0ms4072×body80valid
65.0ms670×body320valid
21.0ms299×body160valid