Class TlsfAllocator

java.lang.Object

com.mojang.blaze3d.vertex.TlsfAllocator

public class TlsfAllocator
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	TlsfAllocator.Allocation
private static class	TlsfAllocator.Block
static class	TlsfAllocator.Heap
private static final record	TlsfAllocator.IndexPair

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	ALIGN_SIZE
private static final int	FIRST_LEVEL_BIN_COUNT
private static final int	FIRST_LEVEL_INDEX_SHIFT
private int	firstLevelBitmap
private final @Nullable TlsfAllocator.Block[]	freeLists
private static final org.slf4j.Logger	LOGGER
private static final long	MAX_ALLOCATION_SIZE
private static final int	SECOND_LEVEL_BIN_COUNT
private static final int	SECOND_LEVEL_BIN_LOG2
private final int[]	secondLevelBitmap
private static final int	SMALL_BLOCK_SIZE
private final long	totalMemorySize

Constructor Summary

Constructors

Constructor	Description
TlsfAllocator(TlsfAllocator.Heap heap)

Method Summary

Modifier and Type	Method	Description
private static long	alignDown(long x, long align)
private static long	alignUp(long x, long align)
@Nullable TlsfAllocator.Allocation	allocate(long size, int align)
private static int	findFirstSignificantBit(int x)
private static int	findLastSignificantBit(long x)
void	free(TlsfAllocator.Allocation allocation)
private @Nullable TlsfAllocator.Block	getBlockFromFreeList(int firstLevelIndex, int secondLevelIndex)
private TlsfAllocator.IndexPair	getLevelIndex(long size)
private void	insertFreeBlock(TlsfAllocator.Block block)
boolean	isCompletelyFree()
private TlsfAllocator.IndexPair	mappingSearch(long size)
private void	mergeBlockWithNext(TlsfAllocator.Block block)
private void	mergeBlockWithPrevious(TlsfAllocator.Block block)
void	printAllocatorStatistics(String name)
private void	removeFreeBlock(TlsfAllocator.Block block, int firstLevel, int secondLevel)
private void	setBlockFreeList(int firstLevelIndex, int secondLevelIndex, @Nullable TlsfAllocator.Block block)
private void	trimBlock(TlsfAllocator.Block block, long size)

Methods inherited from class Object

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

Field Details

SECOND_LEVEL_BIN_LOG2

private static final int SECOND_LEVEL_BIN_LOG2

See Also:

• Constant Field Values

SECOND_LEVEL_BIN_COUNT

private static final int SECOND_LEVEL_BIN_COUNT

See Also:

• Constant Field Values

FIRST_LEVEL_INDEX_SHIFT

private static final int FIRST_LEVEL_INDEX_SHIFT

See Also:

• Constant Field Values

FIRST_LEVEL_BIN_COUNT

private static final int FIRST_LEVEL_BIN_COUNT

See Also:

• Constant Field Values

SMALL_BLOCK_SIZE

private static final int SMALL_BLOCK_SIZE

See Also:

• Constant Field Values

MAX_ALLOCATION_SIZE

private static final long MAX_ALLOCATION_SIZE

See Also:

• Constant Field Values

ALIGN_SIZE

private static final int ALIGN_SIZE

See Also:

• Constant Field Values

firstLevelBitmap

private int firstLevelBitmap

secondLevelBitmap

private final int[] secondLevelBitmap

freeLists

private final @Nullable TlsfAllocator.Block[] freeLists

totalMemorySize

private final long totalMemorySize

LOGGER

private static final org.slf4j.Logger LOGGER

Constructor Details

TlsfAllocator

public TlsfAllocator(TlsfAllocator.Heap heap)

Method Details

getBlockFromFreeList

private @Nullable TlsfAllocator.Block getBlockFromFreeList(int firstLevelIndex,
 int secondLevelIndex)

setBlockFreeList

private void setBlockFreeList(int firstLevelIndex,
 int secondLevelIndex,
 @Nullable TlsfAllocator.Block block)

alignUp

private static long alignUp(long x,
 long align)

alignDown

private static long alignDown(long x,
 long align)

findLastSignificantBit

private static int findLastSignificantBit(long x)

findFirstSignificantBit

private static int findFirstSignificantBit(int x)

getLevelIndex

private TlsfAllocator.IndexPair getLevelIndex(long size)

mappingSearch

private TlsfAllocator.IndexPair mappingSearch(long size)

insertFreeBlock

private void insertFreeBlock(TlsfAllocator.Block block)

removeFreeBlock

private void removeFreeBlock(TlsfAllocator.Block block,
 int firstLevel,
 int secondLevel)

trimBlock

private void trimBlock(TlsfAllocator.Block block,
 long size)

allocate

public @Nullable TlsfAllocator.Allocation allocate(long size,
 int align)

mergeBlockWithPrevious

private void mergeBlockWithPrevious(TlsfAllocator.Block block)

mergeBlockWithNext

private void mergeBlockWithNext(TlsfAllocator.Block block)

free

public void free(TlsfAllocator.Allocation allocation)

isCompletelyFree

public boolean isCompletelyFree()

printAllocatorStatistics

public void printAllocatorStatistics(String name)