Category: Technology
Virtual 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 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