indextree

What's Changed

• refactor(arena): use slice::as_ptr_range in Arena::get_node_id by @alexmozaidze in https://github.com/saschagrunert/indextree/pull/108
• Implement DoubleEndedIterator for some iterator structs by @alexmozaidze in https://github.com/saschagrunert/indextree/pull/107
• Improvements and a new tree! macro by @alexmozaidze in https://github.com/saschagrunert/indextree/pull/110

New Contributors

• @alexmozaidze made their first contribution in https://github.com/saschagrunert/indextree/pull/108

Full Changelog: https://github.com/saschagrunert/indextree/compare/v4.6.1...v4.7.0

What's Changed

• Update README.md, add benchmarks by @smallstepman in https://github.com/saschagrunert/indextree/pull/94
• Remove broken badges. by @waywardmonkeys in https://github.com/saschagrunert/indextree/pull/97
• Update CI by @waywardmonkeys in https://github.com/saschagrunert/indextree/pull/98
• Fix clippy by @waywardmonkeys in https://github.com/saschagrunert/indextree/pull/99
• Fix typos. by @waywardmonkeys in https://github.com/saschagrunert/indextree/pull/100
• get node id from index with arena by @coderedart in https://github.com/saschagrunert/indextree/pull/102
• Bump to v4.6.1 by @saschagrunert in https://github.com/saschagrunert/indextree/pull/104

New Contributors

• @smallstepman made their first contribution in https://github.com/saschagrunert/indextree/pull/94
• @waywardmonkeys made their first contribution in https://github.com/saschagrunert/indextree/pull/97
• @coderedart made their first contribution in https://github.com/saschagrunert/indextree/pull/102

Full Changelog: https://github.com/saschagrunert/indextree/compare/v4.6.0...v4.6.1

What's Changed

• Add NodeEdge::{next,prev}_traverse methods by @lo48576 in https://github.com/saschagrunert/indextree/pull/90
• Add Predecessors Iterator and minor doc fixes by @b4D8 in https://github.com/saschagrunert/indextree/pull/91
• (feat) fast append for new node by @YoniFeng in https://github.com/saschagrunert/indextree/pull/92
• Update dependencies and bump version by @saschagrunert in https://github.com/saschagrunert/indextree/pull/93

New Contributors

• @b4D8 made their first contribution in https://github.com/saschagrunert/indextree/pull/91
• @YoniFeng made their first contribution in https://github.com/saschagrunert/indextree/pull/92

Full Changelog: https://github.com/saschagrunert/indextree/compare/4.5.0...v4.6.0

What's Changed

• Add Arena::{with_capacity, capacity, reserve, clear} by @slivering in https://github.com/saschagrunert/indextree/pull/85
• Implement pretty printing of (sub)tree for debugging purpose by @lo48576 in https://github.com/saschagrunert/indextree/pull/87
• Loosen trait bound for pretty printing by @lo48576 in https://github.com/saschagrunert/indextree/pull/88
• Bump to v4.5.0 by @saschagrunert in https://github.com/saschagrunert/indextree/pull/89

New Contributors

• @slivering made their first contribution in https://github.com/saschagrunert/indextree/pull/85

Full Changelog: https://github.com/saschagrunert/indextree/compare/4.4.0...4.5.0

What's Changed

• Upgrade to GitHub-native Dependabot by @dependabot-preview in https://github.com/saschagrunert/indextree/pull/68
• Fix clippy lints by @saschagrunert in https://github.com/saschagrunert/indextree/pull/69
• Switch to GitHub actions by @saschagrunert in https://github.com/saschagrunert/indextree/pull/70
• Fix removal of complex subtrees by @jistr in https://github.com/saschagrunert/indextree/pull/72
• Implement FusedIterator for all iterator types by @lo48576 in https://github.com/saschagrunert/indextree/pull/73
• Fix clippy lints by @saschagrunert in https://github.com/saschagrunert/indextree/pull/74
• Suppress clippy lints by fixing the sources by @lo48576 in https://github.com/saschagrunert/indextree/pull/80
• Fix codecov workflow by @saschagrunert in https://github.com/saschagrunert/indextree/pull/81
• Avoid making ancestor-descendant cycle on append and prepend by @lo48576 in https://github.com/saschagrunert/indextree/pull/79
• Add iter_mut on arena by @seifane in https://github.com/saschagrunert/indextree/pull/77
• calculate NodeId by ptr by @hhggit in https://github.com/saschagrunert/indextree/pull/66
• Rename master to main by @saschagrunert in https://github.com/saschagrunert/indextree/pull/82

New Contributors

• @dependabot-preview made their first contribution in https://github.com/saschagrunert/indextree/pull/68
• @jistr made their first contribution in https://github.com/saschagrunert/indextree/pull/72
• @seifane made their first contribution in https://github.com/saschagrunert/indextree/pull/77
• @hhggit made their first contribution in https://github.com/saschagrunert/indextree/pull/66

Full Changelog: https://github.com/saschagrunert/indextree/compare/4.3.1...4.4.0

• Added an API to remove subtree
• Use preorder to traversal the tree

• Move to non_exhaustive macro
• Support re-use space in the tree

• Add get_node_id function

• Add lint to forbid use of unsafe (#54)
• Enhance documentation on tree traversal (#56)
• Implement Into for NodeId (#58)

Many thanks to @lo48576 for all these great contributions.

Please consider that this is an API breaking release.

• Implement Default trait for Arena type (#32)
• Use asserts instead of returning errors on semantic errors (#31)
• Split code into modules (#33)
• Fix node removal bug (#34)
• Improve docs and tests (#35)
• General refactoring (#36)
• More derives by default, and remove derive-eq feature (#41)
• Remove a type parameter from NodeEdge type (#40)
• Drop dependency for failure crate, and make NodeId::remove() infallible
• Fix clippy or_fun_call lints (#43)
• Add checked_* version of node insertions (#44)
• Add CircleCI support (#45)
• Fix documentation link
• Apply cargo fix --edition-idioms (#50)
• Forbid attaching removed node (#46)
• Remove NodeId::new() and make NodeId::from_non_zero_usize() crate pubic
• Use impl Iterator for Arena::iter() (#49)
• Fix CI related issues (#51)
• Hide Node::data field and export Node::get{,_mut}() (#52)

• Add no_std support (#28)
• Fixed some documentation. (#21)
• Bump dependencies (#22, #25)
• Derive Eq for Arena and Node if the new derive-eq feature is enabled (#24)
• Make backtrace feature of failure crate optional (#26)

• Update to Rust 2018 edition
• Update dependencies
• Add NonZeroUsize based indices

• Add basic node removal approach
• Remove unwrapping/panics in favor of proper error types

• Make par_iter a optional feature

• Added par_iter() support to arena

• Derive PartialEq for Node and Arena (#10)
• Implement NodeId::new (#9)
• Implement Arena::{get, get_mut, find} (#8)

• Add deserialization feature

• Updated Cargo.toml to newest manifest format

• First stable release
• Fixed clippy reports

• Removed unsafe code