fstree is a super simple crate that stores a map of data with a tree-like structure.
The primary use-case is to store a file-system like structure and store metadata about each file.
for example, you might want to store the file size of every file in a tree and then be able to recursively get subtree size:
use fstree::FsTree;
let mut tree = FSTreeMap::new();
tree.insert_with_parents("home/users/arthur/answer.txt", 42);
tree.insert_with_parents("home/users/arthur/password.txt", 128);View the tree:
tree.print_tree();root
home
users
arthur
answer.txt: 42
password.txt: 128Map, reduce, match, and traversal functions:
tree.root.value_reduce(0,|acc,x| acc+x)170let has_readme = tree.any(|path, _| path == "README.md");truelet bytes_to_kilobytes: FsTree<String, u64> = tree.topo_map(|size| size / 1024);