Details

Time bar (total: 14.9s)

sample53.0ms

Algorithm
intervals
Results
35.0ms265×body80valid

simplify111.0ms

Counts
1 → 1

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.4b

localize40.0ms

Local error

Found 2 expressions with local error:

27.4b
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))
0.6b
(- (* x.im y.re) (* x.re y.im))

rewrite48.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:
Slowest
35.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))
12.0ms
(- (* x.im y.re) (* x.re y.im))

series178.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
109.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))
69.0ms
(- (* x.im y.re) (* x.re y.im))

simplify1.1s

Counts
52 → 52

prune443.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 26.9b

localize55.0ms

Local error

Found 4 expressions with local error:

32.0b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
32.0b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
17.4b
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
0.6b
(- (* x.im y.re) (* x.re y.im))

rewrite65.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:
Slowest
23.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
15.0ms
(- (* x.im y.re) (* x.re y.im))
12.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
12.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series327.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
173.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
54.0ms
(- (* x.im y.re) (* x.re y.im))
52.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
47.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify1.0s

Counts
102 → 102

prune1.2s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 24.0b

localize50.0ms

Local error

Found 4 expressions with local error:

32.0b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
32.0b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
17.5b
(* (- (* x.im y.re) (* x.re y.im)) (/ 1 (sqrt (+ (* y.re y.re) (* y.im y.im)))))
0.6b
(- (* x.im y.re) (* x.re y.im))

rewrite111.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
24×associate-*r*
22×*-un-lft-identity times-frac
20×add-cube-cbrt
17×sqrt-prod
13×add-exp-log
add-cbrt-cube
pow1
sqrt-div add-log-exp
unswap-sqr
prod-exp insert-posit16
flip3-+ flip3-- associate-*l* flip-+ flip--
frac-times rem-sqrt-square sqrt-pow1 pow1/2 div-exp associate-*l/ associate-/r/ cbrt-unprod
cbrt-undiv rec-exp sub-neg diff-log 1-exp pow-prod-down associate-*r/ un-div-inv *-commutative div-inv
Counts
4 → 99
Calls
4 calls:
Slowest
79.0ms
(* (- (* x.im y.re) (* x.re y.im)) (/ 1 (sqrt (+ (* y.re y.re) (* y.im y.im)))))
17.0ms
(- (* x.im y.re) (* x.re y.im))
6.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
6.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series285.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
153.0ms
(* (- (* x.im y.re) (* x.re y.im)) (/ 1 (sqrt (+ (* y.re y.re) (* y.im y.im)))))
45.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
44.0ms
(- (* x.im y.re) (* x.re y.im))
42.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify1.7s

Counts
111 → 111

prune1.5s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 24.0b

localize38.0ms

Local error

Found 3 expressions with local error:

26.6b
(/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im)))
1.0b
(/ 1 (/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im))))
0.6b
(- (* x.im y.re) (* x.re y.im))

rewrite58.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
insert-posit16
rec-exp clear-num frac-2neg 1-exp associate-/l/
sub-neg flip3-+ diff-log flip-+ pow-flip inv-pow
Counts
3 → 130
Calls
3 calls:
Slowest
29.0ms
(/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im)))
18.0ms
(/ 1 (/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im))))
8.0ms
(- (* x.im y.re) (* x.re y.im))

series321.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
190.0ms
(/ 1 (/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im))))
71.0ms
(- (* x.im y.re) (* x.re y.im))
60.0ms
(/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im)))

simplify2.3s

Counts
139 → 139

prune1.6s

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 24.0b

regimes400.0ms

Accuracy

5.2% (2.4b remaining)

Error of 25.2b against oracle of 22.8b and baseline of 25.4b

bsearch76.0ms

end0.0ms

sample1.8s

Algorithm
intervals
Results
1.6s8458×body80valid