strepsirrhini/office-gobmx
9
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

INTEGRATION: CWS presfixes02 (1.6.2); FILE MERGED

Browse source 
2005/03/17 13:52:16 mbu 1.6.2.1: added bitcount() methods
This commit is contained in:
Rüdiger Timm 2005-03-30 06:34:18 +00:00
parent 2943aaa683
commit 7fe5e45138
1 changed files with 31 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

33
canvas/inc/canvas/canvastools.hxx
View file

@ -2,9 +2,9 @@
*
* $RCSfile: canvastools.hxx,v $
*
* $Revision: 1.6 $
* $Revision: 1.7 $
*
* last change: $Author: vg $ $Date: 2005-03-10 11:49:06 $
* last change: $Author: rt $ $Date: 2005-03-30 07:34:18 $
*
* The Contents of this file are made available subject to the terms of
* either of the following licenses
@ -126,6 +126,35 @@ namespace canvas
return ++x;
}
/**
*
* Count the number of 1-bits of an n-bit value
*
*/
// mickey's math tricks...
inline unsigned int powerof2( unsigned int c ) { return 0x1 << c; }
inline unsigned int mask( unsigned int c ) { return ((unsigned int)(-1)) / (powerof2(powerof2(c)) + 1); }
inline unsigned int count( unsigned int x, unsigned int c ) { return ((x) & mask(c)) + (((x) >> (powerof2(c))) & mask(c)); }
template<typename T>
inline unsigned int bitcount( T c ) {
unsigned int nByteIndex = 0;
unsigned int nNumBytes = sizeof(T)<<2;
do {
c=count(c,nByteIndex++);
nNumBytes >>= 1;
} while(nNumBytes);
return c;
}
inline unsigned int bitcount32( unsigned int c ) {
c=count(c,0);
c=count(c,1);
c=count(c,2);
c=count(c,3);
c=count(c,4);
return c;
}
/** Create a RealSize2D with both coordinate values set to +infinity
*/
::com::sun::star::geometry::RealSize2D createInfiniteSize2D();