src/pinyin/quanpin_trie.h

   1 static short base[] = {0, -26, -2, -3, -4, -51, -6, -29, -83, 80, -10, -11, -12, -13, -123, -106, -16, -17, -22, -19, -20, 146, 77, -23, -24, -25, -26, -27, -28, -29, -30, 0, -32, -33, -173, 173, 0, -37, -38, -39, -40, 0, -42, 136, 0, -45, -46, 109, 0, -49, 0, -51, -52, 0, -54, -55, 0, 0, -58, -199, 199, 0, -62, -63, -64, -65, 0, 0, 0, -69, -70, -71, 210, 0, 0, 0, -76, -77, 0, 0, 0, -235, -82, -83, -84, -265, -86, -87, 84, -89, -90, -91, -92, -93, -94, 0, -96, -97, -98, -99, -100, 293, -102, -103, -104, -105, -106, -323, -108, -109, -110, 0, -112, 0, 0, 0, -116, -195, -118, -119, -120, 0, -122, 0, -368, 0, 0, 347, -418, -129, 0, -131, 443, 0, 0, 0, 0, -513, 0, 0, 0, -563, 0, 0, 393, 538, 0, 0, -148, -149, -150, 584, -152, -153, -461, 461, -156, -157, -158, -159, -160, -486, -162, -163, -164, -165, -166, 0, 0, -169, -170, -171, -172, 0, 0, 0, -176, -177, 0, 0, 0, 0, 0, -183, 0, -185, 0, 0, 0, 0, -190, 0, -192, 0, 0, 0, 0, -197, -198, -199, 0, -201, -202, -203, 0, 0, 0, 0, 0, -209, 0, -211, -212, -213, -214, -215, -216, 0, -218, -219, -220, -221, -222, -223, -224, -225, 0, -227, 0, 0, 0, 0, 0, 0, -234, -235, 0, -237, -238, -239, 0, 0, -242, -256, 0, 0, -246, -247, -248, -249, 0, -251, 0, 0, -254, -255, 255, 0, -258, -259, 0, -261, -262, -267, 0, 0, -266, -267, -268, -269, -270, -271, -272, -276, 0, -275, -276, -277, -278, -279, 0, -281, -282, 0, 0, -285, -286, 0, -288, 0, 0, -291, 0, -293, 0, -295, -296, -297, 0, 0, -300, -303, -302, 0, -304, 0, -306, 0, 0, 0, 0, -311, -312, -313, 0, 0, 0, 0, 0, -319, 0, 0, -322, 0, 0, -325, -326, -327, 0, -329, -330, -609, 609, 0, -334, -335, -336, -337, 0, -339, 0, -341, -342, -343, 0, 0, 0, 0, -348, -349, -350, -351, 0, 0, -354, -359, 0, 0, -358, -359, 0, -361, -362, 0, 0, -365, -366, -367, 0, 0, -370, -371, -372, -373, -374, -375, -635, 635, -378, -379, -380, -381, -382, 0, -384, -385, -386, -387, -388, 659, 0, -391, 0, -393, -394, 0, -396, -397, 0, 0, -400, -469, 0, -403, -404, -405, 0, -407, 0, 0, -410, -411, -412, -413, 0, 0, 0, -417, -418, -419, -420, -421, -422, 0, -424, -425, -424, -427, 0, -429, 0, -431, -432, 0, -434, 0, -436, -437, 0, 0, 0, -441, 0, -443, -444, -445, 0, 0, 0, 0, -450, 0, 0, -453, 0, -455, -456, -457, 0, -459, -460, 0, 0, 0, -464, -465, 0, -467, -468, 0, 0, -471, -472, -473, -474, -475, 0, 0, -478, 0, -480, 0, 0, 0, 0, -485, 0, -487, -488, -489, -490, 0, -492, -493, -581, -495, 0, -497, -498, -499, -500, 0, -502, 0, -504, -505, -506, 0, 0, 0, 0, -511, -512, 0, 0, -515, -516, -517, 0, -519, -520, -678, 678, 0, -524, -525, -526, -527, 0, -529, 0, -531, -532, -533, 536, 0, -536, 0, -538, -539, -540, 0, -542, -543, -697, 0, 0, -547, -548, 0, -550, -551, -552, 0, -554, -555, 0, 0, -558, 0, 0, 0, -562, -563, 0, -565, -566, -567, 0, -569, -570, -598, 0, 0, -574, -575, -576, -577, 0, -579, 0, -581, -582, -583, -584, 0, -586, -587, -588, -589, 0, -591, -639, 636, 0, -595, -596, 0, -598, 0, -600, -601, -602, -603, -604, 0, 0, -607, 0, -609, -610, -611, -612, -613, 0, -615, 0, -617, 0, -619, 0, -621, -622, -623, -624, -625, -626, 0, -628, -629, 0, 0, 0, -633, 0, -635, 0, -637, -638, -639, 0, 0, -642, 0, 0, -645, -646, -647, -648, -649, 0, -651, -652, -653, -654, -655, 0, 0, 0, -659, -660, -661, -662, -663, 0, -665, -666, -677, 0, -669, -670, -671, 0, -673, 0, 0, -676, -677, -678, -679, -680, -681, 0, -683, -684, -685, 0, 0, -688, 0, -690, 0, -692, 0, 0, -695, -696, -697, 0, 0, -700, 0, -702, -703, -704, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -716, 0, 0, 0, 0, 0, 0, -723};
   2
   3 static short check[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 18, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 7, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 5, 5, 0, 0, 5, 5, 5, 0, 5, 5, 5, 5, 0, 0, 0, 5, 5, 5, 5, 0, 0, 0, 5, 5, 0, 0, 0, 9, 9, 9, 9, 9, 8, 88, 9, 22, 9, 22, 9, 9, 9, 0, 9, 9, 9, 9, 9, 9, 8, 88, 9, 9, 9, 15, 15, 8, 88, 0, 15, 0, 0, 0, 47, 47, 15, 15, 47, 0, 15, 0, 14, 0, 0, 15, 14, 15, 0, 15, 14, 0, 0, 0, 0, 43, 0, 0, 0, 43, 0, 0, 14, 43, 0, 0, 21, 21, 21, 43, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 0, 0, 21, 21, 21, 21, 0, 0, 0, 34, 35, 0, 0, 0, 0, 0, 35, 0, 35, 0, 0, 0, 0, 35, 0, 34, 0, 0, 0, 0, 35, 117, 34, 0, 60, 59, 60, 0, 0, 0, 0, 0, 60, 0, 60, 60, 60, 117, 60, 60, 0, 59, 60, 72, 117, 72, 60, 72, 59, 0, 72, 0, 0, 0, 0, 0, 0, 72, 72, 0, 81, 81, 81, 0, 0, 81, 81, 0, 0, 81, 81, 81, 81, 0, 81, 0, 0, 81, 81, 81, 0, 81, 243, 0, 81, 256, 256, 0, 0, 256, 85, 85, 85, 263, 85, 85, 85, 0, 243, 85, 85, 85, 85, 0, 85, 243, 0, 0, 85, 263, 0, 85, 0, 0, 85, 0, 263, 0, 273, 101, 101, 0, 0, 101, 101, 273, 0, 101, 0, 301, 0, 0, 0, 0, 101, 101, 101, 0, 0, 0, 0, 0, 101, 0, 0, 301, 0, 0, 107, 107, 107, 0, 301, 107, 107, 107, 0, 107, 107, 107, 107, 0, 107, 0, 107, 107, 107, 0, 0, 0, 0, 107, 107, 127, 127, 0, 0, 127, 127, 0, 0, 127, 127, 0, 127, 355, 0, 0, 127, 127, 127, 0, 0, 124, 124, 124, 127, 124, 124, 124, 124, 355, 124, 124, 124, 124, 0, 124, 355, 124, 124, 124, 124, 0, 124, 0, 124, 124, 0, 144, 144, 0, 0, 144, 144, 0, 144, 144, 144, 0, 144, 0, 0, 144, 144, 144, 144, 0, 0, 0, 144, 144, 144, 128, 128, 128, 0, 128, 128, 128, 426, 0, 128, 0, 128, 128, 0, 128, 0, 128, 128, 0, 0, 0, 128, 0, 426, 128, 132, 0, 0, 0, 0, 426, 0, 0, 132, 0, 132, 132, 132, 0, 132, 132, 0, 0, 0, 154, 155, 0, 132, 132, 0, 0, 155, 401, 155, 155, 155, 0, 0, 155, 0, 154, 0, 0, 0, 0, 155, 0, 154, 401, 161, 161, 0, 161, 161, 161, 401, 0, 161, 161, 161, 161, 0, 161, 0, 161, 161, 161, 0, 0, 0, 0, 161, 161, 0, 0, 137, 137, 137, 0, 137, 137, 137, 137, 0, 137, 137, 137, 137, 0, 137, 0, 137, 137, 137, 137, 0, 137, 0, 137, 137, 145, 0, 145, 534, 534, 0, 0, 534, 145, 0, 145, 145, 145, 0, 145, 145, 0, 0, 145, 0, 0, 0, 145, 145, 0, 141, 141, 141, 0, 141, 141, 141, 0, 0, 141, 141, 141, 141, 0, 141, 0, 141, 141, 141, 494, 0, 141, 151, 151, 141, 0, 151, 151, 151, 0, 151, 151, 0, 151, 0, 494, 571, 151, 151, 151, 0, 0, 494, 0, 151, 151, 332, 331, 332, 0, 332, 0, 571, 0, 332, 0, 332, 332, 332, 571, 332, 332, 0, 331, 332, 0, 0, 0, 332, 0, 331, 0, 377, 376, 377, 0, 0, 592, 0, 0, 377, 593, 377, 377, 377, 0, 377, 377, 593, 376, 377, 0, 0, 0, 377, 593, 376, 389, 389, 0, 592, 389, 389, 0, 389, 389, 389, 0, 389, 0, 0, 389, 389, 389, 389, 667, 521, 0, 389, 389, 389, 0, 0, 522, 0, 522, 0, 522, 0, 0, 522, 667, 521, 0, 0, 544, 0, 522, 667, 521, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 544, 0, 0, 0, 0, 0, 0, 544};
   4
   5 static int value[] = {0, 16, 4096, 81920, 20480, 48, 16384, 36864, 45056, 0, 49152, 40960, 32768, 12288, 28672, 32, 8192, 53248, 73728, 86016, 24576, 0, 0, 94208, 57344, 90112, 77824, 192, 4112, 81936, 20496, 0, 16400, 36880, 45072, 0, 0, 40976, 32784, 12304, 28688, 0, 8208, 0, 0, 86032, 24592, 0, 0, 94224, 0, 90128, 77840, 0, 81968, 20528, 0, 0, 36912, 45104, 0, 0, 41008, 32816, 12336, 28720, 0, 0, 0, 73776, 86064, 24624, 0, 0, 0, 0, 90160, 77872, 0, 0, 0, 64, 4304, 82128, 20688, 80, 65536, 65744, 0, 33264, 49360, 29168, 32976, 12496, 28880, 0, 8400, 53456, 73936, 86224, 24784, 0, 69632, 69840, 57552, 90320, 78032, 96, 4128, 61440, 61648, 0, 16416, 0, 0, 0, 37232, 45424, 32800, 12320, 41328, 0, 8224, 0, 128, 0, 0, 0, 144, 94240, 0, 90144, 0, 0, 0, 0, 0, 160, 0, 0, 0, 176, 0, 0, 0, 0, 0, 0, 4448, 82272, 20832, 0, 16736, 37216, 45408, 0, 49504, 41312, 33120, 12640, 29024, 112, 8544, 53600, 74080, 86368, 24928, 0, 0, 94560, 57696, 90464, 78176, 0, 0, 0, 65552, 20704, 0, 0, 0, 0, 0, 49376, 0, 32992, 0, 0, 0, 0, 53472, 0, 69648, 0, 0, 0, 0, 57568, 65904, 61456, 0, 4336, 65584, 20720, 0, 0, 0, 0, 0, 49392, 0, 33008, 12528, 28912, 70000, 8432, 53488, 0, 69680, 24816, 49664, 61808, 33280, 57584, 29184, 61488, 0, 53760, 0, 0, 0, 0, 0, 0, 57856, 90624, 0, 4160, 81984, 20544, 0, 0, 36928, 45120, 0, 0, 41024, 32832, 12352, 28736, 0, 8256, 0, 0, 86080, 24640, 0, 0, 94272, 65600, 0, 77888, 37264, 45456, 0, 0, 41360, 4176, 82000, 20560, 65936, 16464, 36944, 45136, 0, 69696, 41040, 32848, 12368, 28752, 0, 8272, 61504, 0, 0, 24656, 70032, 0, 94288, 0, 0, 77904, 0, 61840, 0, 69712, 82336, 20896, 0, 0, 37280, 45472, 61520, 0, 41376, 0, 65952, 0, 0, 0, 0, 74144, 86432, 24992, 0, 0, 0, 0, 0, 78240, 0, 0, 70048, 0, 0, 4192, 82016, 20576, 0, 61856, 36960, 45152, 0, 0, 41056, 32864, 12384, 28768, 0, 8288, 0, 73824, 86112, 24672, 0, 0, 0, 0, 90208, 77920, 82304, 20864, 0, 0, 37248, 45440, 0, 0, 41344, 33152, 0, 29056, 65920, 0, 0, 74112, 86400, 24960, 0, 0, 4224, 82048, 20608, 78208, 16512, 36992, 45184, 0, 70016, 41088, 32896, 12416, 28800, 0, 8320, 61824, 73856, 86144, 24704, 0, 0, 94336, 0, 90240, 77952, 0, 82368, 20928, 0, 0, 37312, 45504, 0, 49600, 41408, 33216, 0, 29120, 0, 0, 53696, 74176, 86464, 25024, 0, 0, 0, 57792, 90560, 78272, 4240, 82064, 20624, 0, 16528, 37008, 45200, 65680, 0, 41104, 0, 12432, 28816, 0, 8336, 0, 73872, 86160, 0, 0, 0, 94352, 0, 69776, 77968, 4400, 0, 0, 0, 0, 61584, 0, 0, 49456, 0, 33072, 12592, 28976, 0, 8496, 53552, 0, 0, 0, 65888, 20752, 0, 57648, 90416, 0, 0, 49424, 65984, 33040, 12560, 28944, 0, 0, 53520, 0, 69984, 0, 0, 0, 0, 57616, 0, 61792, 70080, 82032, 20592, 0, 16496, 36976, 45168, 61888, 0, 41072, 32880, 12400, 28784, 0, 8304, 0, 73840, 86128, 24688, 0, 0, 0, 0, 90224, 77936, 0, 0, 4256, 82080, 20640, 0, 16544, 37024, 45216, 0, 0, 41120, 32928, 12448, 28832, 0, 8352, 0, 73888, 86176, 24736, 0, 0, 94368, 0, 90272, 77984, 4432, 0, 20816, 37328, 45520, 0, 0, 41424, 49488, 0, 33104, 12624, 29008, 0, 8528, 53584, 0, 0, 24912, 0, 0, 0, 57680, 90448, 0, 4272, 82096, 20656, 0, 16560, 37040, 45232, 0, 0, 41136, 32944, 12464, 28848, 0, 8368, 0, 73904, 86192, 24752, 65648, 0, 94384, 82400, 20960, 78000, 0, 37344, 45536, 0, 0, 41440, 33248, 0, 29152, 0, 69744, 65712, 74208, 86496, 25056, 0, 0, 61552, 0, 90592, 78304, 4352, 65632, 20736, 0, 16640, 0, 69808, 0, 49408, 0, 33024, 12544, 28928, 61616, 8448, 53504, 0, 69728, 24832, 0, 0, 0, 57600, 0, 61536, 0, 4384, 65664, 20768, 0, 0, 66016, 0, 0, 49440, 49680, 33056, 12576, 28960, 0, 8480, 53536, 53776, 69760, 24864, 0, 0, 0, 57632, 57872, 61568, 82352, 20912, 0, 61920, 37296, 45488, 0, 49584, 41392, 33200, 0, 29104, 0, 0, 53680, 74160, 86448, 25008, 65968, 65696, 0, 57776, 90544, 78256, 0, 0, 49472, 0, 33088, 0, 28992, 0, 0, 53568, 70064, 69792, 0, 0, 66000, 0, 57664, 61872, 61600, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 70096, 0, 0, 0, 0, 0, 0, 61904};
   6