Skip to content

Novel implementation of a Trie data structure optimized for small, sparse maps

License

Notifications You must be signed in to change notification settings

secure-foundations/trie-hard

 
 

Repository files navigation

Verified Trie-Hard

This repo is an attempt to formally verify the trie-hard project using the Verus program verifier.

To verify and build this project, first install a wrapper around cargo that enables Verus:

VERUS_COMMIT=0eedcf0 cargo install --git https://github.com/zhengyao-lin/vargo.git vargo

A command vargo with similar usage to cargo will be available. To verify and build:

vargo build [--release]

Building without Verification

If Verus somehow does not work, you can also run cargo directly to compile without verification:

cargo build [--release]

About

Novel implementation of a Trie data structure optimized for small, sparse maps

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Rust 100.0%