Details

Time bar (total: 17.2s)

sample244.0ms

Algorithm
intervals
Results
34.0ms11×body5120valid
27.0ms195×body80valid
14.0ms18×body2560valid
10.0ms15×body1280valid
5.0msbody640valid
2.0msbody320valid
0.0msbody160valid

simplify239.0ms

Counts
1 → 1
Iterations
IterNodes
535
435
330
224
117
012

prune48.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.7b

localize55.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.6b
(- (sqrt (+ (* re re) (* im im))) re)
30.0b
(sqrt (+ (* re re) (* im im)))

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1
*-un-lft-identity
sqrt-prod add-log-exp
sqrt-div add-cube-cbrt
sqrt-pow1 add-cbrt-cube add-exp-log insert-posit16
flip3-- pow1/2 associate-*r/ flip-- difference-of-squares
rem-sqrt-square sub-neg flip3-+ diff-log pow-prod-down flip-+ distribute-lft-out--
Counts
3 → 46
Calls
3 calls:
23.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
50.0ms
(- (sqrt (+ (* re re) (* im im))) re)
11.0ms
(sqrt (+ (* re re) (* im im)))

series514.0ms

Counts
3 → 9
Calls
3 calls:
256.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
127.0ms
(- (sqrt (+ (* re re) (* im im))) re)
131.0ms
(sqrt (+ (* re re) (* im im)))

simplify557.0ms

Counts
55 → 55
Iterations
IterNodes
32280
2663
1231
0109

prune587.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 16.0b

localize45.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
7.8b
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
30.0b
(sqrt (+ (* re re) (* im im)))
30.0b
(sqrt (+ (* re re) (* im im)))

rewrite100.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
associate-*r* associate-*l* pow-prod-up unswap-sqr
flip3-+ flip-+
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 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:
47.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
35.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
6.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))

series218.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
62.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
53.0ms
(sqrt (+ (* re re) (* im im)))
52.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.1s

Counts
142 → 142
Iterations
IterNodes
45186
31504
2603
1288
0141

prune1.8s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 16.0b

localize61.0ms

Local error

Found 4 expressions with local error:

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

rewrite49.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:
12.0ms
(sqrt (+ (* re re) (* im im)))
12.0ms
(sqrt (+ (* re re) (* im im)))
12.0ms
(sqrt (+ (* re re) (* im im)))
12.0ms
(sqrt (+ (* re re) (* im im)))

series217.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(sqrt (+ (* re re) (* im im)))
69.0ms
(sqrt (+ (* re re) (* im im)))
42.0ms
(sqrt (+ (* re re) (* im im)))
65.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.1s

Counts
76 → 76
Iterations
IterNodes
52938
4990
3437
2196
192
039

prune1.4s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 16.0b

localize100.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.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:
11.0ms
(sqrt (+ (* re re) (* im im)))
11.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))

series248.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(sqrt (+ (* re re) (* im im)))
71.0ms
(sqrt (+ (* re re) (* im im)))
60.0ms
(sqrt (+ (* re re) (* im im)))
53.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.2s

Counts
76 → 76
Iterations
IterNodes
52938
4990
3437
2196
192
039

prune1.7s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 16.0b

regimes409.0ms

Accuracy

60.4% (8.1b remaining)

Error of 25.1b against oracle of 17.0b and baseline of 37.5b

bsearch169.0ms

Steps
ItersRangePoint
8
5.567334238674275e-284
3.22299644387824e-279
5.733285307974192e-284
8
-2.2544727380026611e+95
-6.663293247721072e+92
-1.4431880858205433e+94

simplify9.0ms

Iterations
IterNodes
243
143
033

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.3s6035×body80valid
527.0ms701×body2560valid
297.0ms463×body1280valid
260.0ms276×body5120valid
145.0ms284×body640valid
44.0ms135×body320valid
22.0ms106×body160valid