DeepRead
Cover of Algorithms for Modern Hardware

Algorithms for Modern Hardware

Sergey Slotin · 2022

Programming and computer science › Algorithms and coding interviews

#2,393 most recommended

About the book

Performance engineering for modern CPUs: how processor features such as the cache hierarchy, SIMD vector instructions, branch prediction, and instruction-level and multi-core parallelism determine the real speed of programs. It covers optimizing common algorithms and data structures in low-level code, mostly in C++, with benchmarks and worked examples. Asymptotic complexity alone does not predict running time on current hardware, because memory access patterns, cache misses, and branch mispredictions often dominate the constant factors. The book argues that programmers should model the costs of the machine, measure with benchmarks, and redesign data layouts and algorithms to fit it. Its examples show that restructuring the same algorithm, for instance by changing how data is laid out in memory or by using vectorized instructions, can yield large speedups without changing its asymptotic bounds.

Written by Claude from what it knows of this book.

What Hacker News says 88% recommend · 0% critical

0510202220232024202520262023 peak · 7
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

Open Library has no ratings or reading logs for this book yet.

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
2022
Editions known
none recorded at Open Library

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Computer architecture
    John L. Hennessy · 1989 · recommended by 59 people · similar by subject and what people say about it
  • Introduction to Algorithms
    Thomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
  • The algorithm design manual
    Steven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
  • The Nature of Code
    Daniel Shiffman · 2012 · recommended by 73 people · similar by subject and what people say about it
  • Elements of programming
    Alexander A. Stepanov · 2009 · recommended by 31 people · similar by subject and what people say about it
  • Algorithm design
    Jon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
  • Algorithms in C++
    Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
  • Pearls of functional algorithm design
    Bird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
  • Write Great Code
    Randall Hyde · 2004 · recommended by 16 people · similar by subject and what people say about it
  • C Concurrency in Action
    Anthony Williams · 2012 · recommended by 14 people · similar by subject and what people say about it
  • Advanced compiler design and implementation
    Steven S. Muchnick · 1997 · recommended by 13 people · similar by subject and what people say about it
  • From Mathematics to Generic Programming
    Alexander A. Stepanov · 2015 · recommended by 12 people · similar by subject and what people say about it
  • Algorithms in a nutshell
    George T. Heineman · 2008 · recommended by 12 people · similar by subject and what people say about it
  • Competitive Programmer's Handbook
    Antti Laaksonen · 2018 · recommended by 11 people · similar by subject and what people say about it
  • Matters computational
    Jörg Arndt · 2011 · recommended by 3 people · similar by subject and what people say about it
  • Algorithms and data structures
    Niklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
  • Engineering a compiler
    Keith D. Cooper · 2004 · recommended by 39 people · similar by subject and what people say about it
  • Hacker's Delight
    Henry S. Warren Jr. · 2002 · recommended by 105 people · similar by subject and what people say about it
  • Understanding Machine Learning
    Shai Shalev-Shwartz · 2014 · recommended by 12 people · similar by subject and what people say about it
  • Modern C++ Design
    Andrei Alexandrescu · 2001 · recommended by 29 people · similar by subject and what people say about it
  • Compiler design in C
    Allen I. Holub · 1990 · recommended by 11 people · similar by subject and what people say about it
  • High Performance Python
    Micha Gorelick · 2014 · recommended by 8 people · similar by subject and what people say about it
  • Modern compiler design
    Dick Grune · 2000 · recommended by 12 people · similar by subject and what people say about it
  • Programming Pearls
    Jon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it