Details

Time bar (total: 23.3s)

sample68.0ms

Algorithm
intervals
Results
22.0ms293×body80valid
11.0ms35×body640valid
11.0ms18×body1280valid
3.0ms15×body320valid
2.0ms11×body160valid

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03217
17117
224117
374717
4219617
5500117

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 36.9b

Counts
2 → 1

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
3.9b
(cos (/ (+ phi1 phi2) 2.0))
3.9b
(cos (/ (+ phi1 phi2) 2.0))
33.6b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite48.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))
18.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series533.0ms

Counts
4 → 12
Calls
4 calls:
85.0ms
(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
29.0ms
(cos (/ (+ phi1 phi2) 2.0))
26.0ms
(cos (/ (+ phi1 phi2) 2.0))
393.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
127 → 127
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
013123623
150023528

prune408.0ms

Filtered
127 candidates to 77 candidates (60.6%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1207127
Fresh000
Picked011
Done000
Total1208128

Merged error: 23.6b

Counts
128 → 8

localize24.0ms

Local error

Found 4 expressions with local error:

3.9b
(cos (/ (+ phi1 phi2) 2.0))
33.6b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
33.6b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
33.6b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite92.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))
20.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
18.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
17.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:
26.0ms
(cos (/ (+ phi1 phi2) 2.0))
399.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
392.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))
402.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

simplify117.0ms

Algorithm
egg-herbie
Counts
256 → 256
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
0126610063
150019903

prune1.0s

Filtered
256 candidates to 132 candidates (51.6%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New2560256
Fresh066
Picked011
Done011
Total2568264

Merged error: 23.6b

Counts
264 → 8

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
3.9b
(cos (/ (+ phi1 phi2) 2.0))
4.2b
(+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2)))
28.9b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2))))

rewrite64.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:
7.0ms
(* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
19.0ms
(+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2)))
15.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2))))

series1.0s

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

simplify84.0ms

Algorithm
egg-herbie
Counts
203 → 203
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
013716076
150025956

prune621.0ms

Filtered
203 candidates to 109 candidates (53.7%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1967203
Fresh145
Picked101
Done112
Total19912211

Merged error: 23.4b

Counts
211 → 12

localize25.0ms

Local error

Found 4 expressions with local error:

3.9b
(cos (/ (+ phi1 phi2) 2.0))
3.9b
(cos (/ (+ phi1 phi2) 2.0))
4.2b
(+ (* (* (* (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2)))
28.9b
(sqrt (+ (* (* (* (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2))))

rewrite452.0ms

Algorithm
rewrite-expression-head
Rules
4000×associate-*l/
2816×frac-times
2688×flip3-- flip--
2592×cbrt-div
1280×frac-add
736×associate-*r/
642×sqrt-div
add-sqr-sqrt add-log-exp
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log distribute-rgt-in sub-neg associate-+l+ associate-+r+ distribute-lft-in add-cbrt-cube
sqrt-prod
flip3-+ flip-+
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log
Counts
4 → 1328
Calls
4 calls:
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
39.0ms
(+ (* (* (* (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2)))
66.0ms
(sqrt (+ (* (* (* (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2))))

series969.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(cos (/ (+ phi1 phi2) 2.0))
27.0ms
(cos (/ (+ phi1 phi2) 2.0))
508.0ms
(+ (* (* (* (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2)))
407.0ms
(sqrt (+ (* (* (* (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (cbrt (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (- lambda1 lambda2)) (* (- phi1 phi2) (- phi1 phi2))))

simplify800.0ms

Algorithm
egg-herbie
Counts
1340 → 1340
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
0500193697

prune12.7s

Filtered
1340 candidates to 1327 candidates (99.0%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New133911340
Fresh01010
Picked101
Done011
Total1340121352

Merged error: 23.4b

Counts
1352 → 12

regimes753.0ms

Accuracy

72.8% (3.8b remaining)

Error of 28.6b against oracle of 24.9b and baseline of 38.8b

bsearch4.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02734
12734

end0.0ms

sample2.1s

Algorithm
intervals
Results
650.0ms8387×body80valid
443.0ms1292×body640valid
362.0ms785×body1280valid
166.0ms688×body320valid
65.0ms380×body160valid