Documentation
/*
 * 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.
 */

use crate::levels::N_RECT_TX_SIZES;

pub(crate) static SCAN_4X4: [u16; 16] = [0, 1, 4, 2, 5, 8, 3, 6, 9, 12, 7, 10, 13, 11, 14, 15];

pub(crate) static SCAN_4X8: [u16; 32] = [
    0, 1, 8, 2, 9, 16, 3, 10, 17, 24, 4, 11, 18, 25, 5, 12, 19, 26, 6, 13, 20, 27, 7, 14, 21, 28,
    15, 22, 29, 23, 30, 31,
];

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

pub(crate) static SCAN_4X32: [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 SCAN_8X4: [u16; 32] = [
    0, 1, 4, 2, 5, 8, 3, 6, 9, 12, 7, 10, 13, 16, 11, 14, 17, 20, 15, 18, 21, 24, 19, 22, 25, 28,
    23, 26, 29, 27, 30, 31,
];

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

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

pub(crate) static SCAN_8X32: [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,
];

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

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

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

pub(crate) static SCAN_16X32: [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,
];

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

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

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

pub(crate) static SCAN_32X32: [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,
];

pub(crate) static SCANS: [&[u16]; N_RECT_TX_SIZES] = [
    /* TX_4X4      */ &SCAN_4X4,
    /* TX_8X8      */ &SCAN_8X8,
    /* TX_16X16    */ &SCAN_16X16,
    /* TX_32X32    */ &SCAN_32X32,
    /* TX_64X64    */ &SCAN_32X32,
    /* RTX_4X8     */ &SCAN_4X8,
    /* RTX_8X4     */ &SCAN_8X4,
    /* RTX_8X16    */ &SCAN_8X16,
    /* RTX_16X8    */ &SCAN_16X8,
    /* RTX_16X32   */ &SCAN_16X32,
    /* RTX_32X16   */ &SCAN_32X16,
    /* RTX_32X64   */ &SCAN_32X32,
    /* RTX_64X32   */ &SCAN_32X32,
    /* RTX_4X16    */ &SCAN_4X16,
    /* RTX_16X4    */ &SCAN_16X4,
    /* RTX_8X32    */ &SCAN_8X32,
    /* RTX_32X8    */ &SCAN_32X8,
    /* RTX_16X64   */ &SCAN_16X32,
    /* RTX_64X16   */ &SCAN_32X16,
    /* RTX_4X32    */ &SCAN_4X32,
    /* RTX_32X4    */ &SCAN_32X4,
    /* RTX_8X64    */ &SCAN_8X32,
    /* RTX_64X8    */ &SCAN_32X8,
    /* RTX_4X64    */ &SCAN_4X32,
    /* RTX_64X4    */ &SCAN_32X4,
];

/// Per-column last EOB data for coefficient scanning.
pub(crate) struct LastEob {
    pub(crate) offset: [u8; N_RECT_TX_SIZES],
    pub(crate) table: [u16; 46],
}

pub(crate) static LAST_EOB_PER_COL: LastEob = LastEob {
    offset: [
        /* TX_4X4      */ 1, /* TX_8X8      */ 0, /* TX_16X16    */ 10,
        /* TX_32X32    */ 38, /* TX_64X64    */ 38, /* RTX_4X8     */ 0,
        /* RTX_8X4     */ 1, /* RTX_8X16    */ 6, /* RTX_16X8    */ 0,
        /* RTX_16X32   */ 30, /* RTX_32X16   */ 10, /* RTX_32X64   */ 38,
        /* RTX_64X32   */ 38, /* RTX_4X16    */ 2, /* RTX_16X4    */ 1,
        /* RTX_8X32    */ 22, /* RTX_32X8    */ 0, /* RTX_16X64   */ 30,
        /* RTX_64X16   */ 10, /* RTX_4X32    */ 14, /* RTX_32X4    */ 1,
        /* RTX_8X64    */ 22, /* RTX_64X8    */ 0, /* RTX_4X64    */ 14,
        /* RTX_64X4    */ 1,
    ],
    table: [
        9, 0xFFFF, // 4x8, 8x8, 16x8, 32x8
        9, 25, 41, 0xFFFF, // 4x16
        9, 35, 67, 0xFFFF, // 8x16
        9, 35, 77, 0xFFFF, // 16x16, 32x16
        9, 25, 41, 57, 73, 89, 105, 0xFFFF, // 4x32
        9, 35, 67, 99, 131, 163, 195, 0xFFFF, // 8x32
        9, 35, 77, 135, 199, 263, 327, 0xFFFF, // 16x32
        9, 35, 77, 135, 209, 299, 405, 0xFFFF, // 32x32
    ],
};