search

mattwigway / TransitRouter.jl

Efficient transit routing for analytic applications in Julia
Apache License 2.0
5 stars 0 forks source link

Evaluate performance of a static bitset #12

Open mattwigway opened 3 years ago

mattwigway commented 3 years ago

The core raptor algorithm still has ~10 allocations, ~200kb per instantiation, related to the use of BitSets. A static bitset might be faster, backed by a Vector{Int64}, so that there was no resizing of the bitset, ever.

mattwigway commented 1 month ago

Or, even better, a static bitset backed by the new Julia 1.11 Memory type.