tdf#109097 - mdds accelerating random lookups

[Michael Meeks]

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 at collabora.com <><, Pseudo Engineer, itinerant idiot