Details

Time bar (total: 6.3s)

sample67.0ms

Algorithm
intervals
Results
20.0ms280×body80valid
11.0ms28×body1280valid
10.0ms35×body640valid
5.0ms27×body320valid
2.0ms12×body160valid

simplify51.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: 40.4b

Counts
2 → 1

localize16.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.6b
(cos (/ (+ phi1 phi2) 2.0))
3.6b
(cos (/ (+ phi1 phi2) 2.0))
37.2b
(sqrt (+ (* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0)))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
142×associate-*l/
102×flip3-- flip--
68×frac-times
66×sqrt-div
64×frac-add
34×associate-*r/
*-commutative
swap-sqr associate-*r* associate-*l*
pow2 flip3-+ pow1/2 flip-+
Counts
4 → 83
Calls
4 calls:
14.0ms
(* (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (cos (/ (+ phi1 phi2) 2.0))))
4.0ms
(cos (/ (+ phi1 phi2) 2.0))
4.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))))

series553.0ms

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

simplify52.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
012763364
150013324

prune333.0ms

Filtered
95 candidates to 49 candidates (51.6%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New89695
Fresh000
Picked101
Done000
Total90696

Merged error: 27.2b

Counts
96 → 6

localize18.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cos (/ (+ phi1 phi2) 2.0)) (cos (/ (+ phi1 phi2) 2.0)))
3.6b
(cos (/ (+ phi1 phi2) 2.0))
3.6b
(cos (/ (+ phi1 phi2) 2.0))
37.2b
(sqrt (+ (* (* (cos (/ (+ phi1 phi2) 2.0)) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (- lambda1 lambda2))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
198×flip3-- flip--
196×frac-times
138×sqrt-div
136×frac-add
130×associate-*r/
74×associate-*l/
73×cos-mult
pow2 sqr-cos flip3-+ pow1/2 *-commutative flip-+
Counts
4 → 143
Calls
4 calls:
6.0ms
(* (cos (/ (+ phi1 phi2) 2.0)) (cos (/ (+ phi1 phi2) 2.0)))
4.0ms
(cos (/ (+ phi1 phi2) 2.0))
4.0ms
(cos (/ (+ phi1 phi2) 2.0))
26.0ms
(sqrt (+ (* (* (cos (/ (+ phi1 phi2) 2.0)) (cos (/ (+ phi1 phi2) 2.0))) (* (- lambda1 lambda2) (- lambda1 lambda2))) (* (- phi1 phi2) (- phi1 phi2))))

series728.0ms

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

simplify92.0ms

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 1 (37.0ms)

IterNodesCost
023816920
150016884

prune537.0ms

Filtered
155 candidates to 70 candidates (45.2%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1514155
Fresh145
Picked011
Done000
Total1529161

Merged error: 20.7b

Counts
161 → 9

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(* R (sqrt (+ (- (+ (pow lambda1 2) (pow lambda2 2)) (* 2 (* lambda2 lambda1))) (* (- phi1 phi2) (- phi1 phi2)))))
0.0b
(* (- phi1 phi2) (- phi1 phi2))
1.6b
(- (+ (pow lambda1 2) (pow lambda2 2)) (* 2 (* lambda2 lambda1)))
37.2b
(sqrt (+ (- (+ (pow lambda1 2) (pow lambda2 2)) (* 2 (* lambda2 lambda1))) (* (- phi1 phi2) (- phi1 phi2))))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
47×flip3-- flip--
36×sqrt-div
32×frac-add
28×associate-*r/
20×frac-times
10×associate-*l/
sub-neg
distribute-rgt-in distribute-lft-in flip3-+ associate--l+ *-commutative flip-+
+-commutative pow2 pow1/2
Counts
4 → 58
Calls
4 calls:
12.0ms
(* R (sqrt (+ (- (+ (pow lambda1 2) (pow lambda2 2)) (* 2 (* lambda2 lambda1))) (* (- phi1 phi2) (- phi1 phi2)))))
4.0ms
(* (- phi1 phi2) (- phi1 phi2))
5.0ms
(- (+ (pow lambda1 2) (pow lambda2 2)) (* 2 (* lambda2 lambda1)))
10.0ms
(sqrt (+ (- (+ (pow lambda1 2) (pow lambda2 2)) (* 2 (* lambda2 lambda1))) (* (- phi1 phi2) (- phi1 phi2))))

series421.0ms

Counts
4 → 12
Calls
4 calls:
212.0ms
(* R (sqrt (+ (- (+ (pow lambda1 2) (pow lambda2 2)) (* 2 (* lambda2 lambda1))) (* (- phi1 phi2) (- phi1 phi2)))))
23.0ms
(* (- phi1 phi2) (- phi1 phi2))
26.0ms
(- (+ (pow lambda1 2) (pow lambda2 2)) (* 2 (* lambda2 lambda1)))
160.0ms
(sqrt (+ (- (+ (pow lambda1 2) (pow lambda2 2)) (* 2 (* lambda2 lambda1))) (* (- phi1 phi2) (- phi1 phi2))))

simplify76.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
05611915
125961903
250011903

prune489.0ms

Filtered
70 candidates to 46 candidates (65.7%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New66470
Fresh077
Picked011
Done011
Total661379

Merged error: 20.5b

Counts
79 → 13

localize4.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify2.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune0.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

PrunedKeptTotal
New000
Fresh01010
Picked011
Done022
Total01313

Merged error: 20.5b

Counts
13 → 13

regimes516.0ms

Accuracy

32.1% (13.0b remaining)

Error of 32.8b against oracle of 19.9b and baseline of 39.0b

bsearch323.0ms

Steps
ItersRangePoint
8
2.7417959789681252e+82
2.3073686895453515e+85
4.211839799598552e+84
8
-3.506678384146156e-180
-2.1352498248621693e-183
-3.4664449046846123e-180
6
-6.269179574948309e-83
-1.164072771538563e-83
-1.1800918383419089e-83
9
-3.38508247816858e+146
-1.7270806460785741e+137
-3.3249148060297065e+146

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06758
17658
28158
39158
49758
59758

end0.0ms

sample1.9s

Algorithm
intervals
Results
562.0ms8520×body80valid
379.0ms1332×body640valid
321.0ms774×body1280valid
149.0ms700×body320valid
50.0ms358×body160valid