Succinct Data Structures
推荐理由
one of his many talks that left me with an incredibly lasting impression
强烈推荐KirinDave · 原文
说明
这是2013年由Edward Kmett发布的一部演讲,主题归在Algorithms & data structures。它讲的是succinct data structures这一支里的具体问题,而不是把整个领域扫一遍。适合想看推导、证明或实现细节的人。内容上可以概括成:Edward Kmett's 2013 talk at Prezi in Budapest on succinct data structures, which store data in close to the information-theoretic minimum space while supporting fast queries. It ties together the research and walks through his Haskell succinct library.这些读者给出的理由,核心是:Commenters credit it as the place they first learned about succinct data structures, and found it left a lasting impression.讲法不绑某一条新闻,过几年仍然可以当材料看。从2017年到2025年,有1位不同的读者在1个不同月份把它推荐出来,其中明确叫别人去看的有1次。适合一次性看完。讲者把一个判断讲透,演示是在给这个判断配例子。如果已经会了基本定义,就把注意力放在它怎么把succinct data structures变成能跟着复述的例子。
视频信息
- 频道
- Edward Kmett
- 时长
- 1 小时 26 分
- 发布年份
- 2013
同主题更多
- 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