Details

Time bar (total: 17.7s)

sample120.0ms

Algorithm
intervals
Results
33.0ms23×body2560valid
26.0ms191×body80valid
16.0ms20×body1280valid
12.0ms256×pre80true
4.0msbody5120valid
3.0msbody640valid
2.0msbody160valid
2.0msbody320valid

simplify98.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
97.0ms
(sqrt (* 0.5 (+ 1 (/ x (sqrt (+ (* (* 4 p) p) (* x x)))))))

prune26.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.4b

localize43.0ms

Local error

Found 4 expressions with local error:

17.4b
(sqrt (fma p (* 4 p) (* x x)))
1.7b
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
0.0b
(/ x (sqrt (fma p (* 4 p) (* x x))))
0.0b
(fma p (* 4 p) (* x x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
20×*-un-lft-identity add-cube-cbrt
18×times-frac
15×sqrt-prod
associate-/r* add-cbrt-cube add-exp-log
pow1
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
associate-/l*
fma-udef
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-exp div-inv
Counts
4 → 80
Calls
4 calls:
Slowest
9.0ms
(/ x (sqrt (fma p (* 4 p) (* x x))))
2.0ms
(sqrt (fma p (* 4 p) (* x x)))
0.0ms
(fma p (* 4 p) (* x x))
0.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)

series334.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
114.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
96.0ms
(sqrt (fma p (* 4 p) (* x x)))
68.0ms
(/ x (sqrt (fma p (* 4 p) (* x x))))
55.0ms
(fma p (* 4 p) (* x x))

simplify1.8s

Counts
63 → 92
Calls
63 calls:
Slowest
281.0ms
(/ (* (* x x) x) (* (* (sqrt (fma p (* 4 p) (* x x))) (sqrt (fma p (* 4 p) (* x x)))) (sqrt (fma p (* 4 p) (* x x)))))
63.0ms
(/ (* (cbrt x) (cbrt x)) (* (cbrt (sqrt (fma p (* 4 p) (* x x)))) (cbrt (sqrt (fma p (* 4 p) (* x x))))))
57.0ms
(/ (* (cbrt x) (cbrt x)) (sqrt (* (cbrt (fma p (* 4 p) (* x x))) (cbrt (fma p (* 4 p) (* x x))))))
52.0ms
(/ (* (cbrt x) (cbrt x)) (sqrt (sqrt (fma p (* 4 p) (* x x)))))
48.0ms
(/ 1 (sqrt (sqrt (fma p (* 4 p) (* x x)))))

prune1.2s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 13.1b

localize34.0ms

Local error

Found 4 expressions with local error:

17.4b
(sqrt (fma p (* 4 p) (* x x)))
1.7b
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
0.3b
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
0.1b
(exp (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1
log-prod
add-exp-log
expm1-log1p-u exp-prod add-cbrt-cube insert-posit16 log1p-expm1-u add-log-exp
exp-sum sqrt-prod
log-pow
rem-sqrt-square sqrt-pow1 pow1/2 rem-log-exp fma-udef rem-exp-log
Counts
4 → 60
Calls
4 calls:
Slowest
2.0ms
(exp (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
1.0ms
(sqrt (fma p (* 4 p) (* x x)))
1.0ms
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
0.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)

series534.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
234.0ms
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
124.0ms
(exp (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
102.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
74.0ms
(sqrt (fma p (* 4 p) (* x x)))

simplify1.3s

Counts
29 → 72
Calls
29 calls:
Slowest
275.0ms
(- (+ (log 1.0) (* 2 (log (/ -1 x)))) (* 2 (log (/ -1 p))))
249.0ms
(exp (* (cbrt (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))) (cbrt (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))))
124.0ms
(exp (log (* (cbrt (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)) (cbrt (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))))
117.0ms
(exp (sqrt (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))))
115.0ms
(exp (log (sqrt (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))))

prune1.0s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 13.1b

localize58.0ms

Local error

Found 4 expressions with local error:

17.4b
(sqrt (fma p (* 4 p) (* x x)))
1.7b
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
0.3b
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
0.1b
(pow E (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1
log-prod add-exp-log
expm1-log1p-u pow-unpow add-cbrt-cube insert-posit16 log1p-expm1-u add-log-exp
unpow-prod-up unpow-prod-down sqrt-prod
pow-exp log-pow
pow-to-exp rem-sqrt-square e-exp-1 pow-pow sqrt-pow1 pow1/2 rem-log-exp fma-udef sqr-pow
Counts
4 → 67
Calls
4 calls:
Slowest
5.0ms
(pow E (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
3.0ms
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
2.0ms
(sqrt (fma p (* 4 p) (* x x)))
0.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)

series722.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
321.0ms
(pow E (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
219.0ms
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
103.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
80.0ms
(sqrt (fma p (* 4 p) (* x x)))

simplify3.4s

Counts
33 → 79
Calls
33 calls:
Slowest
451.0ms
(pow E (log (cbrt (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))))
440.0ms
(pow (* (cbrt E) (cbrt E)) (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
387.0ms
(pow E (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
383.0ms
(pow E (log (sqrt (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))))
373.0ms
(pow (sqrt E) (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))

prune1.3s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 6.1b

localize92.0ms

Local error

Found 4 expressions with local error:

17.4b
(sqrt (fma p (* 4 p) (* x x)))
17.4b
(sqrt (fma p (* 4 p) (* x x)))
1.7b
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
1.7b
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cube-cbrt sqrt-prod
expm1-log1p-u add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef
Counts
4 → 54
Calls
4 calls:
Slowest
2.0ms
(sqrt (fma p (* 4 p) (* x x)))
2.0ms
(sqrt (fma p (* 4 p) (* x x)))
0.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
0.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)

series397.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
127.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
108.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
99.0ms
(sqrt (fma p (* 4 p) (* x x)))
64.0ms
(sqrt (fma p (* 4 p) (* x x)))

simplify185.0ms

Counts
22 → 66
Calls
22 calls:
Slowest
22.0ms
(sqrt (sqrt (fma p (* 4 p) (* x x))))
20.0ms
(sqrt (sqrt (fma p (* 4 p) (* x x))))
20.0ms
(sqrt (* (cbrt (fma p (* 4 p) (* x x))) (cbrt (fma p (* 4 p) (* x x)))))
20.0ms
(sqrt (* (cbrt (fma p (* 4 p) (* x x))) (cbrt (fma p (* 4 p) (* x x)))))
19.0ms
(sqrt (fma p (* 4 p) (* x x)))

prune1.3s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 6.1b

regimes95.0ms

Accuracy

-4.7% (7.9b remaining)

Error of 13.6b against oracle of 5.7b and baseline of 13.2b

bsearch185.0ms

end0.0ms

sample3.5s

Algorithm
intervals
Results
993.0ms6032×body80valid
908.0ms640×body1280valid
614.0ms734×body2560valid
434.0ms8000×pre80true
209.0ms310×body640valid
58.0ms151×body320valid
47.0ms55×body5120valid
20.0ms78×body160valid