squashfs-tools-ng.git/lib/util, branch v1.1.2

libutil: cleanup alignment trickery in mempool

2021-06-25T13:12:41+00:00

- Store the return value of the page allocation directly into the pool variable instead of an intermediate unsigned char pointer. - Make the blob[] array the same type as the bitmap, this saves us manual alignment trickery. - Cleanup the pointer arithmetic, let the compiler do the sizeof() multiplication. - Use uintptr_t for the manual alignment of the data pointer, so we don't run into signdness problems there. Signed-off-by: David Oberhollenzer

Port the pool allocator to Windows

2021-03-24T13:05:18+00:00

Signed-off-by: David Oberhollenzer

Threadpool: pre-emtively dequeue items after enqueing

2021-03-22T20:09:54+00:00

When we already hold the mutex, try to pre-emtively dequeue items into a "safe queue". When actually asked to dequeue, take blocks from there first and avoid having to enter the critical section if possible. Signed-off-by: David Oberhollenzer

Cleanup the block processor file structure

2021-03-22T14:26:47+00:00

A cleaner separation between common code, frontend code and backend code is made. The "is this byte blob zero" function is moved out to libutil (with test case and everything) with a more optimized implementation. Signed-off-by: David Oberhollenzer

Rename thread pool serial implementation data structure

2021-03-21T16:40:07+00:00

Hopeing that coverity can now tell the two appart. Signed-off-by: David Oberhollenzer

Add a thread pool implementation to libutil

2021-03-21T16:29:18+00:00

The thread pool enforces ordering of items during dequeue similar to the already existing implementation in libsqfs. The idea is to eventually pull this functionality out of the block processor and turn it into a cleaner, separately tested module. The thread pool is implemented as an abstract interface, so we can have multiple implementations around, including the serial fallback implementation which we can then *always* test, irregardless of the compile config and run through static analysis as well. Signed-off-by: David Oberhollenzer

Force 64 bit alignment of blocks managed by the pool allocator

2021-03-21T16:29:18+00:00

Signed-off-by: David Oberhollenzer

Optionally use a pool allocator for rb-tree nodes

2021-03-07T17:15:50+00:00

This commit restructures the rbtree code to optionally use a pool allocator for the nodes. The option is made depenend on the presence of a pre-processor flag. To the configure script is added an option to enable/disable the use of custom allocators. It makes sense to still allow the malloc/free based routes for better ASAN based instrumentation. Signed-off-by: David Oberhollenzer

Implement a custom memory pool allocator

2021-03-07T17:05:41+00:00

Signed-off-by: David Oberhollenzer

Rewrite the str_table to internally use the more opimized hash_table

2021-03-07T00:18:03+00:00

Signed-off-by: David Oberhollenzer