Examples with DictionaryBlock com.facebook.presto.common.block.DictionaryBlock used on opensource projects

Example 61 with DictionaryBlock

use of com.facebook.presto.common.block.DictionaryBlock in project presto by prestodb.

the class TestDictionaryBlock method testLogicalSizeInBytes.

@Test
public void testLogicalSizeInBytes() {
    // The 10 Slices in the array will be of lengths 0 to 9.
    Slice[] expectedValues = createExpectedValues(10);
    // The dictionary within the dictionary block is expected to be a VariableWidthBlock of size 95 bytes.
    // 45 bytes for the expectedValues Slices (sum of seq(0,9)) and 50 bytes for the position and isNull array (total 10 positions).
    DictionaryBlock dictionaryBlock = createDictionaryBlock(expectedValues, 100);
    assertEquals(dictionaryBlock.getDictionary().getLogicalSizeInBytes(), 95);
    // The 100 positions in the dictionary block index to 10 positions in the underlying dictionary (10 each).
    // Logical size calculation accounts for 4 bytes of offset and 1 byte of isNull. Therefore the expected unoptimized
    // size is 10 times the size of the underlying dictionary (VariableWidthBlock).
    assertEquals(dictionaryBlock.getLogicalSizeInBytes(), 95 * 10);
    // With alternating nulls, we have 21 positions, with the same size calculation as above.
    dictionaryBlock = createDictionaryBlock(alternatingNullValues(expectedValues), 210);
    assertEquals(dictionaryBlock.getDictionary().getPositionCount(), 21);
    assertEquals(dictionaryBlock.getDictionary().getLogicalSizeInBytes(), 150);
    // The null positions should be included in the logical size.
    assertEquals(dictionaryBlock.getLogicalSizeInBytes(), 150 * 10);
    Block longArrayBlock = createRandomLongsBlock(100, 0.5f);
    DictionaryBlock dictionaryDictionaryBlock = createRandomDictionaryBlock(createRandomDictionaryBlock(longArrayBlock, 50), 10);
    assertEquals(dictionaryDictionaryBlock.getDictionary().getLogicalSizeInBytes(), 450);
    assertEquals(dictionaryDictionaryBlock.getLogicalSizeInBytes(), 90);
    DictionaryBlock dictionaryRleBlock = createRandomDictionaryBlock(createRLEBlock(1, 50), 10);
    assertEquals(dictionaryRleBlock.getDictionary().getLogicalSizeInBytes(), 450);
    assertEquals(dictionaryRleBlock.getLogicalSizeInBytes(), 90);
}

Example 62 with DictionaryBlock

use of com.facebook.presto.common.block.DictionaryBlock in project presto by prestodb.

the class TestDictionaryBlock method testCompactAllKeysReferenced.

@Test
public void testCompactAllKeysReferenced() {
    Slice[] expectedValues = createExpectedValues(5);
    DictionaryBlock dictionaryBlock = createDictionaryBlock(expectedValues, 10);
    DictionaryBlock compactBlock = dictionaryBlock.compact();
    // When there is nothing to compact, we return the same block
    assertEquals(compactBlock.getDictionary(), dictionaryBlock.getDictionary());
    assertEquals(compactBlock.getPositionCount(), dictionaryBlock.getPositionCount());
    for (int position = 0; position < compactBlock.getPositionCount(); position++) {
        assertEquals(compactBlock.getId(position), dictionaryBlock.getId(position));
    }
    assertEquals(compactBlock.isCompact(), true);
}

Example 63 with DictionaryBlock

use of com.facebook.presto.common.block.DictionaryBlock in project presto by prestodb.

the class TestDictionaryBlock method testNonCachedLogicalBytes.

@Test
public void testNonCachedLogicalBytes() {
    int numEntries = 10;
    BlockBuilder blockBuilder = VARCHAR.createBlockBuilder(null, numEntries);
    // Over allocate dictionary indexes but only use the required limit.
    int[] dictionaryIndexes = new int[numEntries + 10];
    Arrays.fill(dictionaryIndexes, 1);
    blockBuilder.appendNull();
    dictionaryIndexes[0] = 0;
    String string = "";
    for (int i = 1; i < numEntries; i++) {
        string += "a";
        VARCHAR.writeSlice(blockBuilder, utf8Slice(string));
        dictionaryIndexes[i] = numEntries - i;
    }
    // A dictionary block of size 10, 1st element -> null, 2nd element size -> 9....9th element size -> 1
    // Pass different maxChunkSize and different offset and verify if it computes the chunk lengths correctly.
    Block elementBlock = blockBuilder.build();
    DictionaryBlock block = new DictionaryBlock(numEntries, elementBlock, dictionaryIndexes);
    int elementSize = Integer.BYTES + Byte.BYTES;
    long size = block.getRegionLogicalSizeInBytes(0, 1);
    assertEquals(size, 0 + 1 * elementSize);
    size = block.getRegionLogicalSizeInBytes(0, numEntries);
    assertEquals(size, 45 + numEntries * elementSize);
    size = block.getRegionLogicalSizeInBytes(1, 2);
    assertEquals(size, 9 + 8 + 2 * elementSize);
    size = block.getRegionLogicalSizeInBytes(9, 1);
    assertEquals(size, 1 + 1 * elementSize);
}

Example 64 with DictionaryBlock

use of com.facebook.presto.common.block.DictionaryBlock in project presto by prestodb.

the class TestDictionaryBlock method testCompact.

@Test
public void testCompact() {
    Slice[] expectedValues = createExpectedValues(5);
    DictionaryBlock dictionaryBlock = createDictionaryBlockWithUnreferencedKeys(expectedValues, 10);
    assertEquals(dictionaryBlock.isCompact(), false);
    DictionaryBlock compactBlock = dictionaryBlock.compact();
    assertNotEquals(dictionaryBlock.getDictionarySourceId(), compactBlock.getDictionarySourceId());
    assertEquals(compactBlock.getDictionary().getPositionCount(), (expectedValues.length / 2) + 1);
    assertBlock(compactBlock.getDictionary(), TestDictionaryBlock::createBlockBuilder, new Slice[] { expectedValues[0], expectedValues[1], expectedValues[3] });
    assertDictionaryIds(compactBlock, 0, 1, 1, 2, 2, 0, 1, 1, 2, 2);
    assertEquals(compactBlock.isCompact(), true);
    DictionaryBlock reCompactedBlock = compactBlock.compact();
    assertEquals(reCompactedBlock.getDictionarySourceId(), compactBlock.getDictionarySourceId());
}

Example 65 with DictionaryBlock

use of com.facebook.presto.common.block.DictionaryBlock in project presto by prestodb.

the class TestDictionaryBlock method testCopyRegionCreatesCompactBlock.

@Test
public void testCopyRegionCreatesCompactBlock() {
    Slice[] expectedValues = createExpectedValues(10);
    DictionaryBlock dictionaryBlock = createDictionaryBlock(expectedValues, 100);
    DictionaryBlock copyRegionDictionaryBlock = (DictionaryBlock) dictionaryBlock.copyRegion(1, 3);
    assertTrue(copyRegionDictionaryBlock.isCompact());
}