#include <stdio.h>
#include <rte_rwlock.h>

Functions
int	rte_fbarray_init (struct rte_fbarray arr, const char name, unsigned int len, unsigned int elt_sz)

int	rte_fbarray_attach (struct rte_fbarray *arr)

int	rte_fbarray_destroy (struct rte_fbarray *arr)

int	rte_fbarray_detach (struct rte_fbarray *arr)

void *	rte_fbarray_get (const struct rte_fbarray *arr, unsigned int idx)

int	rte_fbarray_find_idx (const struct rte_fbarray arr, const void elt)

int	rte_fbarray_set_used (struct rte_fbarray *arr, unsigned int idx)

int	rte_fbarray_set_free (struct rte_fbarray *arr, unsigned int idx)

int	rte_fbarray_is_used (struct rte_fbarray *arr, unsigned int idx)

int	rte_fbarray_find_next_free (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_next_used (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_next_n_free (struct rte_fbarray *arr, unsigned int start, unsigned int n)

int	rte_fbarray_find_next_n_used (struct rte_fbarray *arr, unsigned int start, unsigned int n)

int	rte_fbarray_find_contig_free (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_contig_used (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_prev_free (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_prev_used (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_prev_n_free (struct rte_fbarray *arr, unsigned int start, unsigned int n)

int	rte_fbarray_find_prev_n_used (struct rte_fbarray *arr, unsigned int start, unsigned int n)

int	rte_fbarray_find_rev_contig_free (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_rev_contig_used (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_biggest_free (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_biggest_used (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_rev_biggest_free (struct rte_fbarray *arr, unsigned int start)

int	rte_fbarray_find_rev_biggest_used (struct rte_fbarray *arr, unsigned int start)

void	rte_fbarray_dump_metadata (struct rte_fbarray arr, FILE f)

Detailed Description

File-backed shared indexed array for DPDK.

Basic workflow is expected to be the following: 1) Allocate array either using rte_fbarray_init() or rte_fbarray_attach() (depending on whether it's shared between multiple DPDK processes) 2) find free spots using rte_fbarray_find_next_free() 3) get pointer to data in the free spot using rte_fbarray_get(), and copy data into the pointer (element size is fixed) 4) mark entry as used using rte_fbarray_set_used()

Calls to rte_fbarray_init() and rte_fbarray_destroy() will have consequences for all processes, while calls to rte_fbarray_attach() and rte_fbarray_detach() will only have consequences within a single process. Therefore, it is safe to call rte_fbarray_attach() or rte_fbarray_detach() while another process is using rte_fbarray, provided no other thread within the same process will try to use rte_fbarray before attaching or after detaching. It is not safe to call rte_fbarray_init() or rte_fbarray_destroy() while another thread or another process is using rte_fbarray.

Definition in file rte_fbarray.h.

Function Documentation

◆ rte_fbarray_init()

int rte_fbarray_init	(	struct rte_fbarray *	arr,
		const char *	name,
		unsigned int	len,
		unsigned int	elt_sz
	)

Set up rte_fbarray structure and allocate underlying resources.

Call this function to correctly set up rte_fbarray and allocate underlying files that will be backing the data in the current process. Note that in order to use and share rte_fbarray between multiple processes, data pointed to by arr pointer must itself be allocated in shared memory.

Parameters

arr	Valid pointer to allocated `rte_fbarray` structure.
name	Unique name to be assigned to this array.
len	Number of elements initially available in the array.
elt_sz	Size of each element.

Returns

0 on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_attach()

int rte_fbarray_attach ( struct rte_fbarray * arr )

Attach to a file backing an already allocated and correctly set up rte_fbarray structure.

Call this function to attach to file that will be backing the data in the current process. The structure must have been previously correctly set up with a call to rte_fbarray_init(). Calls to rte_fbarray_attach() are usually meant to be performed in a multiprocessing scenario, with data pointed to by arr pointer allocated in shared memory.

Parameters

arr	Valid pointer to allocated and correctly set up rte_fbarray structure.

Returns

0 on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_destroy()

int rte_fbarray_destroy ( struct rte_fbarray * arr )

Deallocate resources for an already allocated and correctly set up rte_fbarray structure, and remove the underlying file.

Call this function to deallocate all resources associated with an rte_fbarray structure within the current process. This will also zero-fill data pointed to by arr pointer and remove the underlying file backing the data, so it is expected that by the time this function is called, all other processes have detached from this rte_fbarray.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.

Returns

0 on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_detach()

int rte_fbarray_detach ( struct rte_fbarray * arr )

Deallocate resources for an already allocated and correctly set up rte_fbarray structure.

Call this function to deallocate all resources associated with an rte_fbarray structure within current process.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.

Returns

0 on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_get()

void* rte_fbarray_get	(	const struct rte_fbarray *	arr,
		unsigned int	idx
	)

Get pointer to element residing at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
idx	Index of an element to get a pointer to.

Returns

non-NULL pointer on success.
NULL on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_idx()

int rte_fbarray_find_idx	(	const struct rte_fbarray *	arr,
		const void *	elt
	)

Find index of a specified element within the array.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
elt	Pointer to element to find index to.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_set_used()

int rte_fbarray_set_used	(	struct rte_fbarray *	arr,
		unsigned int	idx
	)

Mark specified element as used.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
idx	Element index to mark as used.

Returns

0 on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_set_free()

int rte_fbarray_set_free	(	struct rte_fbarray *	arr,
		unsigned int	idx
	)

Mark specified element as free.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
idx	Element index to mark as free.

Returns

0 on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_is_used()

int rte_fbarray_is_used	(	struct rte_fbarray *	arr,
		unsigned int	idx
	)

Check whether element at specified index is marked as used.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
idx	Element index to check as used.

Returns

1 if element is used.
0 if element is unused.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_next_free()

int rte_fbarray_find_next_free	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find index of next free element, starting at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_next_used()

int rte_fbarray_find_next_used	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find index of next used element, starting at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_next_n_free()

int rte_fbarray_find_next_n_free	(	struct rte_fbarray *	arr,
		unsigned int	start,
		unsigned int	n
	)

Find index of next chunk of n free elements, starting at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.
n	Number of free elements to look for.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_next_n_used()

int rte_fbarray_find_next_n_used	(	struct rte_fbarray *	arr,
		unsigned int	start,
		unsigned int	n
	)

Find index of next chunk of n used elements, starting at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.
n	Number of used elements to look for.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_contig_free()

int rte_fbarray_find_contig_free	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find how many more free entries there are, starting at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_contig_used()

int rte_fbarray_find_contig_used	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find how many more used entries there are, starting at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_prev_free()

int rte_fbarray_find_prev_free	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find index of previous free element, starting at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_prev_used()

int rte_fbarray_find_prev_used	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find index of previous used element, starting at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_prev_n_free()

int rte_fbarray_find_prev_n_free	(	struct rte_fbarray *	arr,
		unsigned int	start,
		unsigned int	n
	)

Find lowest start index of chunk of n free elements, down from specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.
n	Number of free elements to look for.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_prev_n_used()

int rte_fbarray_find_prev_n_used	(	struct rte_fbarray *	arr,
		unsigned int	start,
		unsigned int	n
	)

Find lowest start index of chunk of n used elements, down from specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.
n	Number of used elements to look for.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_rev_contig_free()

int rte_fbarray_find_rev_contig_free	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find how many more free entries there are before specified index (like rte_fbarray_find_contig_free but going in reverse).

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_rev_contig_used()

int rte_fbarray_find_rev_contig_used	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find how many more used entries there are before specified index (like rte_fbarray_find_contig_used but going in reverse).

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_biggest_free()

int rte_fbarray_find_biggest_free	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find index of biggest chunk of free elements, starting at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_biggest_used()

int rte_fbarray_find_biggest_used	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find index of biggest chunk of used elements, starting at specified index.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_rev_biggest_free()

int rte_fbarray_find_rev_biggest_free	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find index of biggest chunk of free elements before a specified index (like rte_fbarray_find_biggest_free, but going in reverse).

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_find_rev_biggest_used()

int rte_fbarray_find_rev_biggest_used	(	struct rte_fbarray *	arr,
		unsigned int	start
	)

Find index of biggest chunk of used elements before a specified index (like rte_fbarray_find_biggest_used, but going in reverse).

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
start	Element index to start search from.

Returns

non-negative integer on success.
-1 on failure, with rte_errno indicating reason for failure.

◆ rte_fbarray_dump_metadata()

void rte_fbarray_dump_metadata	(	struct rte_fbarray *	arr,
		FILE *	f
	)

Dump rte_fbarray metadata.

Parameters

arr	Valid pointer to allocated and correctly set up `rte_fbarray` structure.
f	File object to dump information into.

Functions

Detailed Description

Function Documentation

◆ rte_fbarray_init()

◆ rte_fbarray_attach()

◆ rte_fbarray_destroy()

◆ rte_fbarray_detach()

◆ rte_fbarray_get()

◆ rte_fbarray_find_idx()

◆ rte_fbarray_set_used()

◆ rte_fbarray_set_free()

◆ rte_fbarray_is_used()

◆ rte_fbarray_find_next_free()

◆ rte_fbarray_find_next_used()

◆ rte_fbarray_find_next_n_free()

◆ rte_fbarray_find_next_n_used()

◆ rte_fbarray_find_contig_free()

◆ rte_fbarray_find_contig_used()

◆ rte_fbarray_find_prev_free()

◆ rte_fbarray_find_prev_used()

◆ rte_fbarray_find_prev_n_free()

◆ rte_fbarray_find_prev_n_used()

◆ rte_fbarray_find_rev_contig_free()

◆ rte_fbarray_find_rev_contig_used()

◆ rte_fbarray_find_biggest_free()

◆ rte_fbarray_find_biggest_used()

◆ rte_fbarray_find_rev_biggest_free()

◆ rte_fbarray_find_rev_biggest_used()

◆ rte_fbarray_dump_metadata()