Details

Time bar (total: 12.5s)

sample264.0ms

Algorithm
intervals
Results
191.0ms153×body1280valid
40.0ms59×body640valid
12.0ms18×body320valid
3.0ms21×body80valid
2.0msbody160valid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02715
14615
27115
37715
47715

prune4.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: 13.9b

Counts
2 → 1

localize34.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin (- lambda1 lambda2)) (cos phi2))
0.2b
(* (* (sin phi1) (cos phi2)) (cos (- lambda1 lambda2)))
1.6b
(cos (- lambda1 lambda2))
1.9b
(sin (- lambda1 lambda2))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
associate-*r*
associate-*l* pow-prod-down prod-exp cbrt-unprod add-log-exp
cos-diff
sub-neg cos-sum sin-sum *-commutative sin-cos-mult
distribute-rgt-in distribute-lft-in associate-*l/ sin-diff unswap-sqr
Counts
4 → 60
Calls
4 calls:
7.0ms
(* (sin (- lambda1 lambda2)) (cos phi2))
6.0ms
(* (* (sin phi1) (cos phi2)) (cos (- lambda1 lambda2)))
4.0ms
(cos (- lambda1 lambda2))
5.0ms
(sin (- lambda1 lambda2))

series198.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(* (sin (- lambda1 lambda2)) (cos phi2))
94.0ms
(* (* (sin phi1) (cos phi2)) (cos (- lambda1 lambda2)))
17.0ms
(cos (- lambda1 lambda2))
22.0ms
(sin (- lambda1 lambda2))

simplify110.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0260456
11016389
24756389
35001389

prune337.0ms

Filtered
72 candidates to 51 candidates (70.8%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New591372
Fresh000
Picked101
Done000
Total601373

Merged error: 7.0b

Counts
73 → 13

localize36.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (sin lambda1) (cos lambda2))
0.2b
(* (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))) (cos phi2))
0.2b
(* (* (sin phi1) (cos phi2)) (cos (- lambda1 lambda2)))
1.6b
(cos (- lambda1 lambda2))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
13×pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
add-cube-cbrt *-un-lft-identity associate-*r*
associate-*l*
pow-prod-down prod-exp cbrt-unprod
add-log-exp
cos-diff associate-*l/ *-commutative
cos-sum sin-cos-mult unswap-sqr
distribute-rgt-in sub-neg distribute-lft-in flip3-+ flip-+
Counts
4 → 70
Calls
4 calls:
4.0ms
(* (sin lambda1) (cos lambda2))
8.0ms
(* (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))) (cos phi2))
6.0ms
(* (* (sin phi1) (cos phi2)) (cos (- lambda1 lambda2)))
4.0ms
(cos (- lambda1 lambda2))

series286.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(* (sin lambda1) (cos lambda2))
134.0ms
(* (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))) (cos phi2))
92.0ms
(* (* (sin phi1) (cos phi2)) (cos (- lambda1 lambda2)))
17.0ms
(cos (- lambda1 lambda2))

simplify49.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0378674
11662581
25001580

prune481.0ms

Filtered
82 candidates to 59 candidates (72.0%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New711182
Fresh12012
Picked101
Done000
Total841195

Merged error: 0.0b

Counts
95 → 11

localize35.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (sin lambda1) (cos lambda2))
0.2b
(* (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))) (cos phi2))
0.2b
(* (sin lambda1) (sin (- lambda2)))
0.2b
(* (* (sin phi1) (cos phi2)) (- (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin (- lambda2)))))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×pow1 add-exp-log add-cbrt-cube
12×associate-*r*
11×add-cube-cbrt *-un-lft-identity
10×associate-*l*
pow-prod-down prod-exp sin-cos-mult cbrt-unprod
sin-mult
frac-times associate-*r/ cos-mult *-commutative add-log-exp
associate-*l/ unswap-sqr
distribute-rgt-in sub-neg flip3-- distribute-lft-in frac-sub flip-- sub-div
flip3-+ sin-neg distribute-rgt-neg-out flip-+
Counts
4 → 90
Calls
4 calls:
4.0ms
(* (sin lambda1) (cos lambda2))
11.0ms
(* (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))) (cos phi2))
5.0ms
(* (sin lambda1) (sin (- lambda2)))
11.0ms
(* (* (sin phi1) (cos phi2)) (- (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin (- lambda2)))))

series411.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(* (sin lambda1) (cos lambda2))
132.0ms
(* (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))) (cos phi2))
53.0ms
(* (sin lambda1) (sin (- lambda2)))
182.0ms
(* (* (sin phi1) (cos phi2)) (- (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin (- lambda2)))))

simplify70.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
05331120
12470977
25001975

prune623.0ms

Filtered
102 candidates to 77 candidates (75.5%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New9111102
Fresh10010
Picked101
Done000
Total10211113

Merged error: 0.0b

Counts
113 → 11

localize36.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (sin lambda1) (cos lambda2))
0.2b
(* (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))) (cos phi2))
0.2b
(* (sin lambda1) (sin (- lambda2)))
0.2b
(* (sin phi1) (* (cos phi2) (- (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin (- lambda2))))))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×pow1 add-exp-log add-cbrt-cube
12×associate-*l*
11×add-cube-cbrt *-un-lft-identity
10×associate-*r*
distribute-rgt-in distribute-lft-in associate-*r/
pow-prod-down prod-exp cbrt-unprod
sub-neg *-commutative add-log-exp
sin-mult unswap-sqr
associate-*l/ cos-mult
flip3-- flip3-+ sin-neg distribute-rgt-neg-out frac-sub sin-cos-mult flip-- flip-+ sub-div
Counts
4 → 89
Calls
4 calls:
4.0ms
(* (sin lambda1) (cos lambda2))
8.0ms
(* (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))) (cos phi2))
5.0ms
(* (sin lambda1) (sin (- lambda2)))
11.0ms
(* (sin phi1) (* (cos phi2) (- (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin (- lambda2))))))

series419.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* (sin lambda1) (cos lambda2))
131.0ms
(* (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))) (cos phi2))
57.0ms
(* (sin lambda1) (sin (- lambda2)))
184.0ms
(* (sin phi1) (* (cos phi2) (- (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin (- lambda2))))))

simplify59.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
04871051
12034899
25002897

prune522.0ms

Filtered
101 candidates to 73 candidates (72.3%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New929101
Fresh9110
Picked101
Done000
Total10210112

Merged error: 0.0b

Counts
112 → 10

regimes329.0ms

Accuracy

0% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 0.2b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03945
13945

end0.0ms

sample8.1s

Algorithm
intervals
Results
6.0s4697×body1280valid
1.3s1857×body640valid
279.0ms566×body320valid
98.0ms692×body80valid
66.0ms188×body160valid