Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Lock-Free Algorithms for Thread Safe Programming
33 views
Skip to first unread message
amin...@gmail.com
Jul 14, 2020, 3:37:14 PM7/14/20
to
Hello,
I have just read the following paper:
Lock-Free Algorithms for Thread Safe Programming
https://pdfs.semanticscholar.org/32b9/466bca35b720c81f179b2e37af99403387a7.pdf
And as you are noticing it is about Lock-free algorithms..
And i will soon provide you with a Lock-free Hashtable
and a Lock-free Skiplist.
More about my new invention of a lock-free bounded LIFO stack algorithm..
I have just invented a lock-free bounded LIFO stack algorithm and i have just made it work correctly in only one day, so i think version 1.04 is stable now. I think that my new lock-free bounded LIFO stack algorithm is really useful because it is not complicated , so it is easy to reason about and it doesn't need ABA prevention and it doesn't need Hazard pointers and it doesn't have false sharing, please look at its source code inside LockfreeStackBounded.pas inside the zipfile, in my next posts i will give you all the explanation of my new algorithm.
Lockfree bounded LIFO stack and FIFO queue were updated to version 1.04
You can read about them and download them from my website here:
https://sites.google.com/site/scalable68/lockfree-bounded-lifo-stack-and-fifo-queue
Thank you,
Amine Moulay Ramdane.
I have just read the following paper:
Lock-Free Algorithms for Thread Safe Programming
https://pdfs.semanticscholar.org/32b9/466bca35b720c81f179b2e37af99403387a7.pdf
And as you are noticing it is about Lock-free algorithms..
And i will soon provide you with a Lock-free Hashtable
and a Lock-free Skiplist.
More about my new invention of a lock-free bounded LIFO stack algorithm..
I have just invented a lock-free bounded LIFO stack algorithm and i have just made it work correctly in only one day, so i think version 1.04 is stable now. I think that my new lock-free bounded LIFO stack algorithm is really useful because it is not complicated , so it is easy to reason about and it doesn't need ABA prevention and it doesn't need Hazard pointers and it doesn't have false sharing, please look at its source code inside LockfreeStackBounded.pas inside the zipfile, in my next posts i will give you all the explanation of my new algorithm.
Lockfree bounded LIFO stack and FIFO queue were updated to version 1.04
You can read about them and download them from my website here:
https://sites.google.com/site/scalable68/lockfree-bounded-lifo-stack-and-fifo-queue
Thank you,
Amine Moulay Ramdane.
Scott Newman
Jul 15, 2020, 11:41:24 AM7/15/20
to
> And i will soon provide you with a Lock-free Hashtable
> and a Lock-free Skiplist.
Please post these algorithms here, even if they're in Pascal.
> and a Lock-free Skiplist.
That's while they can be easily ported to C++.
Chris M. Thomasson
Jul 15, 2020, 3:24:48 PM7/15/20
to
On 7/15/2020 8:41 AM, Scott Newman wrote:
>> And i will soon provide you with a Lock-free Hashtable
>> and a Lock-free Skiplist.
>
> Please post these algorithms here, even if they're in Pascal.
Humm...
>> And i will soon provide you with a Lock-free Hashtable
>> and a Lock-free Skiplist.
>
> Please post these algorithms here, even if they're in Pascal.
> That's while they can be easily ported to C++.
0 new messages