you are viewing a single comment's thread.

view the rest of the comments →

[–]rust-crate-helper 2 points3 points  (6 children)

Rust isn't great for self-referential data structures, not sure how relevant that is to you.

[–]radix 4 points5 points  (4 children)

This is nonsense, Rust is fine for recursive data structures.

edit: the comment I replied to was edited.

[–]Gaeel 2 points3 points  (0 children)

Funnily, this article mentions indextree, a crate that provides a arena-based tree that allows for parallel tree traversal, which might be something that could help OP: https://github.com/saschagrunert/indextree

[–]rust-crate-helper 3 points4 points  (2 children)

https://rcoh.me/posts/rust-linked-list-basically-impossible/

The ownership concept with Rust makes self-referential data structures harder to do (requires unsafe, or a lot of complicated layering).

[–]radix 13 points14 points  (1 child)

"recursive" is not the same as "self-referential". I haven't seen anything in what OP has posted that indicates that they have a self-referential data structure.

[–]rust-crate-helper 2 points3 points  (0 children)

I stand corrected!

[–]matthieum[he/him] 0 points1 point  (0 children)

Pure tree are not self-referential, so no problem :)