maroontree 0.1.8

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

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

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

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

pub(crate) static SCAN4X8: [u16; 32] = [
    0, 4, 1, 8, 5, 2, 12, 9, 6, 3, 16, 13, 10, 7, 20, 17, 14, 11, 24, 21, 18, 15, 28, 25, 22, 19,
    29, 26, 23, 30, 27, 31,
];
pub(crate) static SCAN8X4: [u16; 32] = [
    0, 8, 1, 16, 9, 2, 24, 17, 10, 3, 25, 18, 11, 4, 26, 19, 12, 5, 27, 20, 13, 6, 28, 21, 14, 7,
    29, 22, 15, 30, 23, 31,
];
pub(crate) static SCAN4X16: [u16; 64] = [
    0, 4, 1, 8, 5, 2, 12, 9, 6, 3, 16, 13, 10, 7, 20, 17, 14, 11, 24, 21, 18, 15, 28, 25, 22, 19,
    32, 29, 26, 23, 36, 33, 30, 27, 40, 37, 34, 31, 44, 41, 38, 35, 48, 45, 42, 39, 52, 49, 46, 43,
    56, 53, 50, 47, 60, 57, 54, 51, 61, 58, 55, 62, 59, 63,
];

pub(crate) static SCAN16X4: [u16; 64] = [
    0, 16, 1, 32, 17, 2, 48, 33, 18, 3, 49, 34, 19, 4, 50, 35, 20, 5, 51, 36, 21, 6, 52, 37, 22, 7,
    53, 38, 23, 8, 54, 39, 24, 9, 55, 40, 25, 10, 56, 41, 26, 11, 57, 42, 27, 12, 58, 43, 28, 13,
    59, 44, 29, 14, 60, 45, 30, 15, 61, 46, 31, 62, 47, 63,
];

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

pub(crate) static SCAN8X8: [u16; 64] = [
    0, 8, 1, 16, 9, 2, 24, 17, 10, 3, 32, 25, 18, 11, 4, 40, 33, 26, 19, 12, 5, 48, 41, 34, 27, 20,
    13, 6, 56, 49, 42, 35, 28, 21, 14, 7, 57, 50, 43, 36, 29, 22, 15, 58, 51, 44, 37, 30, 23, 59,
    52, 45, 38, 31, 60, 53, 46, 39, 61, 54, 47, 62, 55, 63,
];