Details

Time bar (total: 7.6s)

analyze355.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
50%50%0.1%5
50%50%0.1%6
50%37.5%12.6%7
50%37.5%12.6%8
50%31.2%18.8%9
50%31.2%18.8%10
50%28.1%22%11
50%28.1%22%12
50%26.5%23.5%13
50%26.5%23.5%14

sample145.0ms

Algorithm
intervals
Results
69.0ms135×body1280valid
22.0ms69×body640valid
17.0ms53×body1280invalid
7.0ms33×body640invalid
6.0ms33×body320valid
3.0ms19×body320invalid
2.0ms13×body160valid
1.0ms10×body160invalid
1.0ms17×body80invalid
0.0ms6×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02312
12312

prune7.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 57.8b

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)))
7.0b
(- (exp (- 0.0 im)) (exp im))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
7×pow1 add-exp-log add-sqr-sqrt *-un-lft-identity add-cbrt-cube
5×associate-*r*
4×add-log-exp
3×add-cube-cbrt sub-neg pow-prod-down prod-exp cbrt-unprod
2×flip3-- associate-*r/ flip-- distribute-lft-out-- difference-of-squares
1×distribute-rgt-in distribute-lft-in diff-log associate-*l* *-commutative
Counts
2 → 37
Calls
2 calls:
11.0ms
(* (* 0.5 (cos re)) (- (exp (- 0.0 im)) (exp im)))
7.0ms
(- (exp (- 0.0 im)) (exp im))

series20.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05178526

prune80.0ms

Filtered
31 candidates to 43 candidates (-38.7%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New41243
Fresh000
Picked101
Done000
Total42244

Merged error: 0.1b

Counts
44 → 2

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
20×associate-*l*
19×add-exp-log
13×add-cbrt-cube
12×add-cube-cbrt *-un-lft-identity
9×pow1 associate-*r* prod-exp add-log-exp
8×unpow-prod-down
7×unswap-sqr
5×cbrt-unprod
4×cube-prod sqr-pow
3×pow-prod-down sum-log *-commutative
2×pow-to-exp flip3-+ associate-*r/ pow-exp flip-+
1×+-commutative distribute-rgt-in cube-mult associate-+r+ distribute-lft-in unpow3
Counts
4 → 91
Calls
4 calls:
7.0ms
(+ (* (pow im 3) -1/3) (+ (* im -2) (* (pow im 5) -1/60)))
5.0ms
(* (pow im 5) -1/60)
10.0ms
(* (* 0.5 (cos re)) (+ (* (pow im 3) -1/3) (+ (* im -2) (* (pow im 5) -1/60))))
5.0ms
(* (pow im 3) -1/3)

series49.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(+ (* (pow im 3) -1/3) (+ (* im -2) (* (pow im 5) -1/60)))
4.0ms
(* (pow im 5) -1/60)
35.0ms
(* (* 0.5 (cos re)) (+ (* (pow im 3) -1/3) (+ (* im -2) (* (pow im 5) -1/60))))
4.0ms
(* (pow im 3) -1/3)

simplify30.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (21.0ms)

IterNodesCost
053641256

prune204.0ms

Filtered
69 candidates to 103 candidates (-49.3%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New967103
Fresh011
Picked011
Done000
Total969105

Merged error: 0.1b

Counts
105 → 9

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60)))) (cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60)))))
0.6b
(cbrt (+ (* (pow im 3) -1/3) (+ (* im -2) (* (pow im 5) -1/60))))
0.6b
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
0.6b
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×flip3-+ pow1/3 flip-+
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×frac-times add-cbrt-cube add-log-exp unswap-sqr
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls
4 calls:
15.0ms
(* (cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60)))) (cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60)))))
6.0ms
(cbrt (+ (* (pow im 3) -1/3) (+ (* im -2) (* (pow im 5) -1/60))))
6.0ms
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
6.0ms
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))

series86.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* (cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60)))) (cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60)))))
19.0ms
(cbrt (+ (* (pow im 3) -1/3) (+ (* im -2) (* (pow im 5) -1/60))))
23.0ms
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
20.0ms
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))

simplify49.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
050732872

prune548.0ms

Filtered
81 candidates to 99 candidates (-22.2%)
Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New96399
Fresh167
Picked011
Done011
Total9711108

Merged error: 0.0b

Counts
108 → 11

localize32.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
0.6b
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
0.6b
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
1.2b
(pow (cbrt (cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))) 6)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×unpow-prod-down
6×cbrt-div
5×pow1 add-exp-log
4×pow1/3 add-cbrt-cube add-log-exp
3×pow-unpow flip3-+ flip-+
2×pow-pow
1×pow-to-exp pow-exp sqr-pow
Counts
4 → 63
Calls
4 calls:
6.0ms
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
6.0ms
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
6.0ms
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
9.0ms
(pow (cbrt (cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))) 6)

series123.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
22.0ms
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
19.0ms
(cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))
63.0ms
(pow (cbrt (cbrt (+ (* -1/3 (pow im 3)) (+ (* im -2) (* (pow im 5) -1/60))))) 6)

simplify45.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
050881811

prune463.0ms

Filtered
58 candidates to 75 candidates (-29.3%)
Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New74175
Fresh088
Picked011
Done022
Total741286

Merged error: 0.0b

Counts
86 → 12

regimes391.0ms

Accuracy

0% (0.6b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02520
12520

end0.0ms

analyze350.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
50%50%0.1%5
50%50%0.1%6
50%37.5%12.6%7
50%37.5%12.6%8
50%31.2%18.8%9
50%31.2%18.8%10
50%28.1%22%11
50%28.1%22%12
50%26.5%23.5%13
50%26.5%23.5%14

sample4.4s

Algorithm
intervals
Results
2.2s4325×body1280valid
724.0ms2283×body640valid
518.0ms1549×body1280invalid
275.0ms1194×body640invalid
180.0ms907×body320valid
97.0ms619×body320invalid
45.0ms358×body160valid
33.0ms489×body80invalid
33.0ms296×body160invalid
8.0ms127×body80valid

Profiling

Loading profile data...