Details

Time bar (total: 13.7s)

sample33.0ms

Algorithm
intervals
Results
16.0ms272×body80valid

simplify45.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
011284
119284
236284
348284
466284
572284
done72284

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 23.7b

localize15.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* x.im y.re) (* x.re y.im))
23.2b
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))

rewrite27.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/ flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg flip3-+ diff-log div-sub div-exp flip-+ div-inv
Counts
2 → 44
Calls
2 calls:
6.0ms
(- (* x.im y.re) (* x.re y.im))
20.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))

series178.0ms

Counts
2 → 6
Calls
2 calls:
61.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)))

simplify1.1s

Counts
50 → 50
Iterations

Useful iterations: 2 (270.0ms)

IterNodesCost
08917471
125816566
2107316446
done500016446

prune329.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 23.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (sqrt (+ (* y.re y.re) (* y.im y.im))))
14.8b
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
27.1b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
27.1b
(sqrt (+ (* y.re y.re) (* y.im y.im)))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
288×times-frac
164×add-sqr-sqrt
162×*-un-lft-identity add-cube-cbrt
156×sqrt-prod
27×associate-/l*
22×sqrt-div
18×associate-/r/
12×associate-/r*
11×flip3-+ add-cbrt-cube add-exp-log flip-+
div-inv
pow1
cbrt-undiv div-exp add-log-exp
div-sub associate-/l/
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2
flip3-- flip--
Counts
4 → 266
Calls
4 calls:
39.0ms
(/ (/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (sqrt (+ (* y.re y.re) (* y.im y.im))))
20.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
6.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
11.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series302.0ms

Counts
4 → 12
Calls
4 calls:
96.0ms
(/ (/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (sqrt (+ (* y.re y.re) (* y.im y.im))))
124.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
43.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
39.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify2.2s

Counts
278 → 278
Iterations

Useful iterations: done (2.2s)

IterNodesCost
0307189751
1764176147
23205173626
done5000172826

prune1.3s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 21.3b

localize40.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x.im y.re) (* x.re y.im))
0.6b
(/ 1 (/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im))))
22.8b
(/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im)))

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
55×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
18×associate-/r*
16×add-exp-log
11×associate-/r/
10×add-cbrt-cube
div-exp
flip3-- div-inv flip-- associate-/l*
add-log-exp
pow1 cbrt-undiv
rec-exp clear-num frac-2neg 1-exp associate-/l/
sub-neg flip3-+ diff-log flip-+ pow-flip inv-pow
Counts
3 → 127
Calls
3 calls:
11.0ms
(- (* x.im y.re) (* x.re y.im))
45.0ms
(/ 1 (/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im))))
50.0ms
(/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im)))

series329.0ms

Counts
3 → 9
Calls
3 calls:
54.0ms
(- (* x.im y.re) (* x.re y.im))
203.0ms
(/ 1 (/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im))))
72.0ms
(/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im)))

simplify2.3s

Counts
136 → 136
Iterations

Useful iterations: done (2.3s)

IterNodesCost
019567718
153659159
2275158022
done500256296

prune750.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 21.3b

localize35.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* y.re x.im) (* y.im x.re))
23.2b
(/ (- (* y.re x.im) (* y.im x.re)) (+ (* y.re y.re) (* y.im y.im)))

rewrite49.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/ flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg flip3-+ diff-log div-sub div-exp flip-+ div-inv
Counts
2 → 44
Calls
2 calls:
11.0ms
(- (* y.re x.im) (* y.im x.re))
37.0ms
(/ (- (* y.re x.im) (* y.im x.re)) (+ (* y.re y.re) (* y.im y.im)))

series167.0ms

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

simplify2.4s

Counts
50 → 50
Iterations

Useful iterations: 2 (198.0ms)

IterNodesCost
08617471
125416526
298116446
3430816446
done500016446

prune302.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 21.3b

regimes282.0ms

Accuracy

0% (2.8b remaining)

Error of 26.3b against oracle of 23.6b and baseline of 26.3b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
013364
116364
done16364

end0.0ms

sample1.2s

Algorithm
intervals
Results
865.0ms8438×body80valid