Rustacean Station

Glidesort with Orson Peters

Listen Later

Allen Wyma talks with Orson Peters, creator of the Glidesort sorting algorithm that may make its way into the Rust core library.

Contributing to Rustacean Station

Rustacean Station is a community project; get in touch with us if you’d like to suggest an idea for an episode or offer your services as a host or audio editor!

  • Twitter: @rustaceanfm
  • Discord: Rustacean Station
  • Github: @rustacean-station
  • Email: [email protected]
    • Timestamps
    • [@0:00] - Introduction to Glidesort
    • [@1:19] - What got Orson interested in sorting algorithms
    • [@4:47] - Process of creating Glidesort
    • [@6:06] - Quicksort and how to handle low cardinality inputs
    • [@8:18] - Three-way comparison and binary partitioning
    • [@10:59] - Basic terms to know about quicksort and mergesort
    • [@15:28] - Choosing an element as a pivot
    • [@24:16] - Stable and unstable sorting algorithms
    • [@27:03] - How Glidesort can help with memory usage and memory savings
    • [@35:51] - How Glidesort detects if there is already a sorting in an array
    • [@38:19] - Linear scanning
    • [@41:47] - When Glidesort is a good algorithm to use
    • [@45:53] - Glidesort is a comparison-based algorithm
    • [@49:09] - What datatype would be great for Glidesort
    • [@52:17] - Sorting algorithms and language issues
    • [@53:11] - Sorting algorithm in Python vs Rust
    • [@55:52] - The challenge of implementing sorting algorithms in Rust
    • [@58:36] - Reducing Glidesort’s code size
    • [@1:01:21] - Standard library benchmarking criteria
    • [@1:02:52] - Performance evaluation of Glidesort and other improvements
    • [@1:06:08] - Quantum computing
    • [@1:07:43] - Next on the list for Glidesort improvements
    • [@1:10:54] - Parting thoughts
      • Credits

      Intro Theme: Aerocity

      Audio Editing: Plangora

      Hosting Infrastructure: Jon Gjengset

      Show Notes: Plangora

      Hosts: Allen Wyma

      ...more
      View all episodesView all episodes
      Download on the App Store
      Rustacean StationBy Rustacean Station
      • 4.9
      • 4.9
      • 4.9
      • 4.9
      • 4.9

      4.9

      64 ratings

      More shows like Rustacean Station

      View all
      Odd Lots by Bloomberg

      Odd Lots

      1,992 Listeners

      The Changelog: Software Development, Open Source by Changelog Media

      The Changelog: Software Development, Open Source

      288 Listeners

      Security Now (Audio) by TWiT

      Security Now (Audio)

      2,007 Listeners

      Software Engineering Daily by Software Engineering Daily

      Software Engineering Daily

      625 Listeners

      Risky Business by Patrick Gray

      Risky Business

      373 Listeners

      Talk Python To Me by Michael Kennedy

      Talk Python To Me

      583 Listeners

      The Quanta Podcast by Quanta Magazine

      The Quanta Podcast

      549 Listeners

      Syntax - Tasty Web Development Treats by Wes Bos & Scott Tolinski - Full Stack JavaScript Web Developers

      Syntax - Tasty Web Development Treats

      990 Listeners

      Darknet Diaries by Jack Rhysider

      Darknet Diaries

      8,099 Listeners

      Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas by Sean Carroll

      Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas

      4,172 Listeners

      Hard Fork by The New York Times

      Hard Fork

      5,558 Listeners

      Oxide and Friends by Oxide Computer Company

      Oxide and Friends

      67 Listeners

      Past Present Future by David Runciman

      Past Present Future

      351 Listeners

      Rust in Production by Matthias Endler

      Rust in Production

      25 Listeners

      The Pragmatic Engineer by Gergely Orosz

      The Pragmatic Engineer

      75 Listeners