Details

Time bar (total: 52.9s)

sample54.0ms

Algorithm
intervals
Results
43.0ms441×body80valid

simplify394.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
394.0ms
(- (* (- (* x.re x.re) (* x.im x.im)) x.re) (* (+ (* x.re x.im) (* x.im x.re)) x.im))

prune18.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 5.0b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite94.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:
Slowest
28.0ms
(- (* (- (* x.re x.re) (* x.im x.im)) x.re) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
26.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.re)
22.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
17.0ms
(+ (* x.re x.im) (* x.im x.re))

series229.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
86.0ms
(- (* (- (* x.re x.re) (* x.im x.im)) x.re) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
80.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.re)
38.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
25.0ms
(+ (* x.re x.im) (* x.im x.re))

simplify9.3s

Counts
48 → 95
Calls
48 calls:
Slowest
1.5s
(* (+ (* (* x.re x.re) (* x.re x.re)) (+ (* (* x.im x.im) (* x.im x.im)) (* (* x.re x.re) (* x.im x.im)))) (- (* x.re x.im) (* x.im x.re)))
656.0ms
(- (* (* (- (* (* x.re x.re) (* x.re x.re)) (* (* x.im x.im) (* x.im x.im))) x.re) (+ (* (* x.re x.im) (* x.re x.im)) (- (* (* x.im x.re) (* x.im x.re)) (* (* x.re x.im) (* x.im x.re))))) (* (+ (* x.re x.re) (* x.im x.im)) (* (+ (pow (* x.re x.im) 3) (pow (* x.im x.re) 3)) x.im)))
459.0ms
(fma (- x.im) (+ (* x.re x.im) (* x.im x.re)) (* x.im (+ (* x.re x.im) (* x.im x.re))))
418.0ms
(- (pow x.re 3) (* 3 (* (pow x.im 2) x.re)))
372.0ms
(* (- (pow (* x.re x.re) 3) (pow (* x.im x.im) 3)) x.re)

prune934.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize37.0ms

Local error

Found 4 expressions with local error:

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

rewrite193.0ms

Algorithm
rewrite-expression-head
Rules
42×associate-*l/
19×flip3-+ flip-+
16×frac-sub
12×frac-times
11×pow1 add-cbrt-cube add-exp-log
10×flip3-- flip--
9×add-sqr-sqrt *-un-lft-identity
8×add-log-exp
7×associate-*l* add-cube-cbrt
6×associate-*r/
4×expm1-log1p-u associate-*r* pow-prod-down prod-exp cbrt-unprod insert-posit16 log1p-expm1-u
2×*-commutative
1×+-commutative sum-log sub-neg fma-def fma-neg diff-log prod-diff distribute-lft-out unswap-sqr
Counts
4 → 101
Calls
4 calls:
Slowest
89.0ms
(- (* (+ x.re x.im) (* (- x.re x.im) x.re)) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
59.0ms
(* (+ x.re x.im) (* (- x.re x.im) x.re))
36.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
7.0ms
(+ (* x.re x.im) (* x.im x.re))

series254.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
84.0ms
(* (+ x.re x.im) (* (- x.re x.im) x.re))
76.0ms
(- (* (+ x.re x.im) (* (- x.re x.im) x.re)) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
57.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
37.0ms
(+ (* x.re x.im) (* x.im x.re))

simplify21.2s

Counts
80 → 113
Calls
80 calls:
Slowest
1.3s
(* (* (- x.re x.im) (+ x.re x.im)) (- (* x.re x.im) (* x.im x.re)))
1.2s
(- (* (* (- (* x.re x.re) (* x.im x.im)) (* (- (pow x.re 3) (pow x.im 3)) x.re)) (- (* x.re x.im) (* x.im x.re))) (* (* (- x.re x.im) (+ (* x.re x.re) (+ (* x.im x.im) (* x.re x.im)))) (* (- (* (* x.re x.im) (* x.re x.im)) (* (* x.im x.re) (* x.im x.re))) x.im)))
754.0ms
(* (+ (* x.re x.re) (+ (* x.im x.im) (* x.re x.im))) (- (* x.re x.im) (* x.im x.re)))
750.0ms
(- (* (* (+ (pow x.re 3) (pow x.im 3)) (* (- (pow x.re 3) (pow x.im 3)) x.re)) (- (* x.re x.im) (* x.im x.re))) (* (* (+ (* x.re x.re) (- (* x.im x.im) (* x.re x.im))) (+ (* x.re x.re) (+ (* x.im x.im) (* x.re x.im)))) (* (- (* (* x.re x.im) (* x.re x.im)) (* (* x.im x.re) (* x.im x.re))) x.im)))
628.0ms
(- (* (* (+ (pow x.re 3) (pow x.im 3)) (* (- (* x.re x.re) (* x.im x.im)) x.re)) (- (* x.re x.im) (* x.im x.re))) (* (* (+ (* x.re x.re) (- (* x.im x.im) (* x.re x.im))) (+ x.re x.im)) (* (- (* (* x.re x.im) (* x.re x.im)) (* (* x.im x.re) (* x.im x.re))) x.im)))

prune1.1s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize41.0ms

Local error

Found 4 expressions with local error:

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

rewrite61.0ms

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

series264.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
110.0ms
(fma (+ x.re x.im) (* (- x.re x.im) x.re) (- (* (+ (* x.re x.im) (* x.im x.re)) x.im)))
61.0ms
(* (- x.re x.im) x.re)
54.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
38.0ms
(+ (* x.re x.im) (* x.im x.re))

simplify3.4s

Counts
36 → 86
Calls
36 calls:
Slowest
437.0ms
(- (pow x.re 3) (* 3 (* (pow x.im 2) x.re)))
420.0ms
(* (- (pow x.re 3) (pow x.im 3)) x.re)
394.0ms
(- (pow x.re 3) (* 3 (* (pow x.im 2) x.re)))
331.0ms
(- (pow x.re 3) (* 3 (* (pow x.im 2) x.re)))
280.0ms
(* (+ (pow (* x.re x.im) 3) (pow (* x.im x.re) 3)) x.im)

prune819.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize74.0ms

Local error

Found 4 expressions with local error:

26.0b
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im))
26.0b
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im))
26.0b
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im))
0.3b
(* (cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im)) (cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im)))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
20×associate-*l/
18×cbrt-div
11×pow1
10×add-sqr-sqrt
9×flip3-+ pow1/3 flip-+
8×*-un-lft-identity add-cube-cbrt
7×cbrt-prod
6×add-exp-log
4×expm1-log1p-u frac-times add-cbrt-cube swap-sqr associate-*r* associate-*l* insert-posit16 log1p-expm1-u add-log-exp
2×pow-prod-down associate-*r/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 84
Calls
4 calls:
Slowest
62.0ms
(* (cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im)) (cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im)))
16.0ms
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im))
15.0ms
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im))
15.0ms
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im))

series603.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
192.0ms
(* (cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im)) (cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im)))
159.0ms
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im))
126.0ms
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im))
126.0ms
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.im))

simplify9.5s

Counts
63 → 96
Calls
63 calls:
Slowest
543.0ms
(* (exp (* 1/3 (+ (* 4 (log x.im)) (* 2 (log x.re))))) (pow (cbrt 2) 2))
451.0ms
(* (* (+ (* x.re x.im) (* x.im x.re)) x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
403.0ms
(* (cbrt (+ (* (* x.re x.im) (* x.re x.im)) (- (* (* x.im x.re) (* x.im x.re)) (* (* x.re x.im) (* x.im x.re))))) (cbrt (- (* x.re x.im) (* x.im x.re))))
391.0ms
(* (cbrt 2) (exp (* -1/3 (+ (* 2 (log (/ 1 x.im))) (log (/ 1 x.re))))))
383.0ms
(* (* (+ (* x.re x.im) (* x.im x.re)) x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.im))

prune1.2s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

regimes154.0ms

Accuracy

0% (0.5b remaining)

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

bsearch9.0ms

end0.0ms

sample2.9s

Algorithm
intervals
Results
2.5s14182×body80valid