Skip to content

AVL Tree search is "slow" #956

Description

@femtotrader

Hello,

AVL tree integration in DataStructures.jl was discussed in #503 but it seems that this implementation is slow (especially for search operation).

See benchmark https://github.com/femtotrader/AVLTreeBenchmarks.jl/ for a comparison with @krynju implementation https://github.com/krynju/AVLTrees.jl and discussion p-casgrain/LimitOrderBook.jl#7 (LimitOrderBook.jl from @p-casgrain )

Best regards,
Femto

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions