Details

Time bar (total: 11.1s)

sample84.0ms

Algorithm
intervals
Results
28.0ms264×body80valid
15.0ms30×body1280valid
12.0ms35×body640valid
9.0ms23×body320valid
2.0ms11×body160valid

simplify52.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03217
17117
224117
374717
4219617
5500117

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 40.3b

localize17.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.2b
(cos (/ (+ phi1 phi2) 2.0))
3.2b
(cos (/ (+ phi1 phi2) 2.0))
37.1b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite100.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:
27.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))
50.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series558.0ms

Counts
4 → 12
Calls
4 calls:
95.0ms
(* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))
28.0ms
(cos (/ (+ phi1 phi2) 2.0))
26.0ms
(cos (/ (+ phi1 phi2) 2.0))
407.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify66.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
013733924
150013756

prune464.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 25.4b

localize25.0ms

Local error

Found 4 expressions with local error:

3.2b
(cos (/ (+ phi1 phi2) 2.0))
37.1b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
37.1b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
37.1b
(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))))
47.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
51.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series1.2s

Counts
4 → 12
Calls
4 calls:
25.0ms
(cos (/ (+ phi1 phi2) 2.0))
397.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
398.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
399.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify111.0ms

Algorithm
egg-herbie
Counts
256 → 256
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
0126610063
150019903

prune1.1s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 25.4b

localize21.0ms

Local error

Found 4 expressions with local error:

3.2b
(cos (/ (+ phi1 phi2) 2.0))
3.2b
(cos (/ (+ phi1 phi2) 2.0))
6.2b
(exp (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))))
37.1b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite132.0ms

Algorithm
rewrite-expression-head
Rules
256×associate-*l/
192×flip3-- flip--
132×sqrt-div
128×frac-times frac-add
66×log-div exp-diff
64×associate-*r/
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
pow1
log-prod exp-prod exp-sum sqrt-prod
add-exp-log add-cbrt-cube add-log-exp
log-pow
sqrt-pow1 flip3-+ pow1/2 flip-+
rem-sqrt-square rem-exp-log
Counts
4 → 179
Calls
4 calls:
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
50.0ms
(exp (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))))
47.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series852.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(cos (/ (+ phi1 phi2) 2.0))
26.0ms
(cos (/ (+ phi1 phi2) 2.0))
406.0ms
(exp (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))))
394.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify88.0ms

Algorithm
egg-herbie
Counts
191 → 191
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
015136939
150026823

prune831.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 25.4b

localize28.0ms

Local error

Found 4 expressions with local error:

3.2b
(cos (/ (+ phi1 phi2) 2.0))
3.2b
(cos (/ (+ phi1 phi2) 2.0))
6.4b
(pow E (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))))
37.1b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite134.0ms

Algorithm
rewrite-expression-head
Rules
256×associate-*l/
192×flip3-- flip--
132×sqrt-div
128×frac-times frac-add
66×log-div pow-sub
64×associate-*r/
10×add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
pow1
unpow-prod-up pow-unpow log-prod sqrt-prod
add-exp-log
add-cbrt-cube add-log-exp
unpow-prod-down log-pow
sqrt-pow1 flip3-+ pow1/2 pow-exp flip-+
pow-to-exp rem-sqrt-square e-exp-1 pow-pow sqr-pow
Counts
4 → 186
Calls
4 calls:
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
6.0ms
(cos (/ (+ phi1 phi2) 2.0))
50.0ms
(pow E (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))))
50.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series948.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cos (/ (+ phi1 phi2) 2.0))
28.0ms
(cos (/ (+ phi1 phi2) 2.0))
497.0ms
(pow E (log (sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))))
398.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify98.0ms

Algorithm
egg-herbie
Counts
198 → 198
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
019077439
150017353

prune701.0ms

Pruning

15 alts after pruning (12 fresh and 3 done)

Merged error: 22.9b

regimes894.0ms

Accuracy

54.6% (8.4b remaining)

Error of 28.8b against oracle of 20.3b and baseline of 38.9b

bsearch3.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03353
13353

end0.0ms

sample2.4s

Algorithm
intervals
Results
922.0ms8419×body80valid
439.0ms1261×body640valid
384.0ms797×body1280valid
199.0ms725×body320valid
69.0ms363×body160valid