All Downloads are FREE. Search and download functionalities are using the official Maven repository.

org.apache.druid.hll.ByteBitLookup Maven / Gradle / Ivy

/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you 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 org.apache.druid.hll;

/**
 */
public class ByteBitLookup
{
  public static final byte[] LOOKUP;

  static {
    LOOKUP = new byte[256];

    LOOKUP[0] = 0;
    LOOKUP[1] = 1;
    LOOKUP[2] = 2;
    LOOKUP[3] = 1;
    LOOKUP[4] = 3;
    LOOKUP[5] = 1;
    LOOKUP[6] = 2;
    LOOKUP[7] = 1;
    LOOKUP[8] = 4;
    LOOKUP[9] = 1;
    LOOKUP[10] = 2;
    LOOKUP[11] = 1;
    LOOKUP[12] = 3;
    LOOKUP[13] = 1;
    LOOKUP[14] = 2;
    LOOKUP[15] = 1;
    LOOKUP[16] = 5;
    LOOKUP[17] = 1;
    LOOKUP[18] = 2;
    LOOKUP[19] = 1;
    LOOKUP[20] = 3;
    LOOKUP[21] = 1;
    LOOKUP[22] = 2;
    LOOKUP[23] = 1;
    LOOKUP[24] = 4;
    LOOKUP[25] = 1;
    LOOKUP[26] = 2;
    LOOKUP[27] = 1;
    LOOKUP[28] = 3;
    LOOKUP[29] = 1;
    LOOKUP[30] = 2;
    LOOKUP[31] = 1;
    LOOKUP[32] = 6;
    LOOKUP[33] = 1;
    LOOKUP[34] = 2;
    LOOKUP[35] = 1;
    LOOKUP[36] = 3;
    LOOKUP[37] = 1;
    LOOKUP[38] = 2;
    LOOKUP[39] = 1;
    LOOKUP[40] = 4;
    LOOKUP[41] = 1;
    LOOKUP[42] = 2;
    LOOKUP[43] = 1;
    LOOKUP[44] = 3;
    LOOKUP[45] = 1;
    LOOKUP[46] = 2;
    LOOKUP[47] = 1;
    LOOKUP[48] = 5;
    LOOKUP[49] = 1;
    LOOKUP[50] = 2;
    LOOKUP[51] = 1;
    LOOKUP[52] = 3;
    LOOKUP[53] = 1;
    LOOKUP[54] = 2;
    LOOKUP[55] = 1;
    LOOKUP[56] = 4;
    LOOKUP[57] = 1;
    LOOKUP[58] = 2;
    LOOKUP[59] = 1;
    LOOKUP[60] = 3;
    LOOKUP[61] = 1;
    LOOKUP[62] = 2;
    LOOKUP[63] = 1;
    LOOKUP[64] = 7;
    LOOKUP[65] = 1;
    LOOKUP[66] = 2;
    LOOKUP[67] = 1;
    LOOKUP[68] = 3;
    LOOKUP[69] = 1;
    LOOKUP[70] = 2;
    LOOKUP[71] = 1;
    LOOKUP[72] = 4;
    LOOKUP[73] = 1;
    LOOKUP[74] = 2;
    LOOKUP[75] = 1;
    LOOKUP[76] = 3;
    LOOKUP[77] = 1;
    LOOKUP[78] = 2;
    LOOKUP[79] = 1;
    LOOKUP[80] = 5;
    LOOKUP[81] = 1;
    LOOKUP[82] = 2;
    LOOKUP[83] = 1;
    LOOKUP[84] = 3;
    LOOKUP[85] = 1;
    LOOKUP[86] = 2;
    LOOKUP[87] = 1;
    LOOKUP[88] = 4;
    LOOKUP[89] = 1;
    LOOKUP[90] = 2;
    LOOKUP[91] = 1;
    LOOKUP[92] = 3;
    LOOKUP[93] = 1;
    LOOKUP[94] = 2;
    LOOKUP[95] = 1;
    LOOKUP[96] = 6;
    LOOKUP[97] = 1;
    LOOKUP[98] = 2;
    LOOKUP[99] = 1;
    LOOKUP[100] = 3;
    LOOKUP[101] = 1;
    LOOKUP[102] = 2;
    LOOKUP[103] = 1;
    LOOKUP[104] = 4;
    LOOKUP[105] = 1;
    LOOKUP[106] = 2;
    LOOKUP[107] = 1;
    LOOKUP[108] = 3;
    LOOKUP[109] = 1;
    LOOKUP[110] = 2;
    LOOKUP[111] = 1;
    LOOKUP[112] = 5;
    LOOKUP[113] = 1;
    LOOKUP[114] = 2;
    LOOKUP[115] = 1;
    LOOKUP[116] = 3;
    LOOKUP[117] = 1;
    LOOKUP[118] = 2;
    LOOKUP[119] = 1;
    LOOKUP[120] = 4;
    LOOKUP[121] = 1;
    LOOKUP[122] = 2;
    LOOKUP[123] = 1;
    LOOKUP[124] = 3;
    LOOKUP[125] = 1;
    LOOKUP[126] = 2;
    LOOKUP[127] = 1;
    LOOKUP[128] = 8;
    LOOKUP[129] = 1;
    LOOKUP[130] = 2;
    LOOKUP[131] = 1;
    LOOKUP[132] = 3;
    LOOKUP[133] = 1;
    LOOKUP[134] = 2;
    LOOKUP[135] = 1;
    LOOKUP[136] = 4;
    LOOKUP[137] = 1;
    LOOKUP[138] = 2;
    LOOKUP[139] = 1;
    LOOKUP[140] = 3;
    LOOKUP[141] = 1;
    LOOKUP[142] = 2;
    LOOKUP[143] = 1;
    LOOKUP[144] = 5;
    LOOKUP[145] = 1;
    LOOKUP[146] = 2;
    LOOKUP[147] = 1;
    LOOKUP[148] = 3;
    LOOKUP[149] = 1;
    LOOKUP[150] = 2;
    LOOKUP[151] = 1;
    LOOKUP[152] = 4;
    LOOKUP[153] = 1;
    LOOKUP[154] = 2;
    LOOKUP[155] = 1;
    LOOKUP[156] = 3;
    LOOKUP[157] = 1;
    LOOKUP[158] = 2;
    LOOKUP[159] = 1;
    LOOKUP[160] = 6;
    LOOKUP[161] = 1;
    LOOKUP[162] = 2;
    LOOKUP[163] = 1;
    LOOKUP[164] = 3;
    LOOKUP[165] = 1;
    LOOKUP[166] = 2;
    LOOKUP[167] = 1;
    LOOKUP[168] = 4;
    LOOKUP[169] = 1;
    LOOKUP[170] = 2;
    LOOKUP[171] = 1;
    LOOKUP[172] = 3;
    LOOKUP[173] = 1;
    LOOKUP[174] = 2;
    LOOKUP[175] = 1;
    LOOKUP[176] = 5;
    LOOKUP[177] = 1;
    LOOKUP[178] = 2;
    LOOKUP[179] = 1;
    LOOKUP[180] = 3;
    LOOKUP[181] = 1;
    LOOKUP[182] = 2;
    LOOKUP[183] = 1;
    LOOKUP[184] = 4;
    LOOKUP[185] = 1;
    LOOKUP[186] = 2;
    LOOKUP[187] = 1;
    LOOKUP[188] = 3;
    LOOKUP[189] = 1;
    LOOKUP[190] = 2;
    LOOKUP[191] = 1;
    LOOKUP[192] = 7;
    LOOKUP[193] = 1;
    LOOKUP[194] = 2;
    LOOKUP[195] = 1;
    LOOKUP[196] = 3;
    LOOKUP[197] = 1;
    LOOKUP[198] = 2;
    LOOKUP[199] = 1;
    LOOKUP[200] = 4;
    LOOKUP[201] = 1;
    LOOKUP[202] = 2;
    LOOKUP[203] = 1;
    LOOKUP[204] = 3;
    LOOKUP[205] = 1;
    LOOKUP[206] = 2;
    LOOKUP[207] = 1;
    LOOKUP[208] = 5;
    LOOKUP[209] = 1;
    LOOKUP[210] = 2;
    LOOKUP[211] = 1;
    LOOKUP[212] = 3;
    LOOKUP[213] = 1;
    LOOKUP[214] = 2;
    LOOKUP[215] = 1;
    LOOKUP[216] = 4;
    LOOKUP[217] = 1;
    LOOKUP[218] = 2;
    LOOKUP[219] = 1;
    LOOKUP[220] = 3;
    LOOKUP[221] = 1;
    LOOKUP[222] = 2;
    LOOKUP[223] = 1;
    LOOKUP[224] = 6;
    LOOKUP[225] = 1;
    LOOKUP[226] = 2;
    LOOKUP[227] = 1;
    LOOKUP[228] = 3;
    LOOKUP[229] = 1;
    LOOKUP[230] = 2;
    LOOKUP[231] = 1;
    LOOKUP[232] = 4;
    LOOKUP[233] = 1;
    LOOKUP[234] = 2;
    LOOKUP[235] = 1;
    LOOKUP[236] = 3;
    LOOKUP[237] = 1;
    LOOKUP[238] = 2;
    LOOKUP[239] = 1;
    LOOKUP[240] = 5;
    LOOKUP[241] = 1;
    LOOKUP[242] = 2;
    LOOKUP[243] = 1;
    LOOKUP[244] = 3;
    LOOKUP[245] = 1;
    LOOKUP[246] = 2;
    LOOKUP[247] = 1;
    LOOKUP[248] = 4;
    LOOKUP[249] = 1;
    LOOKUP[250] = 2;
    LOOKUP[251] = 1;
    LOOKUP[252] = 3;
    LOOKUP[253] = 1;
    LOOKUP[254] = 2;
    LOOKUP[255] = 1;
  }
}




© 2015 - 2025 Weber Informatics LLC | Privacy Policy