3 // Copyright (C) 2005, 2006 Free Software Foundation, Inc.
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 2, or (at your option) any later
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.
16 // You should have received a copy of the GNU General Public License
17 // along with this library; see the file COPYING. If not, write to
18 // the Free Software Foundation, 59 Temple Place - Suite 330, Boston,
19 // MA 02111-1307, USA.
21 // As a special exception, you may use this file as part of a free
22 // software library without restriction. Specifically, if other files
23 // instantiate templates or use macros or inline functions from this
24 // file, or you compile this file and link it with other files to
25 // produce an executable, this file does not by itself cause the
26 // resulting executable to be covered by the GNU General Public
27 // License. This exception does not however invalidate any other
28 // reasons why the executable file might be covered by the GNU General
31 // Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
33 // Permission to use, copy, modify, sell, and distribute this software
34 // is hereby granted without fee, provided that the above copyright
35 // notice appears in all copies, and that both that copyright notice
36 // and this permission notice appear in supporting documentation. None
37 // of the above authors, nor IBM Haifa Research Laboratories, make any
38 // representation about the suitability of this software for any
39 // purpose. It is provided "as is" without express or implied
43 * @file string_ranged_probe_fn.hpp
44 * Contains a ranged string probe function.
47 #ifndef PB_DS_STRING_RANGED_PROBE_FN_HPP
48 #define PB_DS_STRING_RANGED_PROBE_FN_HPP
56 template<typename Comb_Fn
, typename Probe_Fn
>
57 class string_ranged_probe_fn
: public Probe_Fn
, public Comb_Fn
63 typedef Comb_Fn comb_fn
;
64 typedef Probe_Fn probe_fn
;
65 typedef detail::comb_hash_fn_string_form
<comb_fn
> string_form
;
68 operator()(const std::string
& r_str
) const
71 std::string::const_iterator b
= r_str
.begin();
72 std::string::const_iterator e
= r_str
.end();
75 while (i
< _M_limit
&& b
!= e
)
78 ret
+= static_cast<size_t>(*(b
++));
81 return (comb_fn::operator()(ret
));
85 operator()(const std::string
&, const size_t hash
, size_t i
) const
86 { return comb_fn::operator()(hash
+ probe_fn::operator()(i
)); }
89 swap(string_ranged_probe_fn
<Comb_Fn
, Probe_Fn
>& other
)
91 std::swap(_M_limit
, other
._M_limit
);
96 notify_resized(size_t new_size
)
98 comb_fn::notify_resized(new_size
);
99 _M_limit
= dna_str_limit(new_size
);
104 { return ("string_ranged_probe_fn_" + string_form
<comb_fn
>::name()); }
108 { return ("string ranged-probe using" + string_form
<comb_fn
>::desc());}
111 } // namespace __gnu_pbds