65个版本

0.11.2 2023年6月24日
0.11.1 2022年8月8日
0.11.0 2022年7月15日
0.10.1 2021年12月13日
0.1.0 2014年11月27日

#3数据结构 中排名

Download history 889610/week @ 2024-04-20 883227/week @ 2024-04-27 908142/week @ 2024-05-04 942950/week @ 2024-05-11 978883/week @ 2024-05-18 940280/week @ 2024-05-25 1079601/week @ 2024-06-01 1069650/week @ 2024-06-08 1067238/week @ 2024-06-15 1082482/week @ 2024-06-22 1050335/week @ 2024-06-29 1105254/week @ 2024-07-06 1095268/week @ 2024-07-13 1171745/week @ 2024-07-20 1173411/week @ 2024-07-27 1159403/week @ 2024-08-03

4,796,905 每月下载量
4,699 个crate中(537个直接使用) 使用

MIT 许可证

48KB
1K SLoC

Rust-PHF

CI Latest Version

文档

Rust-PHF是一个库,用于在编译时通过完美散列函数生成高效的查找表。

它目前使用CHD算法,可以大约在0.4秒内生成10万个条目的映射。

MSRV(最低支持的Rust版本)是Rust 1.60。

用法

可以通过phf_macros crate中的过程宏或由phf_codegen crate支持的代码生成来构建PHF数据结构。

要使用libcore而不是libstd来编译phf crate,并在libstd无法工作的情况下启用使用,请将依赖项的default--features = false 设置为依赖项

[dependencies]
# to use `phf` in `no_std` environments
phf = { version = "0.11", default-features = false }

phf_macros

use phf::phf_map;

#[derive(Clone)]
pub enum Keyword {
    Loop,
    Continue,
    Break,
    Fn,
    Extern,
}

static KEYWORDS: phf::Map<&'static str, Keyword> = phf_map! {
    "loop" => Keyword::Loop,
    "continue" => Keyword::Continue,
    "break" => Keyword::Break,
    "fn" => Keyword::Fn,
    "extern" => Keyword::Extern,
};

pub fn parse_keyword(keyword: &str) -> Option<Keyword> {
    KEYWORDS.get(keyword).cloned()
}
[dependencies]
phf = { version = "0.11", features = ["macros"] }

注意

目前,宏语法有一些限制,可能无法按预期工作。例如,请参阅#183#196

phf_codegen

要在build.rs中使用phf_codegen,您必须在[build-dependencies]下添加依赖项

[build-dependencies]
phf = { version = "0.11.1", default-features = false }
phf_codegen = "0.11.1"

然后在build.rs中添加代码

use std::env;
use std::fs::File;
use std::io::{BufWriter, Write};
use std::path::Path;

fn main() {
    let path = Path::new(&env::var("OUT_DIR").unwrap()).join("codegen.rs");
    let mut file = BufWriter::new(File::create(&path).unwrap());

    write!(
        &mut file,
        "static KEYWORDS: phf::Map<&'static str, Keyword> = {}",
        phf_codegen::Map::new()
            .entry("loop", "Keyword::Loop")
            .entry("continue", "Keyword::Continue")
            .entry("break", "Keyword::Break")
            .entry("fn", "Keyword::Fn")
            .entry("extern", "Keyword::Extern")
            .build()
    )
    .unwrap();
    write!(&mut file, ";\n").unwrap();
}

和lib.rs

#[derive(Clone)]
enum Keyword {
    Loop,
    Continue,
    Break,
    Fn,
    Extern,
}

include!(concat!(env!("OUT_DIR"), "/codegen.rs"));

pub fn parse_keyword(keyword: &str) -> Option<Keyword> {
    KEYWORDS.get(keyword).cloned()
}

依赖项

~51–290KB