v4.6.1

What's Changed

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

New Contributors

• @smallstepman made their first contribution in #94
• @waywardmonkeys made their first contribution in #97
• @coderedart made their first contribution in #102

Full Changelog: v4.6.0...v4.6.1

v4.6.0

What's Changed

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

New Contributors

• @b4D8 made their first contribution in #91
• @YoniFeng made their first contribution in #92

Full Changelog: 4.5.0...v4.6.0

Version 4.5.0

What's Changed

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

New Contributors

• @slivering made their first contribution in #85

Full Changelog: 4.4.0...4.5.0

Version 4.4.0

What's Changed

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

New Contributors

• @dependabot-preview made their first contribution in #68
• @jistr made their first contribution in #72
• @seifane made their first contribution in #77
• @hhggit made their first contribution in #66

Full Changelog: 4.3.1...4.4.0

Version 4.3.1

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

Version 4.3.0

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

Version 4.2.0

• Add get_node_id function

Version 4.1.0

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

Version 4.0.0

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)

Version 3.3.0

• 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)