[Octave-bug-tracker] [bug #53689] vectorize delaunayn for the 2-dimensional case

[A.R. Burgers]

URL:
  <http://savannah.gnu.org/bugs/?53689>

                 Summary: vectorize delaunayn for the 2-dimensional case
                 Project: GNU Octave
            Submitted by: arb
            Submitted on: Wed 18 Apr 2018 07:32:25 AM UTC
                Category: Octave Function
                Severity: 3 - Normal
                Priority: 5 - Normal
              Item Group: Performance
                  Status: None
             Assigned to: None
         Originator Name: 
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any
                 Release: 4.3.90
        Operating System: Any

    _______________________________________________________

Details:

delaunayn is currently very slow, because of a non-vectorized loop, as
mentioned in a FIXME in the function.

The attached diff vectorizes only the 2-D case, but I guess the 2-D case is
important enough.

For a 10000 point 2-D triangulation execution time goes down from 3.7 seconds
to 0.15 seconds.



    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Wed 18 Apr 2018 07:32:25 AM UTC  Name: delaunayn_diff.txt  Size: 1KiB  
By: arb

<http://savannah.gnu.org/bugs/download.php?file_id=43965>

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/bugs/?53689>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/