k-mer algorithms: Compare and Swap

แชร์
ฝัง
  • เผยแพร่เมื่อ 1 ธ.ค. 2024

ความคิดเห็น • 13

  • @leol5910
    @leol5910 4 ปีที่แล้ว +3

    Nice explanation

  • @stefansilverio245
    @stefansilverio245 3 ปีที่แล้ว +2

    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).

  • @lucasqwert1
    @lucasqwert1 ปีที่แล้ว

    Why does every thread wait for the log? Thanks !

  • @chronewhite4197
    @chronewhite4197 2 ปีที่แล้ว +1

    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.

  • @oladipotimothy6007
    @oladipotimothy6007 2 ปีที่แล้ว

    Nice approach

  • @kkiranayb
    @kkiranayb 4 ปีที่แล้ว +1

    Is data structures finished here ???? Sir

  • @pdaae
    @pdaae 6 ปีที่แล้ว +1

    thanks!

  • @shivangisingh2643
    @shivangisingh2643 4 ปีที่แล้ว +4

    my whole attention was on how this amazing person is writing backwards/mirrored (whatever it is called). Good explanation though.

    • @kumarprakash8260
      @kumarprakash8260 4 ปีที่แล้ว +1

      He's not🤣

    • @ericfricke4512
      @ericfricke4512 3 ปีที่แล้ว +4

      He writes forwards facing us, and then it is mirrored in processing afterwards to compensate.

    • @Cringe765
      @Cringe765 4 หลายเดือนก่อน

      Is this good playlist