Details

Time bar (total: 14.5s)

sample109.0ms

Algorithm
intervals
Results
33.0ms20×body2560valid
29.0ms193×body80valid
11.0ms15×body1280valid
11.0ms10×body5120valid
6.0ms11×body640valid
2.0msbody320valid
1.0msbody160valid

simplify21.0ms

Counts
1 → 1

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.4b

localize34.0ms

Local error

Found 4 expressions with local error:

29.1b
(sqrt (+ (* re re) (* im im)))
0.8b
(+ (sqrt (+ (* re re) (* im im))) re)
0.2b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
0.0b
(+ (* re re) (* im im))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-log-exp
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
flip3-+ add-cbrt-cube sqrt-div add-exp-log sqrt-prod flip-+ insert-posit16
sqrt-pow1
+-commutative sum-log pow1/2 associate-*r/
rem-sqrt-square pow-prod-down distribute-lft-out
Counts
4 → 55
Calls
4 calls:
Slowest
39.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
31.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
24.0ms
(sqrt (+ (* re re) (* im im)))
14.0ms
(+ (* re re) (* im im))

series419.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
253.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
66.0ms
(sqrt (+ (* re re) (* im im)))
63.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
37.0ms
(+ (* re re) (* im im))

simplify811.0ms

Counts
67 → 67

prune768.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 19.9b

localize29.0ms

Local error

Found 4 expressions with local error:

29.1b
(sqrt (+ (* re re) (* im im)))
29.1b
(sqrt (+ (* re re) (* im im)))
7.7b
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
0.5b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
50×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
18×*-un-lft-identity pow1/2 add-cube-cbrt
15×swap-sqr
flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
add-cbrt-cube add-exp-log add-log-exp
pow-prod-down pow-sqr
frac-times insert-posit16
rem-sqrt-square associate-*l/ associate-*r/
pow2 +-commutative sum-log rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 128
Calls
4 calls:
Slowest
47.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
44.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
12.0ms
(sqrt (+ (* re re) (* im im)))
9.0ms
(sqrt (+ (* re re) (* im im)))

series235.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
66.0ms
(sqrt (+ (* re re) (* im im)))
58.0ms
(sqrt (+ (* re re) (* im im)))
58.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
53.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))

simplify791.0ms

Counts
140 → 140

prune1.7s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 17.9b

localize61.0ms

Local error

Found 4 expressions with local error:

30.2b
(cbrt (+ (* re re) (* im im)))
30.2b
(cbrt (+ (* re re) (* im im)))
30.2b
(cbrt (+ (* re re) (* im im)))
29.1b
(sqrt (+ (* re re) (* im im)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-div
pow1
flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16 add-log-exp
pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 58
Calls
4 calls:
Slowest
12.0ms
(sqrt (+ (* re re) (* im im)))
10.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))
4.0ms
(cbrt (+ (* re re) (* im im)))

series488.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
161.0ms
(cbrt (+ (* re re) (* im im)))
142.0ms
(cbrt (+ (* re re) (* im im)))
123.0ms
(cbrt (+ (* re re) (* im im)))
62.0ms
(sqrt (+ (* re re) (* im im)))

simplify901.0ms

Counts
70 → 70

prune1.3s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 17.9b

localize85.0ms

Local error

Found 4 expressions with local error:

29.1b
(sqrt (+ (* re re) (* im im)))
29.1b
(sqrt (+ (* re re) (* im im)))
29.1b
(sqrt (+ (* re re) (* im im)))
29.1b
(sqrt (+ (* re re) (* im im)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
pow1 *-un-lft-identity sqrt-div add-cube-cbrt
rem-sqrt-square sqrt-pow1 flip3-+ add-cbrt-cube pow1/2 add-exp-log flip-+ insert-posit16 add-log-exp
Counts
4 → 64
Calls
4 calls:
Slowest
11.0ms
(sqrt (+ (* re re) (* im im)))
11.0ms
(sqrt (+ (* re re) (* im im)))
11.0ms
(sqrt (+ (* re re) (* im im)))
10.0ms
(sqrt (+ (* re re) (* im im)))

series225.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
62.0ms
(sqrt (+ (* re re) (* im im)))
57.0ms
(sqrt (+ (* re re) (* im im)))
56.0ms
(sqrt (+ (* re re) (* im im)))
51.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.5s

Counts
76 → 76

prune1.3s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 17.9b

regimes214.0ms

Accuracy

53.9% (9.3b remaining)

Error of 27.1b against oracle of 17.8b and baseline of 38.0b

bsearch296.0ms

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.2s6003×body80valid
550.0ms663×body2560valid
357.0ms315×body5120valid
333.0ms492×body1280valid
159.0ms294×body640valid
76.0ms154×body320valid
18.0ms79×body160valid