Darts is a C++ Templeate library which can be used to make Double-Array. Reference: Aoe, J. An Efficient Digital Search Algorithm by Using a Double-Array Structure. IEEE Transactions on Software Engineering. Vol. 15, 9 (Sep 1989). pp. 1066-1077

WWW: http://chasen.org/~taku/software/darts/
