RSS Feed http://www.kbasm.com/feed.rss.html Ditto 1.0.2 powered by MODx CMS en Coding and thinking on C++ and other programming technology 2006 120 cpgf reflection -- an open source library to add reflection to C++ http://www.kbasm.com/cpgf-reflection.html

cpgf reflection -- an open source library to add reflection to C++

cpgf reflection library adds powerful reflection feature to C++.
The reflection is quite equivalent to Java reflection.
We even support annotation.

The only feature t ]]> Sun, 06 Nov 2011 01:15:54 -0400 http://www.kbasm.com/cpgf-reflection.html Wang Qi <kbasm.com@gmail.com> cpgf script binding -- an open source library to bind Lua and Google V8 Javascript to C++ http://www.kbasm.com/cpgf-script-binding.html

cpgf script binding -- an open source library to bind Lua and Google V8 Javascript to C++

cpgf script binding library is very easy script binding engine to bind Lua and Google V8 Javascript to C++.
The library uses reflection meta data ext ]]> Sun, 06 Nov 2011 01:14:50 -0400 http://www.kbasm.com/cpgf-script-binding.html Wang Qi <kbasm.com@gmail.com> CPU cache -- old optimization skills won't work any more http://www.kbasm.com/cpu-cache-old-optimization-skill-not-work.html CPU cache -- old optimization skills won't work any more

This article is not explaining what CPU cache is, how CPU cache works. It's only to show you why some old optimization tricks won't work well.

The discussion here is focusing on native programming languages, such as C, C++. For non-native languages such as Java, .Net, the discussion may be not true.

Why are the dated optimization skills still in my (and maybe yours) mind?

]]> Thu, 26 May 2011 00:55:28 -0400 http://www.kbasm.com/cpu-cache-old-optimization-skill-not-work.html Wang Qi <kbasm.com@gmail.com> Random thoughts on random permutation generation algorithm http://www.kbasm.com/random-thoughts-on-random-permutation-generation-algorithm.html This blog is mainly a fun read. If you are seeking for an ideal random permutation generation algorithm for serious, read method 3 directly.
Also note that the algorithm discussed here is NOT new.

What's random permutation?

A random permutation is a set of objects in random order.
Given a set of objects, 1, 2, 3 ... n, a random permutation may look like,
p1, p2, p3 ... pn
In which px is a random value from the original set.

Random permutation is useful to shuffle poker cards, randomize a puzzle game, generate random sequence, or generate a random sub collection of a give set (get random k objects out of n objects).

The random permutation generation algorithms, from naive to mature, in my past real experience

To explain the algorithms, I would use an auxiliary function to generate random number.
int random(int min, int max);
The result is a random number which is greater or eqaul with min and less than max.
That's to say, the result is in left-close-right-open range of [min, max).

Method 1, naive way.

]]> Thu, 19 May 2011 00:32:16 -0400 http://www.kbasm.com/random-thoughts-on-random-permutation-generation-algorithm.html Wang Qi <kbasm.com@gmail.com> Reasons that I choose wxWidgets instead of Qt as GUI framework for my hobby projects http://www.kbasm.com/cpp-wxwidgets-why-choose-wxwidgets-instead-qt-gui-framework.html Wed, 04 May 2011 00:37:31 -0400 http://www.kbasm.com/cpp-wxwidgets-why-choose-wxwidgets-instead-qt-gui-framework.html Wang Qi <kbasm.com@gmail.com> How to install and compile your first wxWidgets application in Visual C++ 2008 Express http://www.kbasm.com/cpp-wxwidgets-install-compile-vc-2008-express.html How to install and compile your first wxWidgets application in Visual C++ 2008 Express

I just managed to use Visual C++ 2008 Express to compile my first very simple hello world wxWidgets application.
I spent only about one hour on it, include download, setup, etc.
One hour is quite short time. I've spent a lot of hours on Qt and still have no idea how to compile it in VC 2008 Express. That's another story I will blog later.
To help you start your development on wxWidgets, here is a very simple tutorial.

]]> Mon, 25 Apr 2011 09:58:32 -0400 http://www.kbasm.com/cpp-wxwidgets-install-compile-vc-2008-express.html Wang Qi <kbasm.com@gmail.com> Random thought on OOP -- Prefer composition over inheritance http://www.kbasm.com/oop-prefer-composition-over-inheritance.html Random thought on OOP -- Prefer composition over inheritance

Let's see what's inheritance and composition. Just show by example, not accurate definition.
Assume there are 3 features (modules), ModuleA, ModuleB, ModuleC. Two classes ClassA and ClassB want to use them. ClassA will use ModuleA and ModuleB, ClassB will use all three features. And we also assume for current moment all A, B and C modules will be only used by class ClassA and ClassB.

Inheritance:

]]> Fri, 22 Apr 2011 00:49:55 -0400 http://www.kbasm.com/oop-prefer-composition-over-inheritance.html Wang Qi <kbasm.com@gmail.com> Far file manager is free and open source now http://www.kbasm.com/far-file-manager-is-free-and-open-source.html Far file manager is free and open source now

The very powerful, console and text based, Linux Midnight Commander (MC) and Norton Commander (NC) like, orthodox file manager, Windows oriented, Far file manager, now is free and open source, with Unicode support. Previously it was shareware with $25 register fee.

]]> Wed, 13 Apr 2011 03:26:22 -0400 http://www.kbasm.com/far-file-manager-is-free-and-open-source.html Wang Qi <kbasm.com@gmail.com> C++: Use arbitrary member function or functor object as C style plain callback and function pointer http://www.kbasm.com/cpp-use-member-function-as-c-callback.html Sat, 09 Apr 2011 02:41:16 -0400 http://www.kbasm.com/cpp-use-member-function-as-c-callback.html Wang Qi <kbasm.com@gmail.com> A benchmark of three C++ open source callback/signal/slot libraries -- CppCallback, libsigc++, and boost signal http://www.kbasm.com/cpp-callback-benchmark.html Mon, 04 Apr 2011 00:22:12 -0400 http://www.kbasm.com/cpp-callback-benchmark.html Wang Qi <kbasm.com@gmail.com> VC 2008 and 2005 user, be careful with the slow containers with "Checked Iterators" enabled in STL http://www.kbasm.com/cpp-vc-disable-checked-iterators-release-mode.html VC 2008 and 2005 user, be careful with the slow containers with "Checked Iterators" enabled in STL

Microsoft introduced a very good feature, Checked Iterators that helps to detect a few mistakes, especially out of bounds error, on unsafe iterators use, since VC 2005 (or even earlier?).

]]> Sat, 02 Apr 2011 00:33:28 -0400 http://www.kbasm.com/cpp-vc-disable-checked-iterators-release-mode.html Wang Qi <kbasm.com@gmail.com> CppCallback -- an open source library for C++ callback, signal, slot, delegate, observer patten, event system http://www.kbasm.com/cpp-callback-library.html Fri, 18 Feb 2011 23:01:28 -0500 http://www.kbasm.com/cpp-callback-library.html Wang Qi <kbasm.com@gmail.com> C++: in loop erase safe containers, iterators, skip list, and quad linked node http://www.kbasm.com/in-loop-erase-safe-container.html Sun, 12 Dec 2010 02:37:51 -0500 http://www.kbasm.com/in-loop-erase-safe-container.html Wang Qi <kbasm.com@gmail.com> Ancient tech: register a name, then get an integer to get better performance http://www.kbasm.com/register-name-get-integer-better-performance.html Ancient tech: register a name, then get an integer to get better performance

Sometimes we want to use string name to represent object, and then we can access (get or set object via a name).
The biggest benefit is that string name is the most intuitive, easy to recognize, and easy to remember.
But the biggest disadvantage is that the performance is not comparable to integer.

There are some widely used methods to overcome the performance issue.

]]> Thu, 09 Dec 2010 09:00:52 -0500 http://www.kbasm.com/register-name-get-integer-better-performance.html Wang Qi <kbasm.com@gmail.com> C++: Choose appropriate pointer, choose appropriate memory management model http://www.kbasm.com/cpp-smart-pointer-memory-management.html Sat, 13 Nov 2010 05:05:36 -0500 http://www.kbasm.com/cpp-smart-pointer-memory-management.html Wang Qi <kbasm.com@gmail.com> Denomo for C++: an open source comprehensive memory and resource leak detection tool for BCB and VC http://www.kbasm.com/denomo-for-cpp.html Denomo for C++: an open source comprehensive memory and resource leak detection tool for BCB and VC It supports many useful features to help you to detect and locate the leak quickly.

Version: 2.1.0



Quick start

1, Modify you project's code.
Include the unit "Denomo.h" in your project's source file.
2, To run your project with Denomo, you must put DenomoCPP.dll to the exe directory.
3, Compile and run your project.
4, Run bin\LeakInspector to start monitoring.
5, Click button "Inc Session Leak Begin".
6, Do something you suspect has memory leak.
7, Click button "Inc Session Leak End", then check the output text.
]]> Mon, 09 Jun 2008 01:43:34 -0400 http://www.kbasm.com/denomo-for-cpp.html Wang Qi <kbasm.com@gmail.com> Use per-class allocator in Delphi program http://www.kbasm.com/delphi-per-class-allocator.html Use per-class allocator in Delphi program Download source code

Introduction:

If you ever know a little C++ knowledge, you may already know C++ allows to override the operators 'new' and 'delete' for any specified class to manage the memory in a different way than C ]]> Fri, 07 Mar 2008 08:01:22 -0500 http://www.kbasm.com/delphi-per-class-allocator.html Wang Qi <kbasm.com@gmail.com> Win32 CodeHook - an open source library for binary code hook and redirect for Win32 Delphi and C++ http://www.kbasm.com/codehook.html Win32 CodeHook - an open source library for binary code hook and redirect for Win32 Delphi and C++. It supports some useful features to make code hooking a piece of cake.
It's free and open source. The license is MPL.

Current version is 1.0.0.

A sl ]]> Sat, 02 Feb 2008 08:01:41 -0500 http://www.kbasm.com/codehook.html Wang Qi <kbasm.com@gmail.com> Allocate objects on stack, at specified memory address, or through any memory manager http://www.kbasm.com/delphi-stack-local-object.html Allocate objects on stack, at specified memory address, or through any memory manager download the code and sample project. 7K zip file.

Isn't it very cool to create objects on the stack, or in a specified memory buffer, or at a fixed memory location, or even through a highly optimized memory manager? ]]> Fri, 01 Feb 2008 09:00:19 -0500 http://www.kbasm.com/delphi-stack-local-object.html Wang Qi <kbasm.com@gmail.com> A funny yet crazy extreme test on Delphi 7 compiler http://www.kbasm.com/delphi-compiler-extreme-test.html See how Delphi compiles very huge source file! The test environment:
Hardware: really poor. Pentium 4, maybe 2.4G HZ? Don't know. It's at least 3 or 4 years old! The RAM is 1G.
Software: Delphi 7, I use the command line tool dcc32 to do the compile. OS is Wi ]]> Fri, 25 Jan 2008 03:02:56 -0500 http://www.kbasm.com/delphi-compiler-extreme-test.html Wang Qi <kbasm.com@gmail.com>