Details

Time bar (total: 17.4s)

sample82.0ms

Algorithm
intervals
Results
52.0ms446×body80valid

simplify2.8s

Counts
1 → 1
Iterations

Useful iterations: 5 (696.0ms)

IterNodesCost
01119
12418
26617
318017
453314
5192911
done500111

prune15.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 2 expressions with local error:

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

rewrite21.0ms

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

series134.0ms

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

simplify591.0ms

Counts
37 → 37
Iterations

Useful iterations: done (589.0ms)

IterNodesCost
060381
1145360
2654320
done5001289

prune209.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 3 expressions with local error:

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

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
17×pow1 add-cbrt-cube add-exp-log
pow-prod-down prod-exp cbrt-unprod
associate-*l*
add-sqr-sqrt *-un-lft-identity add-cube-cbrt add-log-exp
expm1-log1p-u log1p-expm1-u
associate-*r* *-commutative
+-commutative sum-log fma-def flip3-+ flip-+
Counts
3 → 57
Calls
3 calls:
57.0ms
(+ (* x.im (* x.im (* x.re -3))) (pow x.re 3))
50.0ms
(* x.im (* x.im (* x.re -3)))
22.0ms
(* x.im (* x.re -3))

series162.0ms

Counts
3 → 9
Calls
3 calls:
111.0ms
(+ (* x.im (* x.im (* x.re -3))) (pow x.re 3))
25.0ms
(* x.im (* x.im (* x.re -3)))
25.0ms
(* x.im (* x.re -3))

simplify1.1s

Counts
66 → 66
Iterations

Useful iterations: done (1.0s)

IterNodesCost
085703
1241638
21379560
done5000551

prune313.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 3 expressions with local error:

0.1b
(fma x.im (* (* (cbrt 3) (cbrt 3)) (* (cbrt 3) (* x.re (- x.im)))) (pow x.re 3))
0.3b
(* (* (cbrt 3) (cbrt 3)) (* (cbrt 3) (* x.re (- x.im))))
0.4b
(* (cbrt 3) (* x.re (- x.im)))

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
29×pow1 add-exp-log
18×pow-prod-down prod-exp cbrt-unprod
17×add-cbrt-cube
associate-*l*
add-sqr-sqrt *-un-lft-identity distribute-rgt-neg-out add-cube-cbrt
cbrt-prod expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* *-commutative
fma-udef
Counts
3 → 65
Calls
3 calls:
0.0ms
(fma x.im (* (* (cbrt 3) (cbrt 3)) (* (cbrt 3) (* x.re (- x.im)))) (pow x.re 3))
98.0ms
(* (* (cbrt 3) (cbrt 3)) (* (cbrt 3) (* x.re (- x.im))))
24.0ms
(* (cbrt 3) (* x.re (- x.im)))

series360.0ms

Counts
3 → 9
Calls
3 calls:
182.0ms
(fma x.im (* (* (cbrt 3) (cbrt 3)) (* (cbrt 3) (* x.re (- x.im)))) (pow x.re 3))
98.0ms
(* (* (cbrt 3) (cbrt 3)) (* (cbrt 3) (* x.re (- x.im))))
80.0ms
(* (cbrt 3) (* x.re (- x.im)))

simplify876.0ms

Counts
74 → 74
Iterations

Useful iterations: done (873.0ms)

IterNodesCost
0971083
12531026
21267724
done5000582

prune268.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize43.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt (* x.im (* x.im (* x.re -3)))) (cbrt (* x.im (* x.im (* x.re -3)))))
22.7b
(cbrt (* x.im (* x.im (* x.re -3))))
22.7b
(cbrt (* x.im (* x.im (* x.re -3))))
22.7b
(cbrt (* x.im (* x.im (* x.re -3))))

rewrite171.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1
10×add-sqr-sqrt
pow1/3
*-un-lft-identity add-cube-cbrt
cbrt-prod
add-exp-log
expm1-log1p-u add-cbrt-cube swap-sqr associate-*r* associate-*l* log1p-expm1-u add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 66
Calls
4 calls:
50.0ms
(* (cbrt (* x.im (* x.im (* x.re -3)))) (cbrt (* x.im (* x.im (* x.re -3)))))
47.0ms
(cbrt (* x.im (* x.im (* x.re -3))))
49.0ms
(cbrt (* x.im (* x.im (* x.re -3))))
24.0ms
(cbrt (* x.im (* x.im (* x.re -3))))

series680.0ms

Counts
4 → 12
Calls
4 calls:
203.0ms
(* (cbrt (* x.im (* x.im (* x.re -3)))) (cbrt (* x.im (* x.im (* x.re -3)))))
142.0ms
(cbrt (* x.im (* x.im (* x.re -3))))
167.0ms
(cbrt (* x.im (* x.im (* x.re -3))))
167.0ms
(cbrt (* x.im (* x.im (* x.re -3))))

simplify6.7s

Counts
78 → 78
Iterations

Useful iterations: 3 (922.0ms)

IterNodesCost
0991152
12491044
2811920
34902791
done5000791

prune544.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0b

regimes196.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
11311
done1311

end0.0ms

sample1.8s

Algorithm
intervals
Results
1.4s14238×body80valid