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.
--- SoupGate-Win32 v1.05
* Origin: fsxNet Usenet Gateway (21:1/5)