Details

Time bar (total: 19.6s)

sample210.0ms

Algorithm
intervals
Results
30.0ms189×body80valid
15.0ms18×body2560valid
13.0ms11×body5120valid
10.0ms14×body1280valid
7.0ms13×body640valid
3.0ms7×body320valid
1.0ms4×body160valid

simplify115.0ms

Counts
1 → 1

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.8b

localize42.0ms

Local error

Found 4 expressions with local error:

26.0b
(sqrt (+ (* re re) (* im im)))
1.1b
(- (sqrt (+ (* re re) (* im im))) re)
0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
8×pow1 add-log-exp
7×*-un-lft-identity
5×add-cube-cbrt sqrt-prod
4×add-cbrt-cube sqrt-div add-exp-log insert-posit16
3×sqrt-pow1
2×flip3-+ flip3-- pow1/2 associate-*r/ flip-+ flip-- difference-of-squares
1×+-commutative rem-sqrt-square sum-log sub-neg diff-log pow-prod-down distribute-lft-out--
Counts
4 → 58
Calls
4 calls:
Slowest
35.0ms
(- (sqrt (+ (* re re) (* im im))) re)
32.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
11.0ms
(sqrt (+ (* re re) (* im im)))
8.0ms
(+ (* re re) (* im im))

series438.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
256.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
80.0ms
(- (sqrt (+ (* re re) (* im im))) re)
54.0ms
(sqrt (+ (* re re) (* im im)))
48.0ms
(+ (* re re) (* im im))

simplify873.0ms

Counts
70 → 70

prune928.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 18.2b

localize49.0ms

Local error

Found 4 expressions with local error:

26.0b
(sqrt (+ (* re re) (* im im)))
26.0b
(sqrt (+ (* re re) (* im im)))
7.6b
(- (* (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)))))

rewrite111.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
51×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
18×*-un-lft-identity pow1/2 add-cube-cbrt
15×swap-sqr
9×associate-*r* associate-*l* pow-prod-up unswap-sqr
8×flip3-+ flip-+
6×add-cbrt-cube add-exp-log add-log-exp
5×pow-prod-down pow-sqr
4×frac-times insert-posit16
2×rem-sqrt-square associate-*l/ associate-*r/
1×pow2 sub-neg rem-square-sqrt pow-plus flip3-- sqrt-unprod diff-log prod-exp *-commutative cbrt-unprod flip-- difference-of-squares
Counts
4 → 130
Calls
4 calls:
Slowest
52.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
43.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))

series217.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
76.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
52.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
50.0ms
(sqrt (+ (* re re) (* im im)))
38.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.2s

Counts
142 → 142

prune1.6s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 14.4b

localize31.0ms

Local error

Found 4 expressions with local error:

26.0b
(sqrt (+ (* re re) (* im im)))
26.0b
(sqrt (+ (* re re) (* im im)))
7.6b
(- (* (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)))))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
51×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
18×*-un-lft-identity pow1/2 add-cube-cbrt
15×swap-sqr
9×associate-*r* associate-*l* pow-prod-up unswap-sqr
8×flip3-+ flip-+
6×add-cbrt-cube add-exp-log add-log-exp
5×pow-prod-down pow-sqr
4×frac-times insert-posit16
2×rem-sqrt-square associate-*l/ associate-*r/
1×pow2 sub-neg rem-square-sqrt pow-plus flip3-- sqrt-unprod diff-log prod-exp *-commutative cbrt-unprod flip-- difference-of-squares
Counts
4 → 130
Calls
4 calls:
Slowest
49.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
47.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))

series239.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
77.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
62.0ms
(sqrt (+ (* re re) (* im im)))
60.0ms
(sqrt (+ (* re re) (* im im)))
39.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))

simplify3.2s

Counts
142 → 142

prune1.7s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 14.4b

localize65.0ms

Local error

Found 4 expressions with local error:

26.0b
(sqrt (+ (* re re) (* im im)))
26.0b
(sqrt (+ (* re re) (* im im)))
26.0b
(sqrt (+ (* re re) (* im im)))
1.1b
(- (sqrt (+ (* re re) (* im im))) re)

rewrite78.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
10×sqrt-prod
9×*-un-lft-identity
7×pow1 add-cube-cbrt
6×sqrt-div add-log-exp
4×add-cbrt-cube add-exp-log insert-posit16
3×rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
2×difference-of-squares
1×sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 64
Calls
4 calls:
Slowest
34.0ms
(- (sqrt (+ (* re re) (* im im))) re)
19.0ms
(sqrt (+ (* re re) (* im im)))
12.0ms
(sqrt (+ (* re re) (* im im)))
12.0ms
(sqrt (+ (* re re) (* im im)))

series229.0ms

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

simplify1.0s

Counts
76 → 76

prune1.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 14.4b

regimes556.0ms

Accuracy

57.7% (8.7b remaining)

Error of 26.3b against oracle of 17.6b and baseline of 38.1b

bsearch173.0ms

end0.0ms

sample3.1s

Algorithm
intervals
Results
1.2s5995×body80valid
647.0ms672×body2560valid
420.0ms514×body1280valid
275.0ms303×body5120valid
236.0ms279×body640valid
52.0ms155×body320valid
18.0ms82×body160valid