00001 // -*- C++ -*- 00002 00003 // Copyright (C) 2005 Free Software Foundation, Inc. 00004 // 00005 // This file is part of the GNU ISO C++ Library. This library is free 00006 // software; you can redistribute it and/or modify it under the 00007 // terms of the GNU General Public License as published by the 00008 // Free Software Foundation; either version 2, or (at your option) 00009 // any later version. 00010 00011 // This library is distributed in the hope that it will be useful, 00012 // but WITHOUT ANY WARRANTY; without even the implied warranty of 00013 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00014 // GNU General Public License for more details. 00015 00016 // You should have received a copy of the GNU General Public License along 00017 // with this library; see the file COPYING. If not, write to the Free 00018 // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, 00019 // USA. 00020 00021 // As a special exception, you may use this file as part of a free software 00022 // library without restriction. Specifically, if other files instantiate 00023 // templates or use macros or inline functions from this file, or you compile 00024 // this file and link it with other files to produce an executable, this 00025 // file does not by itself cause the resulting executable to be covered by 00026 // the GNU General Public License. This exception does not however 00027 // invalidate any other reasons why the executable file might be covered by 00028 // the GNU General Public License. 00029 00030 // Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL. 00031 00032 // Permission to use, copy, modify, sell, and distribute this software 00033 // is hereby granted without fee, provided that the above copyright 00034 // notice appears in all copies, and that both that copyright notice and 00035 // this permission notice appear in supporting documentation. None of 00036 // the above authors, nor IBM Haifa Research Laboratories, make any 00037 // representation about the suitability of this software for any 00038 // purpose. It is provided "as is" without express or implied warranty. 00039 00045 #ifndef HT_PRIME_SIZE_POLICY_IMP_HPP 00046 #define HT_PRIME_SIZE_POLICY_IMP_HPP 00047 00048 namespace pb_assoc 00049 { 00050 00051 namespace detail 00052 { 00053 00054 enum 00055 { 00056 num_distinct_sizes = 28 00057 }; 00058 00059 static const size_t s_a_sizes[num_distinct_sizes] = 00060 { 00061 /* Dealing cards... */ 00062 /* 0 */ 53ul, 00063 /* 1 */ 97ul, 00064 /* 2 */ 193ul, 00065 /* 3 */ 389ul, 00066 /* 4 */ 769ul, 00067 /* 5 */ 1543ul, 00068 /* 6 */ 3079ul, 00069 /* 7 */ 6151ul, 00070 /* 8 */ 12289ul, 00071 /* 9 */ 24593ul, 00072 /* 10 */ 49157ul, 00073 /* 11 */ 98317ul, 00074 /* 12 */ 196613ul, 00075 /* 13 */ 393241ul, 00076 /* 14 */ 786433ul, 00077 /* 15 */ 1572869ul, 00078 /* 16 */ 3145739ul, 00079 /* 17 */ 6291469ul, 00080 /* 18 */ 12582917ul, 00081 /* 19 */ 25165843ul, 00082 /* 20 */ 50331653ul, 00083 /* 21 */ 100663319ul, 00084 /* 22 */ 201326611ul, 00085 /* 23 */ 402653189ul, 00086 /* 24 */ 805306457ul, 00087 /* 25 */ 1610612741, 00088 /* 26 */ 3221225473ul, 00089 /* 27 */ 4294967291ul 00090 /* Pot's good, let's play */ 00091 }; 00092 00093 } // namespace detail 00094 00095 } // namespace pb_assoc 00096 00097 #endif // #ifndef HT_PRIME_SIZE_POLICY_IMP_HPP