Details

Time bar (total: 9.4s)

sample32.0ms

Algorithm
intervals
Results
13.0ms81×body1280valid
7.0ms142×body80valid
2.0ms17×body640valid
1.0ms12×body320valid
0.0msbody160valid

simplify27.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0912
11912
22412
33012
43212
53812
64112
done4112

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.1b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite15.0ms

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

series741.0ms

Counts
3 → 9
Calls
3 calls:
279.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
106.0ms
(/ 1.0 (hypot 1.0 x))
355.0ms
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

simplify724.0ms

Counts
84 → 84
Iterations

Useful iterations: done (720.0ms)

IterNodesCost
02072042
14871618
214651398
done50011381

prune219.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 12.4b

localize12.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.5b
(- (* 1.0 1.0) (* (+ 1.0 (/ 1.0 (hypot 1.0 x))) 0.5))

rewrite13.0ms

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

series661.0ms

Counts
4 → 12
Calls
4 calls:
333.0ms
(+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))
104.0ms
(/ 1.0 (hypot 1.0 x))
109.0ms
(/ 1.0 (hypot 1.0 x))
114.0ms
(- (* 1.0 1.0) (* (+ 1.0 (/ 1.0 (hypot 1.0 x))) 0.5))

simplify762.0ms

Counts
103 → 103
Iterations

Useful iterations: 2 (323.0ms)

IterNodesCost
01901534
14901450
215991315
done50011315

prune347.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize17.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.1b
(/ 1.0 (sqrt (hypot 1.0 x)))
0.2b
(/ (/ 1.0 (sqrt (hypot 1.0 x))) (sqrt (hypot 1.0 x)))
1.5b
(- (* 1.0 1.0) (* (+ 1.0 (/ (/ 1.0 (sqrt (hypot 1.0 x))) (sqrt (hypot 1.0 x)))) 0.5))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
276×times-frac
159×*-un-lft-identity
157×add-sqr-sqrt add-cube-cbrt
144×sqrt-prod
25×associate-/l*
12×associate-/r*
11×add-exp-log add-cbrt-cube
div-inv
add-log-exp
pow1 cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u
fma-def
frac-2neg clear-num
+-commutative sub-neg flip3-- flip3-+ fma-neg diff-log prod-diff sum-log flip-- flip-+ associate-/l/ distribute-lft-out
Counts
4 → 251
Calls
4 calls:
3.0ms
(+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))
3.0ms
(/ 1.0 (sqrt (hypot 1.0 x)))
15.0ms
(/ (/ 1.0 (sqrt (hypot 1.0 x))) (sqrt (hypot 1.0 x)))
3.0ms
(- (* 1.0 1.0) (* (+ 1.0 (/ (/ 1.0 (sqrt (hypot 1.0 x))) (sqrt (hypot 1.0 x)))) 0.5))

series698.0ms

Counts
4 → 12
Calls
4 calls:
324.0ms
(+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))
143.0ms
(/ 1.0 (sqrt (hypot 1.0 x)))
112.0ms
(/ (/ 1.0 (sqrt (hypot 1.0 x))) (sqrt (hypot 1.0 x)))
119.0ms
(- (* 1.0 1.0) (* (+ 1.0 (/ (/ 1.0 (sqrt (hypot 1.0 x))) (sqrt (hypot 1.0 x)))) 0.5))

simplify1.2s

Counts
263 → 263
Iterations

Useful iterations: done (1.2s)

IterNodesCost
04115989
110115095
227294691
done50004687

prune624.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
0.0b
(/ 1.0 (hypot 1.0 x))
1.9b
(log (exp (- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))))
2.0b
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt *-un-lft-identity
29×add-cube-cbrt
24×prod-diff
17×log-prod
14×exp-sum
times-frac
pow1
sqrt-prod
add-exp-log log-pow add-cbrt-cube add-log-exp
exp-prod
expm1-log1p-u log1p-expm1-u
fma-neg associate-/r* associate-/l*
sub-neg sqrt-pow1 sqrt-div associate-*r/ distribute-lft-out-- difference-of-squares
cbrt-undiv log-div flip3-- frac-2neg flip3-+ pow1/2 exp-diff diff-log div-exp rem-log-exp pow-prod-down clear-num flip-- flip-+ div-inv
Counts
4 → 109
Calls
4 calls:
7.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
2.0ms
(/ 1.0 (hypot 1.0 x))
15.0ms
(log (exp (- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))))
4.0ms
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

series1.1s

Counts
4 → 12
Calls
4 calls:
278.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
104.0ms
(/ 1.0 (hypot 1.0 x))
371.0ms
(log (exp (- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))))
368.0ms
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

simplify730.0ms

Counts
121 → 121
Iterations

Useful iterations: done (725.0ms)

IterNodesCost
02683461
15572603
215552176
done50002151

prune341.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

regimes252.0ms

Accuracy

99.7% (0.0b remaining)

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

bsearch1.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03877
14377
done4377

end0.0ms

sample808.0ms

Algorithm
intervals
Results
473.0ms2868×body1280valid
114.0ms4056×body80valid
73.0ms576×body640valid
31.0ms358×body320valid
8.0ms142×body160valid