Examples of com.netflix.zeno.fastblob.record.SegmentedByteArray

Package com.netflix.zeno.fastblob.record

Examples of com.netflix.zeno.fastblob.record.SegmentedByteArray

com.netflix.zeno.fastblob.record.SegmentedByteArray
A segmented byte array can grow without allocating successively larger blocks and copying memory.
Segment length is always a power of two so that the location of a given index can be found with mask and shift operations.
Conceptually this can be thought of as a single byte array of undefined length. The currently allocated buffer will always be a multiple of the size of the segments. The buffer will grow automatically when a byte is written to an index greater than the currently allocated buffer. @author dkoszewnik

            }
        }


        Arrays.sort(populatedReverseKeys);


        SegmentedByteArray arr = byteData.getUnderlyingArray();
        long currentCopyPointer = 0;


        for(int i=0;i<populatedReverseKeys.length;i++) {
            int ordinal = (int)(populatedReverseKeys[i] & 0xFFFFFFF);


            if(usedOrdinals.get(ordinal)) {
                long pointer = populatedReverseKeys[i] >> 28;
                int length = VarInt.readVInt(arr, pointer);
                length += VarInt.sizeOfVInt(length);


                if(currentCopyPointer != pointer)
                    arr.copy(arr, pointer, currentCopyPointer, length);


                populatedReverseKeys[i] = populatedReverseKeys[i] << 36 | currentCopyPointer;


                currentCopyPointer += length;
            } else {

View Full Code Here


public class SegmentedByteArrayTest {


    @Test
    public void noSuchThingAsOutOfBoundsExceptionWhenWriting() {
        SegmentedByteArray arr = new SegmentedByteArray(3); // each segment is size 8


        for(int i=0;i<1000;i++) {
            arr.set(i, (byte)i);
        }


        for(int i=0;i<1000;i++) {
            Assert.assertEquals((byte)i, arr.get(i));
        }
    }

View Full Code Here

        }
    }


    @Test
    public void copyToAnotherSegmentedByteArray() {
        SegmentedByteArray src = new SegmentedByteArray(3);


        for(int i=0;i<128;i++) {
            src.set(i, (byte)i);
        }


        SegmentedByteArray dest = new SegmentedByteArray(3);


        for(int i=0;i<(128-32);i++) {
            for(int j=0;j<(128-32);j++) {
                dest.copy(src, i, j, 32);


                for(int k=0;k<32;k++) {
                    Assert.assertEquals((byte)src.get(i+k), (byte)dest.get(j+k));
                }
            }
        }
    }

View Full Code Here

        }
    }


    @Test
    public void canReferenceLongSpace() {
        SegmentedByteArray arr = new SegmentedByteArray(25);


        arr.set(0x1FFFFFFFFL, (byte)100);


        Assert.assertEquals((byte)100, arr.get(0x1FFFFFFFFL));
    }

View Full Code Here


    public LazyTypeDataState(NFTypeSerializer<T> serializer, LazyStateEngine lazyStateEngine) {
        this.lazyStateEngine = lazyStateEngine;
        this.serializer = serializer;
        pointersScratch = new HashMap<Integer, Long>();
        this.byteData = new SegmentedByteArray(13);


    }

View Full Code Here

TOP

Related Classes of com.netflix.zeno.fastblob.record.SegmentedByteArray

com.netflix.zeno.fastblob.lazy.LazyTypeDataState

com.netflix.zeno.fastblob.state.ByteArrayOrdinalMap

com.netflix.zeno.fastblob.state.SegmentedByteArrayTest

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.