[interfacekit] Re: BHandler::fToken

Axel Dörfler wrote:
> Erik Jaesler <erik@xxxxxxxxxxxxxx> wrote:
> OTOH looking up a token should be very fast, since we have to do that 
> all the time, even more often than creating/deleting them.

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.

e

Other related posts: