Rethinking Binary Search: Improving on a Classic with AI Assistance - Andrei Alexandrescu

Поділитися
Вставка
  • Опубліковано 20 гру 2024

КОМЕНТАРІ •

  • @LogicEu
    @LogicEu 11 місяців тому +6

    This guy is not only genius, but also very funny, his talks are the best!

  • @allanwind295
    @allanwind295 Рік тому +1

    The claim, and I don't think it's substantiated, is that in the real world searches will often be values outside the extremes. Similar but perhaps less offensive is the tradeoff between two extremes (40:45) which assumes both equally likely. If we search for integers maybe negative extreme is way less likely than positive ones in the real world? Anyways, you should believe Andrei not a random stranger. I enjoyed the presentation.

  • @AndrewARitz
    @AndrewARitz Рік тому +8

    clickbait title

    • @allanwind295
      @allanwind295 Рік тому +1

      AI is the new crypto!

    • @JohnDlugosz
      @JohnDlugosz Рік тому +1

      I'm 46 minutes in and no mention of AI yet.

  • @fburton8
    @fburton8 Рік тому +1

    ll = communist, rl = ? centrist? => sliding overton window algorithm

  • @JamesSjaalman
    @JamesSjaalman Рік тому +1

    Why use C++ There is assembler and C...

    • @VFPn96kQT
      @VFPn96kQT Рік тому +2

      There are other languages as well, why mention only these too?
      Why shouldn't the guy who is a legend in a C++ community use C++?

    • @JohnDlugosz
      @JohnDlugosz Рік тому

      If you search the back catalog of presentations, you will find a few that answer this. I suggest the Keynotes by Stroustrup for an overview of the language's audience and strengths.
      A short answer (relative to C and ASM): higher level abstractions allow writing and maintaining larger bodies of code with less effort and far fewer errors. And compared to ASM, there is portability of course!

    • @JamesSjaalman
      @JamesSjaalman Рік тому

      Why do you think Knuth presents his algorithms in (self-invented) ASM, and pseudocode? Should he do have done it in Basic? @@VFPn96kQT

    • @vitalyl1327
      @vitalyl1327 11 місяців тому

      For RAII and templates.

  • @G11713
    @G11713 Рік тому +4

    The structure of this talk is actually pretty bad. You need to deliver the solution up front since that's what you title or re-title the talk to be a history binary sort or a review of binary sort. (Of course, I could be wrong)

  • @BongoFerno
    @BongoFerno Рік тому +2

    Awful. No drawings of what he was talking about, and the tiny, unreadable letters are useless.