Some advanced examples in DCS

Some advanced examples in DCS

Released Monday, 25th September 2023
Good episode? Give it some love!
Some advanced examples in DCS

Some advanced examples in DCS

Some advanced examples in DCS

Some advanced examples in DCS

Monday, 25th September 2023
Good episode? Give it some love!
Rate Episode

This episode presents two somewhat more advanced examples in DCS.  They are Harper's continuation-based regular-expression matcher, and Bird's quickmin, which finds the least natural number not in a given list of distinct natural numbers, in linear time.  I explain these examples in detail and then discuss how they are implemented in DCS, which ensures that they are terminating on all inputs.

Show More
Rate

Join Podchaser to...

  • Rate podcasts and episodes
  • Follow podcasts and creators
  • Create podcast and episode lists
  • & much more

Episode Tags

Do you host or manage this podcast?
Claim and edit this page to your liking.
,

Unlock more with Podchaser Pro

  • Audience Insights
  • Contact Information
  • Demographics
  • Charts
  • Sponsor History
  • and More!
Pro Features