7 releases

0.0.7 Nov 11, 2019
0.0.6 Nov 11, 2019

#222 in Caching


Used in smalltree

MIT/Apache

10KB
199 lines

smallgraph

docs.rs docs

[dependencies]
smallgraph = "0.0"

A graph implementation based on smallvec and generational indexes to increase memory cache locality of node members.

  • #![no_std]
  • smalltree implementation is built on smallgraph
  • simple api that is easy to work with borrow checker

Example

struct Foo;

fn main(){
  let g = smallgraph::SmallGraph::new();
  let n1 = g.insert(Foo);
  let n2 = g.insert(Foo);
  g.connect(n1,n2);
}

License

This project is licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in smallgraph by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~74KB