Details

Time bar (total: 7.9s)

sample132.0ms

Algorithm
intervals
Results
72.0ms179×body1280valid
26.0ms114×body640valid
7.0ms49×body320valid
6.0ms143×body80valid
3.0ms26×body160valid

simplify91.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0217
1447
21047
32137
43647
58507
614157
719687
849837
950017

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 58.0b

Counts
2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (* 0.5 (cos re)) (- (exp (- 0.0 im)) (exp im)))
6.3b
(- (exp (- 0.0 im)) (exp im))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
216×prod-diff
129×add-sqr-sqrt
122×*-un-lft-identity
118×add-cube-cbrt
110×exp-sum
44×distribute-rgt-in distribute-lft-in
15×associate-*l*
14×fma-neg
13×sub-neg
8×associate-*r*
7×pow1 add-exp-log add-cbrt-cube
4×add-log-exp unswap-sqr
3×pow-prod-down prod-exp cbrt-unprod
2×expm1-log1p-u flip3-- associate-*r/ *-commutative flip-- log1p-expm1-u distribute-lft-out-- difference-of-squares
1×diff-log
Counts
2 → 197
Calls
2 calls:
20.0ms
(* (* 0.5 (cos re)) (- (exp (- 0.0 im)) (exp im)))
15.0ms
(- (exp (- 0.0 im)) (exp im))

series125.0ms

Counts
2 → 6
Calls
2 calls:
82.0ms
(* (* 0.5 (cos re)) (- (exp (- 0.0 im)) (exp im)))
43.0ms
(- (exp (- 0.0 im)) (exp im))

simplify87.0ms

Algorithm
egg-herbie
Counts
203 → 203
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
07484316
125712709
250032369

prune209.0ms

Filtered
203 candidates to 64 candidates (31.5%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New2003203
Fresh000
Picked101
Done000
Total2013204

Merged error: 0.1b

Counts
204 → 3

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma 1/60 (pow im 5) (* 2 im))
0.0b
(- (- (* 1/3 (pow im 3))) (fma 1/60 (pow im 5) (* 2 im)))
0.1b
(* 1/3 (pow im 3))
0.1b
(* (* 0.5 (cos re)) (- (- (* 1/3 (pow im 3))) (fma 1/60 (pow im 5) (* 2 im))))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
378×prod-diff
343×add-sqr-sqrt
239×*-un-lft-identity
227×add-cube-cbrt
194×distribute-rgt-neg-in
190×distribute-lft-neg-in
178×associate-*r*
128×distribute-rgt-in distribute-lft-in
84×unpow-prod-down
80×associate-*l*
67×unswap-sqr
42×fma-neg sqr-pow
23×*-commutative
21×unpow3
14×add-exp-log
11×pow1 add-cbrt-cube
10×neg-mul-1
8×add-log-exp
6×prod-exp distribute-lft-out--
4×expm1-log1p-u pow-prod-down cbrt-unprod log1p-expm1-u
3×sub-neg
2×flip3-- diff-log associate-*r/ flip-- fma-udef difference-of-squares
1×associate--l- neg-sub0 pow-to-exp neg-log pow-exp associate--r+
Counts
4 → 523
Calls
4 calls:
1.0ms
(fma 1/60 (pow im 5) (* 2 im))
19.0ms
(- (- (* 1/3 (pow im 3))) (fma 1/60 (pow im 5) (* 2 im)))
6.0ms
(* 1/3 (pow im 3))
31.0ms
(* (* 0.5 (cos re)) (- (- (* 1/3 (pow im 3))) (fma 1/60 (pow im 5) (* 2 im))))

series420.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(fma 1/60 (pow im 5) (* 2 im))
67.0ms
(- (- (* 1/3 (pow im 3))) (fma 1/60 (pow im 5) (* 2 im)))
43.0ms
(* 1/3 (pow im 3))
185.0ms
(* (* 0.5 (cos re)) (- (- (* 1/3 (pow im 3))) (fma 1/60 (pow im 5) (* 2 im))))

simplify162.0ms

Algorithm
egg-herbie
Counts
535 → 535
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
0152114077
150018289

prune749.0ms

Filtered
535 candidates to 139 candidates (26.0%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New52510535
Fresh022
Picked101
Done000
Total52612538

Merged error: 0.0b

Counts
538 → 12

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma 1/3 (pow im 3) (fma 1/60 (pow im 5) (* 2 im)))
0.0b
(fma 1/60 (pow im 5) (* 2 im))
0.1b
(* (fma 1/3 (pow im 3) (fma 1/60 (pow im 5) (* 2 im))) (cos re))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
7×add-sqr-sqrt
5×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
3×expm1-log1p-u associate-*r* associate-*l* log1p-expm1-u add-log-exp
2×fma-udef
1×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
3 → 40
Calls
3 calls:
1.0ms
(fma 1/3 (pow im 3) (fma 1/60 (pow im 5) (* 2 im)))
1.0ms
(fma 1/60 (pow im 5) (* 2 im))
4.0ms
(* (fma 1/3 (pow im 3) (fma 1/60 (pow im 5) (* 2 im))) (cos re))

series265.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(fma 1/3 (pow im 3) (fma 1/60 (pow im 5) (* 2 im)))
122.0ms
(fma 1/60 (pow im 5) (* 2 im))
83.0ms
(* (fma 1/3 (pow im 3) (fma 1/60 (pow im 5) (* 2 im))) (cos re))

simplify102.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
0136370
1544321
24010316
35001316

prune163.0ms

Filtered
49 candidates to 37 candidates (75.5%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New45449
Fresh4711
Picked011
Done000
Total491261

Merged error: 0.0b

Counts
61 → 12

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cbrt (cos re)) (cbrt (cos re)))
0.3b
(cbrt (cos re))
0.3b
(cbrt (cos re))
0.3b
(cbrt (cos re))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
8×add-cbrt-cube
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative
Counts
4 → 84
Calls
4 calls:
6.0ms
(* (cbrt (cos re)) (cbrt (cos re)))
1.0ms
(cbrt (cos re))
1.0ms
(cbrt (cos re))
1.0ms
(cbrt (cos re))

series458.0ms

Counts
4 → 12
Calls
4 calls:
159.0ms
(* (cbrt (cos re)) (cbrt (cos re)))
99.0ms
(cbrt (cos re))
98.0ms
(cbrt (cos re))
102.0ms
(cbrt (cos re))

simplify109.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 3 (102.0ms)

IterNodesCost
0137508
1544435
23667393
35002387

prune290.0ms

Filtered
96 candidates to 68 candidates (70.8%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New91596
Fresh5510
Picked101
Done011
Total9711108

Merged error: 0.0b

Counts
108 → 11

regimes245.0ms

Accuracy

0% (0.7b remaining)

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

bsearch0.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0269
1329
2339
3339

end0.0ms

sample4.1s

Algorithm
intervals
Results
2.4s5691×body1280valid
871.0ms3660×body640valid
233.0ms1502×body320valid
190.0ms4272×body80valid
68.0ms687×body160valid