Details

Time bar (total: 17.7s)

sample49.0ms

Algorithm
intervals
Results
30.0ms437×body80valid

simplify2.2s

Counts
1 → 1
Iterations

Useful iterations: 5 (484.0ms)

IterNodesCost
01119
12317
26116
314916
442613
5150311
done500011

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize19.0ms

Local error

Found 2 expressions with local error:

0.1b
(fma x.re (* x.im (* 3 x.re)) (- (pow x.im 3)))
0.2b
(* x.im (* 3 x.re))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* *-commutative fma-udef
Counts
2 → 30
Calls
2 calls:
0.0ms
(fma x.re (* x.im (* 3 x.re)) (- (pow x.im 3)))
33.0ms
(* x.im (* 3 x.re))

series121.0ms

Counts
2 → 6
Calls
2 calls:
99.0ms
(fma x.re (* x.im (* 3 x.re)) (- (pow x.im 3)))
22.0ms
(* x.im (* 3 x.re))

simplify5.0s

Counts
36 → 36
Iterations

Useful iterations: 3 (2.3s)

IterNodesCost
057350
1129337
2597297
34691295
done5000295

prune149.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize24.0ms

Local error

Found 2 expressions with local error:

0.1b
(fma x.re (pow (* (* x.im 3) x.re) 1) (- (pow x.im 3)))
0.2b
(* (* x.im 3) x.re)

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*l* *-commutative fma-udef
Counts
2 → 30
Calls
2 calls:
1.0ms
(fma x.re (pow (* (* x.im 3) x.re) 1) (- (pow x.im 3)))
37.0ms
(* (* x.im 3) x.re)

series158.0ms

Counts
2 → 6
Calls
2 calls:
122.0ms
(fma x.re (pow (* (* x.im 3) x.re) 1) (- (pow x.im 3)))
36.0ms
(* (* x.im 3) x.re)

simplify1.1s

Counts
36 → 36
Iterations

Useful iterations: done (1.1s)

IterNodesCost
061379
1150342
2934300
done5000296

prune138.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* 3 (* x.im (pow x.re 2))) (pow x.im 3))
0.2b
(* 3 (* x.im (pow x.re 2)))
9.0b
(* x.im (pow x.re 2))

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
18×add-exp-log
16×add-sqr-sqrt
12×prod-diff
10×add-cube-cbrt *-un-lft-identity prod-exp add-cbrt-cube
associate-*r*
unpow-prod-down
associate-*l*
pow1 add-log-exp
cbrt-unprod unswap-sqr
expm1-log1p-u cube-prod log1p-expm1-u sqr-pow
pow-to-exp pow-exp *-commutative unpow2
cube-mult sub-neg flip3-- fma-neg diff-log unpow3 pow-prod-down flip--
Counts
3 → 77
Calls
3 calls:
64.0ms
(- (* 3 (* x.im (pow x.re 2))) (pow x.im 3))
36.0ms
(* 3 (* x.im (pow x.re 2)))
14.0ms
(* x.im (pow x.re 2))

series174.0ms

Counts
3 → 9
Calls
3 calls:
80.0ms
(- (* 3 (* x.im (pow x.re 2))) (pow x.im 3))
46.0ms
(* 3 (* x.im (pow x.re 2)))
48.0ms
(* x.im (pow x.re 2))

simplify2.6s

Counts
86 → 86
Iterations

Useful iterations: done (2.6s)

IterNodesCost
01521188
1385917
22007834
done5002800

prune293.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite166.0ms

Algorithm
rewrite-expression-head
Rules
17×pow1 add-exp-log add-cbrt-cube
12×prod-diff
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l*
add-log-exp
expm1-log1p-u unpow-prod-down cube-prod log1p-expm1-u
associate-*r* *-commutative
cube-mult sub-neg flip3-- fma-neg diff-log unpow3 flip-- sqr-pow
Counts
3 → 70
Calls
3 calls:
79.0ms
(- (* 3 (* x.re (* x.re x.im))) (pow x.im 3))
32.0ms
(* x.re (* x.re x.im))
50.0ms
(* 3 (* x.re (* x.re x.im)))

series139.0ms

Counts
3 → 9
Calls
3 calls:
90.0ms
(- (* 3 (* x.re (* x.re x.im))) (pow x.im 3))
19.0ms
(* x.re (* x.re x.im))
29.0ms
(* 3 (* x.re (* x.re x.im)))

simplify2.5s

Counts
79 → 79
Iterations

Useful iterations: done (2.5s)

IterNodesCost
01401138
1367909
21992806
done5000768

prune262.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0b

regimes73.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0811
11011
done1011

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.7s14461×body80valid