The "Trick" that Compilers Use for Long Division - Computerphile

By Computerphile

Community Score: 50% | 5.5K views | 3d

0 community ratings: null thumbs up, null thumbs down

Long division can be arduous - division in general is something that even computer processors try to avoid with a simple technique. Matt Godbolt demos it and then shows how a simple C program can cause a compiler to employ this trick. Computerphile is supported by Jane Street. Learn more about them (and exciting career opportunities) at: https://jane-st.co/computerphile This video was filmed and edited by Sean Riley. Computerphile is a sister project to Brady Haran's Numberphile. More at https://www.bradyharanblog.com

Tags: computers, computerphile, computer, science

More from Computerphile

  • Digital Signal Processing With Audio Data - Computerphile — Score: 50%
  • Network Basics - Transport Layer and User Datagram Protocol Explained - Computerphile — Score: 50%
  • Generating 3D Models with Diffusion - Computerphile — Score: 50%
  • Implementing Passkeys in Practice - Computerphile — Score: 50%
  • LLMs and Newcomb's Problem - Computerphile — Score: 50%
  • Do Computer Scientists Prefer Tea or Coffee? (Microphone Sound Check Question 2025) - Computerphile — Score: 50%