[interfacekit] Re: BHandler::fToken

Erik Jaesler <erik@xxxxxxxxxxxxxx> wrote:
> It's not looking up *one* token that concerns me; even with just a 
> regular map that's plenty fast.  The case that the token queue is 
> supposed to deal with is when you've maxed out the token counter.  
> Once 
> that's happened, without the queue, you have to start at zero and 
> check, 
> iteratively, whether a given token is currently being used.  With the 
> token queue, we have a cache of tokens we *know* aren't being used, 
> so 
> we don't have to hunt through the token space trying to find a free 
> one. 
>   With the queue, the only time that would happen is when an app has 
> maxed the token counter *and* used up everything in the queue.  Maybe 
> this is an unnecessary concern; perhaps walking the map looking for a 
> free token will be fast enough even under the worst case.

I guess so, I would highly doubt that we will ever have more than, say, 
10000 handlers living at one point in time in an application - if it 
manages to overflow the token space, it would need to create and 
destroy BHandlers without a break for a year or so - and that would 
also mean that there won't be big chunks of used token IDs in the 
space, they would mainly move as group.
Of course, that's not exactly worst case, but there can't really be a 
worst case when you are able to run an application for 10 years ;-))

Adios...
   Axel.

Other related posts: