Details

Time bar (total: 15.0s)

sample114.0ms

Algorithm
intervals
Results
11.0ms193×body80valid
6.0ms22×body2560valid
4.0ms16×body1280valid
3.0msbody5120valid
2.0ms12×body640valid
0.0msbody320valid
0.0msbody160valid

simplify28.0ms

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

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.9b

localize44.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.1b
(- (sqrt (+ (* re re) (* im im))) re)
30.3b
(sqrt (+ (* re re) (* im im)))

rewrite154.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:
15.0ms
(+ (* re re) (* im im))
47.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
76.0ms
(- (sqrt (+ (* re re) (* im im))) re)
11.0ms
(sqrt (+ (* re re) (* im im)))

series446.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(+ (* re re) (* im im))
242.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
80.0ms
(- (sqrt (+ (* re re) (* im im))) re)
86.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.9s

Counts
70 → 70
Iterations
IterNodes
done5002
32953
2748
1265
0118

prune382.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 17.9b

localize37.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt (- (sqrt (+ (* re re) (* im im))) re))
30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
10×*-un-lft-identity sqrt-prod
add-cube-cbrt
pow1
cbrt-prod sqrt-div
add-cbrt-cube add-exp-log insert-posit16 add-log-exp
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
cbrt-div difference-of-squares
flip3-- pow1/3 flip-- distribute-lft-out--
Counts
4 → 65
Calls
4 calls:
37.0ms
(cbrt (- (sqrt (+ (* re re) (* im im))) re))
8.0ms
(sqrt (+ (* re re) (* im im)))
8.0ms
(sqrt (+ (* re re) (* im im)))
8.0ms
(sqrt (+ (* re re) (* im im)))

series368.0ms

Counts
4 → 12
Calls
4 calls:
207.0ms
(cbrt (- (sqrt (+ (* re re) (* im im))) re))
44.0ms
(sqrt (+ (* re re) (* im im)))
51.0ms
(sqrt (+ (* re re) (* im im)))
66.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.5s

Counts
77 → 77
Iterations
IterNodes
done5000
31908
2595
1228
0104

prune549.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 17.9b

localize54.0ms

Local error

Found 4 expressions with local error:

8.7b
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))

rewrite174.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div add-log-exp
add-cbrt-cube add-exp-log insert-posit16
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
sub-neg flip3-- diff-log flip--
Counts
4 → 61
Calls
4 calls:
139.0ms
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
16.0ms
(sqrt (+ (* re re) (* im im)))
8.0ms
(sqrt (+ (* re re) (* im im)))
8.0ms
(sqrt (+ (* re re) (* im im)))

series212.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
58.0ms
(sqrt (+ (* re re) (* im im)))
45.0ms
(sqrt (+ (* re re) (* im im)))
47.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.2s

Counts
73 → 73
Iterations
IterNodes
done5000
42466
3860
2340
1152
066

prune487.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 17.9b

localize81.0ms

Local error

Found 4 expressions with local error:

14.5b
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (exp (log (sqrt (+ (* re re) (* im im))))))) re)
30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))

rewrite207.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div add-log-exp
add-cbrt-cube add-exp-log insert-posit16
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
sub-neg flip3-- diff-log flip--
Counts
4 → 61
Calls
4 calls:
165.0ms
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (exp (log (sqrt (+ (* re re) (* im im))))))) re)
8.0ms
(sqrt (+ (* re re) (* im im)))
18.0ms
(sqrt (+ (* re re) (* im im)))
15.0ms
(sqrt (+ (* re re) (* im im)))

series227.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (exp (log (sqrt (+ (* re re) (* im im))))))) re)
47.0ms
(sqrt (+ (* re re) (* im im)))
58.0ms
(sqrt (+ (* re re) (* im im)))
56.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.0s

Counts
73 → 73
Iterations
IterNodes
done5000
31410
2415
1160
068

prune630.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 17.9b

regimes665.0ms

Accuracy

56.7% (9.0b remaining)

Error of 25.8b against oracle of 16.8b and baseline of 37.6b

bsearch125.0ms

Steps
ItersRangePoint
8
-4.1640589139271653e-265
-9.315627864142202e-268
-1.0404767944743206e-265
8
-5.807654414909257e+96
-3.5698169896325607e+93
-1.354527584030358e+95

simplify18.0ms

Iterations
IterNodes
done41
141
031

end0.0ms

sample2.2s

Algorithm
intervals
Results
709.0ms298×body5120valid
585.0ms6048×body80valid
326.0ms705×body2560valid
258.0ms477×body1280valid
124.0ms275×body640valid
29.0ms141×body320valid
8.0ms56×body160valid