Details

Time bar (total: 12.7s)

sample37.0ms

Algorithm
intervals
Results
17.0ms271×body80valid

simplify9.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
011284
115284
done15284

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 23.0b

localize33.0ms

Local error

Found 2 expressions with local error:

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

rewrite69.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* flip3-+ flip-+ associate-/l*
pow1 associate-/r/ associate-/l/
cbrt-undiv +-commutative clear-num sum-log frac-2neg div-exp div-inv
Counts
2 → 42
Calls
2 calls:
6.0ms
(+ (* x.re y.re) (* x.im y.im))
62.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))

series194.0ms

Counts
2 → 6
Calls
2 calls:
47.0ms
(+ (* x.re y.re) (* x.im y.im))
146.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (+ (* y.re y.re) (* y.im y.im)))

simplify2.7s

Counts
48 → 48
Iterations

Useful iterations: 2 (189.0ms)

IterNodesCost
08616901
123716036
290615956
3432315956
done500115956

prune340.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 22.3b

localize33.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ (* x.re y.re) (* x.im y.im))
14.2b
(/ (+ (* x.re y.re) (* x.im 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)))

rewrite49.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
flip3-+ flip-+
associate-/l*
rem-sqrt-square sqrt-pow1 pow1/2 associate-/r/ associate-/l/
cbrt-undiv +-commutative clear-num sum-log frac-2neg div-exp div-inv
Counts
4 → 84
Calls
4 calls:
7.0ms
(+ (* x.re y.re) (* x.im y.im))
26.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
7.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
7.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series242.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(+ (* x.re y.re) (* x.im y.im))
121.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (sqrt (+ (* y.re y.re) (* y.im y.im))))
40.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
41.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify1.2s

Counts
96 → 96
Iterations

Useful iterations: done (1.2s)

IterNodesCost
011734504
128032109
2117332109
done500132069

prune508.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 19.6b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
30×sqrt-div
12×add-sqr-sqrt
10×flip3-+ flip-+
*-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt sqrt-prod
associate-/r/
pow1
frac-times add-log-exp
rem-sqrt-square sqrt-pow1 times-frac pow1/2 associate-/l*
cbrt-undiv div-exp associate-*l/ associate-*r/ associate-/l/
clear-num associate-/r* frac-2neg prod-exp cbrt-unprod div-inv
Counts
4 → 76
Calls
4 calls:
43.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (* (sqrt (sqrt (+ (* y.re y.re) (* y.im y.im)))) (sqrt (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)))
7.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

series287.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (* (sqrt (sqrt (+ (* y.re y.re) (* y.im y.im)))) (sqrt (sqrt (+ (* y.re y.re) (* y.im y.im))))))
43.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
49.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
54.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))

simplify2.0s

Counts
88 → 88
Iterations

Useful iterations: 2 (215.0ms)

IterNodesCost
010730665
127925870
281225790
3261925790
done500025790

prune651.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 19.6b

localize38.0ms

Local error

Found 4 expressions with local error:

14.2b
(/ (+ (* x.re y.re) (* x.im y.im)) (cbrt (* (sqrt (+ (* y.re y.re) (* y.im y.im))) (+ (* 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)))
38.8b
(cbrt (* (sqrt (+ (* y.re y.re) (* y.im y.im))) (+ (* y.re y.re) (* y.im y.im))))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×cbrt-div sqrt-div
15×*-un-lft-identity flip3-+ add-cube-cbrt flip-+
12×times-frac
frac-times associate-/r/
pow1 add-exp-log sqrt-prod
cbrt-prod add-cbrt-cube
associate-/r* associate-*l/ associate-*r/ add-log-exp
associate-/l*
rem-sqrt-square sqrt-pow1 pow1/2 associate-/l/
cbrt-undiv clear-num frac-2neg pow1/3 cube-unmult div-exp rem-cbrt-cube div-inv
Counts
4 → 89
Calls
4 calls:
33.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (cbrt (* (sqrt (+ (* y.re y.re) (* y.im y.im))) (+ (* y.re y.re) (* y.im y.im)))))
10.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
10.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
22.0ms
(cbrt (* (sqrt (+ (* y.re y.re) (* y.im y.im))) (+ (* y.re y.re) (* y.im y.im))))

series279.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(/ (+ (* x.re y.re) (* x.im y.im)) (cbrt (* (sqrt (+ (* y.re y.re) (* y.im y.im))) (+ (* y.re y.re) (* y.im y.im)))))
52.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
53.0ms
(sqrt (+ (* y.re y.re) (* y.im y.im)))
47.0ms
(cbrt (* (sqrt (+ (* y.re y.re) (* y.im y.im))) (+ (* y.re y.re) (* y.im y.im))))

simplify1.4s

Counts
101 → 101
Iterations

Useful iterations: done (1.3s)

IterNodesCost
014446458
134842087
2112242007
done500037207

prune632.0ms

Pruning

8 alts after pruning (4 fresh and 4 done)

Merged error: 19.6b

regimes547.0ms

Accuracy

0% (3.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
013364
117364
done17364

end0.0ms

sample1.3s

Algorithm
intervals
Results
969.0ms8463×body80valid