• kaputt@sh.itjust.works
    link
    fedilink
    arrow-up
    6
    ·
    10 months ago

    According to the link in the article, the qsort() bug can only be triggered with a non-transitive cmp() function. Would such a cmp function ever be useful?

    • Giooschi@lemmy.world
      link
      fedilink
      English
      arrow-up
      4
      ·
      10 months ago

      You don’t necessarily have to write a non-transitive cmp() function willingly, it may happen that you write one without realizing due to some edge cases where it’s not transitive.