Details

Time bar (total: 12.5s)

sample32.0ms

Algorithm
intervals
Results
21.0ms273×body80valid

simplify108.0ms

Counts
1 → 1

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.9b

localize35.0ms

Local error

Found 2 expressions with local error:

27.9b
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))
1.1b
(- (* x.im y.re) (* x.re y.im))

rewrite38.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
29.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (+ (* y.re y.re) (* y.im y.im)))
8.0ms
(- (* x.im y.re) (* x.re y.im))

series129.0ms

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

simplify920.0ms

Counts
52 → 52

prune437.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 27.4b

localize30.0ms

Local error

Found 4 expressions with local error:

31.5b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
31.5b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
17.5b
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
1.1b
(- (* x.im y.re) (* x.re y.im))

rewrite57.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
32.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
11.0ms
(- (* x.im y.re) (* x.re y.im))
7.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
6.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series240.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
113.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
47.0ms
(- (* x.im y.re) (* x.re y.im))
41.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
39.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify846.0ms

Counts
102 → 102

prune1.3s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 26.3b

localize41.0ms

Local error

Found 4 expressions with local error:

31.5b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
31.5b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
17.6b
(* (- (* x.im y.re) (* x.re y.im)) (/ 1 (sqrt (+ (* y.re y.re) (* y.im y.im)))))
1.1b
(- (* x.im y.re) (* x.re y.im))

rewrite71.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
50.0ms
(* (- (* x.im y.re) (* x.re y.im)) (/ 1 (sqrt (+ (* y.re y.re) (* y.im y.im)))))
8.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)))

series306.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
148.0ms
(* (- (* x.im y.re) (* x.re y.im)) (/ 1 (sqrt (+ (* y.re y.re) (* y.im y.im)))))
60.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
56.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.4s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 26.3b

localize26.0ms

Local error

Found 3 expressions with local error:

27.6b
(/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im)))
1.1b
(- (* x.im y.re) (* x.re y.im))
0.5b
(/ 1 (/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im))))

rewrite75.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
42.0ms
(/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im)))
23.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))

series340.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))))
76.0ms
(/ (+ (* y.re y.re) (* y.im y.im)) (- (* x.im y.re) (* x.re y.im)))
74.0ms
(- (* x.im y.re) (* x.re y.im))

simplify546.0ms

Counts
139 → 139

prune1.8s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 26.3b

regimes515.0ms

Accuracy

0% (2.5b remaining)

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

bsearch4.0ms

end0.0ms

sample1.6s

Algorithm
intervals
Results
1.3s8485×body80valid