Skip to content

Consider branching factor of 32 or 64 #300

Closed
@sgraf812

Description

@sgraf812

In my very POC Array-mapped trie implementation, benchmarks suggested that a branching factor of 32 or even 64 would result in better performance on my PC. The paper on RRB trees for example mentions that 32 is a sensible balanced choice. 64 favors lookup performance over insert performance.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions