Details

Time bar (total: 14.9s)

sample89.0ms

Algorithm
intervals
Results
27.0ms33×body2560valid
25.0ms191×body80valid
10.0ms15×body1280valid
5.0msbody5120valid
3.0msbody640valid
1.0msbody320valid
1.0msbody160valid

simplify37.0ms

Counts
1 → 1

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.5b

localize69.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (+ (* re re) (* im im)))
0.7b
(+ (sqrt (+ (* re re) (* im im))) re)
0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))

rewrite95.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
38.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
25.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
19.0ms
(+ (* re re) (* im im))
12.0ms
(sqrt (+ (* re re) (* im im)))

series390.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
236.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
74.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
49.0ms
(sqrt (+ (* re re) (* im im)))
31.0ms
(+ (* re re) (* im im))

simplify865.0ms

Counts
67 → 67

prune969.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 22.3b

localize73.0ms

Local error

Found 4 expressions with local error:

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

rewrite123.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
51.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)
12.0ms
(sqrt (+ (* re re) (* im im)))
11.0ms
(sqrt (+ (* re re) (* im im)))

series205.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
54.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)))))
51.0ms
(sqrt (+ (* re re) (* im im)))
48.0ms
(sqrt (+ (* re re) (* im im)))

simplify811.0ms

Counts
140 → 140

prune2.1s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 19.4b

localize56.0ms

Local error

Found 4 expressions with local error:

29.5b
(sqrt (+ (* re re) (* im im)))
0.7b
(+ (sqrt (+ (* re re) (* im im))) re)
0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))

rewrite83.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
31.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
27.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
12.0ms
(sqrt (+ (* re re) (* im im)))
12.0ms
(+ (* re re) (* im im))

series447.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
260.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
82.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
65.0ms
(sqrt (+ (* re re) (* im im)))
40.0ms
(+ (* re re) (* im im))

simplify921.0ms

Counts
67 → 67

prune857.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 19.4b

localize73.0ms

Local error

Found 4 expressions with local error:

30.5b
(cbrt (+ (* re re) (* im im)))
30.5b
(cbrt (+ (* re re) (* im im)))
29.5b
(sqrt (+ (* re re) (* im im)))
8.3b
(+ (* (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (cbrt (+ (* re re) (* im im)))))) re)

rewrite103.0ms

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

series451.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
157.0ms
(cbrt (+ (* re re) (* im im)))
134.0ms
(cbrt (+ (* re re) (* im im)))
109.0ms
(+ (* (* (sqrt (fabs (cbrt (+ (* re re) (* im im))))) (sqrt (sqrt (+ (* re re) (* im im))))) (sqrt (sqrt (cbrt (+ (* re re) (* im im)))))) re)
51.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.4s

Counts
68 → 68

prune1.4s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 19.4b

regimes650.0ms

Accuracy

61.5% (7.6b remaining)

Error of 25.4b against oracle of 17.9b and baseline of 37.5b

bsearch12.0ms

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.1s6027×body80valid
620.0ms697×body2560valid
329.0ms512×body1280valid
245.0ms271×body5120valid
112.0ms252×body640valid
47.0ms154×body320valid
42.0ms87×body160valid