Lines Matching refs:free_block
206 struct free_block { struct
208 struct free_block *next; argument
209 struct free_block *prev; argument
216 ((struct free_block*)(((sljit_u8*)base) + offset)) argument
220 static struct free_block* free_blocks;
224 static SLJIT_INLINE void sljit_insert_free_block(struct free_block *free_block, sljit_uw size) in sljit_insert_free_block() argument
226 free_block->header.size = 0; in sljit_insert_free_block()
227 free_block->size = size; in sljit_insert_free_block()
229 free_block->next = free_blocks; in sljit_insert_free_block()
230 free_block->prev = NULL; in sljit_insert_free_block()
232 free_blocks->prev = free_block; in sljit_insert_free_block()
233 free_blocks = free_block; in sljit_insert_free_block()
236 static SLJIT_INLINE void sljit_remove_free_block(struct free_block *free_block) in sljit_remove_free_block() argument
238 if (free_block->next) in sljit_remove_free_block()
239 free_block->next->prev = free_block->prev; in sljit_remove_free_block()
241 if (free_block->prev) in sljit_remove_free_block()
242 free_block->prev->next = free_block->next; in sljit_remove_free_block()
244 SLJIT_ASSERT(free_blocks == free_block); in sljit_remove_free_block()
245 free_blocks = free_block->next; in sljit_remove_free_block()
253 struct free_block *free_block; in sljit_malloc_exec() local
261 free_block = free_blocks; in sljit_malloc_exec()
262 while (free_block) { in sljit_malloc_exec()
263 if (free_block->size >= size) { in sljit_malloc_exec()
264 chunk_size = free_block->size; in sljit_malloc_exec()
268 free_block->size = chunk_size; in sljit_malloc_exec()
269 header = AS_BLOCK_HEADER(free_block, chunk_size); in sljit_malloc_exec()
274 sljit_remove_free_block(free_block); in sljit_malloc_exec()
275 header = (struct block_header*)free_block; in sljit_malloc_exec()
283 free_block = free_block->next; in sljit_malloc_exec()
303 free_block = AS_FREE_BLOCK(header, size); in sljit_malloc_exec()
304 free_block->header.prev_size = size; in sljit_malloc_exec()
305 sljit_insert_free_block(free_block, chunk_size); in sljit_malloc_exec()
306 next_header = AS_BLOCK_HEADER(free_block, chunk_size); in sljit_malloc_exec()
323 struct free_block* free_block; in sljit_free_exec() local
333 free_block = AS_FREE_BLOCK(header, -(sljit_sw)header->prev_size); in sljit_free_exec()
334 if (SLJIT_UNLIKELY(!free_block->header.size)) { in sljit_free_exec()
335 free_block->size += header->size; in sljit_free_exec()
336 header = AS_BLOCK_HEADER(free_block, free_block->size); in sljit_free_exec()
337 header->prev_size = free_block->size; in sljit_free_exec()
340 free_block = (struct free_block*)header; in sljit_free_exec()
341 sljit_insert_free_block(free_block, header->size); in sljit_free_exec()
344 header = AS_BLOCK_HEADER(free_block, free_block->size); in sljit_free_exec()
346 free_block->size += ((struct free_block*)header)->size; in sljit_free_exec()
347 sljit_remove_free_block((struct free_block*)header); in sljit_free_exec()
348 header = AS_BLOCK_HEADER(free_block, free_block->size); in sljit_free_exec()
349 header->prev_size = free_block->size; in sljit_free_exec()
353 if (SLJIT_UNLIKELY(!free_block->header.prev_size && header->size == 1)) { in sljit_free_exec()
355 if (total_size - free_block->size > (allocated_size * 3 / 2)) { in sljit_free_exec()
356 total_size -= free_block->size; in sljit_free_exec()
357 sljit_remove_free_block(free_block); in sljit_free_exec()
358 free_chunk(free_block, free_block->size + sizeof(struct block_header)); in sljit_free_exec()
367 struct free_block* free_block; in sljit_free_unused_memory_exec() local
368 struct free_block* next_free_block; in sljit_free_unused_memory_exec()
372 free_block = free_blocks; in sljit_free_unused_memory_exec()
373 while (free_block) { in sljit_free_unused_memory_exec()
374 next_free_block = free_block->next; in sljit_free_unused_memory_exec()
375 if (!free_block->header.prev_size && in sljit_free_unused_memory_exec()
376 AS_BLOCK_HEADER(free_block, free_block->size)->size == 1) { in sljit_free_unused_memory_exec()
377 total_size -= free_block->size; in sljit_free_unused_memory_exec()
378 sljit_remove_free_block(free_block); in sljit_free_unused_memory_exec()
379 free_chunk(free_block, free_block->size + sizeof(struct block_header)); in sljit_free_unused_memory_exec()
381 free_block = next_free_block; in sljit_free_unused_memory_exec()
