[Octave-bug-tracker] [bug #63376] tsearchn quite slow (compared to tsearch)

[A.R. Burgers]

Follow-up Comment #3, bug #63376 (project octave):

OTOH octave's specialized 2D tsearch seems quite fast.
matlab's R2019B tsearchn needs about 4.2 seconds, a factor 4-5 slower for the
same size search on the same platform.

Clearly not a trivial problem. Speeding up probably requires some geometric
preprocessing, setting up data structures, which may be worth while or not
depending on problem size or the number of searches in relation to the extra
preprocessing work.

e.g. https://hal.inria.fr/inria-00166711


    _______________________________________________________

Reply to this item at:

  <https://savannah.gnu.org/bugs/?63376>

_______________________________________________
Message sent via Savannah
https://savannah.gnu.org/