Recent

Author Topic: Can someone implment the following  (Read 3169 times)

aminer

  • Hero Member
  • *****
  • Posts: 956
Can someone implment the following
« on: September 28, 2012, 11:06:45 pm »

Hello,

Can someone here implement the following scalable FIFO queue
in Object Pascal:


http://cs.uni-salzburg.at/ck/publications/reports/SBG12-FastScalableQueues.pdf


Amine Moulay Ramdane.



mas steindorff

  • Sr. Member
  • ****
  • Posts: 444
Re: Can someone implment the following
« Reply #1 on: September 29, 2012, 04:35:17 am »
I have not used it myself but there is a TQueue or something like that.  If my memory serves, it may just que pointers, not the full object itself but that may be what you need with things that can change their size on you (i.e. an object).

windows 7/10 - laz 2.0 / 1.2.6 general releases

Leledumbo

  • Hero Member
  • *****
  • Posts: 8267
  • Programming + Glam Metal + Tae Kwon Do = Me
Re: Can someone implment the following
« Reply #2 on: September 29, 2012, 07:26:01 am »
@mas steindorff:
I don't think Contnrs.TQueue is something comparable to the one in that paper. Contnrs.TQueue is just a simple pointer queue, while the one in that paper... well, just read it yourself

AlexVinS

  • New Member
  • *
  • Posts: 10
Re: Can someone implment the following
« Reply #3 on: September 30, 2012, 11:33:41 pm »
Regular queues need loking in concurent environment, this queue is lock-free (only use InterlockedCompareExchange). It is complietely different.

 

TinyPortal © 2005-2018