kdeforche/wt — pull request #16 by matiu2 (2013-01-13 21:56:57+00:00)
Title: First attempt at sorted entrypoints

So this feature makes entry points on a server a little faster to look up hopefully.

It's probably more of an intellectual exercise than useful code :)

It keeps the entryPointList sorted, so each request does a binary search initially, to narrow down all the paths that are prefixes of the request path, then a sequential search through them. This is instead of the current sequential search for the path.

On the down side EntryPoint::setPath has been removed, which may break some people's code :(

I'm not sure if it will provide any useful speed increase, not unless you have a lot of entry points.