On 24 August 2017 at 12:03, Dennis Francis <[email protected]> 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.
_______________________________________________ LibreOffice mailing list [email protected] https://lists.freedesktop.org/mailman/listinfo/libreoffice
