/*M/////////////////////////////////////////////////////////////////////////////////////// // // IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING. // // By downloading, copying, installing or using the software you agree to this license. // If you do not agree to this license, do not download, install, // copy or use the software. // // // License Agreement // For Open Source Computer Vision Library // // Copyright (C) 2014, Mohammad Norouzi, Ali Punjani, David J. Fleet, // all rights reserved. // Third party copyrights are property of their respective owners. // // Redistribution and use in source and binary forms, with or without modification, // are permitted provided that the following conditions are met: // // * Redistribution's of source code must retain the above copyright notice, // this list of conditions and the following disclaimer. // // * Redistribution's in binary form must reproduce the above copyright notice, // this list of conditions and the following disclaimer in the documentation // and/or other materials provided with the distribution. // // * The name of the copyright holders may not be used to endorse or promote products // derived from this software without specific prior written permission. // // This software is provided by the copyright holders and contributors "as is" and // any express or implied warranties, including, but not limited to, the implied // warranties of merchantability and fitness for a particular purpose are disclaimed. // In no event shall the Intel Corporation or contributors be liable for any direct, // indirect, incidental, special, exemplary, or consequential damages // (including, but not limited to, procurement of substitute goods or services; // loss of use, data, or profits; or business interruption) however caused // and on any theory of liability, whether in contract, strict liability, // or tort (including negligence or otherwise) arising in any way out of // the use of this software, even if advised of the possibility of such damage. // //M*/ #ifndef __OPENCV_BITARRAY_HPP #define __OPENCV_BITARRAY_HPP #ifdef _MSC_VER #pragma warning( disable : 4267 ) #endif #include "types.hpp" #include <stdio.h> #include <math.h> #include <string.h> /* class defining a sequence of bits */ class bitarray { public: /* pointer to bits sequence and sequence's length */ UINT32 *arr; UINT32 length; /* constructor setting default values */ bitarray() { arr = NULL; length = 0; } /* constructor setting sequence's length */ bitarray( UINT64 _bits ) { init( _bits ); } /* initializer of private fields */ void init( UINT64 _bits ) { length = (UINT32) ceil( _bits / 32.00 ); arr = new UINT32[length]; erase(); } /* destructor */ ~bitarray() { if( arr ) delete[] arr; } inline void flip( UINT64 index ) { arr[index >> 5] ^= ( (UINT32) 0x01 ) << ( index % 32 ); } inline void set( UINT64 index ) { arr[index >> 5] |= ( (UINT32) 0x01 ) << ( index % 32 ); } inline UINT8 get( UINT64 index ) { return ( arr[index >> 5] & ( ( (UINT32) 0x01 ) << ( index % 32 ) ) ) != 0; } /* reserve menory for an UINT32 */ inline void erase() { memset( arr, 0, sizeof(UINT32) * length ); } }; #endif