PickVidsFast Inverse Square Root — A Quake III Algorithm
推荐理由
This video is approachable and explains it pretty well
说明
这是2020年由Nemean发布的一部讲解，主题归在Algorithms & data structures。它讲的是fast inverse square root这一支里的具体问题，而不是把整个领域扫一遍。适合已经能看懂基本术语、想继续往下走的人。内容上可以概括成：A walkthrough of the Quake III fast inverse square root, explaining where the constant 0x5f3759df comes from. It covers IEEE 754 floats, the bit hack that approximates a logarithm, and a Newton's method refinement.这些读者给出的理由，核心是：HN recommends it as an approachable explanation that makes the famous algorithm finally make sense.讲法不绑某一条新闻，过几年仍然可以当材料看。从2021年到2022年，有3位不同的读者在3个不同月份把它推荐出来，其中明确叫别人去看的有1次。适合用一集把一个概念补上的人。抓住它用的那个图像或类比，比背公式重要。如果已经会了基本定义，就把注意力放在它怎么把fast inverse square root变成能跟着复述的例子。
视频信息
- 频道
- Nemean
- 时长
- 20 分 8 秒
- 发布年份
- 2020
同主题更多
- CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”
- The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
- Modern Dictionaries by Raymond Hettinger
- CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures"
- CppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures”
- Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019