dstu / entmut

Tree data structures for Rust

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Overview

Entmut: for when your data structures are feeling treeish.

This package provides several implementations of a tree data structure and iterator-like traits for working with them.

This is a work in progress. Several abstractions are still being planned/explored/experimented with.

Traits

TraitDescription
entmut::NavTree navigation.
entmut::EditorTree topology editor.

Implementations

entmut::fixed::Tree
fixed-layout tree structures with good memory locality guarantees
entmut::owned::Tree
single-ownership structures wherein a parent owns its children
entmut::shared::Tree
reference-counted pointers that can be shared between trees

Copyright

Copyright 2015, Donald S. Black.

Licensed under the Apache License, Version 2.0 (the “License”); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0.

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an “AS IS” BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

About

Tree data structures for Rust

License:Apache License 2.0


Languages

Language:Rust 100.0%