maroontree 0.1.0

/*
 * Copyright (c) Radzivon Bartoshyk 6/2026. All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without modification,
 * are permitted provided that the following conditions are met:
 *
 * 1.  Redistributions of source code must retain the above copyright notice, this
 * list of conditions and the following disclaimer.
 *
 * 2.  Redistributions in binary form must reproduce the above copyright notice,
 * this list of conditions and the following disclaimer in the documentation
 * and/or other materials provided with the distribution.
 *
 * 3.  Neither the name of the copyright holder nor the names of its
 * contributors may be used to endorse or promote products derived from
 * this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

/// First scan index treated as high-frequency for luma (chroma uses 1).
pub(crate) const LUMA_HI_TO_LOW: usize = 10;

/// 16x16 diagonal scan in slimav column-major convention (rc = col*16 + row),
/// the transpose of avm `default_scan_16x16` (scan.c). Used by the 16-tap
/// transform path (TX_16X16 luma/chroma coeff coding). Spatial position of
/// transposed into the rc = col*32 + row layout (a = rc>>5 = horiz freq, c = rc&31).
pub(crate) static SCAN16: [u16; 256] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 128, 5, 36, 67, 98, 129, 160, 6, 37, 68, 99,
    130, 161, 192, 7, 38, 69, 100, 131, 162, 193, 224, 8, 39, 70, 101, 132, 163, 194, 225, 256, 9,
    40, 71, 102, 133, 164, 195, 226, 257, 288, 10, 41, 72, 103, 134, 165, 196, 227, 258, 289, 320,
    11, 42, 73, 104, 135, 166, 197, 228, 259, 290, 321, 352, 12, 43, 74, 105, 136, 167, 198, 229,
    260, 291, 322, 353, 384, 13, 44, 75, 106, 137, 168, 199, 230, 261, 292, 323, 354, 385, 416, 14,
    45, 76, 107, 138, 169, 200, 231, 262, 293, 324, 355, 386, 417, 448, 15, 46, 77, 108, 139, 170,
    201, 232, 263, 294, 325, 356, 387, 418, 449, 480, 47, 78, 109, 140, 171, 202, 233, 264, 295,
    326, 357, 388, 419, 450, 481, 79, 110, 141, 172, 203, 234, 265, 296, 327, 358, 389, 420, 451,
    482, 111, 142, 173, 204, 235, 266, 297, 328, 359, 390, 421, 452, 483, 143, 174, 205, 236, 267,
    298, 329, 360, 391, 422, 453, 484, 175, 206, 237, 268, 299, 330, 361, 392, 423, 454, 485, 207,
    238, 269, 300, 331, 362, 393, 424, 455, 486, 239, 270, 301, 332, 363, 394, 425, 456, 487, 271,
    302, 333, 364, 395, 426, 457, 488, 303, 334, 365, 396, 427, 458, 489, 335, 366, 397, 428, 459,
    490, 367, 398, 429, 460, 491, 399, 430, 461, 492, 431, 462, 493, 463, 494, 495,
];

pub(crate) static SCAN: [u16; 1024] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 128, 5, 36, 67, 98, 129, 160, 6, 37, 68, 99,
    130, 161, 192, 7, 38, 69, 100, 131, 162, 193, 224, 8, 39, 70, 101, 132, 163, 194, 225, 256, 9,
    40, 71, 102, 133, 164, 195, 226, 257, 288, 10, 41, 72, 103, 134, 165, 196, 227, 258, 289, 320,
    11, 42, 73, 104, 135, 166, 197, 228, 259, 290, 321, 352, 12, 43, 74, 105, 136, 167, 198, 229,
    260, 291, 322, 353, 384, 13, 44, 75, 106, 137, 168, 199, 230, 261, 292, 323, 354, 385, 416, 14,
    45, 76, 107, 138, 169, 200, 231, 262, 293, 324, 355, 386, 417, 448, 15, 46, 77, 108, 139, 170,
    201, 232, 263, 294, 325, 356, 387, 418, 449, 480, 16, 47, 78, 109, 140, 171, 202, 233, 264,
    295, 326, 357, 388, 419, 450, 481, 512, 17, 48, 79, 110, 141, 172, 203, 234, 265, 296, 327,
    358, 389, 420, 451, 482, 513, 544, 18, 49, 80, 111, 142, 173, 204, 235, 266, 297, 328, 359,
    390, 421, 452, 483, 514, 545, 576, 19, 50, 81, 112, 143, 174, 205, 236, 267, 298, 329, 360,
    391, 422, 453, 484, 515, 546, 577, 608, 20, 51, 82, 113, 144, 175, 206, 237, 268, 299, 330,
    361, 392, 423, 454, 485, 516, 547, 578, 609, 640, 21, 52, 83, 114, 145, 176, 207, 238, 269,
    300, 331, 362, 393, 424, 455, 486, 517, 548, 579, 610, 641, 672, 22, 53, 84, 115, 146, 177,
    208, 239, 270, 301, 332, 363, 394, 425, 456, 487, 518, 549, 580, 611, 642, 673, 704, 23, 54,
    85, 116, 147, 178, 209, 240, 271, 302, 333, 364, 395, 426, 457, 488, 519, 550, 581, 612, 643,
    674, 705, 736, 24, 55, 86, 117, 148, 179, 210, 241, 272, 303, 334, 365, 396, 427, 458, 489,
    520, 551, 582, 613, 644, 675, 706, 737, 768, 25, 56, 87, 118, 149, 180, 211, 242, 273, 304,
    335, 366, 397, 428, 459, 490, 521, 552, 583, 614, 645, 676, 707, 738, 769, 800, 26, 57, 88,
    119, 150, 181, 212, 243, 274, 305, 336, 367, 398, 429, 460, 491, 522, 553, 584, 615, 646, 677,
    708, 739, 770, 801, 832, 27, 58, 89, 120, 151, 182, 213, 244, 275, 306, 337, 368, 399, 430,
    461, 492, 523, 554, 585, 616, 647, 678, 709, 740, 771, 802, 833, 864, 28, 59, 90, 121, 152,
    183, 214, 245, 276, 307, 338, 369, 400, 431, 462, 493, 524, 555, 586, 617, 648, 679, 710, 741,
    772, 803, 834, 865, 896, 29, 60, 91, 122, 153, 184, 215, 246, 277, 308, 339, 370, 401, 432,
    463, 494, 525, 556, 587, 618, 649, 680, 711, 742, 773, 804, 835, 866, 897, 928, 30, 61, 92,
    123, 154, 185, 216, 247, 278, 309, 340, 371, 402, 433, 464, 495, 526, 557, 588, 619, 650, 681,
    712, 743, 774, 805, 836, 867, 898, 929, 960, 31, 62, 93, 124, 155, 186, 217, 248, 279, 310,
    341, 372, 403, 434, 465, 496, 527, 558, 589, 620, 651, 682, 713, 744, 775, 806, 837, 868, 899,
    930, 961, 992, 63, 94, 125, 156, 187, 218, 249, 280, 311, 342, 373, 404, 435, 466, 497, 528,
    559, 590, 621, 652, 683, 714, 745, 776, 807, 838, 869, 900, 931, 962, 993, 95, 126, 157, 188,
    219, 250, 281, 312, 343, 374, 405, 436, 467, 498, 529, 560, 591, 622, 653, 684, 715, 746, 777,
    808, 839, 870, 901, 932, 963, 994, 127, 158, 189, 220, 251, 282, 313, 344, 375, 406, 437, 468,
    499, 530, 561, 592, 623, 654, 685, 716, 747, 778, 809, 840, 871, 902, 933, 964, 995, 159, 190,
    221, 252, 283, 314, 345, 376, 407, 438, 469, 500, 531, 562, 593, 624, 655, 686, 717, 748, 779,
    810, 841, 872, 903, 934, 965, 996, 191, 222, 253, 284, 315, 346, 377, 408, 439, 470, 501, 532,
    563, 594, 625, 656, 687, 718, 749, 780, 811, 842, 873, 904, 935, 966, 997, 223, 254, 285, 316,
    347, 378, 409, 440, 471, 502, 533, 564, 595, 626, 657, 688, 719, 750, 781, 812, 843, 874, 905,
    936, 967, 998, 255, 286, 317, 348, 379, 410, 441, 472, 503, 534, 565, 596, 627, 658, 689, 720,
    751, 782, 813, 844, 875, 906, 937, 968, 999, 287, 318, 349, 380, 411, 442, 473, 504, 535, 566,
    597, 628, 659, 690, 721, 752, 783, 814, 845, 876, 907, 938, 969, 1000, 319, 350, 381, 412, 443,
    474, 505, 536, 567, 598, 629, 660, 691, 722, 753, 784, 815, 846, 877, 908, 939, 970, 1001, 351,
    382, 413, 444, 475, 506, 537, 568, 599, 630, 661, 692, 723, 754, 785, 816, 847, 878, 909, 940,
    971, 1002, 383, 414, 445, 476, 507, 538, 569, 600, 631, 662, 693, 724, 755, 786, 817, 848, 879,
    910, 941, 972, 1003, 415, 446, 477, 508, 539, 570, 601, 632, 663, 694, 725, 756, 787, 818, 849,
    880, 911, 942, 973, 1004, 447, 478, 509, 540, 571, 602, 633, 664, 695, 726, 757, 788, 819, 850,
    881, 912, 943, 974, 1005, 479, 510, 541, 572, 603, 634, 665, 696, 727, 758, 789, 820, 851, 882,
    913, 944, 975, 1006, 511, 542, 573, 604, 635, 666, 697, 728, 759, 790, 821, 852, 883, 914, 945,
    976, 1007, 543, 574, 605, 636, 667, 698, 729, 760, 791, 822, 853, 884, 915, 946, 977, 1008,
    575, 606, 637, 668, 699, 730, 761, 792, 823, 854, 885, 916, 947, 978, 1009, 607, 638, 669, 700,
    731, 762, 793, 824, 855, 886, 917, 948, 979, 1010, 639, 670, 701, 732, 763, 794, 825, 856, 887,
    918, 949, 980, 1011, 671, 702, 733, 764, 795, 826, 857, 888, 919, 950, 981, 1012, 703, 734,
    765, 796, 827, 858, 889, 920, 951, 982, 1013, 735, 766, 797, 828, 859, 890, 921, 952, 983,
    1014, 767, 798, 829, 860, 891, 922, 953, 984, 1015, 799, 830, 861, 892, 923, 954, 985, 1016,
    831, 862, 893, 924, 955, 986, 1017, 863, 894, 925, 956, 987, 1018, 895, 926, 957, 988, 1019,
    927, 958, 989, 1020, 959, 990, 1021, 991, 1022, 1023,
];

/// TX_16X64 coeff scan (16 wide x 32 tall coeff region) in slimav column-major
/// freq convention rc = a*32 + c (a=horiz freq 0..15, c=vert freq 0..31), the
/// transpose of avm default_scan_16x32. Used with the shared TX_32X32 coeff cdfs.
pub(crate) static SCAN16X32: [u16; 512] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 128, 5, 36, 67, 98, 129, 160, 6, 37, 68, 99,
    130, 161, 192, 7, 38, 69, 100, 131, 162, 193, 224, 8, 39, 70, 101, 132, 163, 194, 225, 256, 9,
    40, 71, 102, 133, 164, 195, 226, 257, 288, 10, 41, 72, 103, 134, 165, 196, 227, 258, 289, 320,
    11, 42, 73, 104, 135, 166, 197, 228, 259, 290, 321, 352, 12, 43, 74, 105, 136, 167, 198, 229,
    260, 291, 322, 353, 384, 13, 44, 75, 106, 137, 168, 199, 230, 261, 292, 323, 354, 385, 416, 14,
    45, 76, 107, 138, 169, 200, 231, 262, 293, 324, 355, 386, 417, 448, 15, 46, 77, 108, 139, 170,
    201, 232, 263, 294, 325, 356, 387, 418, 449, 480, 16, 47, 78, 109, 140, 171, 202, 233, 264,
    295, 326, 357, 388, 419, 450, 481, 17, 48, 79, 110, 141, 172, 203, 234, 265, 296, 327, 358,
    389, 420, 451, 482, 18, 49, 80, 111, 142, 173, 204, 235, 266, 297, 328, 359, 390, 421, 452,
    483, 19, 50, 81, 112, 143, 174, 205, 236, 267, 298, 329, 360, 391, 422, 453, 484, 20, 51, 82,
    113, 144, 175, 206, 237, 268, 299, 330, 361, 392, 423, 454, 485, 21, 52, 83, 114, 145, 176,
    207, 238, 269, 300, 331, 362, 393, 424, 455, 486, 22, 53, 84, 115, 146, 177, 208, 239, 270,
    301, 332, 363, 394, 425, 456, 487, 23, 54, 85, 116, 147, 178, 209, 240, 271, 302, 333, 364,
    395, 426, 457, 488, 24, 55, 86, 117, 148, 179, 210, 241, 272, 303, 334, 365, 396, 427, 458,
    489, 25, 56, 87, 118, 149, 180, 211, 242, 273, 304, 335, 366, 397, 428, 459, 490, 26, 57, 88,
    119, 150, 181, 212, 243, 274, 305, 336, 367, 398, 429, 460, 491, 27, 58, 89, 120, 151, 182,
    213, 244, 275, 306, 337, 368, 399, 430, 461, 492, 28, 59, 90, 121, 152, 183, 214, 245, 276,
    307, 338, 369, 400, 431, 462, 493, 29, 60, 91, 122, 153, 184, 215, 246, 277, 308, 339, 370,
    401, 432, 463, 494, 30, 61, 92, 123, 154, 185, 216, 247, 278, 309, 340, 371, 402, 433, 464,
    495, 31, 62, 93, 124, 155, 186, 217, 248, 279, 310, 341, 372, 403, 434, 465, 496, 63, 94, 125,
    156, 187, 218, 249, 280, 311, 342, 373, 404, 435, 466, 497, 95, 126, 157, 188, 219, 250, 281,
    312, 343, 374, 405, 436, 467, 498, 127, 158, 189, 220, 251, 282, 313, 344, 375, 406, 437, 468,
    499, 159, 190, 221, 252, 283, 314, 345, 376, 407, 438, 469, 500, 191, 222, 253, 284, 315, 346,
    377, 408, 439, 470, 501, 223, 254, 285, 316, 347, 378, 409, 440, 471, 502, 255, 286, 317, 348,
    379, 410, 441, 472, 503, 287, 318, 349, 380, 411, 442, 473, 504, 319, 350, 381, 412, 443, 474,
    505, 351, 382, 413, 444, 475, 506, 383, 414, 445, 476, 507, 415, 446, 477, 508, 447, 478, 509,
    479, 510, 511,
];

/// TX_64X16 coeff scan (32 wide x 16 tall coeff region), rc = a*32 + c
/// (a=horiz 0..31, c=vert 0..15), transpose of avm default_scan_32x16.
pub(crate) static SCAN32X16: [u16; 512] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 128, 5, 36, 67, 98, 129, 160, 6, 37, 68, 99,
    130, 161, 192, 7, 38, 69, 100, 131, 162, 193, 224, 8, 39, 70, 101, 132, 163, 194, 225, 256, 9,
    40, 71, 102, 133, 164, 195, 226, 257, 288, 10, 41, 72, 103, 134, 165, 196, 227, 258, 289, 320,
    11, 42, 73, 104, 135, 166, 197, 228, 259, 290, 321, 352, 12, 43, 74, 105, 136, 167, 198, 229,
    260, 291, 322, 353, 384, 13, 44, 75, 106, 137, 168, 199, 230, 261, 292, 323, 354, 385, 416, 14,
    45, 76, 107, 138, 169, 200, 231, 262, 293, 324, 355, 386, 417, 448, 15, 46, 77, 108, 139, 170,
    201, 232, 263, 294, 325, 356, 387, 418, 449, 480, 47, 78, 109, 140, 171, 202, 233, 264, 295,
    326, 357, 388, 419, 450, 481, 512, 79, 110, 141, 172, 203, 234, 265, 296, 327, 358, 389, 420,
    451, 482, 513, 544, 111, 142, 173, 204, 235, 266, 297, 328, 359, 390, 421, 452, 483, 514, 545,
    576, 143, 174, 205, 236, 267, 298, 329, 360, 391, 422, 453, 484, 515, 546, 577, 608, 175, 206,
    237, 268, 299, 330, 361, 392, 423, 454, 485, 516, 547, 578, 609, 640, 207, 238, 269, 300, 331,
    362, 393, 424, 455, 486, 517, 548, 579, 610, 641, 672, 239, 270, 301, 332, 363, 394, 425, 456,
    487, 518, 549, 580, 611, 642, 673, 704, 271, 302, 333, 364, 395, 426, 457, 488, 519, 550, 581,
    612, 643, 674, 705, 736, 303, 334, 365, 396, 427, 458, 489, 520, 551, 582, 613, 644, 675, 706,
    737, 768, 335, 366, 397, 428, 459, 490, 521, 552, 583, 614, 645, 676, 707, 738, 769, 800, 367,
    398, 429, 460, 491, 522, 553, 584, 615, 646, 677, 708, 739, 770, 801, 832, 399, 430, 461, 492,
    523, 554, 585, 616, 647, 678, 709, 740, 771, 802, 833, 864, 431, 462, 493, 524, 555, 586, 617,
    648, 679, 710, 741, 772, 803, 834, 865, 896, 463, 494, 525, 556, 587, 618, 649, 680, 711, 742,
    773, 804, 835, 866, 897, 928, 495, 526, 557, 588, 619, 650, 681, 712, 743, 774, 805, 836, 867,
    898, 929, 960, 527, 558, 589, 620, 651, 682, 713, 744, 775, 806, 837, 868, 899, 930, 961, 992,
    559, 590, 621, 652, 683, 714, 745, 776, 807, 838, 869, 900, 931, 962, 993, 591, 622, 653, 684,
    715, 746, 777, 808, 839, 870, 901, 932, 963, 994, 623, 654, 685, 716, 747, 778, 809, 840, 871,
    902, 933, 964, 995, 655, 686, 717, 748, 779, 810, 841, 872, 903, 934, 965, 996, 687, 718, 749,
    780, 811, 842, 873, 904, 935, 966, 997, 719, 750, 781, 812, 843, 874, 905, 936, 967, 998, 751,
    782, 813, 844, 875, 906, 937, 968, 999, 783, 814, 845, 876, 907, 938, 969, 1000, 815, 846, 877,
    908, 939, 970, 1001, 847, 878, 909, 940, 971, 1002, 879, 910, 941, 972, 1003, 911, 942, 973,
    1004, 943, 974, 1005, 975, 1006, 1007,
];

// === 8-tap family scans (residue 2), transposed to rc = col*32 + row ===
/// TX_8X64 right-edge leaf: avm default_scan_8x32 (8 wide × 32 tall, 256 coeffs).
pub(crate) static SCAN8X32: [u16; 256] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 128, 5, 36, 67, 98, 129, 160, 6, 37, 68, 99,
    130, 161, 192, 7, 38, 69, 100, 131, 162, 193, 224, 8, 39, 70, 101, 132, 163, 194, 225, 9, 40,
    71, 102, 133, 164, 195, 226, 10, 41, 72, 103, 134, 165, 196, 227, 11, 42, 73, 104, 135, 166,
    197, 228, 12, 43, 74, 105, 136, 167, 198, 229, 13, 44, 75, 106, 137, 168, 199, 230, 14, 45, 76,
    107, 138, 169, 200, 231, 15, 46, 77, 108, 139, 170, 201, 232, 16, 47, 78, 109, 140, 171, 202,
    233, 17, 48, 79, 110, 141, 172, 203, 234, 18, 49, 80, 111, 142, 173, 204, 235, 19, 50, 81, 112,
    143, 174, 205, 236, 20, 51, 82, 113, 144, 175, 206, 237, 21, 52, 83, 114, 145, 176, 207, 238,
    22, 53, 84, 115, 146, 177, 208, 239, 23, 54, 85, 116, 147, 178, 209, 240, 24, 55, 86, 117, 148,
    179, 210, 241, 25, 56, 87, 118, 149, 180, 211, 242, 26, 57, 88, 119, 150, 181, 212, 243, 27,
    58, 89, 120, 151, 182, 213, 244, 28, 59, 90, 121, 152, 183, 214, 245, 29, 60, 91, 122, 153,
    184, 215, 246, 30, 61, 92, 123, 154, 185, 216, 247, 31, 62, 93, 124, 155, 186, 217, 248, 63,
    94, 125, 156, 187, 218, 249, 95, 126, 157, 188, 219, 250, 127, 158, 189, 220, 251, 159, 190,
    221, 252, 191, 222, 253, 223, 254, 255,
];
/// TX_64X8 bottom-edge leaf: avm default_scan_32x8 (32 wide × 8 tall, 256 coeffs).
pub(crate) static SCAN32X8: [u16; 256] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 128, 5, 36, 67, 98, 129, 160, 6, 37, 68, 99,
    130, 161, 192, 7, 38, 69, 100, 131, 162, 193, 224, 39, 70, 101, 132, 163, 194, 225, 256, 71,
    102, 133, 164, 195, 226, 257, 288, 103, 134, 165, 196, 227, 258, 289, 320, 135, 166, 197, 228,
    259, 290, 321, 352, 167, 198, 229, 260, 291, 322, 353, 384, 199, 230, 261, 292, 323, 354, 385,
    416, 231, 262, 293, 324, 355, 386, 417, 448, 263, 294, 325, 356, 387, 418, 449, 480, 295, 326,
    357, 388, 419, 450, 481, 512, 327, 358, 389, 420, 451, 482, 513, 544, 359, 390, 421, 452, 483,
    514, 545, 576, 391, 422, 453, 484, 515, 546, 577, 608, 423, 454, 485, 516, 547, 578, 609, 640,
    455, 486, 517, 548, 579, 610, 641, 672, 487, 518, 549, 580, 611, 642, 673, 704, 519, 550, 581,
    612, 643, 674, 705, 736, 551, 582, 613, 644, 675, 706, 737, 768, 583, 614, 645, 676, 707, 738,
    769, 800, 615, 646, 677, 708, 739, 770, 801, 832, 647, 678, 709, 740, 771, 802, 833, 864, 679,
    710, 741, 772, 803, 834, 865, 896, 711, 742, 773, 804, 835, 866, 897, 928, 743, 774, 805, 836,
    867, 898, 929, 960, 775, 806, 837, 868, 899, 930, 961, 992, 807, 838, 869, 900, 931, 962, 993,
    839, 870, 901, 932, 963, 994, 871, 902, 933, 964, 995, 903, 934, 965, 996, 935, 966, 997, 967,
    998, 999,
];
/// TX_8X8 corner leaf: avm default_scan_8x8 (8×8, 64 coeffs). Reserved for the
/// both-residue-2 8×8 corner (entropy class 1), which is not built yet.
#[allow(dead_code)]
pub(crate) static SCAN8X16: [u16; 128] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 128, 5, 36, 67, 98, 129, 160, 6, 37, 68, 99,
    130, 161, 192, 7, 38, 69, 100, 131, 162, 193, 224, 8, 39, 70, 101, 132, 163, 194, 225, 9, 40,
    71, 102, 133, 164, 195, 226, 10, 41, 72, 103, 134, 165, 196, 227, 11, 42, 73, 104, 135, 166,
    197, 228, 12, 43, 74, 105, 136, 167, 198, 229, 13, 44, 75, 106, 137, 168, 199, 230, 14, 45, 76,
    107, 138, 169, 200, 231, 15, 46, 77, 108, 139, 170, 201, 232, 47, 78, 109, 140, 171, 202, 233,
    79, 110, 141, 172, 203, 234, 111, 142, 173, 204, 235, 143, 174, 205, 236, 175, 206, 237, 207,
    238, 239,
];

pub(crate) static SCAN4X32: [u16; 128] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 5, 36, 67, 98, 6, 37, 68, 99, 7, 38, 69,
    100, 8, 39, 70, 101, 9, 40, 71, 102, 10, 41, 72, 103, 11, 42, 73, 104, 12, 43, 74, 105, 13, 44,
    75, 106, 14, 45, 76, 107, 15, 46, 77, 108, 16, 47, 78, 109, 17, 48, 79, 110, 18, 49, 80, 111,
    19, 50, 81, 112, 20, 51, 82, 113, 21, 52, 83, 114, 22, 53, 84, 115, 23, 54, 85, 116, 24, 55,
    86, 117, 25, 56, 87, 118, 26, 57, 88, 119, 27, 58, 89, 120, 28, 59, 90, 121, 29, 60, 91, 122,
    30, 61, 92, 123, 31, 62, 93, 124, 63, 94, 125, 95, 126, 127,
];

pub(crate) static SCAN4X8: [u16; 32] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 5, 36, 67, 98, 6, 37, 68, 99, 7, 38, 69,
    100, 39, 70, 101, 71, 102, 103,
];
pub(crate) static SCAN8X4: [u16; 32] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 35, 66, 97, 128, 67, 98, 129, 160, 99, 130, 161, 192, 131,
    162, 193, 224, 163, 194, 225, 195, 226, 227,
];
pub(crate) static SCAN4X16: [u16; 64] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 5, 36, 67, 98, 6, 37, 68, 99, 7, 38, 69,
    100, 8, 39, 70, 101, 9, 40, 71, 102, 10, 41, 72, 103, 11, 42, 73, 104, 12, 43, 74, 105, 13, 44,
    75, 106, 14, 45, 76, 107, 15, 46, 77, 108, 47, 78, 109, 79, 110, 111,
];

pub(crate) static SCAN16X4: [u16; 64] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 35, 66, 97, 128, 67, 98, 129, 160, 99, 130, 161, 192, 131,
    162, 193, 224, 163, 194, 225, 256, 195, 226, 257, 288, 227, 258, 289, 320, 259, 290, 321, 352,
    291, 322, 353, 384, 323, 354, 385, 416, 355, 386, 417, 448, 387, 418, 449, 480, 419, 450, 481,
    451, 482, 483,
];

pub(crate) static SCAN16X8: [u16; 128] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 128, 5, 36, 67, 98, 129, 160, 6, 37, 68, 99,
    130, 161, 192, 7, 38, 69, 100, 131, 162, 193, 224, 39, 70, 101, 132, 163, 194, 225, 256, 71,
    102, 133, 164, 195, 226, 257, 288, 103, 134, 165, 196, 227, 258, 289, 320, 135, 166, 197, 228,
    259, 290, 321, 352, 167, 198, 229, 260, 291, 322, 353, 384, 199, 230, 261, 292, 323, 354, 385,
    416, 231, 262, 293, 324, 355, 386, 417, 448, 263, 294, 325, 356, 387, 418, 449, 480, 295, 326,
    357, 388, 419, 450, 481, 327, 358, 389, 420, 451, 482, 359, 390, 421, 452, 483, 391, 422, 453,
    484, 423, 454, 485, 455, 486, 487,
];

pub(crate) static SCAN8X8: [u16; 64] = [
    0, 1, 32, 2, 33, 64, 3, 34, 65, 96, 4, 35, 66, 97, 128, 5, 36, 67, 98, 129, 160, 6, 37, 68, 99,
    130, 161, 192, 7, 38, 69, 100, 131, 162, 193, 224, 39, 70, 101, 132, 163, 194, 225, 71, 102,
    133, 164, 195, 226, 103, 134, 165, 196, 227, 135, 166, 197, 228, 167, 198, 229, 199, 230, 231,
];