Details

Time bar (total: 14.4s)

sample210.0ms

Algorithm
intervals
Results
30.0ms200×body80valid
24.0ms26×body2560valid
13.0ms10×body5120valid
8.0ms11×body1280valid
3.0msbody640valid
1.0msbody160valid
1.0msbody320valid

simplify120.0ms

Counts
1 → 1

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.2b

localize25.0ms

Local error

Found 4 expressions with local error:

29.1b
(sqrt (+ (* re re) (* im im)))
0.7b
(- (sqrt (+ (* re re) (* im im))) re)
0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.0b
(+ (* re re) (* im im))

rewrite75.0ms

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

series438.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
260.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
76.0ms
(sqrt (+ (* re re) (* im im)))
67.0ms
(- (sqrt (+ (* re re) (* im im))) re)
36.0ms
(+ (* re re) (* im im))

simplify831.0ms

Counts
70 → 70

prune786.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 18.5b

localize49.0ms

Local error

Found 4 expressions with local error:

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

rewrite161.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:
Slowest
68.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
66.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
13.0ms
(sqrt (+ (* re re) (* im im)))
12.0ms
(sqrt (+ (* re re) (* im im)))

series235.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
86.0ms
(- (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
55.0ms
(sqrt (+ (* re re) (* im im)))
49.0ms
(sqrt (+ (* re re) (* im im)))
44.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))

simplify2.9s

Counts
142 → 142

prune1.8s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 16.2b

localize55.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)))

rewrite40.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
10.0ms
(sqrt (+ (* re re) (* im im)))
10.0ms
(sqrt (+ (* re re) (* im im)))
10.0ms
(sqrt (+ (* re re) (* im im)))
8.0ms
(sqrt (+ (* re re) (* im im)))

series225.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
68.0ms
(sqrt (+ (* re re) (* im im)))
63.0ms
(sqrt (+ (* re re) (* im im)))
54.0ms
(sqrt (+ (* re re) (* im im)))
41.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.8s

Counts
76 → 76

prune1.3s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 16.2b

localize12.0ms

Local error

Found 0 expressions with local error:

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0
Calls
0 calls:
Slowest

series0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

simplify0.0ms

Counts
0 → 0

prune1.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 16.2b

regimes224.0ms

Accuracy

41.8% (11.9b remaining)

Error of 29.6b against oracle of 17.8b and baseline of 38.1b

bsearch257.0ms

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.3s6009×body80valid
610.0ms687×body2560valid
320.0ms526×body1280valid
271.0ms301×body5120valid
161.0ms250×body640valid
53.0ms149×body320valid
16.0ms78×body160valid