2 个版本
0.0.1 | 2019 年 11 月 11 日 |
---|---|
0.0.0 | 2019 年 11 月 11 日 |
#23 in #small-vec
16KB
269 行
smallgraph
[dependencies]
smallgraph = "0.0"
基于 smallvec
和代际索引的图实现,以增加节点成员的内存缓存局部性。
-
#![no_std]
-
smalltree
实现基于smallgraph
- 简单的 API,易于与借用检查器协同工作
- 使用泛型传入数值类型以能够调整大小
示例
struct Foo;
fn main(){
let g = smallgraph::SmallGraph::new();
let n1 = g.insert(Foo);
let n2 = g.insert(Foo);
g.connect(n1,n2);
}
许可证
本项目可在以下任一许可证下使用:
- Apache 许可证 2.0 版,(LICENSE-APACHE 或 http://www.apache.org/licenses/LICENSE-2.0)
- MIT 许可证 (LICENSE-MIT 或 http://opensource.org/licenses/MIT)
任选其一。
贡献
除非你明确表示,否则根据 Apache-2.0 许可证的定义,你提交给 smallgraph
的任何有意贡献,将按照上述方式双许可,不附加任何额外条款或条件。
依赖项
~74KB