lwsac

Macros
#define	lws_list_ptr_container(P, T, M)   ((T *)((char *)(P) - offsetof(T, M)))
#define	lws_list_ptr_advance(_lp)   _lp = *((void **)_lp)

Typedefs
typedef unsigned char *	lwsac_cached_file_t
typedef void *	lws_list_ptr
typedef int(*	lws_list_ptr_sort_func_t) (lws_list_ptr a, lws_list_ptr b)

Functions
LWS_VISIBLE LWS_EXTERN void	lws_list_ptr_insert (lws_list_ptr *phead, lws_list_ptr *add, lws_list_ptr_sort_func_t sort)
LWS_VISIBLE LWS_EXTERN void *	lwsac_use (struct lwsac **head, size_t ensure, size_t chunk_size)
LWS_VISIBLE LWS_EXTERN void *	lwsac_use_zero (struct lwsac **head, size_t ensure, size_t chunk_size)
LWS_VISIBLE LWS_EXTERN void *	lwsac_use_zeroed (struct lwsac **head, size_t ensure, size_t chunk_size)
LWS_VISIBLE LWS_EXTERN void	lwsac_free (struct lwsac **head)
LWS_VISIBLE LWS_EXTERN void	lwsac_detach (struct lwsac **head)
LWS_VISIBLE LWS_EXTERN void	lwsac_reference (struct lwsac *head)
LWS_VISIBLE LWS_EXTERN void	lwsac_unreference (struct lwsac **head)
LWS_VISIBLE LWS_EXTERN void	lwsac_use_cached_file_start (lwsac_cached_file_t cache)
LWS_VISIBLE LWS_EXTERN void	lwsac_use_cached_file_end (lwsac_cached_file_t *cache)
LWS_VISIBLE LWS_EXTERN void	lwsac_use_cached_file_detach (lwsac_cached_file_t *cache)
LWS_VISIBLE LWS_EXTERN int	lwsac_cached_file (const char *filepath, lwsac_cached_file_t *cache, size_t *len)
LWS_VISIBLE LWS_EXTERN size_t	lwsac_sizeof (void)
LWS_VISIBLE LWS_EXTERN size_t	lwsac_get_tail_pos (struct lwsac *lac)
LWS_VISIBLE LWS_EXTERN struct lwsac *	lwsac_get_next (struct lwsac *lac)
LWS_VISIBLE LWS_EXTERN size_t	lwsac_align (size_t length)
LWS_VISIBLE LWS_EXTERN void	lwsac_info (struct lwsac *head)
LWS_VISIBLE LWS_EXTERN uint64_t	lwsac_total_alloc (struct lwsac *head)

Detailed Description

Allocated Chunks

If you know you will be allocating a large, unknown number of same or differently sized objects, it's certainly possible to do it with libc malloc. However the allocation cost in time and memory overhead can add up, and deallocation means walking the structure of every object and freeing them in turn.

lwsac (LWS Allocated Chunks) allocates chunks intended to be larger than your objects (4000 bytes by default) which you linearly allocate from using lwsac_use().

If your next request won't fit in the current chunk, a new chunk is added to the chain of chunks and the allocaton done from there. If the request is larger than the chunk size, an oversize chunk is created to satisfy it.

When you are finished with the allocations, you call lwsac_free() and free all the chunks. So you may have thousands of objects in the chunks, but they are all destroyed with the chunks without having to deallocate them one by one pointlessly.

Function Documentation

lwsac_detach()

LWS_VISIBLE LWS_EXTERN void lwsac_detach

(

struct lwsac **

head

)

#include <include/libwebsockets/lws-lwsac.h>

lwsac_detach() - destroy an lwsac unless somebody else is referencing it

Parameters

head	pointer to the lwsac list object

The creator of the lwsac can all this instead of lwsac_free() when it itself has finished with the lwsac, but other code may be consuming it.

If there are no other references, the lwsac is destroyed, *head is set to NULL and that's the end; however if something else has called lwsac_reference() on the lwsac, it simply returns. When lws_unreference() is called and no references are left, it will be destroyed then.

lwsac_free()

LWS_VISIBLE LWS_EXTERN void lwsac_free

(

struct lwsac **

head

)

#include <include/libwebsockets/lws-lwsac.h>

lwsac_free - deallocate all chunks in the lwsac and set head NULL

Parameters

head	pointer to the lwsac list object

This deallocates all chunks in the lwsac, then sets *head to NULL. All lwsac_use() pointers are invalidated in one hit without individual frees.

lwsac_reference()

LWS_VISIBLE LWS_EXTERN void lwsac_reference

(

struct lwsac *

head

)

#include <include/libwebsockets/lws-lwsac.h>

lwsac_reference() - increase the lwsac reference count

Parameters

head	pointer to the lwsac list object

Increment the reference count on the lwsac to defer destruction.

lwsac_unreference()

LWS_VISIBLE LWS_EXTERN void lwsac_unreference

(

struct lwsac **

head

)

#include <include/libwebsockets/lws-lwsac.h>

lwsac_reference() - increase the lwsac reference count

Parameters

head	pointer to the lwsac list object

Decrement the reference count on the lwsac... if it reached 0 on a detached lwsac then the lwsac is immediately destroyed and *head set to NULL.

lwsac_use()

LWS_VISIBLE LWS_EXTERN void* lwsac_use	(	struct lwsac **	head,
		size_t	ensure,
		size_t	chunk_size
	)

#include <include/libwebsockets/lws-lwsac.h>

lwsac_use - allocate / use some memory from a lwsac

Parameters

head	pointer to the lwsac list object
ensure	the number of bytes we want to use
chunk_size	0, or the size of the chunk to (over)allocate if what we want won't fit in the current tail chunk. If 0, the default value of 4000 is used. If ensure is larger, it is used instead.

This also serves to init the lwsac if *head is NULL. Basically it does whatever is necessary to return you a pointer to ensure bytes of memory reserved for the caller.

Returns NULL if OOM.

lwsac_use_zero()

LWS_VISIBLE LWS_EXTERN void* lwsac_use_zero	(	struct lwsac **	head,
		size_t	ensure,
		size_t	chunk_size
	)

#include <include/libwebsockets/lws-lwsac.h>

lwsac_use_zero - allocate / use some memory from a lwsac and zero it

Parameters

head	pointer to the lwsac list object
ensure	the number of bytes we want to use
chunk_size	0, or the size of the chunk to (over)allocate if what we want won't fit in the current tail chunk. If 0, the default value of 4000 is used. If ensure is larger, it is used instead.

This also serves to init the lwsac if *head is NULL. Basically it does whatever is necessary to return you a pointer to ensure bytes of memory reserved for the caller.

ensure bytes at the return address are zeroed if the allocation succeeded.

Returns NULL if OOM.

lwsac_use_zeroed()

LWS_VISIBLE LWS_EXTERN void* lwsac_use_zeroed	(	struct lwsac **	head,
		size_t	ensure,
		size_t	chunk_size
	)

#include <include/libwebsockets/lws-lwsac.h>

lwsac_use - allocate / use some memory from a lwsac

Parameters

head	pointer to the lwsac list object
ensure	the number of bytes we want to use, which must be zeroed
chunk_size	0, or the size of the chunk to (over)allocate if what we want won't fit in the current tail chunk. If 0, the default value of 4000 is used. If ensure is larger, it is used instead.

Same as lwsac_use(), but ensure bytes of memory at the return address are zero'd before returning.

Returns NULL if OOM.