Rust-PHF

文档

Rust-PHF是一个库，它使用完美哈希函数在编译时生成高效的查找表。

它目前使用CHD算法，可以大约在0.4秒内生成包含100,000个条目的映射。

MSRV（最低支持的Rust版本）是Rust 1.60。

使用方法

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

为了使用libcore而不是libstd编译phf crate，并使它能够在libstd无法工作的环境中使用，将依赖项的default-features = false 设置为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()
}