URL https://opencores.org/ocsvn/openrisc_me/openrisc_me/trunk

Subversion Repositories openrisc_me

[/] [openrisc/] [trunk/] [gnu-src/] [gcc-4.5.1/] [libstdc++-v3/] [include/] [ext/] [pb_ds/] [detail/] [hash_fn/] [mod_based_range_hashing.hpp] - Blame information for rev 424

Details | Compare with Previous | View Log


// -*- C++ -*-
 
// Copyright (C) 2005, 2006, 2009 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library.  This library is free
// software; you can redistribute it and/or modify it under the terms
// of the GNU General Public License as published by the Free Software
// Foundation; either version 3, or (at your option) any later
// version.
 
// This library is distributed in the hope that it will be useful, but
// WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// General Public License for more details.
 
// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.
 
// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
// <http://www.gnu.org/licenses/>.
 
// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
 
// Permission to use, copy, modify, sell, and distribute this software
// is hereby granted without fee, provided that the above copyright
// notice appears in all copies, and that both that copyright notice
// and this permission notice appear in supporting documentation. None
// of the above authors, nor IBM Haifa Research Laboratories, make any
// representation about the suitability of this software for any
// purpose. It is provided "as is" without express or implied
// warranty.
 
/**
 * @file mod_based_range_hashing.hpp
 * Contains a range hashing policy base.
 */
 
#ifndef PB_DS_MOD_BASED_RANGE_HASHING_HPP
#define PB_DS_MOD_BASED_RANGE_HASHING_HPP
 
namespace __gnu_pbds
{
 
  namespace detail
  {
 
#define PB_DS_CLASS_T_DEC                       \
    template<typename Size_Type>
 
#define PB_DS_CLASS_C_DEC                                       \
    mod_based_range_hashing<                                    \
                                                Size_Type>
 
    template<typename Size_Type>
    class mod_based_range_hashing
    {
    protected:
      typedef Size_Type size_type;
 
    protected:
      void
      swap(PB_DS_CLASS_C_DEC& other);
 
      void
      notify_resized(size_type size);
 
      inline size_type
      range_hash(size_type hash) const;
 
    private:
      size_type m_size;
    };
 
    PB_DS_CLASS_T_DEC
    void
    PB_DS_CLASS_C_DEC::
    swap(PB_DS_CLASS_C_DEC& other)
    {
      std::swap(m_size, other.m_size);
    }
 
    PB_DS_CLASS_T_DEC
    void
    PB_DS_CLASS_C_DEC::
    notify_resized(size_type size)
    {
      m_size = size;
    }
 
    PB_DS_CLASS_T_DEC
    inline typename PB_DS_CLASS_C_DEC::size_type
    PB_DS_CLASS_C_DEC::
    range_hash(size_type hash) const
    {
      return (hash % m_size);
    }
 
#undef PB_DS_CLASS_T_DEC
#undef PB_DS_CLASS_C_DEC
 
  } // namespace detail
 
} // namespace __gnu_pbds
 
#endif // #ifndef PB_DS_MOD_BASED_RANGE_HASHING_HPP

Line No.	Rev	Author	Line
1	424	jeremybenn	`// -- C++ --`
2
3			`// Copyright (C) 2005, 2006, 2009 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 terms`
7			`// of the GNU General Public License as published by the Free Software`
8			`// Foundation; either version 3, or (at your option) any later`
9			`// version.`
10
11			`// This library is distributed in the hope that it will be useful, but`
12			`// WITHOUT ANY WARRANTY; without even the implied warranty of`
13			`// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU`
14			`// General Public License for more details.`
15
16			`// Under Section 7 of GPL version 3, you are granted additional`
17			`// permissions described in the GCC Runtime Library Exception, version`
18			`// 3.1, as published by the Free Software Foundation.`
19
20			`// You should have received a copy of the GNU General Public License and`
21			`// a copy of the GCC Runtime Library Exception along with this program;`
22			`// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see`
23			`// <http://www.gnu.org/licenses/>.`
24
25			`// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.`
26
27			`// Permission to use, copy, modify, sell, and distribute this software`
28			`// is hereby granted without fee, provided that the above copyright`
29			`// notice appears in all copies, and that both that copyright notice`
30			`// and this permission notice appear in supporting documentation. None`
31			`// of the above authors, nor IBM Haifa Research Laboratories, make any`
32			`// representation about the suitability of this software for any`
33			`// purpose. It is provided "as is" without express or implied`
34			`// warranty.`
35
36			`/**`
37			`* @file mod_based_range_hashing.hpp`
38			`* Contains a range hashing policy base.`
39			`*/`
40
41			`#ifndef PB_DS_MOD_BASED_RANGE_HASHING_HPP`
42			`#define PB_DS_MOD_BASED_RANGE_HASHING_HPP`
43
44			`namespace __gnu_pbds`
45			`{`
46
47			`namespace detail`
48			`{`
49
50			`#define PB_DS_CLASS_T_DEC \`
51			`template<typename Size_Type>`
52
53			`#define PB_DS_CLASS_C_DEC \`
54			`mod_based_range_hashing< \`
55			`Size_Type>`
56
57			`template<typename Size_Type>`
58			`class mod_based_range_hashing`
59			`{`
60			`protected:`
61			`typedef Size_Type size_type;`
62
63			`protected:`
64			`void`
65			`swap(PB_DS_CLASS_C_DEC& other);`
66
67			`void`
68			`notify_resized(size_type size);`
69
70			`inline size_type`
71			`range_hash(size_type hash) const;`
72
73			`private:`
74			`size_type m_size;`
75			`};`
76
77			`PB_DS_CLASS_T_DEC`
78			`void`
79			`PB_DS_CLASS_C_DEC::`
80			`swap(PB_DS_CLASS_C_DEC& other)`
81			`{`
82			`std::swap(m_size, other.m_size);`
83			`}`
84
85			`PB_DS_CLASS_T_DEC`
86			`void`
87			`PB_DS_CLASS_C_DEC::`
88			`notify_resized(size_type size)`
89			`{`
90			`m_size = size;`
91			`}`
92
93			`PB_DS_CLASS_T_DEC`
94			`inline typename PB_DS_CLASS_C_DEC::size_type`
95			`PB_DS_CLASS_C_DEC::`
96			`range_hash(size_type hash) const`
97			`{`
98			`return (hash % m_size);`
99			`}`
100
101			`#undef PB_DS_CLASS_T_DEC`
102			`#undef PB_DS_CLASS_C_DEC`
103
104			`} // namespace detail`
105
106			`} // namespace __gnu_pbds`
107
108			`#endif // #ifndef PB_DS_MOD_BASED_RANGE_HASHING_HPP`

Browse

Tools

Subversion Repositories openrisc_me

[/] [openrisc/] [trunk/] [gnu-src/] [gcc-4.5.1/] [libstdc++-v3/] [include/] [ext/] [pb_ds/] [detail/] [hash_fn/] [mod_based_range_hashing.hpp] - Blame information for rev 424