Skip to content

may be possible to use use std::execution::par #36

@CEXT-Dan

Description

@CEXT-Dan

Hi,
Thanks for the routine, it's crazy fast.
I noticed line 306 can use std::execution::par for a tiny speedup

par shaved a fair amount of time off, though using par_unseq wasn't any better

// sort the points by distance from the seed triangle circumcenter
std::sort(std::execution::par,ids.begin(), ids.end(), compare{ coords, m_center_x, m_center_y });

GenTin Num Points = 1000000, time = 631.198200
GenTin Num Points = 1000000, time = 510.206700 par
GenTin Num Points = 1000000, time = 509.641300 par_unseq

cheers, can close

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions