Details

Time bar (total: 6.4s)

sample156.0ms

Algorithm
intervals
Results
75.0ms153×body1280valid
36.0ms130×body640valid
15.0ms61×body320valid
7.0ms134×body80valid
3.0ms27×body160valid

simplify69.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0187
1407
2887
31417
43657
57807
610257
723097
850027

prune4.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 41.9b

Counts
2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (* 0.5 (sin re)) (- (exp (neg im)) (exp im)))
3.5b
(- (exp (neg im)) (exp im))

rewrite21.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×distribute-rgt-in flip3-- distribute-lft-in associate-*r/ flip-- distribute-lft-out-- difference-of-squares
1×diff-log associate-*l* *-commutative
Counts
2 → 40
Calls
2 calls:
14.0ms
(* (* 0.5 (sin re)) (- (exp (neg im)) (exp im)))
6.0ms
(- (exp (neg im)) (exp im))

series21.0ms

Counts
2 → 6
Calls
2 calls:
16.0ms
(* (* 0.5 (sin re)) (- (exp (neg im)) (exp im)))
5.0ms
(- (exp (neg im)) (exp im))

simplify36.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0241393
11046329
25001328

prune66.0ms

Filtered
46 candidates to 32 candidates (30.4%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New44246
Fresh000
Picked101
Done000
Total45247

Merged error: 0.1b

Counts
47 → 2

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite31.0ms

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

series54.0ms

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

simplify69.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0464658
12134579
25001579

prune184.0ms

Filtered
103 candidates to 64 candidates (37.9%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New985103
Fresh011
Picked101
Done000
Total996105

Merged error: 0.0b

Counts
105 → 6

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
40×add-exp-log
27×add-sqr-sqrt
25×prod-exp
23×associate-*r*
22×add-cbrt-cube
13×add-cube-cbrt *-un-lft-identity
11×pow1 cbrt-unprod
10×associate-*l*
8×unpow-prod-down unswap-sqr
4×pow-to-exp cube-prod pow-prod-down pow-exp *-commutative add-log-exp sqr-pow
2×associate-*l/
1×cube-mult flip3-+ unpow3 flip-+
Counts
4 → 100
Calls
4 calls:
5.0ms
(* -1/60 (pow im 5))
8.0ms
(* (* 0.5 (sin re)) (* -1/3 (pow im 3)))
6.0ms
(* (+ (* -2 im) (* -1/60 (pow im 5))) (sin re))
6.0ms
(* -1/3 (pow im 3))

series38.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(* -1/60 (pow im 5))
17.0ms
(* (* 0.5 (sin re)) (* -1/3 (pow im 3)))
11.0ms
(* (+ (* -2 im) (* -1/60 (pow im 5))) (sin re))
4.0ms
(* -1/3 (pow im 3))

simplify69.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0456591
12130506
25002506

prune196.0ms

Filtered
112 candidates to 67 candidates (40.2%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1093112
Fresh145
Picked011
Done000
Total1108118

Merged error: 0.0b

Counts
118 → 8

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (sin re)) (cbrt (sin re)))
0.6b
(cbrt (sin re))
0.6b
(cbrt (sin re))
0.6b
(cbrt (sin re))

rewrite13.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
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×add-cbrt-cube add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls
4 calls:
6.0ms
(* (cbrt (sin re)) (cbrt (sin re)))
1.0ms
(cbrt (sin re))
1.0ms
(cbrt (sin re))
2.0ms
(cbrt (sin re))

series79.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (cbrt (sin re)) (cbrt (sin re)))
18.0ms
(cbrt (sin re))
18.0ms
(cbrt (sin re))
20.0ms
(cbrt (sin re))

simplify117.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 3 (110.0ms)

IterNodesCost
0161512
1596460
23671410
35002404

prune139.0ms

Filtered
85 candidates to 60 candidates (29.4%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New84185
Fresh066
Picked101
Done011
Total85893

Merged error: 0.0b

Counts
93 → 8

regimes397.0ms

Accuracy

0% (0.8b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02913
12913

end0.0ms

sample4.6s

Algorithm
intervals
Results
2.3s4702×body1280valid
1.1s3723×body640valid
352.0ms1940×body320valid
256.0ms4498×body80valid
118.0ms972×body160valid

Profiling

Loading profile data...