Details

Time bar (total: 15.9s)

sample34.0ms

Algorithm
intervals
Results
19.0ms273×body80valid

simplify45.0ms

Counts
1 → 1
Iterations
IterNodes
done70
570
466
348
236
119
011

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.9b

localize25.0ms

Local error

Found 2 expressions with local error:

0.2b
(- (* x.im y.re) (* x.re y.im))
24.9b
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
times-frac
add-cbrt-cube add-exp-log add-log-exp
associate-/r* associate-/l*
pow1 flip3-- associate-/r/ insert-posit16 flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg flip3-+ diff-log div-sub div-exp flip-+ div-inv
Counts
2 → 46
Calls
2 calls:
8.0ms
(- (* x.im y.re) (* x.re y.im))
25.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))

series168.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(- (* x.im y.re) (* x.re y.im))
117.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))

simplify2.5s

Counts
52 → 52
Iterations
IterNodes
done5000
33031
2896
1260
091

prune329.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 24.6b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* x.im y.re) (* x.re y.im))
15.0b
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
29.3b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
29.3b
(sqrt (+ (* y.re y.re) (* y.im y.im)))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
21×*-un-lft-identity add-cube-cbrt
18×times-frac sqrt-prod
pow1 associate-/r* add-cbrt-cube sqrt-div add-exp-log add-log-exp
insert-posit16
flip3-+ flip-+ associate-/l*
rem-sqrt-square sqrt-pow1 flip3-- pow1/2 associate-/r/ flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-sub div-exp div-inv
Counts
4 → 90
Calls
4 calls:
8.0ms
(- (* x.im y.re) (* x.re y.im))
50.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
16.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
10.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series341.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(- (* x.im y.re) (* x.re y.im))
172.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
58.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
53.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify1.7s

Counts
102 → 102
Iterations
IterNodes
done5006
32657
2934
1315
0124

prune622.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 21.6b

localize58.0ms

Local error

Found 4 expressions with local error:

29.3b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
29.3b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
29.3b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
29.3b
(sqrt (+ (* y.re y.re) (* y.im y.im)))

rewrite61.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:
16.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
15.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
19.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
8.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series220.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
66.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
69.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
43.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify2.8s

Counts
76 → 76
Iterations
IterNodes
done5001
53254
4995
3435
2196
192
039

prune577.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 21.6b

localize54.0ms

Local error

Found 4 expressions with local error:

10.3b
(sqrt (/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im))))
10.3b
(sqrt (/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im))))
24.9b
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))
24.9b
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt
38×times-frac
34×*-un-lft-identity add-cube-cbrt
30×sqrt-prod
add-cbrt-cube add-exp-log associate-/r/
pow1 associate-/r* associate-/l*
rem-sqrt-square flip3-+ flip-+ insert-posit16 div-inv add-log-exp associate-/l/
cbrt-undiv clear-num frac-2neg sqrt-pow1 flip3-- pow1/2 sqrt-div div-sub div-exp flip--
Counts
4 → 122
Calls
4 calls:
17.0ms
(sqrt (/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im))))
31.0ms
(sqrt (/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im))))
35.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))
41.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))

series623.0ms

Counts
4 → 12
Calls
4 calls:
152.0ms
(sqrt (/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im))))
169.0ms
(sqrt (/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im))))
160.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))
141.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))

simplify2.6s

Counts
134 → 134
Iterations
IterNodes
done5012
32684
2824
1284
0118

prune769.0ms

Pruning

10 alts after pruning (6 fresh and 4 done)

Merged error: 21.6b

regimes494.0ms

Accuracy

-0.3% (2.6b remaining)

Error of 25.6b against oracle of 23.0b and baseline of 25.6b

bsearch67.0ms

Steps
ItersRangePoint
9
1.36934023547096e+82
3.0707098332476226e+88
7.672387965946081e+87

simplify5.0ms

Iterations
IterNodes
done23
123
018

end0.0ms

sample1.5s

Algorithm
intervals
Results
1.2s8506×body80valid