sds_array.c File Reference

Array functions for sds strings. More...

#include "src/lib/sds/sds_array.h"
#include "src/lib/mem.h"
#include "dist/sds/sds.h"
#include "src/lib/random.h"
#include "src/lib/utf8_wrapper.h"

Include dependency graph for sds_array.c:

Functions
static int	sort_compare_asc (const void *a, const void *b)
static int	sort_compare_desc (const void *a, const void *b)
struct t_sds_array *	sds_array_new (void)
void	sds_array_init (struct t_sds_array *array)
void	sds_array_clear (struct t_sds_array *array)
void	sds_array_free (struct t_sds_array *array)
bool	sds_array_push (struct t_sds_array *array, sds s)
bool	sds_array_shuffle (struct t_sds_array *array)
bool	sds_array_sort (struct t_sds_array *array, bool desc)

Detailed Description

Array functions for sds strings.

Function Documentation

sds_array_clear()

void sds_array_clear

(

struct t_sds_array *

array

)

Clears the sds array, freeing all sds strings

Parameters

array

Pointer to the sds array to clear

sds_array_free()

void sds_array_free

(

struct t_sds_array *

array

)

Frees the sds array and all its contents

Parameters

array

Pointer to the sds array to free

sds_array_init()

void sds_array_init

(

struct t_sds_array *

array

)

Initializes an existing sds array

Parameters

array

Pointer to the sds array to initialize

sds_array_new()

struct t_sds_array * sds_array_new

(

void

)

Creates and initializes a new sds array

Returns

struct t_sds_array*

sds_array_push()

bool sds_array_push	(	struct t_sds_array *	array,
		sds	s )

Pushes the sds string to the array

Parameters

array	Pointer to the sds array
s	Pointer of sds string to push (this function does not copy it)

Returns

bool true on success, false on failure

sds_array_shuffle()

bool sds_array_shuffle

(

struct t_sds_array *

array

)

Shuffles the sds array using the Fisher-Yates algorithm

Parameters

array

Pointer to the sds array

Returns

bool true on success, false on failure

sds_array_sort()

bool sds_array_sort	(	struct t_sds_array *	array,
		bool	desc )

Sorts the sds array utf8 aware and case insensitive using qsort

Parameters

array	Pointer to the sds array
desc	If true, sorts in descending order; otherwise, sorts in ascending order

Returns

bool true on success, false on failure

sort_compare_asc()

int sort_compare_asc ( const void * a, const void * b )

static

Compares two sds strings for sorting in ascending order

Parameters

a	Pointer to the first sds string
b	Pointer to the second sds string

Returns

int negative if a < b, zero if a == b, positive if a > b

sort_compare_desc()

int sort_compare_desc ( const void * a, const void * b )

static

Compares two sds strings for sorting in descending order

Parameters

a	Pointer to the first sds string
b	Pointer to the second sds string

Returns

int positive if a < b, zero if a == b, negative if a > b