Matters computational
by Jörg Arndt · first published 2011
11mentions
3recommended by
6HN commenters
2011–2025first – last mentioned
50% recommend50% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
…It turned out that the bitwise swap was slower. In other words this sort of "clever" bit-level hack does not necessarily translate to higher performance. And I would recommend the first chapter of "Matters Computational" written by Jörg Arndt, which includes many more advanced bitwise operations: http://www.jjj.de/fxt/#fxtbook. This book is more like a cookbook rather than an introductory book. EDIT: debugged!
on “20 bit operations programmers should know” ↗…with the book C++ Template Metaprogramming: Concepts, Tools, and Techniques from Boost and Beyond. * The FXT library of Algorithms by Jorg Arndt (https://www.jjj.de/fxt/fxtpage.html) along with its book Matters Computational for writing optimized C++ code. I would also suggest reading the following two classics to learn designing in C++; * Multi-Paradigm Design for C++ by James Coplien. * Scientific and Engineering C++:…
on “Ask HN: Good C++ code bases to read?” ↗You might find the book Matters Computational: Ideas, Algorithms, Source Code by Jorg Arndt (the book is freely available) and the accompanying FXT library useful - https://www.jjj.de/fxt/fxtpage.html
on “Boycott Numerical Recipes (2007)” ↗For all interested in the topic , there's a renowned classic of a cookbook: "Matters Computational" by Jörg Arndt. Available freely: http://www.jjj.de/fxt/#fxtbook
on “Bit Twiddling Hacks (2005)” ↗…created (and shared for free) such a comprehensive set of books including teaching C++ and Unix tools! There is something to learn for all Programmers (HPC specific or not) here. Related: Jorg Arndt's "Matters Computational" book and FXT library - https://www.jjj.de/fxt/
on “The art of high performance computing” ↗In case you didn't already know of this; The FXT Maths library in C++ and the book Matters Computational walking you through it - https://www.jjj.de/fxt/fxtpage.html
on “A collection of math tutorials in C” ↗Nice! Related: You might find the book Matters Computational - https://www.jjj.de/fxt/#fxtbook and the FXT library it describes - https://www.jjj.de/fxt/ useful.
on “Ask HN: What are the best papers you read in your life?” ↗Just go with C++; see books like Numerical Recipes and Matters Computational.
on “Ask HN: Which general programming language is good for learning/exploring math?” ↗This is the PDF of the following 2011 book focused on FFTs and fast arithmetic for both real numbers and finite fields. https://www.amazon.com/Matters-Computational-Ideas-Algorithm... The author is Jörg Arndt: born 1964 in Berlin, Germany. Study of theoretical physics at the University of Bayreuth, and the Technical University of Berlin, Diploma in 1995. PhD in…
on “Matters Computational (2010) [pdf]” ↗…How to implement the instructions in software is covered in Hacker's delight, and has some additions in the latest revisions (http://www.hackersdelight.org/revisions.pdf). There's also a chapter in Matters Computational (http://www.jjj.de/fxt/#fxtbook) "CPU instructions often missed" that mentions them: > Primitives for permutations of bits, see section 1.29.2 on page 81. A bit-gather and a bit-scatter instruction…
on “New instructions in Intel's Haswell microarchitecture” ↗…borrowed Hackers Delight from my local library, even though I didn’t fullt grasp every chapter I still found the book interesting and beautiful. Planning on buying it. I’ll check out Numerical Recipes and Matters Computational ideas etc.
on “Matters Computational (2010) [pdf]” ↗