I implemented a graph map-reduce using Apache DataFusion. Where possible, I offloaded everything to disk, and designed the algorithms to rely on bulk scans rather than random access. DataFusion handles spillover, sort-merge joins, aggregations, planning and execution, so my code … Read more
Download this book as PDF Beta: This book is currently in beta and is still under active review. It may contain errors or incomplete sections. Report errors or issues — contributions are welcome via the GitHub repository. Built with Zenflow … Read more
Download PDF
For software engineers, diffs are a ubiquitous method for representing changes: We use diffs to compare different versions of the same file (e.g., during code review or when trying to understand the history of a file), to visualize the difference … Read more
Algorithms for Modern Processor Architectures Previous slideNext slideToggle fullscreenOpen presenter view Algorithms for Modern Processor Architectures Daniel Lemire, professorUniversité du Québec (TÉLUQ)Montréal blog: https://lemire.meX: @lemireGitHub: https://github.com/lemire/ All software for this talk: https://github.com/lemire/talks/tree/master/2025/sea/software Xeon Max processors contain 64 GB of HBM … Read more
One July afternoon in 2024, Ryan Williams set out to prove himself wrong. Two months had passed since he’d hit upon a startling discovery about the relationship between time and memory in computing. It was a rough sketch of a … Read more
{{ message }} This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository. You can’t perform that action at this time.
Algorithms interviews: theory vs. practice Algorithms interviews: theory vs. practice | Patreon When I ask people at trendy big tech companies why algorithms quizzes are mandatory, the most common answer I get is something like “we have so much scale, … Read more
Algs/DS were my first love in CS. Nowadays, all we hear about is AI/ML. There must be hardware/software improvements coming from or necessitating fundamental Algs/DS research. Care to share any of the favorite recent results? Are there big fields still … Read more
Two algorithms for randomly generating aperiodic tilings [Simon Tatham, 2023-04-10] Introduction In the 1970s, Roger Penrose discovered several sets of polygons which will tile the plane, but only aperiodically, without the tiling repeating in a fixed pattern. Samples of his … Read more