Details

Time bar (total: 20.9s)

sample55.0ms

Algorithm
intervals
Results
44.0ms469×body80valid

simplify2.2s

Counts
1 → 1

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 7.6b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite107.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-+
frac-add insert-posit16
flip3-- flip--
+-commutative sum-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
difference-of-squares
Counts
4 → 71
Calls
4 calls:
Slowest
43.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.im)
25.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
24.0ms
(+ (* (- (* x.re x.re) (* x.im x.im)) x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
14.0ms
(+ (* x.re x.im) (* x.im x.re))

series242.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
111.0ms
(+ (* (- (* x.re x.re) (* x.im x.im)) x.im) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
74.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.im)
34.0ms
(+ (* x.re x.im) (* x.im x.re))
23.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)

simplify573.0ms

Counts
83 → 83

prune987.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

localize37.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.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))

rewrite128.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/
associate-*r* pow-prod-down prod-exp cbrt-unprod insert-posit16
+-commutative sum-log *-commutative
distribute-lft-out unswap-sqr
Counts
4 → 89
Calls
4 calls:
Slowest
53.0ms
(* (+ x.re x.im) (* (- x.re x.im) x.im))
42.0ms
(+ (* (+ x.re x.im) (* (- x.re x.im) x.im)) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
24.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)
8.0ms
(+ (* x.re x.im) (* x.im x.re))

series244.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
108.0ms
(+ (* (+ x.re x.im) (* (- x.re x.im) x.im)) (* (+ (* x.re x.im) (* x.im x.re)) x.re))
89.0ms
(* (+ x.re x.im) (* (- x.re x.im) x.im))
23.0ms
(+ (* x.re x.im) (* x.im x.re))
23.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.re)

simplify1.5s

Counts
101 → 101

prune1.3s

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 0.0b

localize100.0ms

Local error

Found 4 expressions with local error:

22.3b
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.re))
22.3b
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.re))
22.3b
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.re))
0.4b
(* (cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.re)) (cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.re)))

rewrite89.0ms

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

series731.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
225.0ms
(* (cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.re)) (cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.re)))
187.0ms
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.re))
165.0ms
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.re))
153.0ms
(cbrt (* (+ (* x.re x.im) (* x.im x.re)) x.re))

simplify874.0ms

Counts
88 → 88

prune1.4s

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 0.0b

localize75.0ms

Local error

Found 4 expressions with local error:

13.3b
(cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im)))
13.3b
(cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im)))
13.3b
(cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im)))
0.3b
(* (cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im))) (cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im))))

rewrite212.0ms

Algorithm
rewrite-expression-head
Rules
176×associate-*l/
168×cbrt-div
148×frac-times
63×flip3-+ flip3-- flip-+ flip--
50×associate-*r/
11×pow1
10×add-sqr-sqrt
pow1/3
*-un-lft-identity add-cube-cbrt
cbrt-prod
add-exp-log
add-cbrt-cube swap-sqr associate-*r* associate-*l* insert-posit16 add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 166
Calls
4 calls:
Slowest
110.0ms
(* (cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im))) (cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im))))
33.0ms
(cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im)))
30.0ms
(cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im)))
28.0ms
(cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im)))

series791.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
213.0ms
(cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im)))
211.0ms
(cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im)))
189.0ms
(* (cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im))) (cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im))))
178.0ms
(cbrt (* (+ x.re x.im) (* (- x.re x.im) x.im)))

simplify2.5s

Counts
178 → 178

prune3.4s

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 0.0b

regimes290.0ms

Accuracy

0% (0.2b remaining)

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

bsearch2.0ms

end0.0ms

sample3.1s

Algorithm
intervals
Results
2.8s14452×body80valid