1 /* 2 * Copyright (C) 2014 The Guava Authors 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17 package com.google.common.base; 18 19 import com.google.caliper.BeforeExperiment; 20 import com.google.caliper.Benchmark; 21 import com.google.caliper.Param; 22 import java.util.ArrayList; 23 import java.util.Collections; 24 import java.util.List; 25 26 @SuppressWarnings("unused") // Nested enums used reflectively in setUp. 27 public class EnumsBenchmark { 28 29 @Param({"Small", "Medium", "Large"}) 30 String enumSize; 31 32 @Param({"0.2", "0.8"}) 33 float hitRate; 34 35 private Class<? extends Enum> enumType; 36 private String[] sampleData; 37 38 @BeforeExperiment 39 @SuppressWarnings("unchecked") setUp()40 void setUp() throws ClassNotFoundException { 41 Preconditions.checkArgument(hitRate >= 0 && hitRate <= 1, "hitRate must be in the range [0,1]"); 42 43 enumType = 44 (Class<? extends Enum>) 45 Class.forName(EnumsBenchmark.class.getCanonicalName() + "$" + enumSize + "Enum"); 46 47 Enum<?>[] allConstants = enumType.getEnumConstants(); 48 List<String> hits = new ArrayList<>(); 49 for (int i = 0; i < hitRate * 256 / 3; ++i) { 50 hits.add(allConstants[0].name()); 51 hits.add(allConstants[allConstants.length / 2].name()); 52 hits.add(allConstants[allConstants.length - 1].name()); 53 } 54 55 List<String> misses = new ArrayList<>(); 56 for (int i = 0; i < 256 - hits.size(); ++i) { 57 misses.add("INVALID"); 58 } 59 60 List<String> sampleDataList = new ArrayList<>(); 61 sampleDataList.addAll(hits); 62 sampleDataList.addAll(misses); 63 Collections.shuffle(sampleDataList); 64 sampleData = sampleDataList.toArray(new String[sampleDataList.size()]); 65 } 66 67 @Benchmark getIfPresent(int repetitions)68 boolean getIfPresent(int repetitions) { 69 boolean retVal = false; 70 for (int i = 0; i < repetitions; ++i) { 71 retVal &= Enums.getIfPresent(enumType, sampleData[i & 255]).isPresent(); 72 } 73 return retVal; 74 } 75 76 private enum SmallEnum { 77 X0, 78 X1, 79 X2 80 } 81 82 private enum MediumEnum { 83 X0, 84 X1, 85 X2, 86 X3, 87 X4, 88 X5, 89 X6, 90 X7, 91 X8, 92 X9, 93 X10, 94 X11, 95 X12, 96 X13, 97 X14, 98 X15, 99 X16, 100 X17, 101 X18, 102 X19, 103 X20, 104 X21, 105 X22, 106 X23, 107 X24, 108 X25, 109 X26, 110 X27, 111 X28, 112 X29, 113 X30, 114 X31, 115 X32, 116 X33, 117 X34, 118 X35, 119 X36, 120 X37, 121 X38, 122 X39, 123 X40, 124 X41, 125 X42, 126 X43, 127 X44, 128 X45, 129 X46, 130 X47, 131 X48, 132 X49, 133 X50, 134 X51, 135 X52, 136 X53, 137 X54, 138 X55, 139 X56, 140 X57, 141 X58, 142 X59, 143 X60, 144 X61, 145 X62, 146 X63, 147 X64, 148 X65, 149 X66, 150 X67, 151 X68, 152 X69, 153 X70, 154 X71, 155 X72, 156 X73, 157 X74, 158 X75, 159 X76, 160 X77, 161 X78, 162 X79, 163 X80, 164 X81, 165 X82, 166 X83, 167 X84, 168 X85, 169 X86, 170 X87, 171 X88, 172 X89, 173 X90, 174 X91, 175 X92, 176 X93, 177 X94, 178 X95, 179 X96, 180 X97, 181 X98, 182 X99 183 } 184 185 private enum LargeEnum { 186 X0, 187 X1, 188 X2, 189 X3, 190 X4, 191 X5, 192 X6, 193 X7, 194 X8, 195 X9, 196 X10, 197 X11, 198 X12, 199 X13, 200 X14, 201 X15, 202 X16, 203 X17, 204 X18, 205 X19, 206 X20, 207 X21, 208 X22, 209 X23, 210 X24, 211 X25, 212 X26, 213 X27, 214 X28, 215 X29, 216 X30, 217 X31, 218 X32, 219 X33, 220 X34, 221 X35, 222 X36, 223 X37, 224 X38, 225 X39, 226 X40, 227 X41, 228 X42, 229 X43, 230 X44, 231 X45, 232 X46, 233 X47, 234 X48, 235 X49, 236 X50, 237 X51, 238 X52, 239 X53, 240 X54, 241 X55, 242 X56, 243 X57, 244 X58, 245 X59, 246 X60, 247 X61, 248 X62, 249 X63, 250 X64, 251 X65, 252 X66, 253 X67, 254 X68, 255 X69, 256 X70, 257 X71, 258 X72, 259 X73, 260 X74, 261 X75, 262 X76, 263 X77, 264 X78, 265 X79, 266 X80, 267 X81, 268 X82, 269 X83, 270 X84, 271 X85, 272 X86, 273 X87, 274 X88, 275 X89, 276 X90, 277 X91, 278 X92, 279 X93, 280 X94, 281 X95, 282 X96, 283 X97, 284 X98, 285 X99, 286 X100, 287 X101, 288 X102, 289 X103, 290 X104, 291 X105, 292 X106, 293 X107, 294 X108, 295 X109, 296 X110, 297 X111, 298 X112, 299 X113, 300 X114, 301 X115, 302 X116, 303 X117, 304 X118, 305 X119, 306 X120, 307 X121, 308 X122, 309 X123, 310 X124, 311 X125, 312 X126, 313 X127, 314 X128, 315 X129, 316 X130, 317 X131, 318 X132, 319 X133, 320 X134, 321 X135, 322 X136, 323 X137, 324 X138, 325 X139, 326 X140, 327 X141, 328 X142, 329 X143, 330 X144, 331 X145, 332 X146, 333 X147, 334 X148, 335 X149, 336 X150, 337 X151, 338 X152, 339 X153, 340 X154, 341 X155, 342 X156, 343 X157, 344 X158, 345 X159, 346 X160, 347 X161, 348 X162, 349 X163, 350 X164, 351 X165, 352 X166, 353 X167, 354 X168, 355 X169, 356 X170, 357 X171, 358 X172, 359 X173, 360 X174, 361 X175, 362 X176, 363 X177, 364 X178, 365 X179, 366 X180, 367 X181, 368 X182, 369 X183, 370 X184, 371 X185, 372 X186, 373 X187, 374 X188, 375 X189, 376 X190, 377 X191, 378 X192, 379 X193, 380 X194, 381 X195, 382 X196, 383 X197, 384 X198, 385 X199, 386 X200, 387 X201, 388 X202, 389 X203, 390 X204, 391 X205, 392 X206, 393 X207, 394 X208, 395 X209, 396 X210, 397 X211, 398 X212, 399 X213, 400 X214, 401 X215, 402 X216, 403 X217, 404 X218, 405 X219, 406 X220, 407 X221, 408 X222, 409 X223, 410 X224, 411 X225, 412 X226, 413 X227, 414 X228, 415 X229, 416 X230, 417 X231, 418 X232, 419 X233, 420 X234, 421 X235, 422 X236, 423 X237, 424 X238, 425 X239, 426 X240, 427 X241, 428 X242, 429 X243, 430 X244, 431 X245, 432 X246, 433 X247, 434 X248, 435 X249, 436 X250, 437 X251, 438 X252, 439 X253, 440 X254, 441 X255, 442 X256, 443 X257, 444 X258, 445 X259, 446 X260, 447 X261, 448 X262, 449 X263, 450 X264, 451 X265, 452 X266, 453 X267, 454 X268, 455 X269, 456 X270, 457 X271, 458 X272, 459 X273, 460 X274, 461 X275, 462 X276, 463 X277, 464 X278, 465 X279, 466 X280, 467 X281, 468 X282, 469 X283, 470 X284, 471 X285, 472 X286, 473 X287, 474 X288, 475 X289, 476 X290, 477 X291, 478 X292, 479 X293, 480 X294, 481 X295, 482 X296, 483 X297, 484 X298, 485 X299, 486 X300, 487 X301, 488 X302, 489 X303, 490 X304, 491 X305, 492 X306, 493 X307, 494 X308, 495 X309, 496 X310, 497 X311, 498 X312, 499 X313, 500 X314, 501 X315, 502 X316, 503 X317, 504 X318, 505 X319, 506 X320, 507 X321, 508 X322, 509 X323, 510 X324, 511 X325, 512 X326, 513 X327, 514 X328, 515 X329, 516 X330, 517 X331, 518 X332, 519 X333, 520 X334, 521 X335, 522 X336, 523 X337, 524 X338, 525 X339, 526 X340, 527 X341, 528 X342, 529 X343, 530 X344, 531 X345, 532 X346, 533 X347, 534 X348, 535 X349, 536 X350, 537 X351, 538 X352, 539 X353, 540 X354, 541 X355, 542 X356, 543 X357, 544 X358, 545 X359, 546 X360, 547 X361, 548 X362, 549 X363, 550 X364, 551 X365, 552 X366, 553 X367, 554 X368, 555 X369, 556 X370, 557 X371, 558 X372, 559 X373, 560 X374, 561 X375, 562 X376, 563 X377, 564 X378, 565 X379, 566 X380, 567 X381, 568 X382, 569 X383, 570 X384, 571 X385, 572 X386, 573 X387, 574 X388, 575 X389, 576 X390, 577 X391, 578 X392, 579 X393, 580 X394, 581 X395, 582 X396, 583 X397, 584 X398, 585 X399, 586 X400, 587 X401, 588 X402, 589 X403, 590 X404, 591 X405, 592 X406, 593 X407, 594 X408, 595 X409, 596 X410, 597 X411, 598 X412, 599 X413, 600 X414, 601 X415, 602 X416, 603 X417, 604 X418, 605 X419, 606 X420, 607 X421, 608 X422, 609 X423, 610 X424, 611 X425, 612 X426, 613 X427, 614 X428, 615 X429, 616 X430, 617 X431, 618 X432, 619 X433, 620 X434, 621 X435, 622 X436, 623 X437, 624 X438, 625 X439, 626 X440, 627 X441, 628 X442, 629 X443, 630 X444, 631 X445, 632 X446, 633 X447, 634 X448, 635 X449, 636 X450, 637 X451, 638 X452, 639 X453, 640 X454, 641 X455, 642 X456, 643 X457, 644 X458, 645 X459, 646 X460, 647 X461, 648 X462, 649 X463, 650 X464, 651 X465, 652 X466, 653 X467, 654 X468, 655 X469, 656 X470, 657 X471, 658 X472, 659 X473, 660 X474, 661 X475, 662 X476, 663 X477, 664 X478, 665 X479, 666 X480, 667 X481, 668 X482, 669 X483, 670 X484, 671 X485, 672 X486, 673 X487, 674 X488, 675 X489, 676 X490, 677 X491, 678 X492, 679 X493, 680 X494, 681 X495, 682 X496, 683 X497, 684 X498, 685 X499, 686 X500, 687 X501, 688 X502, 689 X503, 690 X504, 691 X505, 692 X506, 693 X507, 694 X508, 695 X509, 696 X510, 697 X511, 698 X512, 699 X513, 700 X514, 701 X515, 702 X516, 703 X517, 704 X518, 705 X519, 706 X520, 707 X521, 708 X522, 709 X523, 710 X524, 711 X525, 712 X526, 713 X527, 714 X528, 715 X529, 716 X530, 717 X531, 718 X532, 719 X533, 720 X534, 721 X535, 722 X536, 723 X537, 724 X538, 725 X539, 726 X540, 727 X541, 728 X542, 729 X543, 730 X544, 731 X545, 732 X546, 733 X547, 734 X548, 735 X549, 736 X550, 737 X551, 738 X552, 739 X553, 740 X554, 741 X555, 742 X556, 743 X557, 744 X558, 745 X559, 746 X560, 747 X561, 748 X562, 749 X563, 750 X564, 751 X565, 752 X566, 753 X567, 754 X568, 755 X569, 756 X570, 757 X571, 758 X572, 759 X573, 760 X574, 761 X575, 762 X576, 763 X577, 764 X578, 765 X579, 766 X580, 767 X581, 768 X582, 769 X583, 770 X584, 771 X585, 772 X586, 773 X587, 774 X588, 775 X589, 776 X590, 777 X591, 778 X592, 779 X593, 780 X594, 781 X595, 782 X596, 783 X597, 784 X598, 785 X599, 786 X600, 787 X601, 788 X602, 789 X603, 790 X604, 791 X605, 792 X606, 793 X607, 794 X608, 795 X609, 796 X610, 797 X611, 798 X612, 799 X613, 800 X614, 801 X615, 802 X616, 803 X617, 804 X618, 805 X619, 806 X620, 807 X621, 808 X622, 809 X623, 810 X624, 811 X625, 812 X626, 813 X627, 814 X628, 815 X629, 816 X630, 817 X631, 818 X632, 819 X633, 820 X634, 821 X635, 822 X636, 823 X637, 824 X638, 825 X639, 826 X640, 827 X641, 828 X642, 829 X643, 830 X644, 831 X645, 832 X646, 833 X647, 834 X648, 835 X649, 836 X650, 837 X651, 838 X652, 839 X653, 840 X654, 841 X655, 842 X656, 843 X657, 844 X658, 845 X659, 846 X660, 847 X661, 848 X662, 849 X663, 850 X664, 851 X665, 852 X666, 853 X667, 854 X668, 855 X669, 856 X670, 857 X671, 858 X672, 859 X673, 860 X674, 861 X675, 862 X676, 863 X677, 864 X678, 865 X679, 866 X680, 867 X681, 868 X682, 869 X683, 870 X684, 871 X685, 872 X686, 873 X687, 874 X688, 875 X689, 876 X690, 877 X691, 878 X692, 879 X693, 880 X694, 881 X695, 882 X696, 883 X697, 884 X698, 885 X699, 886 X700, 887 X701, 888 X702, 889 X703, 890 X704, 891 X705, 892 X706, 893 X707, 894 X708, 895 X709, 896 X710, 897 X711, 898 X712, 899 X713, 900 X714, 901 X715, 902 X716, 903 X717, 904 X718, 905 X719, 906 X720, 907 X721, 908 X722, 909 X723, 910 X724, 911 X725, 912 X726, 913 X727, 914 X728, 915 X729, 916 X730, 917 X731, 918 X732, 919 X733, 920 X734, 921 X735, 922 X736, 923 X737, 924 X738, 925 X739, 926 X740, 927 X741, 928 X742, 929 X743, 930 X744, 931 X745, 932 X746, 933 X747, 934 X748, 935 X749, 936 X750, 937 X751, 938 X752, 939 X753, 940 X754, 941 X755, 942 X756, 943 X757, 944 X758, 945 X759, 946 X760, 947 X761, 948 X762, 949 X763, 950 X764, 951 X765, 952 X766, 953 X767, 954 X768, 955 X769, 956 X770, 957 X771, 958 X772, 959 X773, 960 X774, 961 X775, 962 X776, 963 X777, 964 X778, 965 X779, 966 X780, 967 X781, 968 X782, 969 X783, 970 X784, 971 X785, 972 X786, 973 X787, 974 X788, 975 X789, 976 X790, 977 X791, 978 X792, 979 X793, 980 X794, 981 X795, 982 X796, 983 X797, 984 X798, 985 X799, 986 X800, 987 X801, 988 X802, 989 X803, 990 X804, 991 X805, 992 X806, 993 X807, 994 X808, 995 X809, 996 X810, 997 X811, 998 X812, 999 X813, 1000 X814, 1001 X815, 1002 X816, 1003 X817, 1004 X818, 1005 X819, 1006 X820, 1007 X821, 1008 X822, 1009 X823, 1010 X824, 1011 X825, 1012 X826, 1013 X827, 1014 X828, 1015 X829, 1016 X830, 1017 X831, 1018 X832, 1019 X833, 1020 X834, 1021 X835, 1022 X836, 1023 X837, 1024 X838, 1025 X839, 1026 X840, 1027 X841, 1028 X842, 1029 X843, 1030 X844, 1031 X845, 1032 X846, 1033 X847, 1034 X848, 1035 X849, 1036 X850, 1037 X851, 1038 X852, 1039 X853, 1040 X854, 1041 X855, 1042 X856, 1043 X857, 1044 X858, 1045 X859, 1046 X860, 1047 X861, 1048 X862, 1049 X863, 1050 X864, 1051 X865, 1052 X866, 1053 X867, 1054 X868, 1055 X869, 1056 X870, 1057 X871, 1058 X872, 1059 X873, 1060 X874, 1061 X875, 1062 X876, 1063 X877, 1064 X878, 1065 X879, 1066 X880, 1067 X881, 1068 X882, 1069 X883, 1070 X884, 1071 X885, 1072 X886, 1073 X887, 1074 X888, 1075 X889, 1076 X890, 1077 X891, 1078 X892, 1079 X893, 1080 X894, 1081 X895, 1082 X896, 1083 X897, 1084 X898, 1085 X899, 1086 X900, 1087 X901, 1088 X902, 1089 X903, 1090 X904, 1091 X905, 1092 X906, 1093 X907, 1094 X908, 1095 X909, 1096 X910, 1097 X911, 1098 X912, 1099 X913, 1100 X914, 1101 X915, 1102 X916, 1103 X917, 1104 X918, 1105 X919, 1106 X920, 1107 X921, 1108 X922, 1109 X923, 1110 X924, 1111 X925, 1112 X926, 1113 X927, 1114 X928, 1115 X929, 1116 X930, 1117 X931, 1118 X932, 1119 X933, 1120 X934, 1121 X935, 1122 X936, 1123 X937, 1124 X938, 1125 X939, 1126 X940, 1127 X941, 1128 X942, 1129 X943, 1130 X944, 1131 X945, 1132 X946, 1133 X947, 1134 X948, 1135 X949, 1136 X950, 1137 X951, 1138 X952, 1139 X953, 1140 X954, 1141 X955, 1142 X956, 1143 X957, 1144 X958, 1145 X959, 1146 X960, 1147 X961, 1148 X962, 1149 X963, 1150 X964, 1151 X965, 1152 X966, 1153 X967, 1154 X968, 1155 X969, 1156 X970, 1157 X971, 1158 X972, 1159 X973, 1160 X974, 1161 X975, 1162 X976, 1163 X977, 1164 X978, 1165 X979, 1166 X980, 1167 X981, 1168 X982, 1169 X983, 1170 X984, 1171 X985, 1172 X986, 1173 X987, 1174 X988, 1175 X989, 1176 X990, 1177 X991, 1178 X992, 1179 X993, 1180 X994, 1181 X995, 1182 X996, 1183 X997, 1184 X998, 1185 X999, 1186 X1000, 1187 X1001, 1188 X1002, 1189 X1003, 1190 X1004, 1191 X1005, 1192 X1006, 1193 X1007, 1194 X1008, 1195 X1009, 1196 X1010, 1197 X1011, 1198 X1012, 1199 X1013, 1200 X1014, 1201 X1015, 1202 X1016, 1203 X1017, 1204 X1018, 1205 X1019, 1206 X1020, 1207 X1021, 1208 X1022, 1209 X1023, 1210 X1024, 1211 X1025, 1212 X1026, 1213 X1027, 1214 X1028, 1215 X1029, 1216 X1030, 1217 X1031, 1218 X1032, 1219 X1033, 1220 X1034, 1221 X1035, 1222 X1036, 1223 X1037, 1224 X1038, 1225 X1039, 1226 X1040, 1227 X1041, 1228 X1042, 1229 X1043, 1230 X1044, 1231 X1045, 1232 X1046, 1233 X1047, 1234 X1048, 1235 X1049, 1236 X1050, 1237 X1051, 1238 X1052, 1239 X1053, 1240 X1054, 1241 X1055, 1242 X1056, 1243 X1057, 1244 X1058, 1245 X1059, 1246 X1060, 1247 X1061, 1248 X1062, 1249 X1063, 1250 X1064, 1251 X1065, 1252 X1066, 1253 X1067, 1254 X1068, 1255 X1069, 1256 X1070, 1257 X1071, 1258 X1072, 1259 X1073, 1260 X1074, 1261 X1075, 1262 X1076, 1263 X1077, 1264 X1078, 1265 X1079, 1266 X1080, 1267 X1081, 1268 X1082, 1269 X1083, 1270 X1084, 1271 X1085, 1272 X1086, 1273 X1087, 1274 X1088, 1275 X1089, 1276 X1090, 1277 X1091, 1278 X1092, 1279 X1093, 1280 X1094, 1281 X1095, 1282 X1096, 1283 X1097, 1284 X1098, 1285 X1099, 1286 X1100, 1287 X1101, 1288 X1102, 1289 X1103, 1290 X1104, 1291 X1105, 1292 X1106, 1293 X1107, 1294 X1108, 1295 X1109, 1296 X1110, 1297 X1111, 1298 X1112, 1299 X1113, 1300 X1114, 1301 X1115, 1302 X1116, 1303 X1117, 1304 X1118, 1305 X1119, 1306 X1120, 1307 X1121, 1308 X1122, 1309 X1123, 1310 X1124, 1311 X1125, 1312 X1126, 1313 X1127, 1314 X1128, 1315 X1129, 1316 X1130, 1317 X1131, 1318 X1132, 1319 X1133, 1320 X1134, 1321 X1135, 1322 X1136, 1323 X1137, 1324 X1138, 1325 X1139, 1326 X1140, 1327 X1141, 1328 X1142, 1329 X1143, 1330 X1144, 1331 X1145, 1332 X1146, 1333 X1147, 1334 X1148, 1335 X1149, 1336 X1150, 1337 X1151, 1338 X1152, 1339 X1153, 1340 X1154, 1341 X1155, 1342 X1156, 1343 X1157, 1344 X1158, 1345 X1159, 1346 X1160, 1347 X1161, 1348 X1162, 1349 X1163, 1350 X1164, 1351 X1165, 1352 X1166, 1353 X1167, 1354 X1168, 1355 X1169, 1356 X1170, 1357 X1171, 1358 X1172, 1359 X1173, 1360 X1174, 1361 X1175, 1362 X1176, 1363 X1177, 1364 X1178, 1365 X1179, 1366 X1180, 1367 X1181, 1368 X1182, 1369 X1183, 1370 X1184, 1371 X1185, 1372 X1186, 1373 X1187, 1374 X1188, 1375 X1189, 1376 X1190, 1377 X1191, 1378 X1192, 1379 X1193, 1380 X1194, 1381 X1195, 1382 X1196, 1383 X1197, 1384 X1198, 1385 X1199, 1386 X1200, 1387 X1201, 1388 X1202, 1389 X1203, 1390 X1204, 1391 X1205, 1392 X1206, 1393 X1207, 1394 X1208, 1395 X1209, 1396 X1210, 1397 X1211, 1398 X1212, 1399 X1213, 1400 X1214, 1401 X1215, 1402 X1216, 1403 X1217, 1404 X1218, 1405 X1219, 1406 X1220, 1407 X1221, 1408 X1222, 1409 X1223, 1410 X1224, 1411 X1225, 1412 X1226, 1413 X1227, 1414 X1228, 1415 X1229, 1416 X1230, 1417 X1231, 1418 X1232, 1419 X1233, 1420 X1234, 1421 X1235, 1422 X1236, 1423 X1237, 1424 X1238, 1425 X1239, 1426 X1240, 1427 X1241, 1428 X1242, 1429 X1243, 1430 X1244, 1431 X1245, 1432 X1246, 1433 X1247, 1434 X1248, 1435 X1249, 1436 X1250, 1437 X1251, 1438 X1252, 1439 X1253, 1440 X1254, 1441 X1255, 1442 X1256, 1443 X1257, 1444 X1258, 1445 X1259, 1446 X1260, 1447 X1261, 1448 X1262, 1449 X1263, 1450 X1264, 1451 X1265, 1452 X1266, 1453 X1267, 1454 X1268, 1455 X1269, 1456 X1270, 1457 X1271, 1458 X1272, 1459 X1273, 1460 X1274, 1461 X1275, 1462 X1276, 1463 X1277, 1464 X1278, 1465 X1279, 1466 X1280, 1467 X1281, 1468 X1282, 1469 X1283, 1470 X1284, 1471 X1285, 1472 X1286, 1473 X1287, 1474 X1288, 1475 X1289, 1476 X1290, 1477 X1291, 1478 X1292, 1479 X1293, 1480 X1294, 1481 X1295, 1482 X1296, 1483 X1297, 1484 X1298, 1485 X1299, 1486 X1300, 1487 X1301, 1488 X1302, 1489 X1303, 1490 X1304, 1491 X1305, 1492 X1306, 1493 X1307, 1494 X1308, 1495 X1309, 1496 X1310, 1497 X1311, 1498 X1312, 1499 X1313, 1500 X1314, 1501 X1315, 1502 X1316, 1503 X1317, 1504 X1318, 1505 X1319, 1506 X1320, 1507 X1321, 1508 X1322, 1509 X1323, 1510 X1324, 1511 X1325, 1512 X1326, 1513 X1327, 1514 X1328, 1515 X1329, 1516 X1330, 1517 X1331, 1518 X1332, 1519 X1333, 1520 X1334, 1521 X1335, 1522 X1336, 1523 X1337, 1524 X1338, 1525 X1339, 1526 X1340, 1527 X1341, 1528 X1342, 1529 X1343, 1530 X1344, 1531 X1345, 1532 X1346, 1533 X1347, 1534 X1348, 1535 X1349, 1536 X1350, 1537 X1351, 1538 X1352, 1539 X1353, 1540 X1354, 1541 X1355, 1542 X1356, 1543 X1357, 1544 X1358, 1545 X1359, 1546 X1360, 1547 X1361, 1548 X1362, 1549 X1363, 1550 X1364, 1551 X1365, 1552 X1366, 1553 X1367, 1554 X1368, 1555 X1369, 1556 X1370, 1557 X1371, 1558 X1372, 1559 X1373, 1560 X1374, 1561 X1375, 1562 X1376, 1563 X1377, 1564 X1378, 1565 X1379, 1566 X1380, 1567 X1381, 1568 X1382, 1569 X1383, 1570 X1384, 1571 X1385, 1572 X1386, 1573 X1387, 1574 X1388, 1575 X1389, 1576 X1390, 1577 X1391, 1578 X1392, 1579 X1393, 1580 X1394, 1581 X1395, 1582 X1396, 1583 X1397, 1584 X1398, 1585 X1399, 1586 X1400, 1587 X1401, 1588 X1402, 1589 X1403, 1590 X1404, 1591 X1405, 1592 X1406, 1593 X1407, 1594 X1408, 1595 X1409, 1596 X1410, 1597 X1411, 1598 X1412, 1599 X1413, 1600 X1414, 1601 X1415, 1602 X1416, 1603 X1417, 1604 X1418, 1605 X1419, 1606 X1420, 1607 X1421, 1608 X1422, 1609 X1423, 1610 X1424, 1611 X1425, 1612 X1426, 1613 X1427, 1614 X1428, 1615 X1429, 1616 X1430, 1617 X1431, 1618 X1432, 1619 X1433, 1620 X1434, 1621 X1435, 1622 X1436, 1623 X1437, 1624 X1438, 1625 X1439, 1626 X1440, 1627 X1441, 1628 X1442, 1629 X1443, 1630 X1444, 1631 X1445, 1632 X1446, 1633 X1447, 1634 X1448, 1635 X1449, 1636 X1450, 1637 X1451, 1638 X1452, 1639 X1453, 1640 X1454, 1641 X1455, 1642 X1456, 1643 X1457, 1644 X1458, 1645 X1459, 1646 X1460, 1647 X1461, 1648 X1462, 1649 X1463, 1650 X1464, 1651 X1465, 1652 X1466, 1653 X1467, 1654 X1468, 1655 X1469, 1656 X1470, 1657 X1471, 1658 X1472, 1659 X1473, 1660 X1474, 1661 X1475, 1662 X1476, 1663 X1477, 1664 X1478, 1665 X1479, 1666 X1480, 1667 X1481, 1668 X1482, 1669 X1483, 1670 X1484, 1671 X1485, 1672 X1486, 1673 X1487, 1674 X1488, 1675 X1489, 1676 X1490, 1677 X1491, 1678 X1492, 1679 X1493, 1680 X1494, 1681 X1495, 1682 X1496, 1683 X1497, 1684 X1498, 1685 X1499, 1686 X1500, 1687 X1501, 1688 X1502, 1689 X1503, 1690 X1504, 1691 X1505, 1692 X1506, 1693 X1507, 1694 X1508, 1695 X1509, 1696 X1510, 1697 X1511, 1698 X1512, 1699 X1513, 1700 X1514, 1701 X1515, 1702 X1516, 1703 X1517, 1704 X1518, 1705 X1519, 1706 X1520, 1707 X1521, 1708 X1522, 1709 X1523, 1710 X1524, 1711 X1525, 1712 X1526, 1713 X1527, 1714 X1528, 1715 X1529, 1716 X1530, 1717 X1531, 1718 X1532, 1719 X1533, 1720 X1534, 1721 X1535, 1722 X1536, 1723 X1537, 1724 X1538, 1725 X1539, 1726 X1540, 1727 X1541, 1728 X1542, 1729 X1543, 1730 X1544, 1731 X1545, 1732 X1546, 1733 X1547, 1734 X1548, 1735 X1549, 1736 X1550, 1737 X1551, 1738 X1552, 1739 X1553, 1740 X1554, 1741 X1555, 1742 X1556, 1743 X1557, 1744 X1558, 1745 X1559, 1746 X1560, 1747 X1561, 1748 X1562, 1749 X1563, 1750 X1564, 1751 X1565, 1752 X1566, 1753 X1567, 1754 X1568, 1755 X1569, 1756 X1570, 1757 X1571, 1758 X1572, 1759 X1573, 1760 X1574, 1761 X1575, 1762 X1576, 1763 X1577, 1764 X1578, 1765 X1579, 1766 X1580, 1767 X1581, 1768 X1582, 1769 X1583, 1770 X1584, 1771 X1585, 1772 X1586, 1773 X1587, 1774 X1588, 1775 X1589, 1776 X1590, 1777 X1591, 1778 X1592, 1779 X1593, 1780 X1594, 1781 X1595, 1782 X1596, 1783 X1597, 1784 X1598, 1785 X1599, 1786 X1600, 1787 X1601, 1788 X1602, 1789 X1603, 1790 X1604, 1791 X1605, 1792 X1606, 1793 X1607, 1794 X1608, 1795 X1609, 1796 X1610, 1797 X1611, 1798 X1612, 1799 X1613, 1800 X1614, 1801 X1615, 1802 X1616, 1803 X1617, 1804 X1618, 1805 X1619, 1806 X1620, 1807 X1621, 1808 X1622, 1809 X1623, 1810 X1624, 1811 X1625, 1812 X1626, 1813 X1627, 1814 X1628, 1815 X1629, 1816 X1630, 1817 X1631, 1818 X1632, 1819 X1633, 1820 X1634, 1821 X1635, 1822 X1636, 1823 X1637, 1824 X1638, 1825 X1639, 1826 X1640, 1827 X1641, 1828 X1642, 1829 X1643, 1830 X1644, 1831 X1645, 1832 X1646, 1833 X1647, 1834 X1648, 1835 X1649, 1836 X1650, 1837 X1651, 1838 X1652, 1839 X1653, 1840 X1654, 1841 X1655, 1842 X1656, 1843 X1657, 1844 X1658, 1845 X1659, 1846 X1660, 1847 X1661, 1848 X1662, 1849 X1663, 1850 X1664, 1851 X1665, 1852 X1666, 1853 X1667, 1854 X1668, 1855 X1669, 1856 X1670, 1857 X1671, 1858 X1672, 1859 X1673, 1860 X1674, 1861 X1675, 1862 X1676, 1863 X1677, 1864 X1678, 1865 X1679, 1866 X1680, 1867 X1681, 1868 X1682, 1869 X1683, 1870 X1684, 1871 X1685, 1872 X1686, 1873 X1687, 1874 X1688, 1875 X1689, 1876 X1690, 1877 X1691, 1878 X1692, 1879 X1693, 1880 X1694, 1881 X1695, 1882 X1696, 1883 X1697, 1884 X1698, 1885 X1699, 1886 X1700, 1887 X1701, 1888 X1702, 1889 X1703, 1890 X1704, 1891 X1705, 1892 X1706, 1893 X1707, 1894 X1708, 1895 X1709, 1896 X1710, 1897 X1711, 1898 X1712, 1899 X1713, 1900 X1714, 1901 X1715, 1902 X1716, 1903 X1717, 1904 X1718, 1905 X1719, 1906 X1720, 1907 X1721, 1908 X1722, 1909 X1723, 1910 X1724, 1911 X1725, 1912 X1726, 1913 X1727, 1914 X1728, 1915 X1729, 1916 X1730, 1917 X1731, 1918 X1732, 1919 X1733, 1920 X1734, 1921 X1735, 1922 X1736, 1923 X1737, 1924 X1738, 1925 X1739, 1926 X1740, 1927 X1741, 1928 X1742, 1929 X1743, 1930 X1744, 1931 X1745, 1932 X1746, 1933 X1747, 1934 X1748, 1935 X1749, 1936 X1750, 1937 X1751, 1938 X1752, 1939 X1753, 1940 X1754, 1941 X1755, 1942 X1756, 1943 X1757, 1944 X1758, 1945 X1759, 1946 X1760, 1947 X1761, 1948 X1762, 1949 X1763, 1950 X1764, 1951 X1765, 1952 X1766, 1953 X1767, 1954 X1768, 1955 X1769, 1956 X1770, 1957 X1771, 1958 X1772, 1959 X1773, 1960 X1774, 1961 X1775, 1962 X1776, 1963 X1777, 1964 X1778, 1965 X1779, 1966 X1780, 1967 X1781, 1968 X1782, 1969 X1783, 1970 X1784, 1971 X1785, 1972 X1786, 1973 X1787, 1974 X1788, 1975 X1789, 1976 X1790, 1977 X1791, 1978 X1792, 1979 X1793, 1980 X1794, 1981 X1795, 1982 X1796, 1983 X1797, 1984 X1798, 1985 X1799, 1986 X1800, 1987 X1801, 1988 X1802, 1989 X1803, 1990 X1804, 1991 X1805, 1992 X1806, 1993 X1807, 1994 X1808, 1995 X1809, 1996 X1810, 1997 X1811, 1998 X1812, 1999 X1813, 2000 X1814, 2001 X1815, 2002 X1816, 2003 X1817, 2004 X1818, 2005 X1819, 2006 X1820, 2007 X1821, 2008 X1822, 2009 X1823, 2010 X1824, 2011 X1825, 2012 X1826, 2013 X1827, 2014 X1828, 2015 X1829, 2016 X1830, 2017 X1831, 2018 X1832, 2019 X1833, 2020 X1834, 2021 X1835, 2022 X1836, 2023 X1837, 2024 X1838, 2025 X1839, 2026 X1840, 2027 X1841, 2028 X1842, 2029 X1843, 2030 X1844, 2031 X1845, 2032 X1846, 2033 X1847, 2034 X1848, 2035 X1849, 2036 X1850, 2037 X1851, 2038 X1852, 2039 X1853, 2040 X1854, 2041 X1855, 2042 X1856, 2043 X1857, 2044 X1858, 2045 X1859, 2046 X1860, 2047 X1861, 2048 X1862, 2049 X1863, 2050 X1864, 2051 X1865, 2052 X1866, 2053 X1867, 2054 X1868, 2055 X1869, 2056 X1870, 2057 X1871, 2058 X1872, 2059 X1873, 2060 X1874, 2061 X1875, 2062 X1876, 2063 X1877, 2064 X1878, 2065 X1879, 2066 X1880, 2067 X1881, 2068 X1882, 2069 X1883, 2070 X1884, 2071 X1885, 2072 X1886, 2073 X1887, 2074 X1888, 2075 X1889, 2076 X1890, 2077 X1891, 2078 X1892, 2079 X1893, 2080 X1894, 2081 X1895, 2082 X1896, 2083 X1897, 2084 X1898, 2085 X1899, 2086 X1900, 2087 X1901, 2088 X1902, 2089 X1903, 2090 X1904, 2091 X1905, 2092 X1906, 2093 X1907, 2094 X1908, 2095 X1909, 2096 X1910, 2097 X1911, 2098 X1912, 2099 X1913, 2100 X1914, 2101 X1915, 2102 X1916, 2103 X1917, 2104 X1918, 2105 X1919, 2106 X1920, 2107 X1921, 2108 X1922, 2109 X1923, 2110 X1924, 2111 X1925, 2112 X1926, 2113 X1927, 2114 X1928, 2115 X1929, 2116 X1930, 2117 X1931, 2118 X1932, 2119 X1933, 2120 X1934, 2121 X1935, 2122 X1936, 2123 X1937, 2124 X1938, 2125 X1939, 2126 X1940, 2127 X1941, 2128 X1942, 2129 X1943, 2130 X1944, 2131 X1945, 2132 X1946, 2133 X1947, 2134 X1948, 2135 X1949, 2136 X1950, 2137 X1951, 2138 X1952, 2139 X1953, 2140 X1954, 2141 X1955, 2142 X1956, 2143 X1957, 2144 X1958, 2145 X1959, 2146 X1960, 2147 X1961, 2148 X1962, 2149 X1963, 2150 X1964, 2151 X1965, 2152 X1966, 2153 X1967, 2154 X1968, 2155 X1969, 2156 X1970, 2157 X1971, 2158 X1972, 2159 X1973, 2160 X1974, 2161 X1975, 2162 X1976, 2163 X1977, 2164 X1978, 2165 X1979, 2166 X1980, 2167 X1981, 2168 X1982, 2169 X1983, 2170 X1984, 2171 X1985, 2172 X1986, 2173 X1987, 2174 X1988, 2175 X1989, 2176 X1990, 2177 X1991, 2178 X1992, 2179 X1993, 2180 X1994, 2181 X1995, 2182 X1996, 2183 X1997, 2184 X1998, 2185 X1999, 2186 X2000, 2187 X2001, 2188 X2002, 2189 X2003, 2190 X2004, 2191 X2005, 2192 X2006, 2193 X2007, 2194 X2008, 2195 X2009, 2196 X2010, 2197 X2011, 2198 X2012, 2199 X2013, 2200 X2014, 2201 X2015, 2202 X2016, 2203 X2017, 2204 X2018, 2205 X2019, 2206 X2020, 2207 X2021, 2208 X2022, 2209 X2023, 2210 X2024, 2211 X2025, 2212 X2026, 2213 X2027, 2214 X2028, 2215 X2029, 2216 X2030, 2217 X2031, 2218 X2032, 2219 X2033, 2220 X2034, 2221 X2035, 2222 X2036, 2223 X2037, 2224 X2038, 2225 X2039, 2226 X2040, 2227 X2041, 2228 X2042, 2229 X2043, 2230 X2044, 2231 X2045, 2232 X2046, 2233 X2047, 2234 X2048, 2235 X2049, 2236 X2050, 2237 X2051, 2238 X2052, 2239 X2053, 2240 X2054, 2241 X2055, 2242 X2056, 2243 X2057, 2244 X2058, 2245 X2059, 2246 X2060, 2247 X2061, 2248 X2062, 2249 X2063, 2250 X2064, 2251 X2065, 2252 X2066, 2253 X2067, 2254 X2068, 2255 X2069, 2256 X2070, 2257 X2071, 2258 X2072, 2259 X2073, 2260 X2074, 2261 X2075, 2262 X2076, 2263 X2077, 2264 X2078, 2265 X2079, 2266 X2080, 2267 X2081, 2268 X2082, 2269 X2083, 2270 X2084, 2271 X2085, 2272 X2086, 2273 X2087, 2274 X2088, 2275 X2089, 2276 X2090, 2277 X2091, 2278 X2092, 2279 X2093, 2280 X2094, 2281 X2095, 2282 X2096, 2283 X2097, 2284 X2098, 2285 X2099, 2286 X2100, 2287 X2101, 2288 X2102, 2289 X2103, 2290 X2104, 2291 X2105, 2292 X2106, 2293 X2107, 2294 X2108, 2295 X2109, 2296 X2110, 2297 X2111, 2298 X2112, 2299 X2113, 2300 X2114, 2301 X2115, 2302 X2116, 2303 X2117, 2304 X2118, 2305 X2119, 2306 X2120, 2307 X2121, 2308 X2122, 2309 X2123, 2310 X2124, 2311 X2125, 2312 X2126, 2313 X2127, 2314 X2128, 2315 X2129, 2316 X2130, 2317 X2131, 2318 X2132, 2319 X2133, 2320 X2134, 2321 X2135, 2322 X2136, 2323 X2137, 2324 X2138, 2325 X2139, 2326 X2140, 2327 X2141, 2328 X2142, 2329 X2143, 2330 X2144, 2331 X2145, 2332 X2146, 2333 X2147, 2334 X2148, 2335 X2149, 2336 X2150, 2337 X2151, 2338 X2152, 2339 X2153, 2340 X2154, 2341 X2155, 2342 X2156, 2343 X2157, 2344 X2158, 2345 X2159, 2346 X2160, 2347 X2161, 2348 X2162, 2349 X2163, 2350 X2164, 2351 X2165, 2352 X2166, 2353 X2167, 2354 X2168, 2355 X2169, 2356 X2170, 2357 X2171, 2358 X2172, 2359 X2173, 2360 X2174, 2361 X2175, 2362 X2176, 2363 X2177, 2364 X2178, 2365 X2179, 2366 X2180, 2367 X2181, 2368 X2182, 2369 X2183, 2370 X2184, 2371 X2185, 2372 X2186, 2373 X2187, 2374 X2188, 2375 X2189, 2376 X2190, 2377 X2191, 2378 X2192, 2379 X2193, 2380 X2194, 2381 X2195, 2382 X2196, 2383 X2197, 2384 X2198, 2385 X2199, 2386 X2200, 2387 X2201, 2388 X2202, 2389 X2203, 2390 X2204, 2391 X2205, 2392 X2206, 2393 X2207, 2394 X2208, 2395 X2209, 2396 X2210, 2397 X2211, 2398 X2212, 2399 X2213, 2400 X2214, 2401 X2215, 2402 X2216, 2403 X2217, 2404 X2218, 2405 X2219, 2406 X2220, 2407 X2221, 2408 X2222, 2409 X2223, 2410 X2224, 2411 X2225, 2412 X2226, 2413 X2227, 2414 X2228, 2415 X2229, 2416 X2230, 2417 X2231, 2418 X2232, 2419 X2233, 2420 X2234, 2421 X2235, 2422 X2236, 2423 X2237, 2424 X2238, 2425 X2239, 2426 X2240, 2427 X2241, 2428 X2242, 2429 X2243, 2430 X2244, 2431 X2245, 2432 X2246, 2433 X2247, 2434 X2248, 2435 X2249, 2436 X2250, 2437 X2251, 2438 X2252, 2439 X2253, 2440 X2254, 2441 X2255, 2442 X2256, 2443 X2257, 2444 X2258, 2445 X2259, 2446 X2260, 2447 X2261, 2448 X2262, 2449 X2263, 2450 X2264, 2451 X2265, 2452 X2266, 2453 X2267, 2454 X2268, 2455 X2269, 2456 X2270, 2457 X2271, 2458 X2272, 2459 X2273, 2460 X2274, 2461 X2275, 2462 X2276, 2463 X2277, 2464 X2278, 2465 X2279, 2466 X2280, 2467 X2281, 2468 X2282, 2469 X2283, 2470 X2284, 2471 X2285, 2472 X2286, 2473 X2287, 2474 X2288, 2475 X2289, 2476 X2290, 2477 X2291, 2478 X2292, 2479 X2293, 2480 X2294, 2481 X2295, 2482 X2296, 2483 X2297, 2484 X2298, 2485 X2299, 2486 X2300, 2487 X2301, 2488 X2302, 2489 X2303, 2490 X2304, 2491 X2305, 2492 X2306, 2493 X2307, 2494 X2308, 2495 X2309, 2496 X2310, 2497 X2311, 2498 X2312, 2499 X2313, 2500 X2314, 2501 X2315, 2502 X2316, 2503 X2317, 2504 X2318, 2505 X2319, 2506 X2320, 2507 X2321, 2508 X2322, 2509 X2323, 2510 X2324, 2511 X2325, 2512 X2326, 2513 X2327, 2514 X2328, 2515 X2329, 2516 X2330, 2517 X2331, 2518 X2332, 2519 X2333, 2520 X2334, 2521 X2335, 2522 X2336, 2523 X2337, 2524 X2338, 2525 X2339, 2526 X2340, 2527 X2341, 2528 X2342, 2529 X2343, 2530 X2344, 2531 X2345, 2532 X2346, 2533 X2347, 2534 X2348, 2535 X2349, 2536 X2350, 2537 X2351, 2538 X2352, 2539 X2353, 2540 X2354, 2541 X2355, 2542 X2356, 2543 X2357, 2544 X2358, 2545 X2359, 2546 X2360, 2547 X2361, 2548 X2362, 2549 X2363, 2550 X2364, 2551 X2365, 2552 X2366, 2553 X2367, 2554 X2368, 2555 X2369, 2556 X2370, 2557 X2371, 2558 X2372, 2559 X2373, 2560 X2374, 2561 X2375, 2562 X2376, 2563 X2377, 2564 X2378, 2565 X2379, 2566 X2380, 2567 X2381, 2568 X2382, 2569 X2383, 2570 X2384, 2571 X2385, 2572 X2386, 2573 X2387, 2574 X2388, 2575 X2389, 2576 X2390, 2577 X2391, 2578 X2392, 2579 X2393, 2580 X2394, 2581 X2395, 2582 X2396, 2583 X2397, 2584 X2398, 2585 X2399, 2586 X2400, 2587 X2401, 2588 X2402, 2589 X2403, 2590 X2404, 2591 X2405, 2592 X2406, 2593 X2407, 2594 X2408, 2595 X2409, 2596 X2410, 2597 X2411, 2598 X2412, 2599 X2413, 2600 X2414, 2601 X2415, 2602 X2416, 2603 X2417, 2604 X2418, 2605 X2419, 2606 X2420, 2607 X2421, 2608 X2422, 2609 X2423, 2610 X2424, 2611 X2425, 2612 X2426, 2613 X2427, 2614 X2428, 2615 X2429, 2616 X2430, 2617 X2431, 2618 X2432, 2619 X2433, 2620 X2434, 2621 X2435, 2622 X2436, 2623 X2437, 2624 X2438, 2625 X2439, 2626 X2440, 2627 X2441, 2628 X2442, 2629 X2443, 2630 X2444, 2631 X2445, 2632 X2446, 2633 X2447, 2634 X2448, 2635 X2449, 2636 X2450, 2637 X2451, 2638 X2452, 2639 X2453, 2640 X2454, 2641 X2455, 2642 X2456, 2643 X2457, 2644 X2458, 2645 X2459, 2646 X2460, 2647 X2461, 2648 X2462, 2649 X2463, 2650 X2464, 2651 X2465, 2652 X2466, 2653 X2467, 2654 X2468, 2655 X2469, 2656 X2470, 2657 X2471, 2658 X2472, 2659 X2473, 2660 X2474, 2661 X2475, 2662 X2476, 2663 X2477, 2664 X2478, 2665 X2479, 2666 X2480, 2667 X2481, 2668 X2482, 2669 X2483, 2670 X2484, 2671 X2485, 2672 X2486, 2673 X2487, 2674 X2488, 2675 X2489, 2676 X2490, 2677 X2491, 2678 X2492, 2679 X2493, 2680 X2494, 2681 X2495, 2682 X2496, 2683 X2497, 2684 X2498, 2685 X2499 2686 } 2687 } 2688