Details

Time bar (total: 15.6s)

sample58.0ms

Algorithm
intervals
Results
28.0ms90×body1280valid
7.0ms129×body80valid
7.0ms25×body640valid
1.0msbody320valid
1.0msbody160valid

simplify42.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0912
11912
22612
33212
43412
54012
64212
done4212

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.0b

localize47.0ms

Local error

Found 3 expressions with local error:

0.0b
(hypot 1.0 x)
0.0b
(/ 1.0 (hypot 1.0 x))
2.1b
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt *-un-lft-identity
19×add-cube-cbrt
12×prod-diff
times-frac
add-cbrt-cube add-exp-log add-log-exp
expm1-log1p-u pow1 associate-/r* fma-neg sqrt-prod log1p-expm1-u associate-/l*
cbrt-undiv hypot-udef clear-num sub-neg frac-2neg flip3-- diff-log div-exp div-inv flip-- distribute-lft-out-- difference-of-squares
Counts
3 → 70
Calls
3 calls:
0.0ms
(hypot 1.0 x)
4.0ms
(/ 1.0 (hypot 1.0 x))
7.0ms
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

series797.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(hypot 1.0 x)
151.0ms
(/ 1.0 (hypot 1.0 x))
558.0ms
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

simplify1.2s

Counts
79 → 79
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02001787
14831416
220951174
done50011157

prune409.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 16.4b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))
0.0b
(/ 1.0 (hypot 1.0 x))
0.0b
(/ 1.0 (hypot 1.0 x))
1.6b
(- (* 1.0 1.0) (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
21×add-sqr-sqrt add-cube-cbrt
18×times-frac
add-cbrt-cube add-exp-log add-log-exp
associate-/r* associate-/l*
expm1-log1p-u pow1 log1p-expm1-u
fma-def
cbrt-undiv clear-num frac-2neg div-exp div-inv associate--r+
distribute-rgt-in +-commutative sum-log sub-neg distribute-lft-in flip3-+ flip3-- fma-neg diff-log prod-diff flip-+ flip-- distribute-lft-out
Counts
4 → 93
Calls
4 calls:
4.0ms
(+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))
4.0ms
(/ 1.0 (hypot 1.0 x))
4.0ms
(/ 1.0 (hypot 1.0 x))
6.0ms
(- (* 1.0 1.0) (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))

series873.0ms

Counts
4 → 12
Calls
4 calls:
391.0ms
(+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))
114.0ms
(/ 1.0 (hypot 1.0 x))
185.0ms
(/ 1.0 (hypot 1.0 x))
183.0ms
(- (* 1.0 1.0) (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))

simplify1.5s

Counts
105 → 105
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01941548
15451463
226731330
done50011325

prune687.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 16.4b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (/ 1.0 (hypot 1.0 x)))
0.0b
(sqrt (/ 1.0 (hypot 1.0 x)))
0.2b
(* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x))))
1.6b
(- (* 1.0 1.0) (* 0.5 (+ 1.0 (* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x)))))))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
92×sqrt-prod
84×add-sqr-sqrt
62×times-frac
50×*-un-lft-identity add-cube-cbrt
21×pow1
18×swap-sqr
16×associate-*r* associate-*l*
10×sqrt-pow1 pow1/2
unswap-sqr
add-cbrt-cube sqrt-div add-exp-log div-inv add-log-exp
pow-prod-up
expm1-log1p-u rem-sqrt-square log1p-expm1-u
pow-prod-down pow-sqr
associate--r+
pow2 distribute-rgt-in frac-times sub-neg rem-square-sqrt distribute-lft-in pow-plus flip3-- fma-neg sqrt-unprod diff-log prod-diff associate-*l/ prod-exp associate-*r/ *-commutative cbrt-unprod flip--
Counts
4 → 161
Calls
4 calls:
3.0ms
(sqrt (/ 1.0 (hypot 1.0 x)))
3.0ms
(sqrt (/ 1.0 (hypot 1.0 x)))
36.0ms
(* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x))))
6.0ms
(- (* 1.0 1.0) (* 0.5 (+ 1.0 (* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x)))))))

series791.0ms

Counts
4 → 12
Calls
4 calls:
199.0ms
(sqrt (/ 1.0 (hypot 1.0 x)))
192.0ms
(sqrt (/ 1.0 (hypot 1.0 x)))
204.0ms
(* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x))))
195.0ms
(- (* 1.0 1.0) (* 0.5 (+ 1.0 (* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x)))))))

simplify1.2s

Counts
173 → 173
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02413138
15572188
225092038
done50022004

prune1.1s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 16.4b

localize34.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (/ 1.0 (hypot 1.0 x)))
0.0b
(sqrt (/ 1.0 (hypot 1.0 x)))
0.2b
(* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x))))
1.6b
(- (* 1.0 (- 1.0 0.5)) (* (* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x)))) 0.5))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
96×add-sqr-sqrt
92×sqrt-prod
62×*-un-lft-identity times-frac add-cube-cbrt
22×associate--l+
21×pow1
19×prod-diff
18×swap-sqr
16×associate-*r* associate-*l*
14×sqrt-div
11×distribute-rgt-in distribute-lft-in
10×sqrt-pow1 pow1/2
associate-*l/ associate-*r/ unswap-sqr
add-cbrt-cube add-exp-log frac-sub div-inv add-log-exp
pow-prod-up
expm1-log1p-u rem-sqrt-square flip3-- log1p-expm1-u flip--
frac-times sub-neg pow-prod-down pow-sqr
pow2 rem-square-sqrt pow-plus fma-neg sqrt-unprod diff-log prod-exp *-commutative cbrt-unprod
Counts
4 → 187
Calls
4 calls:
3.0ms
(sqrt (/ 1.0 (hypot 1.0 x)))
3.0ms
(sqrt (/ 1.0 (hypot 1.0 x)))
31.0ms
(* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x))))
42.0ms
(- (* 1.0 (- 1.0 0.5)) (* (* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x)))) 0.5))

series921.0ms

Counts
4 → 12
Calls
4 calls:
247.0ms
(sqrt (/ 1.0 (hypot 1.0 x)))
225.0ms
(sqrt (/ 1.0 (hypot 1.0 x)))
226.0ms
(* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x))))
223.0ms
(- (* 1.0 (- 1.0 0.5)) (* (* (sqrt (/ 1.0 (hypot 1.0 x))) (sqrt (/ 1.0 (hypot 1.0 x)))) 0.5))

simplify1.8s

Counts
199 → 199
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02994016
17352786
233972565
done50012527

prune1.3s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 16.4b

regimes200.0ms

Accuracy

0% (0.2b remaining)

Error of 15.0b against oracle of 14.8b and baseline of 15.0b

bsearch0.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01634
12134
done2134

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.5s2906×body1280valid
297.0ms3977×body80valid
262.0ms646×body640valid
51.0ms306×body320valid
19.0ms165×body160valid