/*

* Copyright (C) 2014 Stichting Mapcode Foundation (http://www.mapcode.com)

*

* Licensed under the Apache License, Version 2.0 (the "License");

* you may not use this file except in compliance with the License.

* You may obtain a copy of the License at

*

* http://www.apache.org/licenses/LICENSE-2.0

*

* Unless required by applicable law or agreed to in writing, software

* distributed under the License is distributed on an "AS IS" BASIS,

* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

* See the License for the specific language governing permissions and

* limitations under the License.

*/

package com.mapcode;

/**

* ----------------------------------------------------------------------------------------------

* Package private implementation class. For internal use within the Mapcode implementation only.

* ----------------------------------------------------------------------------------------------

*

* This class contains common data structures and methods used by the Mapcode implementation.

*/

class Common {

static final int[] nc = {1, 31, 961, 29791, 923521, 28629151, 887503681};

static final int[] xSide = {0, 5, 31, 168, 961, 168 * 31, 29791, 165869, 923521, 5141947};

static final int[] ySide = {0, 6, 31, 176, 961, 176 * 31, 29791, 165869, 923521, 5141947};

private static final int[] xDivider19 = {360, 360, 360, 360, 360, 360, 361, 361, 361, 361, 362, 362, 362, 363,

363, 363, 364, 364, 365, 366, 366, 367, 367, 368, 369, 370, 370, 371, 372, 373, 374, 375, 376, 377, 378,

379, 380, 382, 383, 384, 386, 387, 388, 390, 391, 393, 394, 396, 398, 399, 401, 403, 405, 407, 409, 411, 413,

415, 417, 420, 422, 424, 427, 429, 432, 435, 437, 440, 443, 446, 449, 452, 455, 459, 462, 465, 469, 473,

476, 480, 484, 488, 492, 496, 501, 505, 510, 515, 520, 525, 530, 535, 540, 546, 552, 558, 564, 570, 577, 583,

590, 598, 605, 612, 620, 628, 637, 645, 654, 664, 673, 683, 693, 704, 715, 726, 738, 751, 763, 777, 791,

805, 820, 836, 852, 869, 887, 906, 925, 946, 968, 990, 1014, 1039, 1066, 1094, 1123, 1154, 1187, 1223,

1260, 1300, 1343, 1389, 1438, 1490, 1547, 1609, 1676, 1749, 1828, 1916, 2012, 2118, 2237, 2370, 2521, 2691,

2887, 3114, 3380, 3696, 4077, 4547, 5139, 5910, 6952, 8443, 10747, 14784, 23681, 59485};

/**

* This method returns a divider for longitude (multiplied by 4), for a given latitude.

*

* @param minY Latitude.

* @param maxY Longitude.

* @return Divider.

*/

static int xDivider(final int minY, final int maxY) {

if (minY >= 0) {

// maxY > minY > 0

return xDivider19[minY >> 19];

}

if (maxY >= 0) {

// maxY > 0 > minY

return xDivider19[0];

}

// 0 > maxY > minY

return xDivider19[(-maxY) >> 19];

}

static int countCityCoordinatesForCountry(final int sameCodex, final int index, final int firstCode) {

final int i = getFirstNamelessRecord(sameCodex, index, firstCode);

int e = index;

while (Data.calcCodex(e) == sameCodex) {

e++;

}

return e - i;

}

static int getFirstNamelessRecord(final int sameCodex, final int index, final int firstCode) {

int i = index;

while ((i >= firstCode) && Data.isNameless(i) && (Data.calcCodex(i) == sameCodex)) {

i--;

}

i++;

return i;

}

}