sparse_vec.h File Reference

Include dependency graph for sparse_vec.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	sparse_vec_header_t

Macros
#define	SPARSE_VEC_IS_RANGE   (1 << 0)
#define	SPARSE_VEC_IS_VALID_RANGE   (1 << 1)
#define	SPARSE_VEC_INVALID_INDEX   (0)
#define	sparse_vec_free(v)   vec_free(v)
#define	sparse_vec_elt_at_index(v, i)   vec_elt_at_index ((v), sparse_vec_index ((v), (i)))
#define	sparse_vec_validate(v, i)

Functions
always_inline sparse_vec_header_t *	sparse_vec_header (void *v)
always_inline void *	sparse_vec_new (uword elt_bytes, uword sparse_index_bits)
always_inline uword	sparse_vec_index_internal (void *v, uword sparse_index, uword maybe_range, u32 *insert)
always_inline uword	sparse_vec_index (void *v, uword sparse_index)
always_inline void	sparse_vec_index2 (void *v, u32 si0, u32 si1, u32 *i0_return, u32 *i1_return)

Macro Definition Documentation

#define sparse_vec_elt_at_index	(		v,
			i
	)		vec_elt_at_index ((v), sparse_vec_index ((v), (i)))

Definition at line 210 of file sparse_vec.h.

#define sparse_vec_free

(

v

)

vec_free(v)

Definition at line 208 of file sparse_vec.h.

#define SPARSE_VEC_INVALID_INDEX   (0)

Definition at line 65 of file sparse_vec.h.

#define SPARSE_VEC_IS_RANGE   (1 << 0)

Definition at line 53 of file sparse_vec.h.

#define SPARSE_VEC_IS_VALID_RANGE   (1 << 1)

Definition at line 54 of file sparse_vec.h.

#define sparse_vec_validate	(		v,
			i
	)

Value:

({                                                                      \
  uword _i;                                                             \
  u32 _insert;                                                          \
                                                                        \
  if (! (v))                                                            \
    (v) = sparse_vec_new (sizeof ((v)[0]), BITS (u16));                 \
                                                                        \
  _i = sparse_vec_index_internal ((v), (i),                             \
                                  /* maybe range */ 0,                  \
                                  /* insert? */ &_insert);              \
  if (_insert)                                                          \
    vec_insert_ha ((v), 1, _i,                                          \
                   /* header size */ sizeof (sparse_vec_header_t),      \
                   /* align */ 0);                                      \
                                                                        \
  /* Invalid index is 0. */                                             \
  ASSERT (_i > 0);                                                      \
                                                                        \
  (v) + _i;                                                             \
})

Definition at line 213 of file sparse_vec.h.

Function Documentation

always_inline sparse_vec_header_t* sparse_vec_header

(

void *

v

)

Definition at line 59 of file sparse_vec.h.

Here is the call graph for this function:

Here is the caller graph for this function:

always_inline uword sparse_vec_index	(	void *	v,
		uword	sparse_index
	)

Definition at line 150 of file sparse_vec.h.

Here is the call graph for this function:

Here is the caller graph for this function:

always_inline void sparse_vec_index2	(	void *	v,
		u32	si0,
		u32	si1,
		u32 *	i0_return,
		u32 *	i1_return
	)

Definition at line 158 of file sparse_vec.h.

Here is the call graph for this function:

Here is the caller graph for this function:

always_inline uword sparse_vec_index_internal	(	void *	v,
		uword	sparse_index,
		uword	maybe_range,
		u32 *	insert
	)

Definition at line 98 of file sparse_vec.h.

Here is the call graph for this function:

Here is the caller graph for this function:

always_inline void* sparse_vec_new	(	uword	elt_bytes,
		uword	sparse_index_bits
	)

Definition at line 68 of file sparse_vec.h.

Here is the call graph for this function:

Here is the caller graph for this function: