Typical/expected numbers of routes in a routing table

[richardstartin]

I'm interested in the routing table implementation - specifically to know how many routes would be typical in a spring cloud gateway deployment? If it's less than 100k, RoaringBitmap might not be the best data structure. If it's more likely to number in the tens, exactly the same idea can be implemented using a long per tag, saving a lot of space and cycles to match tags to routes. The answer is probably that it varies but usually somewhere in between the two extremes, so an adaptive mechanism would be ideal.