Java Code Examples for it.unimi.dsi.bits.LongArrayBitVector#getInstance()

The following examples show how to use it.unimi.dsi.bits.LongArrayBitVector#getInstance() . You can vote up the ones you like or vote down the ones you don't like, and go to the original project or source file by following the links above each example. You may check out the related API usage on the sidebar.

Example 1

Source File: LongArrayBitVectorTest.java From database with GNU General Public License v2.0

6 votes

public void testCopyAnotherVector() {
	Random r = new Random( 1 );
	LongArrayBitVector bv = LongArrayBitVector.getInstance( 200 );
	for( int i = 0; i < 100; i++ ) bv.add( r.nextBoolean() );
	assertEquals( LongArrayBitVector.copy( bv ), bv );
	bv = LongArrayBitVector.getInstance( 256 );
	for( int i = 0; i < 256; i++ ) bv.add( r.nextBoolean() );
	assertEquals( LongArrayBitVector.copy( bv ), bv );
	bv = LongArrayBitVector.getInstance( 10 );
	for( int i = 0; i < 10; i++ ) bv.add( r.nextBoolean() );
	assertEquals( LongArrayBitVector.copy( bv ), bv );
	BooleanListBitVector bbv = BooleanListBitVector.getInstance( 200 );
	for( int i = 0; i < 100; i++ ) bbv.add( r.nextBoolean() );
	assertEquals( LongArrayBitVector.copy( bbv ), bbv );
	bbv = BooleanListBitVector.getInstance( 256 );
	for( int i = 0; i < 256; i++ ) bbv.add( r.nextBoolean() );
	assertEquals( LongArrayBitVector.copy( bbv ), bbv );
	bbv = BooleanListBitVector.getInstance( 10 );
	for( int i = 0; i < 10; i++ ) bbv.add( r.nextBoolean() );
	assertEquals( LongArrayBitVector.copy( bbv ), bbv );
}

Example 2

Source File: PrefixFreeTransformationStrategyTest.java From database with GNU General Public License v2.0

6 votes

public void testGetLong() {
	LongArrayBitVector v = LongArrayBitVector.getInstance();
	v.append( 0xFFFFFFFFL, 32 );
	TransformationStrategy<BitVector> prefixFree = TransformationStrategies.prefixFree();
	BitVector p = prefixFree.toBitVector( v );
	assertEquals( 0xFFFFFFFFFFFFFFFFL, p.getLong( 0, 64 ) );
	assertFalse( p.getBoolean( 64 ) );

	v.clear();
	v.append( 0x0, 32 );
	assertEquals( 0x5555555555555555L, p.getLong( 0, 64 ) );
	assertFalse( p.getBoolean( 64 ) );

	v.clear();
	v.append( 0x3, 32 );
	assertEquals( 0x555555555555555FL, p.getLong( 0, 64 ) );
	assertEquals( 0x5FL, p.getLong( 0, 7 ) );
}

Example 3

Source File: LongArrayBitVectorTest.java From database with GNU General Public License v2.0

5 votes

public void testSetClearFlip() {
	LongArrayBitVector v = LongArrayBitVector.getInstance();
	v.size( 1 );
	BitVectorTestCase.testSetClearFlip( v );
	v.size( 64 );
	BitVectorTestCase.testSetClearFlip( v );
	v.size( 80 );
	BitVectorTestCase.testSetClearFlip( v );
	v.size( 150 );
	BitVectorTestCase.testSetClearFlip( v );
	
	BitVectorTestCase.testSetClearFlip( v.subVector( 0, 90 ) );
	BitVectorTestCase.testSetClearFlip( v.subVector( 5, 90 ) );
}

Example 4

Source File: LongArrayBitVectorTest.java From database with GNU General Public License v2.0

5 votes

public void testFillFlip() {
	LongArrayBitVector v = LongArrayBitVector.getInstance();
	v.size( 100 );
	BitVectorTestCase.testFillFlip( v );
	BitVectorTestCase.testFillFlip( v.subVector( 0, 90 ) );
	BitVectorTestCase.testFillFlip( v.subVector( 5, 90 ) );
}

Example 5

Source File: LongArrayBitVectorTest.java From database with GNU General Public License v2.0

5 votes

public void testRemove() {
	BitVectorTestCase.testRemove( LongArrayBitVector.getInstance() );
	LongArrayBitVector v = LongArrayBitVector.getInstance();
	
	v.clear();
	v.size( 65 );
	v.set( 64 );
	v.removeBoolean( 0 );
	assertEquals( 0, v.bits()[ 1 ] );
	v.clear();
}

Example 6

Source File: BitVectorTestCase.java From database with GNU General Public License v2.0

5 votes

public static void testReplace( BitVector b ) {
	Random r = new Random( 1 );
	LongArrayBitVector bv = LongArrayBitVector.getInstance( 200 );
	for( int i = 0; i < 100; i++ ) bv.add( r.nextBoolean() );
	assertEquals( b.replace( bv ), bv );
	bv = LongArrayBitVector.getInstance( 256 );
	for( int i = 0; i < 256; i++ ) bv.add( r.nextBoolean() );
	assertEquals( b.replace( bv ), bv );
	bv = LongArrayBitVector.getInstance( 10 );
	for( int i = 0; i < 10; i++ ) bv.add( r.nextBoolean() );
	assertEquals( b.replace( bv ), bv );
}

Example 7

Source File: BitVectorsTest.java From database with GNU General Public License v2.0

5 votes

public void testMakeOffline() throws IOException {
	final BitVector[] a = new BitVector[] { BitVectors.ZERO, BitVectors.ONE, BitVectors.EMPTY_VECTOR, 
			LongArrayBitVector.wrap( new long[] { 0xAAAAAAAAAAAAAAAAL }, 64 ),
			LongArrayBitVector.wrap( new long[] { 0xAAAAAAAAAAAAAAAL }, 60 ),
			LongArrayBitVector.wrap( new long[] { 0xAAAAAAAAAAAAAAAAL, 0xAAAAAAAAAAAAAAAAL }, 128 ),
			LongArrayBitVector.wrap( new long[] { 0xAAAAAAAAAAAAAAAAL, 0xAAAAAAAAAAAAAAAL }, 124 ) };

	OfflineIterable<BitVector,LongArrayBitVector> iterable = new OfflineIterable<BitVector, LongArrayBitVector>( BitVectors.OFFLINE_SERIALIZER, LongArrayBitVector.getInstance() );
	iterable.addAll( Arrays.asList( a ) );
	
	Iterator<LongArrayBitVector> iterator = iterable.iterator();
	for( int i = 0; i < a.length; i++ ) assertEquals( a[ i ], iterator.next() );
	assertFalse( iterator.hasNext() );
}

Example 8

Source File: LongArrayBitVectorTest.java From database with GNU General Public License v2.0

4 votes

public void testLongBig() {
	LongArrayBitVector v =  LongArrayBitVector.getInstance( 16 * 1024 );
	LongBigList l = v.asLongBigList( Short.SIZE );
	l.set( 0, 511 );
	assertEquals( 511, v.bits()[ 0 ] );
}

Example 9

Source File: BitVectorTestCase.java From database with GNU General Public License v2.0

4 votes

public static void testCopy( final BitVector v ) {
	v.clear();
	v.size( 100 );
	v.fill( 5, 80, true );
	BitVector w = v.copy( 0, 85 );
	assertEquals( w, v.subVector( 0, 85 ).copy() );
	
	for( int i = w.size(); i-- != 0; ) assertEquals( i >= 5 && i < 80, w.getBoolean( i ) );	
	w = v.copy( 5, 85 );
	assertEquals( w, v.subVector( 5, 85 ).copy() );
	for( int i = w.size(); i-- != 0; ) assertEquals( i < 75, w.getBoolean( i ) );	

	
	v.clear();
	int[] bits = { 0,0,0,0,1,1,1,0,0,0,0,1,1,0,0 };
	for( int i = 0; i < bits.length; i++ ) v.add( bits[ i ] );
	
	LongArrayBitVector c = LongArrayBitVector.getInstance();
	for( int i = 5; i < bits.length; i++ ) c.add( bits[ i ] );
	
	assertEquals( c, v.copy( 5, 15 ) );
	assertEquals( c, v.subVector( 5, 15 ).copy() );

	v.clear();
	bits = new int[] { 0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0,0,0,0,0,1,1,1,0,0,0,0,1,1,0,0 };
	for( int i = 0; i < bits.length; i++ ) v.add( bits[ i ] );
	c = LongArrayBitVector.getInstance();
	for( int i = 5; i < bits.length - 2; i++ ) c.add( bits[ i ] );
	
	assertEquals( c, v.copy( 5, bits.length - 2 ) );
	
	assertEquals( v, v.copy() );
	
	long[] words = new long[] { 0xDEADBEEFDEADF00DL, 0xDEADBEEFDEADF00DL, 0xDEADBEEFDEADF00DL, };
	long[] copyWords16 = new long[] { 0xF00DDEADBEEFDEADL, 0xF00DDEADBEEFDEADL, 0xBEEFDEADL };
	long[] copyWords32 = new long[] { 0xDEADF00DDEADBEEFL, 0xDEADF00DDEADBEEFL };
	
	LongArrayBitVector.wrap( copyWords16, 64 * 2 + 32 ).equals( LongArrayBitVector.wrap( words, 64 * 3 ).copy( 16, 16 + 64 * 2 + 32 ) );
	assertEquals( LongArrayBitVector.wrap( copyWords16, 64 * 2 + 32 ), LongArrayBitVector.wrap( words, 64 * 3 ).copy( 16, 16 + 64 * 2 + 32 ) );
	
	copyWords16[ 2 ] &= 0xFFFF;
	assertEquals( LongArrayBitVector.wrap( copyWords16, 64 * 2 + 16 ), LongArrayBitVector.wrap( words, 64 * 3 ).copy( 16, 16 + 64 * 2 + 16 ) );
	copyWords16[ 2 ] &= 0xFF;
	assertEquals( LongArrayBitVector.wrap( copyWords16, 64 * 2 + 8 ), LongArrayBitVector.wrap( words, 64 * 3 ).copy( 16, 16 + 64 * 2 + 8 ) );
	copyWords16[ 2 ] &= 0x1F;
	assertEquals( LongArrayBitVector.wrap( copyWords16, 64 * 2 + 5 ), LongArrayBitVector.wrap( words, 64 * 3 ).copy( 16, 16 + 64 * 2 + 5 ) );
	copyWords16[ 2 ] &= 0x1;		
	assertEquals( LongArrayBitVector.wrap( copyWords16, 64 * 2 + 1 ), LongArrayBitVector.wrap( words, 64 * 3 ).copy( 16, 16 + 64 * 2 + 1 ) );


	copyWords32[ 1 ] &= 0xFFFFFFFFFFFFL;
	assertEquals( LongArrayBitVector.wrap( copyWords32, 64 * 1 + 32 + 16 ), LongArrayBitVector.wrap( words, 64 * 3 ).copy( 32, 32 + 64 + 32 + 16 ) );
	copyWords32[ 1 ] &= 0xFFFFFFFFFFL;
	assertEquals( LongArrayBitVector.wrap( copyWords32, 64 * 1 + 32 + 8 ), LongArrayBitVector.wrap( words, 64 * 3 ).copy( 32, 32 + 64 + 32 + 8 ) );
	copyWords32[ 1 ] &= 0x1FFFFFFFFFL;
	assertEquals( LongArrayBitVector.wrap( copyWords32, 64 * 1 + 32 + 5 ), LongArrayBitVector.wrap( words, 64 * 3 ).copy( 32, 32 + 64 + 32 + 5 ) );
	copyWords32[ 1 ] &= 0x1FFFFFFFFL;
	assertEquals( LongArrayBitVector.wrap( copyWords32, 64 * 1 + 32 + 1 ), LongArrayBitVector.wrap( words, 64 * 3 ).copy( 32, 32 + 64 + 32 + 1 ) );
}