Details

Time bar (total: 11.8s)

sample47.0ms

Algorithm
intervals
Results
24.0ms271×body80valid

simplify40.0ms

Counts
1 → 1
Iterations
IterNodes
done72
572
466
348
236
119
011

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.8b

localize17.0ms

Local error

Found 3 expressions with local error:

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

rewrite39.0ms

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

series215.0ms

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

simplify744.0ms

Counts
64 → 64
Iterations
IterNodes
done5000
21834
1319
0101

prune334.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 21.6b

localize32.0ms

Local error

Found 4 expressions with local error:

2.8b
(/ x.re (/ (+ (* y.im y.im) (* y.re y.re)) y.im))
3.5b
(/ x.im (/ (+ (* y.im y.im) (* y.re y.re)) y.re))
17.2b
(/ (+ (* y.im y.im) (* y.re y.re)) y.im)
17.6b
(/ (+ (* y.im y.im) (* y.re y.re)) y.re)

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
168×times-frac
104×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
32×associate-/r*
18×add-cbrt-cube add-exp-log
12×div-inv associate-/l*
cbrt-undiv div-exp
pow1 clear-num frac-2neg add-log-exp associate-/l/
flip3-+ associate-/r/ flip-+
Counts
4 → 198
Calls
4 calls:
18.0ms
(/ x.re (/ (+ (* y.im y.im) (* y.re y.re)) y.im))
21.0ms
(/ x.im (/ (+ (* y.im y.im) (* y.re y.re)) y.re))
22.0ms
(/ (+ (* y.im y.im) (* y.re y.re)) y.im)
19.0ms
(/ (+ (* y.im y.im) (* y.re y.re)) y.re)

series223.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(/ x.re (/ (+ (* y.im y.im) (* y.re y.re)) y.im))
60.0ms
(/ x.im (/ (+ (* y.im y.im) (* y.re y.re)) y.re))
62.0ms
(/ (+ (* y.im y.im) (* y.re y.re)) y.im)
45.0ms
(/ (+ (* y.im y.im) (* y.re y.re)) y.re)

simplify1.3s

Counts
210 → 210
Iterations
IterNodes
done5000
24397
1831
0314

prune1.4s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 7.7b

localize23.0ms

Local error

Found 4 expressions with local error:

2.8b
(/ x.re (/ (+ (* y.im y.im) (* y.re y.re)) y.im))
3.5b
(/ x.im (+ y.re (/ (* y.im y.im) y.re)))
6.9b
(/ (* y.im y.im) y.re)
17.2b
(/ (+ (* y.im y.im) (* y.re y.re)) y.im)

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
99×times-frac
73×*-un-lft-identity
65×add-sqr-sqrt add-cube-cbrt
23×associate-/r*
18×add-cbrt-cube add-exp-log
10×associate-/l*
div-inv
cbrt-undiv div-exp
pow1 clear-num frac-2neg distribute-lft-out add-log-exp
associate-/r/
flip3-+ flip-+ associate-/l/
prod-exp cbrt-unprod
Counts
4 → 153
Calls
4 calls:
12.0ms
(/ x.re (/ (+ (* y.im y.im) (* y.re y.re)) y.im))
13.0ms
(/ x.im (+ y.re (/ (* y.im y.im) y.re)))
8.0ms
(/ (* y.im y.im) y.re)
22.0ms
(/ (+ (* y.im y.im) (* y.re y.re)) y.im)

series163.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(/ x.re (/ (+ (* y.im y.im) (* y.re y.re)) y.im))
34.0ms
(/ x.im (+ y.re (/ (* y.im y.im) y.re)))
21.0ms
(/ (* y.im y.im) y.re)
55.0ms
(/ (+ (* y.im y.im) (* y.re y.re)) y.im)

simplify1.6s

Counts
165 → 165
Iterations
IterNodes
done5000
24221
1693
0261

prune982.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 5.9b

localize43.0ms

Local error

Found 4 expressions with local error:

2.8b
(/ x.re (+ (/ (* y.re y.re) y.im) y.im))
3.5b
(/ x.im (+ y.re (/ (* y.im y.im) y.re)))
6.2b
(/ (* y.re y.re) y.im)
6.9b
(/ (* y.im y.im) y.re)

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
42×*-un-lft-identity
30×times-frac
26×add-sqr-sqrt add-cube-cbrt
18×add-cbrt-cube add-exp-log
14×associate-/r*
distribute-lft-out associate-/l*
cbrt-undiv div-exp
pow1 clear-num frac-2neg associate-/r/ div-inv add-log-exp
flip3-+ prod-exp cbrt-unprod flip-+
Counts
4 → 108
Calls
4 calls:
29.0ms
(/ x.re (+ (/ (* y.re y.re) y.im) y.im))
19.0ms
(/ x.im (+ y.re (/ (* y.im y.im) y.re)))
11.0ms
(/ (* y.re y.re) y.im)
11.0ms
(/ (* y.im y.im) y.re)

series163.0ms

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

simplify1.9s

Counts
120 → 120
Iterations
IterNodes
done5000
24171
1495
0187

prune655.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 2.3b

regimes438.0ms

Accuracy

17.2% (2.5b remaining)

Error of 4.9b against oracle of 2.4b and baseline of 5.5b

bsearch51.0ms

Steps
ItersRangePoint
9
3.916681382280998e+73
1.2749906894155109e+82
4.8981004581326014e+76

simplify4.0ms

Iterations
IterNodes
done38
238
136
027

end0.0ms

sample1.1s

Algorithm
intervals
Results
634.0ms8499×body80valid