Details

Time bar (total: 9.6s)

analyze1.9s (20.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
9.4%90.4%0.2%9
9.4%90.4%0.2%10
10.9%88.9%0.2%11
10.9%88.9%0.2%12
10.9%88.9%0.2%13
10.9%88.9%0.2%14

sample183.0ms (1.9%)

Algorithm
intervals
Results
112.0ms112×body1280valid
38.0ms73×body640valid
10.0ms27×body320valid
4.0ms30×body80valid
3.0ms14×body160valid

simplify15.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (13.0ms)

IterNodesCost
027020
127020

prune9.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.9b

Counts
2 → 1

localize21.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(atan2 (* (cos phi2) (sin (- lambda1 lambda2))) (+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2)))))
0.5b
(+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2))))
3.9b
(sin (- lambda1 lambda2))
4.2b
(cos (- lambda1 lambda2))

rewrite13.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
add-log-exp
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-cbrt-cube
cos-diff
sub-neg associate-+r+
+-commutative distribute-rgt-in cos-sum distribute-lft-in flip3-+ sin-sum sum-log sin-diff flip-+
Counts
4 → 38
Calls

4 calls:

4.0ms
(cos (- lambda1 lambda2))
4.0ms
(+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2))))
4.0ms
(sin (- lambda1 lambda2))
1.0ms
(atan2 (* (cos phi2) (sin (- lambda1 lambda2))) (+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2)))))

series44.0ms (0.5%)

Counts
4 → 12
Calls

4 calls:

27.0ms
(+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2))))
7.0ms
(atan2 (* (cos phi2) (sin (- lambda1 lambda2))) (+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2)))))
5.0ms
(sin (- lambda1 lambda2))
4.0ms
(cos (- lambda1 lambda2))

simplify44.0ms (0.5%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
04947591
14947591

prune150.0ms (1.6%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New381250
Fresh000
Picked101
Done000
Total391251

Merged error: 0.7b

Counts
51 → 12

localize31.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

rewrite14.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
cos-diff associate-*r* associate-*l*
associate-+r+
+-commutative distribute-rgt-in sub-neg cos-sum distribute-lft-in flip3-+ pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+ unswap-sqr
Counts
4 → 47
Calls

4 calls:

4.0ms
(* (cos lambda1) (sin lambda2))
4.0ms
(cos (- lambda1 lambda2))
4.0ms
(+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2))))
1.0ms
(atan2 (* (cos phi2) (- (* (cos lambda2) (sin lambda1)) (* (cos lambda1) (sin lambda2)))) (+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2)))))

series48.0ms (0.5%)

Counts
4 → 12
Calls

4 calls:

24.0ms
(+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2))))
11.0ms
(* (cos lambda1) (sin lambda2))
10.0ms
(atan2 (* (cos phi2) (- (* (cos lambda2) (sin lambda1)) (* (cos lambda1) (sin lambda2)))) (+ (cos phi1) (* (cos phi2) (cos (- lambda1 lambda2)))))
4.0ms
(cos (- lambda1 lambda2))

simplify76.0ms (0.8%)

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
05109730

prune141.0ms (1.5%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New58159
Fresh11011
Picked101
Done000
Total601171

Merged error: 0.1b

Counts
71 → 11

localize32.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

rewrite15.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l* add-log-exp
associate-+r+ pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
+-commutative distribute-rgt-in distribute-lft-in flip3-+ sum-log flip-+ sin-mult
Counts
4 → 57
Calls

4 calls:

5.0ms
(* (sin lambda1) (sin lambda2))
4.0ms
(* (cos lambda1) (sin lambda2))
4.0ms
(+ (cos phi1) (* (cos phi2) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))
1.0ms
(atan2 (* (cos phi2) (- (* (cos lambda2) (sin lambda1)) (* (cos lambda1) (sin lambda2)))) (+ (cos phi1) (* (cos phi2) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))

series84.0ms (0.9%)

Counts
4 → 12
Calls

4 calls:

51.0ms
(+ (cos phi1) (* (cos phi2) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2)))))
14.0ms
(atan2 (* (cos phi2) (- (* (cos lambda2) (sin lambda1)) (* (cos lambda1) (sin lambda2)))) (+ (cos phi1) (* (cos phi2) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))))))
9.0ms
(* (cos lambda1) (sin lambda2))
9.0ms
(* (sin lambda1) (sin lambda2))

simplify46.0ms (0.5%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
04961985
14961985

prune143.0ms (1.5%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New68169
Fresh1910
Picked101
Done000
Total701080

Merged error: 0.0b

Counts
80 → 10

localize35.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (* (cos lambda1) (sin lambda2))) (cbrt (* (cos lambda1) (sin lambda2))))
0.6b
(cbrt (* (cos lambda1) (sin lambda2)))
0.6b
(cbrt (* (cos lambda1) (sin lambda2)))
0.6b
(cbrt (* (cos lambda1) (sin lambda2)))

rewrite17.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
11×pow1
10×add-sqr-sqrt
pow1/3
add-cube-cbrt *-un-lft-identity
cbrt-prod
add-exp-log
swap-sqr associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 58
Calls

4 calls:

6.0ms
(* (cbrt (* (cos lambda1) (sin lambda2))) (cbrt (* (cos lambda1) (sin lambda2))))
3.0ms
(cbrt (* (cos lambda1) (sin lambda2)))
3.0ms
(cbrt (* (cos lambda1) (sin lambda2)))
3.0ms
(cbrt (* (cos lambda1) (sin lambda2)))

series87.0ms (0.9%)

Counts
4 → 12
Calls

4 calls:

28.0ms
(* (cbrt (* (cos lambda1) (sin lambda2))) (cbrt (* (cos lambda1) (sin lambda2))))
22.0ms
(cbrt (* (cos lambda1) (sin lambda2)))
19.0ms
(cbrt (* (cos lambda1) (sin lambda2)))
19.0ms
(cbrt (* (cos lambda1) (sin lambda2)))

simplify45.0ms (0.5%)

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05097525

prune101.0ms (1.1%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New69170
Fresh099
Picked011
Done000
Total691180

Merged error: 0.0b

Counts
80 → 11

regimes587.0ms (6.1%)

Accuracy

Total 0.4b remaining (73.9%)

Threshold costs 0.4b (73.9%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06249
16249

end0.0ms (0%)

sample5.7s (59.2%)

Algorithm
intervals
Results
3.4s3508×body1280valid
1.3s2331×body640valid
382.0ms1027×body320valid
107.0ms442×body160valid
84.0ms692×body80valid

Profiling

Loading profile data...