Details

Time bar (total: 17.5s)

sample175.0ms

Algorithm
intervals
Results
106.0ms121×body1280valid
38.0ms62×body640valid
11.0ms31×body320valid
3.0ms15×body160valid
3.0ms27×body80valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
01420
12020
22319
done2319

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.7b

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(atan2 (* (cos phi2) (sin (- lambda1 lambda2))) (fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1)))
0.5b
(fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1))
1.6b
(cos (- lambda1 lambda2))
1.6b
(sin (- lambda1 lambda2))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
18×prod-diff
16×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
11×cos-sum sin-sum
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
sub-neg
cos-diff sin-diff fma-udef
Counts
4 → 61
Calls
4 calls:
0.0ms
(atan2 (* (cos phi2) (sin (- lambda1 lambda2))) (fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1)))
0.0ms
(fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1))
7.0ms
(cos (- lambda1 lambda2))
7.0ms
(sin (- lambda1 lambda2))

series151.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(atan2 (* (cos phi2) (sin (- lambda1 lambda2))) (fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1)))
102.0ms
(fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1))
16.0ms
(cos (- lambda1 lambda2))
24.0ms
(sin (- lambda1 lambda2))

simplify2.4s

Counts
73 → 73
Iterations

Useful iterations: 5 (1.0s)

IterNodesCost
01721599
12821267
24451016
3802930
41609785
54301748
done5001748

prune294.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.5b

localize33.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cos lambda1) (sin (- lambda2)))
0.2b
(atan2 (* (cos phi2) (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2))))) (fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1)))
0.5b
(fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1))
1.6b
(cos (- lambda1 lambda2))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×add-cube-cbrt *-un-lft-identity
11×cos-sum
prod-diff
pow1 add-exp-log add-cbrt-cube
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* associate-*l*
cos-diff sub-neg pow-prod-down prod-exp sin-neg *-commutative distribute-rgt-neg-out cbrt-unprod fma-udef unswap-sqr
Counts
4 → 61
Calls
4 calls:
6.0ms
(* (cos lambda1) (sin (- lambda2)))
0.0ms
(atan2 (* (cos phi2) (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2))))) (fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1)))
0.0ms
(fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1))
7.0ms
(cos (- lambda1 lambda2))

series184.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(* (cos lambda1) (sin (- lambda2)))
12.0ms
(atan2 (* (cos phi2) (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2))))) (fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1)))
105.0ms
(fma (cos phi2) (cos (- lambda1 lambda2)) (cos phi1))
17.0ms
(cos (- lambda1 lambda2))

simplify1.8s

Counts
73 → 73
Iterations

Useful iterations: 4 (916.0ms)

IterNodesCost
01791345
13171156
2652966
31399922
42840848
done5000848

prune393.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.1b

localize31.0ms

Local error

Found 4 expressions with local error:

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

rewrite11.0ms

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*
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
sin-neg distribute-rgt-neg-out fma-udef sin-mult
Counts
4 → 61
Calls
4 calls:
5.0ms
(* (cos lambda1) (sin (- lambda2)))
0.0ms
(atan2 (* (cos phi2) (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2))))) (fma (cos phi2) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))) (cos phi1)))
4.0ms
(* (sin lambda1) (sin lambda2))
0.0ms
(fma (cos phi2) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))) (cos phi1))

series305.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(* (cos lambda1) (sin (- lambda2)))
15.0ms
(atan2 (* (cos phi2) (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2))))) (fma (cos phi2) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))) (cos phi1)))
46.0ms
(* (sin lambda1) (sin lambda2))
191.0ms
(fma (cos phi2) (+ (* (cos lambda1) (cos lambda2)) (* (sin lambda1) (sin lambda2))) (cos phi1))

simplify2.2s

Counts
73 → 73
Iterations

Useful iterations: 4 (982.0ms)

IterNodesCost
01381148
12811090
2691949
31711948
44133947
done5000947

prune439.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.1b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite23.0ms

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
expm1-log1p-u log1p-expm1-u
flip3-+ associate-*r/ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ unswap-sqr
+-commutative distribute-rgt-in fma-def distribute-lft-in sin-neg sum-log distribute-rgt-neg-out
Counts
4 → 68
Calls
4 calls:
13.0ms
(* (cos phi2) (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))))
5.0ms
(* (cos lambda1) (sin (- lambda2)))
0.0ms
(atan2 (* (cos phi2) (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2))))) (+ (* (fma (sin lambda1) (sin lambda2) (* (cos lambda1) (cos lambda2))) (cos phi2)) (cos phi1)))
3.0ms
(+ (* (fma (sin lambda1) (sin lambda2) (* (cos lambda1) (cos lambda2))) (cos phi2)) (cos phi1))

series380.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(* (cos phi2) (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2)))))
52.0ms
(* (cos lambda1) (sin (- lambda2)))
15.0ms
(atan2 (* (cos phi2) (+ (* (sin lambda1) (cos lambda2)) (* (cos lambda1) (sin (- lambda2))))) (+ (* (fma (sin lambda1) (sin lambda2) (* (cos lambda1) (cos lambda2))) (cos phi2)) (cos phi1)))
176.0ms
(+ (* (fma (sin lambda1) (sin lambda2) (* (cos lambda1) (cos lambda2))) (cos phi2)) (cos phi1))

simplify2.3s

Counts
80 → 80
Iterations

Useful iterations: 3 (852.0ms)

IterNodesCost
01551612
13911509
212601343
349491331
done50001331

prune437.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.1b

regimes494.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03075
14375
25175
done5175

end0.0ms

sample5.5s

Algorithm
intervals
Results
3.4s3520×body1280valid
1.3s2367×body640valid
356.0ms960×body320valid
108.0ms435×body160valid
75.0ms718×body80valid