1 : /* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
2 : /* ***** BEGIN LICENSE BLOCK *****
3 : * Version: MPL 1.1/GPL 2.0/LGPL 2.1
4 : *
5 : * The contents of this file are subject to the Mozilla Public License Version
6 : * 1.1 (the "License"); you may not use this file except in compliance with
7 : * the License. You may obtain a copy of the License at
8 : * http://www.mozilla.org/MPL/
9 : *
10 : * Software distributed under the License is distributed on an "AS IS" basis,
11 : * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
12 : * for the specific language governing rights and limitations under the
13 : * License.
14 : *
15 : * The Original Code is mozilla.org code.
16 : *
17 : * The Initial Developer of the Original Code is
18 : * Netscape Communications Corporation.
19 : * Portions created by the Initial Developer are Copyright (C) 1998
20 : * the Initial Developer. All Rights Reserved.
21 : *
22 : * Contributor(s):
23 : * Scott Collins <scc@mozilla.org> (original author)
24 : *
25 : * Alternatively, the contents of this file may be used under the terms of
26 : * either of the GNU General Public License Version 2 or later (the "GPL"),
27 : * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
28 : * in which case the provisions of the GPL or the LGPL are applicable instead
29 : * of those above. If you wish to allow use of your version of this file only
30 : * under the terms of either the GPL or the LGPL, and not to allow others to
31 : * use your version of this file under the terms of the MPL, indicate your
32 : * decision by deleting the provisions above and replace them with the notice
33 : * and other provisions required by the GPL or the LGPL. If you do not delete
34 : * the provisions above, a recipient may use your version of this file under
35 : * the terms of any one of the MPL, the GPL or the LGPL.
36 : *
37 : * ***** END LICENSE BLOCK ***** */
38 :
39 : #ifndef nsAlgorithm_h___
40 : #define nsAlgorithm_h___
41 :
42 : #ifndef nsCharTraits_h___
43 : #include "nsCharTraits.h"
44 : // for |nsCharSourceTraits|, |nsCharSinkTraits|
45 : #endif
46 :
47 : #ifndef prtypes_h___
48 : #include "prtypes.h"
49 : // for |PRUint32|...
50 : #endif
51 :
52 : #ifndef nsDebug_h___
53 : #include "nsDebug.h"
54 : // for NS_ASSERTION
55 : #endif
56 :
57 :
58 : template <class T>
59 : inline
60 : T
61 0 : NS_ROUNDUP( const T& a, const T& b )
62 : {
63 0 : return ((a + (b - 1)) / b) * b;
64 : }
65 :
66 : template <class T>
67 : inline
68 : const T&
69 50872291 : NS_MIN( const T& a, const T& b )
70 : {
71 50872291 : return b < a ? b : a;
72 : }
73 :
74 : // Must return b when a == b in case a is -0
75 : template <class T>
76 : inline
77 : const T&
78 92732 : NS_MAX( const T& a, const T& b )
79 : {
80 92732 : return a > b ? a : b;
81 : }
82 :
83 : namespace mozilla {
84 :
85 : template <class T>
86 : inline
87 : const T&
88 10931 : clamped( const T& a, const T& min, const T& max )
89 : {
90 10931 : NS_ABORT_IF_FALSE(max >= min, "clamped(): max must be greater than or equal to min");
91 10931 : return NS_MIN(NS_MAX(a, min), max);
92 : }
93 :
94 : }
95 :
96 : template <class T>
97 : inline
98 : T
99 0 : NS_ABS( const T& a )
100 : {
101 0 : return a < 0 ? -a : a;
102 : }
103 :
104 : template <class InputIterator, class T>
105 : inline
106 : PRUint32
107 50 : NS_COUNT( InputIterator& first, const InputIterator& last, const T& value )
108 : {
109 50 : PRUint32 result = 0;
110 3550 : for ( ; first != last; ++first )
111 3500 : if ( *first == value )
112 50 : ++result;
113 50 : return result;
114 : }
115 :
116 : template <class InputIterator, class OutputIterator>
117 : inline
118 : OutputIterator&
119 5745231 : copy_string( const InputIterator& first, const InputIterator& last, OutputIterator& result )
120 : {
121 : typedef nsCharSourceTraits<InputIterator> source_traits;
122 : typedef nsCharSinkTraits<OutputIterator> sink_traits;
123 :
124 5745231 : sink_traits::write(result, source_traits::read(first), source_traits::readable_distance(first, last));
125 5745231 : return result;
126 : }
127 :
128 : #endif // !defined(nsAlgorithm_h___)
|