API for tree - Githubissues

LPGhatguy / thunderdome

Arena type inspired by generational-arena

Apache License 2.0

197 stars 15 forks source link

API for tree #27

Closed toyboot4e closed 3 years ago

toyboot4e commented 3 years ago

I'm using thunderdome to store UI Node s. Nodes can have children, so API like indextree would be nice; it would be like ChildAwareNode and ParentAwareNode trait. If it's a common pattern, any chance thunderdome would get it?

Thank you.

toyboot4e commented 3 years ago

Probably NodeIndex trait needs Index to be Index<T>

toyboot4e commented 3 years ago

It turned out it doesn't make sense:

My tree operations assumed no cyclic nodes in Arena and it used some unsafe code.
Safe traverseion would be sick.