Details

Time bar (total: 17.3s)

sample76.0ms

Algorithm
intervals
Results
60.0ms440×body80valid

simplify3.9s

Counts
1 → 1

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 6.9b

localize40.0ms

Local error

Found 4 expressions with local error:

7.0b
(* (- (* x.re x.re) (* x.im x.im)) x.im)
0.2b
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
0.2b
(+ (* (- (* 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.im) (* x.im x.re))

rewrite121.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*
flip3-+ flip-+
expm1-log1p-u frac-add insert-posit16 log1p-expm1-u
flip3-- flip--
+-commutative sum-log fma-def pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
difference-of-squares
Counts
4 → 81
Calls
4 calls:
Slowest
43.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.im)
42.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
28.0ms
(+ (* (- (* x.re x.re) (* x.im x.im)) x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
7.0ms
(+ (* x.re x.im) (* x.im x.re))

series241.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
109.0ms
(+ (* (- (* x.re x.re) (* x.im x.im)) x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
80.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.im)
29.0ms
(+ (* x.re x.im) (* x.im x.re))
23.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)

simplify608.0ms

Counts
93 → 93

prune864.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize34.0ms

Local error

Found 4 expressions with local error:

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

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
42×associate-*l/
20×flip3-+ flip-+
16×frac-add
12×frac-times
11×pow1 add-cbrt-cube add-exp-log
add-sqr-sqrt *-un-lft-identity flip3-- flip--
add-log-exp
associate-*l* add-cube-cbrt
associate-*r/
expm1-log1p-u associate-*r* pow-prod-down prod-exp cbrt-unprod insert-posit16 log1p-expm1-u
+-commutative sum-log fma-def *-commutative
distribute-lft-out unswap-sqr
Counts
4 → 99
Calls
4 calls:
Slowest
69.0ms
(+ (* (+ x.re x.im) (* (- x.re x.im) x.im)) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
55.0ms
(* (+ x.re x.im) (* (- x.re x.im) x.im))
36.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
15.0ms
(+ (* x.re x.im) (* x.im x.re))

series305.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
123.0ms
(+ (* (+ x.re x.im) (* (- x.re x.im) x.im)) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
120.0ms
(* (+ x.re x.im) (* (- x.re x.im) x.im))
38.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
24.0ms
(+ (* x.re x.im) (* x.im x.re))

simplify1.2s

Counts
111 → 111

prune1.1s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.2b
(fma (+ x.re x.im) (* (- x.re x.im) 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))
0.0b
(* (- x.re x.im) x.im)

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
10×*-un-lft-identity
pow1 add-cbrt-cube associate-*l* add-exp-log add-cube-cbrt
associate-*r* add-log-exp
expm1-log1p-u associate-*l/ insert-posit16 log1p-expm1-u
flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ unswap-sqr
+-commutative sum-log fma-def flip3-- fma-udef flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 74
Calls
4 calls:
Slowest
28.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
15.0ms
(* (- x.re x.im) x.im)
11.0ms
(+ (* x.re x.im) (* x.im x.re))
0.0ms
(fma (+ x.re x.im) (* (- x.re x.im) x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.re))

series260.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
142.0ms
(fma (+ x.re x.im) (* (- x.re x.im) x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
44.0ms
(* (- x.re x.im) x.im)
37.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
36.0ms
(+ (* x.re x.im) (* x.im x.re))

simplify1.3s

Counts
86 → 86

prune946.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize61.0ms

Local error

Found 4 expressions with local error:

12.4b
(cbrt (+ (* x.re x.im) (* x.im x.re)))
12.4b
(cbrt (+ (* x.re x.im) (* x.im x.re)))
12.4b
(cbrt (+ (* x.re x.im) (* x.im x.re)))
0.5b
(* (cbrt (+ (* x.re x.im) (* x.im x.re))) (cbrt (+ (* x.re x.im) (* x.im x.re))))

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×*-un-lft-identity add-cube-cbrt
11×pow1
flip3-+ pow1/3 flip-+
swap-sqr associate-*r* associate-*l* add-exp-log
expm1-log1p-u frac-times add-cbrt-cube insert-posit16 log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down associate-*l/ associate-*r/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 99
Calls
4 calls:
Slowest
49.0ms
(* (cbrt (+ (* x.re x.im) (* x.im x.re))) (cbrt (+ (* x.re x.im) (* x.im x.re))))
7.0ms
(cbrt (+ (* x.re x.im) (* x.im x.re)))
6.0ms
(cbrt (+ (* x.re x.im) (* x.im x.re)))
4.0ms
(cbrt (+ (* x.re x.im) (* x.im x.re)))

series645.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
205.0ms
(* (cbrt (+ (* x.re x.im) (* x.im x.re))) (cbrt (+ (* x.re x.im) (* x.im x.re))))
158.0ms
(cbrt (+ (* x.re x.im) (* x.im x.re)))
142.0ms
(cbrt (+ (* x.re x.im) (* x.im x.re)))
141.0ms
(cbrt (+ (* x.re x.im) (* x.im x.re)))

simplify962.0ms

Counts
111 → 111

prune1.7s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.0b

regimes163.0ms

Accuracy

0% (0.2b remaining)

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

bsearch3.0ms

end0.0ms

sample2.5s

Algorithm
intervals
Results
2.2s14507×body80valid