Ziele Untersuchung
mit Columbo Integrität von
Datenbanken Interaktion und
Portierbarkeit Ergonomie der
Schnittstellen

Angebot Produkte Projekt Beratung

Mittel Analytik Modellierung Sprachen Algebra Logik Hardware Denken Kreativität

Zusammenhänge Gesellschaft Wirtschaft Branche Firma

Benutzer


products/Sources/formale Sprachen/C/Firefox/third_party/rust/zlib-rs/src/deflate/ (Firefox Browser Version 153.0.1^©) Datei vom 27.6.2026 mit Größe 7 kB

Quelle trees_tbl.rs

Sprache: Rust

#![forbid(unsafe_code)]

use crate::deflate::{
    Value, DIST_CODE_LEN, D_CODES, LENGTH_CODES, L_CODES, STD_MAX_MATCH, STD_MIN_MATCH,
};

const fn h(freq: u16, code: u16) -> Value {
    Value::new(freq, code)
}

#[rustfmt::skip]
pub const STATIC_LTREE: [Value; L_CODES + 2] = [
    h( 12,8), h(140,8), h( 76,8), h(204,8), h( 44,8),
    h(172,8), h(108,8), h(236,8), h( 28,8), h(156,8),
    h( 92,8), h(220,8), h( 60,8), h(188,8), h(124,8),
    h(252,8), h(  2,8), h(130,8), h( 66,8), h(194,8),
    h( 34,8), h(162,8), h( 98,8), h(226,8), h( 18,8),
    h(146,8), h( 82,8), h(210,8), h( 50,8), h(178,8),
    h(114,8), h(242,8), h( 10,8), h(138,8), h( 74,8),
    h(202,8), h( 42,8), h(170,8), h(106,8), h(234,8),
    h( 26,8), h(154,8), h( 90,8), h(218,8), h( 58,8),
    h(186,8), h(122,8), h(250,8), h(  6,8), h(134,8),
    h( 70,8), h(198,8), h( 38,8), h(166,8), h(102,8),
    h(230,8), h( 22,8), h(150,8), h( 86,8), h(214,8),
    h( 54,8), h(182,8), h(118,8), h(246,8), h( 14,8),
    h(142,8), h( 78,8), h(206,8), h( 46,8), h(174,8),
    h(110,8), h(238,8), h( 30,8), h(158,8), h( 94,8),
    h(222,8), h( 62,8), h(190,8), h(126,8), h(254,8),
    h(  1,8), h(129,8), h( 65,8), h(193,8), h( 33,8),
    h(161,8), h( 97,8), h(225,8), h( 17,8), h(145,8),
    h( 81,8), h(209,8), h( 49,8), h(177,8), h(113,8),
    h(241,8), h(  9,8), h(137,8), h( 73,8), h(201,8),
    h( 41,8), h(169,8), h(105,8), h(233,8), h( 25,8),
    h(153,8), h( 89,8), h(217,8), h( 57,8), h(185,8),
    h(121,8), h(249,8), h(  5,8), h(133,8), h( 69,8),
    h(197,8), h( 37,8), h(165,8), h(101,8), h(229,8),
    h( 21,8), h(149,8), h( 85,8), h(213,8), h( 53,8),
    h(181,8), h(117,8), h(245,8), h( 13,8), h(141,8),
    h( 77,8), h(205,8), h( 45,8), h(173,8), h(109,8),
    h(237,8), h( 29,8), h(157,8), h( 93,8), h(221,8),
    h( 61,8), h(189,8), h(125,8), h(253,8), h( 19,9),
    h(275,9), h(147,9), h(403,9), h( 83,9), h(339,9),
    h(211,9), h(467,9), h( 51,9), h(307,9), h(179,9),
    h(435,9), h(115,9), h(371,9), h(243,9), h(499,9),
    h( 11,9), h(267,9), h(139,9), h(395,9), h( 75,9),
    h(331,9), h(203,9), h(459,9), h( 43,9), h(299,9),
    h(171,9), h(427,9), h(107,9), h(363,9), h(235,9),
    h(491,9), h( 27,9), h(283,9), h(155,9), h(411,9),
    h( 91,9), h(347,9), h(219,9), h(475,9), h( 59,9),
    h(315,9), h(187,9), h(443,9), h(123,9), h(379,9),
    h(251,9), h(507,9), h(  7,9), h(263,9), h(135,9),
    h(391,9), h( 71,9), h(327,9), h(199,9), h(455,9),
    h( 39,9), h(295,9), h(167,9), h(423,9), h(103,9),
    h(359,9), h(231,9), h(487,9), h( 23,9), h(279,9),
    h(151,9), h(407,9), h( 87,9), h(343,9), h(215,9),
    h(471,9), h( 55,9), h(311,9), h(183,9), h(439,9),
    h(119,9), h(375,9), h(247,9), h(503,9), h( 15,9),
    h(271,9), h(143,9), h(399,9), h( 79,9), h(335,9),
    h(207,9), h(463,9), h( 47,9), h(303,9), h(175,9),
    h(431,9), h(111,9), h(367,9), h(239,9), h(495,9),
    h( 31,9), h(287,9), h(159,9), h(415,9), h( 95,9),
    h(351,9), h(223,9), h(479,9), h( 63,9), h(319,9),
    h(191,9), h(447,9), h(127,9), h(383,9), h(255,9),
    h(511,9), h(  0,7), h( 64,7), h( 32,7), h( 96,7),
    h( 16,7), h( 80,7), h( 48,7), h(112,7), h(  8,7),
    h( 72,7), h( 40,7), h(104,7), h( 24,7), h( 88,7),
    h( 56,7), h(120,7), h(  4,7), h( 68,7), h( 36,7),
    h(100,7), h( 20,7), h( 84,7), h( 52,7), h(116,7),
    h(  3,8), h(131,8), h( 67,8), h(195,8), h( 35,8),
    h(163,8), h( 99,8), h(227,8)
];

/// Precomputes the `Values` generated by the `encode_len` function for all `u8` input values
#[rustfmt::skip]
pub const STATIC_LTREE_ENCODINGS: [Value; 256] = {
    let mut table = [Value::new(0, 0); 256];

    let mut lc = 0;
    while lc < table.len() {
        let (code, len) = super::encode_len(&STATIC_LTREE, lc as u8);

        // assert that there is no precision loss
        assert!(code as u16 as u64 == code);
        assert!(len as u16 as usize == len);

        table[lc] = Value::new(code as u16, len as u16);

        lc += 1;
    }

    table
};

#[rustfmt::skip]
pub const STATIC_DTREE: [Value; D_CODES] = [
    h( 0,5), h(16,5), h( 8,5), h(24,5), h( 4,5),
    h(20,5), h(12,5), h(28,5), h( 2,5), h(18,5),
    h(10,5), h(26,5), h( 6,5), h(22,5), h(14,5),
    h(30,5), h( 1,5), h(17,5), h( 9,5), h(25,5),
    h( 5,5), h(21,5), h(13,5), h(29,5), h( 3,5),
    h(19,5), h(11,5), h(27,5), h( 7,5), h(23,5)
];

#[rustfmt::skip]
pub const DIST_CODE: [u8; DIST_CODE_LEN] = [
     0,  1,  2,  3,  4,  4,  5,  5,  6,  6,  6,  6,  7,  7,  7,  7,  8,  8,  8,  8,
     8,  8,  8,  8,  9,  9,  9,  9,  9,  9,  9,  9, 10, 10, 10, 10, 10, 10, 10, 10,
    10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11,
    11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12,
    12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13,
    13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13,
    13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
    14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
    14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14,
    14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15,
    15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,
    15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,
    15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,  0,  0, 16, 17,
    18, 18, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 22, 22, 22, 22, 22, 22, 22, 22,
    23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
    24, 24, 24, 24, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25,
    26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
    26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 27, 27, 27, 27, 27, 27, 27, 27,
    27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27,
    27, 27, 27, 27, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
    28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
    28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28,
    28, 28, 28, 28, 28, 28, 28, 28, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
    29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
    29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29,
    29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29
];

#[rustfmt::skip]
pub const LENGTH_CODE: [u8; STD_MAX_MATCH-STD_MIN_MATCH+1] = [
     0,  1,  2,  3,  4,  5,  6,  7,  8,  8,  9,  9, 10, 10, 11, 11, 12, 12, 12, 12,
    13, 13, 13, 13, 14, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16,
    17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19,
    19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20,
    21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 22, 22, 22, 22,
    22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 23, 23, 23, 23, 23, 23, 23, 23,
    23, 23, 23, 23, 23, 23, 23, 23, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
    24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24,
    25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25,
    25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 26, 26, 26, 26, 26, 26, 26, 26,
    26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26,
    26, 26, 26, 26, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27,
    27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 28
];

pub const BASE_LENGTH: [u8; LENGTH_CODES] = [
    0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 16, 20, 24, 28, 32, 40, 48, 56, 64, 80, 96, 112, 128,
    160, 192, 224, 0,
];

#[rustfmt::skip]
pub const BASE_DIST: [u16; D_CODES] = [
    0,     1,     2,     3,     4,     6,     8,    12,    16,    24,
   32,    48,    64,    96,   128,   192,   256,   384,   512,   768,
1024,  1536,  2048,  3072,  4096,  6144,  8192, 12288, 16384, 24576
];

Messung V0.5 in Prozent

¤ Dauer der Verarbeitung: 0.11 Sekunden (vorverarbeitet am 2026-08-27) ¤

Wurzel

Suchen

PVS Prover

Isabelle Prover

NIST Cobol Testsuite

Cephes Mathematical Library

Vienna Development Method

Haftungshinweis

Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.