Details

Time bar (total: 17.7s)

sample62.0ms

Algorithm
intervals
Results
51.0ms451×body80valid

simplify1.5s

Counts
1 → 1
Iterations
IterNodes
done2012
62012
51086
4382
3146
255
124
011

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 7.9b

localize38.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x.re x.im) (* x.im x.re))
0.2b
(- (* (- (* x.re x.re) (* x.im x.im)) x.re) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
0.2b
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
8.0b
(* (- (* x.re x.re) (* x.im x.im)) x.re)

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt associate-*l/
8×pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt add-log-exp
7×associate-*l*
6×associate-*r*
4×expm1-log1p-u flip3-+ flip3-- frac-sub flip-+ insert-posit16 log1p-expm1-u flip--
2×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
1×+-commutative sum-log sub-neg fma-def fma-neg diff-log prod-diff difference-of-squares
Counts
4 → 83
Calls
4 calls:
15.0ms
(+ (* x.re x.im) (* x.im x.re))
55.0ms
(- (* (- (* x.re x.re) (* x.im x.im)) x.re) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
36.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
22.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.re)

series249.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(+ (* x.re x.im) (* x.im x.re))
95.0ms
(- (* (- (* x.re x.re) (* x.im x.im)) x.re) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
50.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
68.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.re)

simplify1.5s

Counts
95 → 95
Iterations
IterNodes
done2006
32006
21872
1436
0153

prune855.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize53.0ms

Local error

Found 4 expressions with local error:

0.0b
(* x.re (- x.re x.im))
0.2b
(- (* (+ x.re x.im) (* x.re (- x.re x.im))) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
0.2b
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
0.2b
(* (+ x.re x.im) (* x.re (- x.re x.im)))

rewrite215.0ms

Algorithm
rewrite-expression-head
Rules
99×distribute-rgt-in distribute-lft-in
91×prod-diff
75×add-sqr-sqrt
73×*-un-lft-identity
69×add-cube-cbrt
44×associate--l+
26×associate-*r/
24×associate-*l/
18×flip3-+ flip-+
16×frac-sub
13×pow1 add-cbrt-cube add-exp-log
12×frac-times
11×sub-neg flip3-- flip--
10×associate-*l*
9×associate-*r*
6×add-log-exp
5×pow-prod-down prod-exp cbrt-unprod
4×expm1-log1p-u insert-posit16 log1p-expm1-u
3×*-commutative
2×unswap-sqr
1×fma-neg diff-log distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
4 → 221
Calls
4 calls:
17.0ms
(* x.re (- x.re x.im))
82.0ms
(- (* (+ x.re x.im) (* x.re (- x.re x.im))) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
42.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
70.0ms
(* (+ x.re x.im) (* x.re (- x.re x.im)))

series274.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(* x.re (- x.re x.im))
76.0ms
(- (* (+ x.re x.im) (* x.re (- x.re x.im))) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
56.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
89.0ms
(* (+ x.re x.im) (* x.re (- x.re x.im)))

simplify1.3s

Counts
233 → 233
Iterations
IterNodes
done2004
22004
11291
0345

prune2.4s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x.im x.re) (* x.im x.re))
0.0b
(* x.re (- x.re x.im))
0.2b
(fma (+ x.re x.im) (* x.re (- x.re x.im)) (* x.im (- (+ (* x.im x.re) (* x.im x.re)))))
0.2b
(* x.im (- (+ (* x.im x.re) (* x.im x.re))))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×*-un-lft-identity
22×add-cube-cbrt
21×associate-*r*
18×prod-diff
12×distribute-rgt-in distribute-lft-in
8×pow1 add-cbrt-cube add-exp-log
6×distribute-lft-neg-in distribute-rgt-neg-in associate-*l* add-log-exp
4×expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u
3×distribute-rgt-out count-2 distribute-lft-out
2×distribute-neg-in sub-neg flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ distribute-neg-frac unswap-sqr
1×+-commutative neg-mul-1 sum-log fma-def flip3-- distribute-rgt-neg-out fma-udef flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 115
Calls
4 calls:
18.0ms
(+ (* x.im x.re) (* x.im x.re))
20.0ms
(* x.re (- x.re x.im))
0.0ms
(fma (+ x.re x.im) (* x.re (- x.re x.im)) (* x.im (- (+ (* x.im x.re) (* x.im x.re)))))
28.0ms
(* x.im (- (+ (* x.im x.re) (* x.im x.re))))

series280.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(+ (* x.im x.re) (* x.im x.re))
64.0ms
(* x.re (- x.re x.im))
126.0ms
(fma (+ x.re x.im) (* x.re (- x.re x.im)) (* x.im (- (+ (* x.im x.re) (* x.im x.re)))))
41.0ms
(* x.im (- (+ (* x.im x.re) (* x.im x.re))))

simplify1.2s

Counts
127 → 127
Iterations
IterNodes
done2009
32009
21428
1468
0191

prune1.7s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.0b

localize66.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (- x.re x.im)) (cbrt (- x.re x.im)))
0.5b
(cbrt (- x.re x.im))
0.5b
(cbrt (- x.re x.im))
0.5b
(cbrt (- x.re x.im))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
43×cbrt-prod
37×add-sqr-sqrt
35×*-un-lft-identity
18×cbrt-div
15×add-cube-cbrt
11×pow1
10×swap-sqr
9×flip3-- pow1/3 flip-- distribute-lft-out--
8×associate-*r* associate-*l*
7×difference-of-squares
6×add-exp-log
4×expm1-log1p-u frac-times add-cbrt-cube insert-posit16 log1p-expm1-u add-log-exp unswap-sqr
2×pow-prod-down associate-*l/ associate-*r/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 113
Calls
4 calls:
46.0ms
(* (cbrt (- x.re x.im)) (cbrt (- x.re x.im)))
6.0ms
(cbrt (- x.re x.im))
6.0ms
(cbrt (- x.re x.im))
6.0ms
(cbrt (- x.re x.im))

series771.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(* (cbrt (- x.re x.im)) (cbrt (- x.re x.im)))
206.0ms
(cbrt (- x.re x.im))
213.0ms
(cbrt (- x.re x.im))
204.0ms
(cbrt (- x.re x.im))

simplify910.0ms

Counts
125 → 125
Iterations
IterNodes
done2001
32001
2743
1295
0137

prune1.5s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.0b

regimes154.0ms

Accuracy

0% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 0.2b

bsearch0.0ms

simplify4.0ms

Iterations
IterNodes
done28
328
227
118
010

end0.0ms

sample2.4s

Algorithm
intervals
Results
2.2s14460×body80valid