SphinxBase
0.6
Main Page
Related Pages
Data Structures
Files
File List
Globals
bitvec.c
1
/* -*- c-basic-offset: 4; indent-tabs-mode: nil -*- */
2
/* ====================================================================
3
* Copyright (c) 1999-2004 Carnegie Mellon University. All rights
4
* reserved.
5
*
6
* Redistribution and use in source and binary forms, with or without
7
* modification, are permitted provided that the following conditions
8
* are met:
9
*
10
* 1. Redistributions of source code must retain the above copyright
11
* notice, this list of conditions and the following disclaimer.
12
*
13
* 2. Redistributions in binary form must reproduce the above copyright
14
* notice, this list of conditions and the following disclaimer in
15
* the documentation and/or other materials provided with the
16
* distribution.
17
*
18
* This work was supported in part by funding from the Defense Advanced
19
* Research Projects Agency and the National Science Foundation of the
20
* United States of America, and the CMU Sphinx Speech Consortium.
21
*
22
* THIS SOFTWARE IS PROVIDED BY CARNEGIE MELLON UNIVERSITY ``AS IS'' AND
23
* ANY EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
24
* THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
25
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL CARNEGIE MELLON UNIVERSITY
26
* NOR ITS EMPLOYEES BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
27
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
28
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
29
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
30
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
31
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
32
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
33
*
34
* ====================================================================
35
*
36
*/
37
/*
38
* bitvec.c -- Bit vector type.
39
*
40
* **********************************************
41
* CMU ARPA Speech Project
42
*
43
* Copyright (c) 1999 Carnegie Mellon University.
44
* ALL RIGHTS RESERVED.
45
* **********************************************
46
*
47
* HISTORY
48
* $Log: bitvec.c,v $
49
* Revision 1.4 2005/06/22 02:58:22 arthchan2003
50
* Added keyword
51
*
52
* Revision 1.3 2005/03/30 01:22:48 archan
53
* Fixed mistakes in last updates. Add
54
*
55
*
56
* 05-Mar-1999 M K Ravishankar (rkm@cs.cmu.edu) at Carnegie Mellon
57
* Started.
58
*/
59
60
61
#include "
sphinxbase/bitvec.h
"
62
63
size_t
64
bitvec_count_set
(bitvec_t *vec,
size_t
len)
65
{
66
size_t
words, bits, w, b, n;
67
bitvec_t *v;
68
69
words = len / BITVEC_BITS;
70
bits = len % BITVEC_BITS;
71
v = vec;
72
n = 0;
73
for
(w = 0; w < words; ++w, ++v) {
74
if
(*v == 0)
75
continue
;
76
for
(b = 0; b < BITVEC_BITS; ++b)
77
if
(*v & (1<<b))
78
++n;
79
}
80
for
(b = 0; b < bits; ++b)
81
if
(*v & (1<<b))
82
++n;
83
84
return
n;
85
}
src
libsphinxbase
util
bitvec.c
Generated by
1.8.1.1