Virtual functions They get resolved at run-time, leading to a shorter compile-time and less binary code. Templates They get resolved
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 readingWindows won’t sleep anymore?
Possible reason After the last LAN party, my PC would wake up straight again after going to sleep mode. I
Continue readingExpert system (Example)
Expert system for a family tree written in Prolog. % Rules % A is child of B (father) and C
Continue reading