Source code Analysis $ g++ –version g++ (Ubuntu 13.2.0-4ubuntu3) 13.2.0 $ g++ main.cpp -g $ gdb a.out (gdb) b 7
Continue readingVirtual vs. Template (C++)
Virtual Gets resolved at run-time, leading to a shorter compile-time. Template Gets resolved at compile-time, leading to a shorter run-time.
Continue readingThrowing principles (Judo)
I use the following principles to describe throws. Principles Typical examples Reaping O-soto-gari, O-uchi-gari Sweeping De-ashi-barai, Okuri-ashi-barai Blocking Hiza-guruma, Ashi-guruma
Continue readingLayout of std:set (libstdc++)
Source code Analysis $ g++ –version g++ (Ubuntu 13.2.0-4ubuntu3) 13.2.0 $ g++ main.cpp -g $ gdb a.out (gdb) b 6
Continue readingComputational complexity – Examples
Easy ▼ calcSum Algorithm Solution – Analysis: L3: Θ(1), L5: Θ(n), L7: Θ(1) – Calculation: Θ(1) + Θ(n) * Θ(1)
Continue readingComputational complexity – O vs. Ω vs. Θ
Introduction I’m talking about the (re)definition done by Donald Knuth, because he changed the one by Hardy and Littlewood (used
Continue readingData structures – Time complexity (libstdc++)
Cases B … Best case A … Average case W … Worst case If there is nothing mentioned, it matches
Continue readingLayout of std::unordered_set (libstdc++)
Layout The meta element on the stack consumes 7 words (56 Byte on x64, 28 Byte on x86). Each node
Continue readingLayout of std:deque (libstdc++)
Layout The meta element on the stack consumes 10 words (80 Byte on x64, 40 Byte on x86). Each chunk
Continue reading