l4/pkg/libstdc++-v3/contrib/libstdc++-v3-4.3.3/src/hashtable.cc

   1 // std::__detail and std::tr1::__detail definitions -*- C++ -*-
   2
   3 // Copyright (C) 2007 Free Software Foundation, Inc.
   4 //
   5 // This file is part of the GNU ISO C++ Library.  This library is free
   6 // software; you can redistribute it and/or modify it under the
   7 // terms of the GNU General Public License as published by the
   8 // Free Software Foundation; either version 2, or (at your option)
   9 // any later version.
  10
  11 // This library is distributed in the hope that it will be useful,
  12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14 // GNU General Public License for more details.
  15
  16 // You should have received a copy of the GNU General Public License along
  17 // with this library; see the file COPYING.  If not, write to the Free
  18 // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
  19 // USA.
  20
  21 // As a special exception, you may use this file as part of a free software
  22 // library without restriction.  Specifically, if other files instantiate
  23 // templates or use macros or inline functions from this file, or you compile
  24 // this file and link it with other files to produce an executable, this
  25 // file does not by itself cause the resulting executable to be covered by
  26 // the GNU General Public License.  This exception does not however
  27 // invalidate any other reasons why the executable file might be covered by
  28 // the GNU General Public License.
  29
  30 #ifdef __GXX_EXPERIMENTAL_CXX0X__
  31 #  define _GLIBCXX_BEGIN_NAMESPACE_TR1
  32 #  define _GLIBCXX_END_NAMESPACE_TR1
  33 #else
  34 #  define _GLIBCXX_BEGIN_NAMESPACE_TR1 namespace tr1 {
  35 #  define _GLIBCXX_END_NAMESPACE_TR1 }
  36 #endif
  37
  38 namespace std
  39 {
  40 _GLIBCXX_BEGIN_NAMESPACE_TR1
  41
  42 namespace __detail
  43 {
  44   extern const unsigned long __prime_list[] = // 256 + 1 or 256 + 48 + 1
  45   {
  46     2ul, 3ul, 5ul, 7ul, 11ul, 13ul, 17ul, 19ul, 23ul, 29ul, 31ul,
  47     37ul, 41ul, 43ul, 47ul, 53ul, 59ul, 61ul, 67ul, 71ul, 73ul, 79ul,
  48     83ul, 89ul, 97ul, 103ul, 109ul, 113ul, 127ul, 137ul, 139ul, 149ul,
  49     157ul, 167ul, 179ul, 193ul, 199ul, 211ul, 227ul, 241ul, 257ul,
  50     277ul, 293ul, 313ul, 337ul, 359ul, 383ul, 409ul, 439ul, 467ul,
  51     503ul, 541ul, 577ul, 619ul, 661ul, 709ul, 761ul, 823ul, 887ul,
  52     953ul, 1031ul, 1109ul, 1193ul, 1289ul, 1381ul, 1493ul, 1613ul,
  53     1741ul, 1879ul, 2029ul, 2179ul, 2357ul, 2549ul, 2753ul, 2971ul,
  54     3209ul, 3469ul, 3739ul, 4027ul, 4349ul, 4703ul, 5087ul, 5503ul,
  55     5953ul, 6427ul, 6949ul, 7517ul, 8123ul, 8783ul, 9497ul, 10273ul,
  56     11113ul, 12011ul, 12983ul, 14033ul, 15173ul, 16411ul, 17749ul,
  57     19183ul, 20753ul, 22447ul, 24281ul, 26267ul, 28411ul, 30727ul,
  58     33223ul, 35933ul, 38873ul, 42043ul, 45481ul, 49201ul, 53201ul,
  59     57557ul, 62233ul, 67307ul, 72817ul, 78779ul, 85229ul, 92203ul,
  60     99733ul, 107897ul, 116731ul, 126271ul, 136607ul, 147793ul,
  61     159871ul, 172933ul, 187091ul, 202409ul, 218971ul, 236897ul,
  62     256279ul, 277261ul, 299951ul, 324503ul, 351061ul, 379787ul,
  63     410857ul, 444487ul, 480881ul, 520241ul, 562841ul, 608903ul,
  64     658753ul, 712697ul, 771049ul, 834181ul, 902483ul, 976369ul,
  65     1056323ul, 1142821ul, 1236397ul, 1337629ul, 1447153ul, 1565659ul,
  66     1693859ul, 1832561ul, 1982627ul, 2144977ul, 2320627ul, 2510653ul,
  67     2716249ul, 2938679ul, 3179303ul, 3439651ul, 3721303ul, 4026031ul,
  68     4355707ul, 4712381ul, 5098259ul, 5515729ul, 5967347ul, 6456007ul,
  69     6984629ul, 7556579ul, 8175383ul, 8844859ul, 9569143ul, 10352717ul,
  70     11200489ul, 12117689ul, 13109983ul, 14183539ul, 15345007ul,
  71     16601593ul, 17961079ul, 19431899ul, 21023161ul, 22744717ul,
  72     24607243ul, 26622317ul, 28802401ul, 31160981ul, 33712729ul,
  73     36473443ul, 39460231ul, 42691603ul, 46187573ul, 49969847ul,
  74     54061849ul, 58488943ul, 63278561ul, 68460391ul, 74066549ul,
  75     80131819ul, 86693767ul, 93793069ul, 101473717ul, 109783337ul,
  76     118773397ul, 128499677ul, 139022417ul, 150406843ul, 162723577ul,
  77     176048909ul, 190465427ul, 206062531ul, 222936881ul, 241193053ul,
  78     260944219ul, 282312799ul, 305431229ul, 330442829ul, 357502601ul,
  79     386778277ul, 418451333ul, 452718089ul, 489790921ul, 529899637ul,
  80     573292817ul, 620239453ul, 671030513ul, 725980837ul, 785430967ul,
  81     849749479ul, 919334987ul, 994618837ul, 1076067617ul, 1164186217ul,
  82     1259520799ul, 1362662261ul, 1474249943ul, 1594975441ul, 1725587117ul,
  83     1866894511ul, 2019773507ul, 2185171673ul, 2364114217ul, 2557710269ul,
  84     2767159799ul, 2993761039ul, 3238918481ul, 3504151727ul, 3791104843ul,
  85     4101556399ul, 4294967291ul,
  86     // Sentinel, so we don't have to test the result of lower_bound,
  87     // or, on 64-bit machines, rest of the table.
  88 #if __SIZEOF_LONG__ != 8
  89     4294967291ul
  90 #else
  91     6442450933ul, 8589934583ul, 12884901857ul, 17179869143ul,
  92     25769803693ul, 34359738337ul, 51539607367ul, 68719476731ul,
  93     103079215087ul, 137438953447ul, 206158430123ul, 274877906899ul,
  94     412316860387ul, 549755813881ul, 824633720731ul, 1099511627689ul,
  95     1649267441579ul, 2199023255531ul, 3298534883309ul, 4398046511093ul,
  96     6597069766607ul, 8796093022151ul, 13194139533241ul, 17592186044399ul,
  97     26388279066581ul, 35184372088777ul, 52776558133177ul, 70368744177643ul,
  98     105553116266399ul, 140737488355213ul, 211106232532861ul, 281474976710597ul,
  99     562949953421231ul, 1125899906842597ul, 2251799813685119ul,
 100     4503599627370449ul, 9007199254740881ul, 18014398509481951ul,
 101     36028797018963913ul, 72057594037927931ul, 144115188075855859ul,
 102     288230376151711717ul, 576460752303423433ul,
 103     1152921504606846883ul, 2305843009213693951ul,
 104     4611686018427387847ul, 9223372036854775783ul,
 105     18446744073709551557ul, 18446744073709551557ul
 106 #endif
 107   };
 108 } // namespace __detail
 109
 110 _GLIBCXX_END_NAMESPACE_TR1
 111 }