initial import
[flac.git] / src / libFLAC / bitmath.c
1 /* libFLAC - Free Lossless Audio Codec library
2  * Copyright (C) 2001  Josh Coalson
3  *
4  * This library is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Library General Public
6  * License as published by the Free Software Foundation; either
7  * version 2 of the License, or (at your option) any later version.
8  *
9  * This library is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
12  * Library General Public License for more details.
13  *
14  * You should have received a copy of the GNU Library General Public
15  * License along with this library; if not, write to the
16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
17  * Boston, MA  02111-1307, USA.
18  */
19
20 #include <assert.h>
21 #include "private/bitmath.h"
22
23 unsigned FLAC__bitmath_ilog2(unsigned v)
24 {
25         unsigned l = 0;
26         assert(v > 0);
27         while(v >>= 1)
28                 l++;
29         return l;
30 }
31
32 unsigned FLAC__bitmath_silog2(int v)
33 {
34         while(1) {
35                 if(v == 0) {
36                         return 0;
37                 }
38                 else if(v > 0) {
39                         unsigned l = 0;
40                         while(v) {
41                                 l++;
42                                 v >>= 1;
43                         }
44                         return l+1;
45                 }
46                 else if(v == -1) {
47                         return 2;
48                 }
49                 else {
50                         v = -(++v);
51                 }
52         }
53 }