[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

From: A.R. Burgers
Subject: [Octave-bug-tracker] [bug #53689] vectorize delaunayn for the 2-dimensional case
Date: Wed, 18 Apr 2018 03:32:28 -0400 (EDT)
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Firefox/52.0


                 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



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



Reply to this item at:


  Message sent via/by Savannah

reply via email to

[Prev in Thread] Current Thread [Next in Thread]