Details

Time bar (total: 16.4s)

sample68.0ms

Algorithm
intervals
Results
54.0ms428×body80valid

simplify4.0s

Counts
1 → 1

prune9.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 6.3b

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt associate-*l/
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt add-log-exp
associate-*l*
associate-*r*
expm1-log1p-u flip3-+ flip3-- frac-add flip-+ insert-posit16 log1p-expm1-u flip--
pow-prod-down prod-exp *-commutative cbrt-unprod difference-of-squares unswap-sqr
+-commutative sum-log sub-neg fma-def fma-neg diff-log prod-diff
Counts
4 → 84
Calls
4 calls:
Slowest
32.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
27.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.im)
25.0ms
(+ (* (- (* x.re x.re) (* x.im x.im)) x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
8.0ms
(- (* x.re x.re) (* x.im x.im))

series245.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
95.0ms
(+ (* (- (* x.re x.re) (* x.im x.im)) x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
86.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.im)
40.0ms
(- (* x.re x.re) (* x.im x.im))
24.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)

simplify631.0ms

Counts
96 → 96

prune790.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize39.0ms

Local error

Found 4 expressions with local error:

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

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
36×prod-diff
35×add-sqr-sqrt
33×*-un-lft-identity
31×add-cube-cbrt
24×associate-*l/ associate-*r/
22×distribute-rgt-in associate-+l+ distribute-lft-in
20×flip3-+ flip-+
16×frac-add
12×frac-times
11×pow1 add-cbrt-cube add-exp-log
flip3-- flip--
associate-*r* add-log-exp
expm1-log1p-u sub-neg associate-*l* pow-prod-down prod-exp cbrt-unprod insert-posit16 log1p-expm1-u
+-commutative sum-log fma-def *-commutative
distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 144
Calls
4 calls:
Slowest
51.0ms
(+ (* (* x.im (+ x.re x.im)) (- x.re x.im)) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
34.0ms
(* (* x.im (+ x.re x.im)) (- x.re x.im))
29.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
13.0ms
(+ (* x.re x.im) (* x.im x.re))

series228.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
82.0ms
(+ (* (* x.im (+ x.re x.im)) (- x.re x.im)) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
73.0ms
(* (* x.im (+ x.re x.im)) (- x.re x.im))
41.0ms
(+ (* x.re x.im) (* x.im x.re))
31.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)

simplify1.6s

Counts
156 → 156

prune1.7s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 3 expressions with local error:

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

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt add-log-exp
expm1-log1p-u associate-*r* associate-*l* insert-posit16 log1p-expm1-u
flip3-+ associate-*l/ flip-+
+-commutative sum-log fma-def pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef unswap-sqr
Counts
3 → 49
Calls
3 calls:
Slowest
47.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
16.0ms
(+ (* x.re x.im) (* x.im x.re))
1.0ms
(fma (* x.im (+ x.re x.im)) (- x.re x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.re))

series168.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
110.0ms
(fma (* x.im (+ x.re x.im)) (- x.re x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
30.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
28.0ms
(+ (* x.re x.im) (* x.im x.re))

simplify696.0ms

Counts
58 → 58

prune575.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 3 expressions with local error:

0.2b
(* (* x.im 3) x.re)
0.1b
(* x.im (* x.im x.im))
0.1b
(* (* (* x.im 3) x.re) x.re)

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
31×pow1
22×add-cbrt-cube add-exp-log
12×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt associate-*r*
*-un-lft-identity add-cube-cbrt
associate-*l* pow-prod-up
expm1-log1p-u *-commutative insert-posit16 log1p-expm1-u add-log-exp
pow2 pow-plus cube-unmult pow-sqr unswap-sqr
Counts
3 → 72
Calls
3 calls:
Slowest
50.0ms
(* (* (* x.im 3) x.re) x.re)
21.0ms
(* (* x.im 3) x.re)
14.0ms
(* x.im (* x.im x.im))

series133.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
54.0ms
(* x.im (* x.im x.im))
49.0ms
(* (* (* x.im 3) x.re) x.re)
29.0ms
(* (* x.im 3) x.re)

simplify1.3s

Counts
81 → 81

prune768.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes101.0ms

Accuracy

0% (0.2b remaining)

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

bsearch1.0ms

end0.0ms

sample3.0s

Algorithm
intervals
Results
2.6s14527×body80valid