• Main Page
  • Related Pages
  • Data Structures
  • Files
  • File List
  • Globals

include/bitvec.h

Go to the documentation of this file.
00001 /* -*- c-basic-offset: 4; indent-tabs-mode: nil -*- */
00002 /* ====================================================================
00003  * Copyright (c) 1999-2004 Carnegie Mellon University.  All rights
00004  * reserved.
00005  *
00006  * Redistribution and use in source and binary forms, with or without
00007  * modification, are permitted provided that the following conditions
00008  * are met:
00009  *
00010  * 1. Redistributions of source code must retain the above copyright
00011  *    notice, this list of conditions and the following disclaimer. 
00012  *
00013  * 2. Redistributions in binary form must reproduce the above copyright
00014  *    notice, this list of conditions and the following disclaimer in
00015  *    the documentation and/or other materials provided with the
00016  *    distribution.
00017  *
00018  * This work was supported in part by funding from the Defense Advanced 
00019  * Research Projects Agency and the National Science Foundation of the 
00020  * United States of America, and the CMU Sphinx Speech Consortium.
00021  *
00022  * THIS SOFTWARE IS PROVIDED BY CARNEGIE MELLON UNIVERSITY ``AS IS'' AND 
00023  * ANY EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, 
00024  * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
00025  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL CARNEGIE MELLON UNIVERSITY
00026  * NOR ITS EMPLOYEES BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
00027  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 
00028  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 
00029  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 
00030  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 
00031  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 
00032  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00033  *
00034  * ====================================================================
00035  *
00036  */
00037 
00038 #ifndef _LIBUTIL_BITVEC_H_
00039 #define _LIBUTIL_BITVEC_H_
00040 
00041 #include <string.h>
00042 
00043 /* Win32/WinCE DLL gunk */
00044 #include <sphinxbase_export.h>
00045 
00046 #include <sphinx_config.h>
00047 #include <prim_type.h>
00048 #include <ckd_alloc.h>
00049 
00057 #ifdef __cplusplus
00058 extern "C" {
00059 #endif
00060 #if 0
00061 /* Fool Emacs. */
00062 }
00063 #endif
00064 
00065 #define BITVEC_BITS 32
00066 typedef uint32 bitvec_t;
00067 
00071 #define bitvec_size(n)          (((n)+BITVEC_BITS-1)/BITVEC_BITS)
00072 
00076 #define bitvec_alloc(n)         ckd_calloc(bitvec_size(n), sizeof(bitvec_t))
00077 
00081 #define bitvec_realloc(v,n)     ckd_realloc(v, bitvec_size(n) * sizeof(bitvec_t))
00082 
00086 #define bitvec_free(v)          ckd_free(v)
00087 
00094 #define bitvec_set(v,b)         (v[(b)/BITVEC_BITS] |= (1UL << ((b) & (BITVEC_BITS-1))))
00095 
00102 #define bitvec_set_all(v,n)     memset(v, (bitvec_t)-1, \
00103                                        (((n)+BITVEC_BITS-1)/BITVEC_BITS) * \
00104                                        sizeof(bitvec_t))
00105 
00111 #define bitvec_clear(v,b)       (v[(b)/BITVEC_BITS] &= ~(1UL << ((b) & (BITVEC_BITS-1))))
00112 
00119 #define bitvec_clear_all(v,n)   memset(v, 0, (((n)+BITVEC_BITS-1)/BITVEC_BITS) * \
00120                                        sizeof(bitvec_t))
00121 
00128 #define bitvec_is_set(v,b)      (v[(b)/BITVEC_BITS] & (1UL << ((b) & (BITVEC_BITS-1))))
00129 
00136 #define bitvec_is_clear(v,b)    (! (bitvec_is_set(v,b)))
00137 
00138 
00146 SPHINXBASE_EXPORT
00147 size_t bitvec_count_set(bitvec_t *vec,  /* In: Bit vector to search */
00148                         size_t len);    /* In: Lenght of above bit vector */
00149 
00150 #ifdef __cplusplus
00151 }
00152 #endif
00153 
00154 #endif

Generated on Thu Jan 6 2011 for SphinxBase by  doxygen 1.7.1