tdf#109097 - mdds accelerating random lookups

[Noel Grandin]

On 24 August 2017 at 12:03, Dennis Francis <dennisfrancis.in at gmail.com>
wrote:

> it takes O(N)) without position hints. One way to improve the situation is
> to store absolute
> position of first element of each block in the block instead of the block
> size member. This
>
>
One relatively simple thing that might be worth trying is simply moving the
block_size member out of the block and into it's own std::vector.
That will make the search vastly more friendly to the cache and memory
subsystem, and will probably give you between 4x and 10x speedup on large
spreadsheets, depending on the CPU in use.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.freedesktop.org/archives/libreoffice/attachments/20170827/ea765824/attachment.html>