Details

Time bar (total: 15.6s)

sample65.0ms

Algorithm
intervals
Results
17.0ms269×body80valid
12.0ms42×body640valid
11.0ms29×body1280valid
5.0ms25×body320valid
1.0msbody160valid

simplify49.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03217
17117
224117
374717
4219617
5500117

prune4.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.5b

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.5b
(cos (/ (+ phi1 phi2) 2.0))
3.5b
(cos (/ (+ phi1 phi2) 2.0))
33.7b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite58.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:
13.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))
22.0ms
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

series555.0ms

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

simplify64.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
013733924
150013756

prune528.0ms

Filtered
147 candidates to 77 candidates (52.4%)
Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 23.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))
3.5b
(cos (/ (+ phi1 phi2) 2.0))
3.5b
(cos (/ (+ phi1 phi2) 2.0))
33.7b
(sqrt (+ (* (- lambda1 lambda2) (* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
97×flip3-- flip--
82×associate-*r/ associate-*l/
66×sqrt-div
64×frac-times frac-add
10×pow1
add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
add-log-exp
associate-*l* pow-prod-down prod-exp sqrt-prod cbrt-unprod
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 associate-*r* *-commutative flip-+
Counts
4 → 113
Calls
4 calls:
12.0ms
(* (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))
18.0ms
(sqrt (+ (* (- lambda1 lambda2) (* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (* (- phi1 phi2) (- phi1 phi2))))

series618.0ms

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

simplify56.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
013213716
150013613

prune590.0ms

Filtered
125 candidates to 86 candidates (68.8%)
Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 23.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.5b
(log (exp (cos (/ (+ phi1 phi2) 2.0))))
3.5b
(cos (/ (+ phi1 phi2) 2.0))
3.5b
(cos (/ (+ phi1 phi2) 2.0))
33.7b
(sqrt (+ (* (- lambda1 lambda2) (* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (log (exp (cos (/ (+ phi1 phi2) 2.0))))))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
96×flip3-- flip--
80×associate-*r/ associate-*l/
66×sqrt-div
64×frac-times frac-add
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:
6.0ms
(log (exp (cos (/ (+ phi1 phi2) 2.0))))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
19.0ms
(sqrt (+ (* (- lambda1 lambda2) (* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (log (exp (cos (/ (+ phi1 phi2) 2.0))))))) (* (- phi1 phi2) (- phi1 phi2))))

series507.0ms

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

simplify58.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
012843713
150013633

prune682.0ms

Filtered
120 candidates to 86 candidates (71.7%)
Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 23.0b

localize25.0ms

Local error

Found 4 expressions with local error:

3.5b
(cos (/ (+ phi1 phi2) 2.0))
3.5b
(cos (/ (+ phi1 phi2) 2.0))
3.5b
(cos (/ (+ phi1 phi2) 2.0))
33.7b
(sqrt (+ (* (- lambda1 lambda2) (* (* (cbrt (* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (cbrt (* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))))) (cbrt (* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite304.0ms

Algorithm
rewrite-expression-head
Rules
1856×associate-*r/
1808×associate-*l/
1408×frac-times
1344×flip3-- flip--
1296×cbrt-div
642×sqrt-div
640×frac-add
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube add-log-exp
sqrt-prod
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 676
Calls
4 calls:
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
5.0ms
(cos (/ (+ phi1 phi2) 2.0))
77.0ms
(sqrt (+ (* (- lambda1 lambda2) (* (* (cbrt (* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))) (cbrt (* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))))) (cbrt (* (cos (/ (+ phi1 phi2) 2.0)) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))))) (* (- phi1 phi2) (- phi1 phi2))))

series527.0ms

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

simplify455.0ms

Algorithm
egg-herbie
Counts
688 → 688
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
0500155505

prune7.8s

Filtered
688 candidates to 680 candidates (98.8%)
Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 23.0b

regimes637.0ms

Accuracy

73.5% (3.6b remaining)

Error of 29.0b against oracle of 25.4b and baseline of 39.1b

bsearch3.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03736
13736

end0.0ms

sample1.8s

Algorithm
intervals
Results
546.0ms8336×body80valid
361.0ms1269×body640valid
292.0ms728×body1280valid
151.0ms738×body320valid
55.0ms379×body160valid