Struct webrender::texture_pack::guillotine::GuillotineAllocator

pub struct GuillotineAllocator {
    bins: [Bin; 3],
}

A texture allocator using the guillotine algorithm.

See sections 2.2 and 2.2.5 in “A Thousand Ways to Pack the Bin - A Practical Approach to Two- Dimensional Rectangle Bin Packing”:

http://clb.demon.fi/files/RectangleBinPack.pdf

This approach was chosen because of its simplicity and good performance.

Note: the allocations are spread across multiple textures, and also are binned orthogonally in order to speed up the search.

Fields

bins: [Bin; 3]

Implementations

impl GuillotineAllocator

pub fn new(initial_size: Option<DeviceIntSize>) -> Self

fn push(&mut self, slice: FreeRectSlice, rect: DeviceIntRect)

fn find_index_of_best_rect( &self, requested_dimensions: &DeviceIntSize, ) -> Option<(FreeListBin, FreeListIndex)>

Find a suitable rect in the free list. We choose the first fit.

fn split_guillotine( &mut self, chosen: &FreeRect, requested_dimensions: &DeviceIntSize, )

pub fn allocate( &mut self, requested_dimensions: &DeviceIntSize, ) -> Option<(FreeRectSlice, DeviceIntPoint)>

pub fn extend( &mut self, slice: FreeRectSlice, total_size: DeviceIntSize, requested_dimensions: DeviceIntSize, )

Add a new slice to the allocator, and immediately allocate a rect from it.

Trait Implementations

impl Serialize for GuillotineAllocator

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.