Details

Time bar (total: 8.7s)

sample68.0ms

Algorithm
intervals
Results
18.0ms263×body80valid
13.0ms43×body640valid
11.0ms25×body1280valid
5.0ms22×body320valid
1.0msbody160valid

simplify54.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03217
17117
224117
374717
4219617
5500117

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.4b

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
2.9b
(cos (/ (+ phi1 phi2) 2.0))
2.9b
(cos (/ (+ phi1 phi2) 2.0))
35.3b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
130×associate-*l/
97×flip3-- flip--
66×sqrt-div
64×frac-times frac-add
32×associate-*r/
12×add-sqr-sqrt
*-un-lft-identity
pow1 add-cube-cbrt
add-exp-log add-cbrt-cube
associate-*l*
add-log-exp
associate-*r* sqrt-prod
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 115
Calls
4 calls:
10.0ms
(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
46.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series541.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
30.0ms
(cos (/ (+ phi1 phi2) 2.0))
25.0ms
(cos (/ (+ phi1 phi2) 2.0))
400.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify55.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
013123624
150023529

prune469.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 24.3b

localize27.0ms

Local error

Found 4 expressions with local error:

0.4b
(log (exp (cos (/ (+ phi1 phi2) 2.0))))
2.9b
(cos (/ (+ phi1 phi2) 2.0))
2.9b
(cos (/ (+ phi1 phi2) 2.0))
35.3b
(sqrt (+ (* (* (- lambda1 lambda2) (log (exp (cos (/ (+ phi1 phi2) 2.0))))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite81.0ms

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

series491.0ms

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

simplify55.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
012963713
150013633

prune466.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 24.3b

localize21.0ms

Local error

Found 4 expressions with local error:

2.9b
(cos (/ (+ phi1 phi2) 2.0))
2.9b
(cos (/ (+ phi1 phi2) 2.0))
35.3b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
35.3b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite126.0ms

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

series863.0ms

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

simplify85.0ms

Algorithm
egg-herbie
Counts
184 → 184
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
012666778
150016662

prune810.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 24.3b

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
2.9b
(cos (/ (+ phi1 phi2) 2.0))
4.6b
(+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2)))
30.7b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2))))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
193×flip3-- flip--
162×associate-*l/
128×frac-times frac-add
66×sqrt-div
64×associate-*r/
12×add-sqr-sqrt
*-un-lft-identity
pow1 add-cube-cbrt
add-exp-log add-cbrt-cube add-log-exp
associate-*l*
distribute-rgt-in sub-neg associate-+l+ associate-+r+ distribute-lft-in
associate-*r* sqrt-prod
flip3-+ flip-+
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down prod-exp sum-log *-commutative cbrt-unprod distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 191
Calls
4 calls:
10.0ms
(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
8.0ms
(cos (/ (+ phi1 phi2) 2.0))
20.0ms
(+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2)))
31.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2))))

series997.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
26.0ms
(cos (/ (+ phi1 phi2) 2.0))
495.0ms
(+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2)))
389.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2))))

simplify82.0ms

Algorithm
egg-herbie
Counts
203 → 203
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
013716075
150025955

prune622.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 24.1b

regimes654.0ms

Accuracy

72.1% (3.9b remaining)

Error of 29.1b against oracle of 25.1b and baseline of 39.2b

bsearch3.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02734
12734

end0.0ms

sample1.9s

Algorithm
intervals
Results
577.0ms8392×body80valid
392.0ms1283×body640valid
364.0ms816×body1280valid
154.0ms690×body320valid
52.0ms358×body160valid