• @kaputt@sh.itjust.works
    link
    fedilink
    611 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
      411 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.