Details

Time bar (total: 4.3s)

sample24.0ms

Algorithm
intervals
Results
11.0ms268×body80valid

simplify10.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0197
1367
2487
3667
4727
5727
done727

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.0b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite55.0ms

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

series136.0ms

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

simplify101.0ms

Counts
50 → 50
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0251464
1938427
23504426
35001426
done5001426

prune129.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 24.2b

localize12.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.5b
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
29.1b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
29.1b
(sqrt (+ (* y.re y.re) (* y.im y.im)))

rewrite118.0ms

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

series285.0ms

Counts
4 → 12
Calls
4 calls:
91.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))))
118.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
36.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
40.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify90.0ms

Counts
278 → 278
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
07455705
128885224
250015172
done50015172

prune549.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 22.5b

localize14.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.5b
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
29.1b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
29.1b
(sqrt (+ (* y.re y.re) (* y.im y.im)))

rewrite124.0ms

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

series297.0ms

Counts
4 → 12
Calls
4 calls:
94.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))))
123.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
37.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
42.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify89.0ms

Counts
278 → 278
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
07455703
128885224
250015172
done50015172

prune595.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 22.5b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (/ 1 (sqrt (+ (* y.re y.re) (* y.im y.im)))))
14.5b
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
29.1b
(sqrt (+ (* y.re y.re) (* y.im y.im)))
29.1b
(sqrt (+ (* y.re y.re) (* y.im y.im)))

rewrite149.0ms

Algorithm
rewrite-expression-head
Rules
95×add-sqr-sqrt
76×times-frac
53×*-un-lft-identity
47×add-cube-cbrt sqrt-prod
28×add-exp-log
24×associate-*r* associate-*l*
18×add-cbrt-cube
15×unswap-sqr
10×sqrt-div
div-exp
pow1 prod-exp
associate-/r* associate-/r/
cbrt-undiv flip3-+ flip-+
cbrt-unprod add-log-exp
div-inv associate-/l*
rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp associate-/l/
frac-times flip3-- frac-2neg div-sub associate-*r/ pow-prod-down associate-*l/ clear-num un-div-inv *-commutative flip--
Counts
4 → 162
Calls
4 calls:
97.0ms
(* (/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (/ 1 (sqrt (+ (* y.re y.re) (* y.im y.im)))))
28.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
8.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
8.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series288.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(* (/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im)))) (/ 1 (sqrt (+ (* y.re y.re) (* y.im y.im)))))
119.0ms
(/ (- (* x.im y.re) (* x.re y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
36.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
39.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify72.0ms

Counts
174 → 174
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
06052506
127902270
250032155
done50032155

prune448.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 22.5b

regimes132.0ms

Accuracy

0% (3.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02214
12214
done2214

end0.0ms

sample590.0ms

Algorithm
intervals
Results
282.0ms8478×body80valid