Details

Time bar (total: 10.6s)

sample65.0ms

Algorithm
intervals
Results
16.0ms265×body80valid
13.0ms46×body640valid
11.0ms27×body1280valid
5.0ms24×body320valid
1.0ms11×body160valid

simplify55.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03217
17117
224117
374717
4219617
5500117

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 41.6b

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))
3.1b
(cos (/ (+ phi1 phi2) 2.0))
3.1b
(cos (/ (+ phi1 phi2) 2.0))
38.3b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite104.0ms

Algorithm
rewrite-expression-head
Rules
142×associate-*l/
102×flip3-- flip--
68×frac-times
66×sqrt-div
64×frac-add
44×pow1
34×associate-*r/
17×pow-prod-down
16×add-exp-log add-cbrt-cube
prod-exp cbrt-unprod
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
pow-sqr pow-prod-up add-log-exp
sqrt-prod
pow-plus
pow2 rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 swap-sqr associate-*r* associate-*l* *-commutative flip-+
Counts
4 → 135
Calls
4 calls:
32.0ms
(* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
49.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series571.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))
27.0ms
(cos (/ (+ phi1 phi2) 2.0))
33.0ms
(cos (/ (+ phi1 phi2) 2.0))
412.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify59.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
013733924
150013756

prune497.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 24.8b

localize20.0ms

Local error

Found 4 expressions with local error:

3.1b
(cos (/ (+ phi1 phi2) 2.0))
3.1b
(cos (/ (+ phi1 phi2) 2.0))
39.4b
(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
39.4b
(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
256×associate-*l/
192×flip3-- flip--
132×cbrt-div
128×frac-times frac-add
64×associate-*r/
cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube add-log-exp
flip3-+ pow1/3 flip-+
Counts
4 → 168
Calls
4 calls:
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
33.0ms
(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
31.0ms
(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series1.0s

Counts
4 → 12
Calls
4 calls:
27.0ms
(cos (/ (+ phi1 phi2) 2.0))
26.0ms
(cos (/ (+ phi1 phi2) 2.0))
490.0ms
(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
481.0ms
(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify89.0ms

Algorithm
egg-herbie
Counts
180 → 180
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
013016834
150016754

prune834.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 24.8b

localize29.0ms

Local error

Found 4 expressions with local error:

3.1b
(cos (/ (+ phi1 phi2) 2.0))
38.3b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
38.3b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
38.3b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
384×associate-*l/
288×flip3-- flip--
198×sqrt-div
192×frac-times frac-add
96×associate-*r/
10×add-sqr-sqrt
sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube add-log-exp
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 244
Calls
4 calls:
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
49.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
52.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
48.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series1.3s

Counts
4 → 12
Calls
4 calls:
33.0ms
(cos (/ (+ phi1 phi2) 2.0))
427.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
419.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
430.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify113.0ms

Algorithm
egg-herbie
Counts
256 → 256
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
0126610066
150019906

prune1.2s

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 24.8b

localize32.0ms

Local error

Found 4 expressions with local error:

3.1b
(cos (/ (+ phi1 phi2) 2.0))
3.1b
(cos (/ (+ phi1 phi2) 2.0))
39.4b
(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
40.9b
(pow (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))) 1/3)

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
128×associate-*l/
96×flip3-- flip--
66×cbrt-div
64×frac-times frac-add
32×associate-*r/
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log
add-cbrt-cube add-log-exp
cbrt-prod unpow-prod-down pow-unpow
pow-to-exp pow-pow flip3-+ unpow1/3 pow1/3 pow-exp flip-+ sqr-pow
Counts
4 → 109
Calls
4 calls:
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
33.0ms
(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
49.0ms
(pow (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))) 1/3)

series1.0s

Counts
4 → 12
Calls
4 calls:
27.0ms
(cos (/ (+ phi1 phi2) 2.0))
35.0ms
(cos (/ (+ phi1 phi2) 2.0))
493.0ms
(cbrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
486.0ms
(pow (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))) 1/3)

simplify61.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
013493857
150013741

prune567.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 24.8b

regimes720.0ms

Accuracy

70.3% (4.1b remaining)

Error of 29.2b against oracle of 25.1b and baseline of 38.9b

bsearch3.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03353
13353

end0.0ms

sample1.8s

Algorithm
intervals
Results
532.0ms8361×body80valid
368.0ms1303×body640valid
329.0ms824×body1280valid
159.0ms763×body320valid
51.0ms391×body160valid