susumu.yata
null+****@clear*****
Tue May 28 20:11:16 JST 2013
susumu.yata 2013-05-28 20:11:16 +0900 (Tue, 28 May 2013) New Revision: 3cd712faa0c9395253ef6e9aed6fdd06c5333305 https://github.com/groonga/grnxx/commit/3cd712faa0c9395253ef6e9aed6fdd06c5333305 Message: Add comments. Modified files: lib/grnxx/map/bitmap.hpp Modified: lib/grnxx/map/bitmap.hpp (+5 -4) =================================================================== --- lib/grnxx/map/bitmap.hpp 2013-05-28 20:01:07 +0900 (66cfe70) +++ lib/grnxx/map/bitmap.hpp 2013-05-28 20:11:16 +0900 (9d3ab6f) @@ -29,24 +29,25 @@ class Storage; namespace map { -// Change the settings based on the target type. +// Change the settings based on the key type. template <typename T, size_t T_SIZE = sizeof(T)> struct BitmapTraits { + // Map<T> has at most 2^40 different keys. using ArrayType = BitArray<>; }; template <typename T> struct BitmapTraits<T, 1> { - // T has 2^8 different values. + // Map<T> has at most 2^8 different keys. using ArrayType = BitArray<256, 1, 1>; }; template <typename T> struct BitmapTraits<T, 2> { - // T has 2^16 different values. + // Map<T> has at most 2^16 different keys. using ArrayType = BitArray<256, 256, 1>; }; template <typename T> struct BitmapTraits<T, 4> { - // T has 2^32 different values. + // Map<T> has at most 2^32 different keys. using ArrayType = BitArray<65536, 256, 256>; }; -------------- next part -------------- HTML����������������������������...Download