Package io.trino.operator.join

Class BigintPagesHash

java.lang.Object

io.trino.operator.join.BigintPagesHash

All Implemented Interfaces:

PagesHash

public final class BigintPagesHash
extends Object
implements PagesHash

This implementation assumes: -There is only one join channel and it is of type bigint -arrays used in the hash are always a power of 2.

Constructor Summary

Constructors

Constructor	Description
BigintPagesHash(it.unimi.dsi.fastutil.longs.LongArrayList addresses, PagesHashStrategy pagesHashStrategy, PositionLinks.FactoryBuilder positionLinks, HashArraySizeSupplier hashArraySizeSupplier, List<Page> pages, int joinChannel)

Method Summary

Modifier and Type	Method	Description
void	appendTo(long position, PageBuilder pageBuilder, int outputChannelOffset)
int[]	getAddressIndex(int[] positions, Page hashChannelsPage)
int[]	getAddressIndex(int[] positions, Page hashChannelsPage, long[] rawHashes)
int	getAddressIndex(int position, Page hashChannelsPage)
int	getAddressIndex(int position, Page hashChannelsPage, long rawHash)
static long	getEstimatedRetainedSizeInBytes(int positionCount, HashArraySizeSupplier hashArraySizeSupplier, it.unimi.dsi.fastutil.longs.LongArrayList addresses, List<it.unimi.dsi.fastutil.objects.ObjectArrayList<Block>> channels, long blocksSizeInBytes)
long	getInMemorySizeInBytes()
int	getPositionCount()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

BigintPagesHash

public BigintPagesHash(it.unimi.dsi.fastutil.longs.LongArrayList addresses,
 PagesHashStrategy pagesHashStrategy,
 PositionLinks.FactoryBuilder positionLinks,
 HashArraySizeSupplier hashArraySizeSupplier,
 List<Page> pages,
 int joinChannel)

Method Details

getPositionCount

public int getPositionCount()

Specified by:

getPositionCount in interface PagesHash

getInMemorySizeInBytes

public long getInMemorySizeInBytes()

Specified by:

getInMemorySizeInBytes in interface PagesHash

getAddressIndex

public int getAddressIndex(int position,
 Page hashChannelsPage,
 long rawHash)

Specified by:

getAddressIndex in interface PagesHash

getAddressIndex

public int getAddressIndex(int position,
 Page hashChannelsPage)

Specified by:

getAddressIndex in interface PagesHash

getAddressIndex

public int[] getAddressIndex(int[] positions,
 Page hashChannelsPage,
 long[] rawHashes)

Specified by:

getAddressIndex in interface PagesHash

getAddressIndex

public int[] getAddressIndex(int[] positions,
 Page hashChannelsPage)

Specified by:

getAddressIndex in interface PagesHash

appendTo

public void appendTo(long position,
 PageBuilder pageBuilder,
 int outputChannelOffset)

Specified by:

appendTo in interface PagesHash

getEstimatedRetainedSizeInBytes

public static long getEstimatedRetainedSizeInBytes(int positionCount,
 HashArraySizeSupplier hashArraySizeSupplier,
 it.unimi.dsi.fastutil.longs.LongArrayList addresses,
 List<it.unimi.dsi.fastutil.objects.ObjectArrayList<Block>> channels,
 long blocksSizeInBytes)