k-mer algorithms: Compare and Swap

  Рет қаралды 17,557

RobEdwards

RobEdwards

Күн бұрын

Пікірлер: 13
@leol5910
@leol5910 4 жыл бұрын
Nice explanation
@lucasqwert1
@lucasqwert1 Жыл бұрын
Why does every thread wait for the log? Thanks !
@stefansilverio245
@stefansilverio245 3 жыл бұрын
why do we return the "current_value" regardless of whether or not we reset the value at "location"? Wouldn't we want to return the value at "location" if we updated it?
@leakaufmann9500
@leakaufmann9500 Жыл бұрын
I think that the returned value is used to check that the CAS operation succeeded (current_value == old_value).
@oladipotimothy6007
@oladipotimothy6007 2 жыл бұрын
Nice approach
@chronewhite4197
@chronewhite4197 2 жыл бұрын
I need more explanation, because I don't have much knowledge How is CAS atomic? There are multiple operations in the title itself - read, compare and set new value
@sas1one
@sas1one 6 ай бұрын
At hardware level (Intel CPU) there is an atomic instruction for the compare-and-exchange operation. INSTRUCTION SET REFERENCE, A-L, 3-208 Vol. 2A "CMPXCHG-Compare and Exchange" part of Intel® 64 and IA-32 Architectures Software Developer’s Manual Volume 2 (2A, 2B, 2C, & 2D): Instruction Set Reference, A-Z.
@kkiranayb
@kkiranayb 4 жыл бұрын
Is data structures finished here ???? Sir
@pdaae
@pdaae 6 жыл бұрын
thanks!
@shivangisingh2643
@shivangisingh2643 4 жыл бұрын
my whole attention was on how this amazing person is writing backwards/mirrored (whatever it is called). Good explanation though.
@kumarprakash8260
@kumarprakash8260 4 жыл бұрын
He's not🤣
@ericfricke4512
@ericfricke4512 3 жыл бұрын
He writes forwards facing us, and then it is mirrored in processing afterwards to compensate.
@Cringe765
@Cringe765 4 ай бұрын
Is this good playlist
Bloom Filters
11:06
RobEdwards
Рет қаралды 16 М.
17. Synchronization Without Locks
1:20:10
MIT OpenCourseWare
Рет қаралды 33 М.
Как Я Брата ОБМАНУЛ (смешное видео, прикол, юмор, поржать)
00:59
ТЮРЕМЩИК В БОКСЕ! #shorts
00:58
HARD_MMA
Рет қаралды 2,7 МЛН
Count Min Sketch
4:43
RobEdwards
Рет қаралды 12 М.
DekkersAndPetersonsAlgoithms
11:21
Walter Schilling
Рет қаралды 22 М.
Introduction to k-mers
4:49
RobEdwards
Рет қаралды 23 М.
Compare and Swap in Java
24:21
Jakob Jenkov
Рет қаралды 17 М.
What's Spin Lock? Spin Lock Vs. Mutex.
5:07
Shriram Vasudevan
Рет қаралды 32 М.
Test and Set Lock
19:01
Neso Academy
Рет қаралды 248 М.
ADHD, IQ, and Giftedness
13:49
Russell Barkley, PhD - Dedicated to ADHD Science+
Рет қаралды 258 М.
Peterson’s Solution
21:31
Neso Academy
Рет қаралды 424 М.
Compare and Swap Loop - Learn Modern C++
11:27
Code Blacksmith
Рет қаралды 3,6 М.