[Octave-bug-tracker] [bug #60818] delaunayn - 2D code path vectorization doesn't match nD algorithm

[Nicholas Jankowski]

Follow-up Comment #39, bug #60818 (project octave):

Didn't look at memory but over 50x faster in fact for the 3d 1000pt case. LU
itself goes back to being the slowest part. I don't see any way around that
for a general nD solution.

Absent other minor tweaks this is largely complete I think. I'll run some
timing tests as a fn of #pts and ndim to see if maybe a few higher dims should
be Laplace expansion.

I think at the end of the function it also says it should have some delaunayn
specific self tests added. Will look at adding a few of those too.


    _______________________________________________________

Reply to this item at:

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

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