OLD | NEW |
| (Empty) |
1 // -*- 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 // You should have received a copy of the GNU General Public License | |
17 // along with this library; see the file COPYING3. If not see | |
18 // <http://www.gnu.org/licenses/>. | |
19 | |
20 | |
21 // Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL. | |
22 | |
23 // Permission to use, copy, modify, sell, and distribute this software | |
24 // is hereby granted without fee, provided that the above copyright | |
25 // notice appears in all copies, and that both that copyright notice | |
26 // and this permission notice appear in supporting documentation. None | |
27 // of the above authors, nor IBM Haifa Research Laboratories, make any | |
28 // representation about the suitability of this software for any | |
29 // purpose. It is provided "as is" without express or implied | |
30 // warranty. | |
31 | |
32 /** | |
33 * @file dna_str_limit.hpp | |
34 * Contains a function for finding the numer of characters | |
35 * to access in a DNA string. | |
36 */ | |
37 | |
38 #ifndef PB_DS_DNA_STR_LIMIT_HPP | |
39 #define PB_DS_DNA_STR_LIMIT_HPP | |
40 | |
41 #include <string> | |
42 | |
43 namespace __gnu_pbds | |
44 { | |
45 namespace test | |
46 { | |
47 size_t | |
48 dna_str_limit(size_t size) | |
49 { | |
50 size_t ret = 1; | |
51 size_t calc_size = 4; | |
52 while (calc_size < size) | |
53 { | |
54 ++ret; | |
55 calc_size = calc_size << 2; | |
56 } | |
57 return ret; | |
58 } | |
59 } // namespace test | |
60 } // namespace __gnu_pbds | |
61 | |
62 #endif // #ifndef PB_DS_DNA_STR_LIMIT_HPP | |
OLD | NEW |