1 /* 2 * Copyright 2011, Ben Langmead <langmea@cs.jhu.edu> 3 * 4 * This file is part of Bowtie 2. 5 * 6 * Bowtie 2 is free software: you can redistribute it and/or modify 7 * it under the terms of the GNU General Public License as published by 8 * the Free Software Foundation, either version 3 of the License, or 9 * (at your option) any later version. 10 * 11 * Bowtie 2 is distributed in the hope that it will be useful, 12 * but WITHOUT ANY WARRANTY; without even the implied warranty of 13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14 * GNU General Public License for more details. 15 * 16 * You should have received a copy of the GNU General Public License 17 * along with Bowtie 2. If not, see <http://www.gnu.org/licenses/>. 18 */ 19 20 #include "mask.h" 21 22 // 5-bit pop count 23 int alts5[32] = { 24 0, 1, 1, 2, 1, 2, 2, 3, 25 1, 2, 2, 3, 2, 3, 3, 4, 26 1, 2, 2, 3, 2, 3, 3, 4, 27 2, 3, 3, 4, 3, 4, 4, 5 28 }; 29 30 // Index of lowest set bit 31 int firsts5[32] = { 32 -1, 0, 1, 0, 2, 0, 1, 0, 33 3, 0, 1, 0, 2, 0, 1, 0, 34 4, 0, 1, 0, 2, 0, 1, 0, 35 3, 0, 1, 0, 2, 0, 1, 0 36 }; 37