KDevelop-PG-Location-Table::positionAt updated with new combined relative/binary algorithm

[Andreas Pakulat]

On 26.10.09 17:13:09, Milian Wolff wrote:
> Hey guys,
> 
> just wanted to notify you that I updated the algorithm that is used in the 
> KDevelop-PG-Qt LocationTable::positionAt method. The old linear algorithm was 
> of course pretty bad for huge files (i.e. our phpfunctions.php with its 80k 
> lines).

Nice and btw, of course the linear search algorithm was simply implemented
because it was easiest and "fast enough" for the few dummy-usecases we(I)
had back then :)

I have to admit though, that I'd sleep better if we could reuse an existing
algorithm function like qBinarySearch or one from the stl...

Andreas

-- 
Don't look back, the lemmings are gaining on you.