Method split

extern/libcds/test/unit/misc/split_bitstring.cpp:720–755

    protected:
        template <typename Int>
        void split( Int const n )
        {
            cds::algo::number_splitter< Int > splitter( n );

            // split by hex digit
            for ( unsigned count = 4; count < sizeof( Int ) * 8; count += 4 ) {
                EXPECT_EQ( splitter.cut( 4 ), static_cast<Int>( count / 4 - 1 ));
            }

            // random cut
            for ( int i = 0; i < 100; ++i ) {
                splitter.reset();
                EXPECT_EQ( splitter.source(), n );
                EXPECT_EQ( splitter.bit_offset(), 0u );
                EXPECT_EQ( splitter.rest_count(), sizeof( Int ) * 8 );

                unsigned total = 0;
                Int result = 0;

                while ( total < sizeof( Int ) * 8 ) {
                    unsigned count = std::rand() % 16;

                    unsigned shift = count;
                    if ( total + count > sizeof( Int ) * 8 )
                        shift = sizeof( Int ) * 8 - total;

                    result += splitter.safe_cut( count ) << total;
                    total += shift;
                }

                EXPECT_EQ( result, n );

                EXPECT_EQ( splitter.bit_offset(), sizeof( Int ) * 8 );
                EXPECT_EQ( splitter.rest_count(), 0u );
            }
        }
    };