On 24 August 2017 at 12:03, Dennis Francis <dennisfrancis.in@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.
Context
Privacy Policy |
Impressum (Legal Info) |
Copyright information: Unless otherwise specified, all text and images
on this website are licensed under the
Creative Commons Attribution-Share Alike 3.0 License.
This does not include the source code of LibreOffice, which is
licensed under the Mozilla Public License (
MPLv2).
"LibreOffice" and "The Document Foundation" are
registered trademarks of their corresponding registered owners or are
in actual use as trademarks in one or more countries. Their respective
logos and icons are also subject to international copyright laws. Use
thereof is explained in our
trademark policy.