Skip to content

implement FromIterator for ruffd-types::collections::AggAvlTree #2

@Seamooo

Description

@Seamooo

Currrently the aggregate avl tree exposes a method from_vec to build the tree from an existing vector. It would be useful to replace this with std::iter::FromIterator.
Additionally the current implementation of from_vec builds by subsequent insertions, it would be more performant to do this in-place, avoiding erroneous allocations as well as getting a lower bound in time complexity

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions