Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Is Kd_tree construction thread safe?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Is Kd_tree construction thread safe?


Chronological Thread 
  • From: Chris Marsh <>
  • To: <>
  • Subject: Re: [cgal-discuss] Is Kd_tree construction thread safe?
  • Date: Thu, 8 Sep 2016 14:29:27 -0600
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:zoV5MR/tz5hJp/9uRHKM819IXTAuvvDOBiVQ1KB90OocTK2v8tzYMVDF4r011RmSDNydtagP0raH++C4ACpbvsbH6ChDOLV3FDY7yuwu1zQ6B8CEDUCpZNXLVAcdWPp4aVl+4nugOlJUEsutL3fbo3m18CJAUk6nbVk9dazIHJXPhZG3y/yq4M+UJB5ZgSK0J7J0NhS/6wvL8dIHhJNrbac3xByOqXRBf6FaxHhjOEmIzCr7s5O785dntihRoPk87NVoUKPgfq1+Q6YOXxo8NGVgz83xtAKLaAKV/XtUBm4WiBtTRQ3M9gr6dorquzD58OF0jnrJdfbqRKw5DGzxp5xgTwXl3X8K
>What are you trying to achieve exactly?
I'm doing various things with ~500k points, and then inserting into the kD tree. The 'various things' is done in parallel and it would have been handy to insert as well.

Your later option is what I'm doing now. Seems acceptable so far.
Thanks


On 8 September 2016 at 12:15, Marc Glisse <> wrote:
On Thu, 8 Sep 2016, chrism wrote:

Alright, good to know.

Is there any way to insert the points into the kD tree in a multi-threaded
fashion?

You can always protect each insertion with a lock...
What are you trying to achieve exactly? It sounds like it would be easier to push your points to some thread-safe container during the multi-threaded part of your program, then have a single-threaded section where you copy the container to the kd_tree.

--
Marc Glisse


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss




Archive powered by MHonArc 2.6.18.

Top of Page