Date: prev next · Thread: first prev next last
2017 Archives by date, by thread · List index


Hi Dennis,

On 24/08/17 11:03, Dennis Francis wrote:
As this bug report
(https://bugs.documentfoundation.org/show_bug.cgi?id=109097) suggests
it is highly desirable to improve the lookup time in multi_type_vector
(currently in worst case it takes O(N)) without position hints.

        Perhaps one further elaboration here is that we're working on exploring
threading the calc-ulation engine (with some success) - however this
requires avoiding highly granular locking - ie. that we can treat the
various calc core data-structures as immutable during that process. As
such the low-hanging fruit solutions of building caches /
last-position-looked-up etc. as we do lookups are rather problematic.

        So - I'm well up for this change - assuming Kohei, and other calc guys
are happy.

        HTH,

                Michael.

-- 
michael.meeks@collabora.com <><, Pseudo Engineer, itinerant idiot

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.