ellipsis‿carray Struct Reference

A structure with a flexible array member of base type ellipsis‿carray‿base. More...

#include <ellipsis-carray.h>

Public Types
typedef char const *	ellipsis‿carray‿base
	A pointer to a private character array.

Public Member Functions
ellipsis‿carray *	ellipsis‿carray‿alloc‿_Ctra (size_t len)
	Allocate a ellipsis‿carray with elements as given by the parameter.
ellipsis‿carray *	ellipsis‿carray‿alloc‿_Insta (size_t len)
	Allocate a ellipsis‿carray with elements as given by the parameter.
ellipsis‿carray *	ellipsis‿carray‿alloc (size_t len)
	Allocate a ellipsis‿carray with elements as given by the parameter.
ellipsis‿carray *	ellipsis‿carray‿append‿_Ctra (ellipsis‿carray *restrict s, ellipsis‿carray‿base c)
	Append a new element to a ellipsis‿carray and return a new object.
ellipsis‿carray *	ellipsis‿carray‿append‿_Insta (ellipsis‿carray *restrict s, ellipsis‿carray‿base c)
	Append a new element to a ellipsis‿carray and return a new object.
ellipsis‿carray *	ellipsis‿carray‿append (ellipsis‿carray *restrict s, ellipsis‿carray‿base c)
	Append a new element to a ellipsis‿carray and return a new object.
int	ellipsis‿carray‿base‿compare (ellipsis‿carray‿base const __LOC_ID_0_3[static 1], ellipsis‿carray‿base const __LOC_ID_0_4[static 1])
void	ellipsis‿carray‿base‿destroy (size_t __LOC_ID_0_1, ellipsis‿carray‿base const __LOC_ID_0_2[__LOC_ID_0_1])
	Destroy a ellipsis‿carray‿base by freeing the pointed-to character array.
void	ellipsis‿carray‿cmove (ellipsis‿carray const *__LOC_ID_0_7[restrict static 1], ellipsis‿carray const **restrict __LOC_ID_0_8)
	Move a ellipsis‿carray const pointed to by the second parameter to the one pointed to by the first.
int	ellipsis‿carray‿compare (ellipsis‿carray const *s, ellipsis‿carray const *t)
	Compare two arrays lexicographically.
int	ellipsis‿carray‿compareInternal (void const *A, void const *B)
ellipsis‿carray *	ellipsis‿carray‿concat‿_Ctra (ellipsis‿carray const *s, ellipsis‿carray const *t)
	Concatenate two ellipsis‿carray into a new one.
ellipsis‿carray *	ellipsis‿carray‿concat‿_Insta (ellipsis‿carray const *s, ellipsis‿carray const *t)
	Concatenate two ellipsis‿carray into a new one.
ellipsis‿carray *	ellipsis‿carray‿concat (ellipsis‿carray const *s, ellipsis‿carray const *t)
	Concatenate two ellipsis‿carray into a new one.
ellipsis‿carray *	ellipsis‿carray‿concat_inplace‿_Ctra (ellipsis‿carray const *s, ellipsis‿carray const *t)
	Concatenate two ellipsis‿carray into a new one and delete s.
ellipsis‿carray *	ellipsis‿carray‿concat_inplace‿_Insta (ellipsis‿carray const *s, ellipsis‿carray const *t)
	Concatenate two ellipsis‿carray into a new one and delete s.
ellipsis‿carray *	ellipsis‿carray‿concat_inplace (ellipsis‿carray const *s, ellipsis‿carray const *t)
	Concatenate two ellipsis‿carray into a new one and delete s.
ellipsis‿carray *	ellipsis‿carray‿cpy (ellipsis‿carray const *restrict __LOC_ID_0_9)
	Allocate a ellipsis‿carray and copy the data to which the parameter points into it.
ellipsis‿carray const *	ellipsis‿carray‿cpy_const‿_Ctra (ellipsis‿carray const *restrict s)
	Copy or link to a const-qualified ellipsis‿carray.
ellipsis‿carray const *	ellipsis‿carray‿cpy_const‿_Insta (ellipsis‿carray const *restrict s)
	Copy or link to a const-qualified ellipsis‿carray.
ellipsis‿carray const *	ellipsis‿carray‿cpy_const (ellipsis‿carray const *restrict s)
	Copy or link to a const-qualified ellipsis‿carray.
void	ellipsis‿carray‿delete (ellipsis‿carray const *)
	Delete a ellipsis‿carray pointed to by the parameter.
ellipsis‿carray *	ellipsis‿carray‿grow‿_Ctra (ellipsis‿carray *restrict s, size_t length)
	Grow the ellipsis‿carray to (at least) the indicated amount of elements return a new one and delete the old one, if any.
ellipsis‿carray *	ellipsis‿carray‿grow‿_Insta (ellipsis‿carray *restrict s, size_t length)
	Grow the ellipsis‿carray to (at least) the indicated amount of elements return a new one and delete the old one, if any.
ellipsis‿carray *	ellipsis‿carray‿grow (ellipsis‿carray *restrict s, size_t length)
	Grow the ellipsis‿carray to (at least) the indicated amount of elements return a new one and delete the old one, if any.
void	ellipsis‿carray‿move (ellipsis‿carray *__LOC_ID_0_5[restrict static 1], ellipsis‿carray **restrict __LOC_ID_0_6)
	Move a ellipsis‿carray pointed to by the second parameter to the one pointed to by the first.
ellipsis‿carray *	ellipsis‿carray‿remove (ellipsis‿carray s[restrict static 1], size_t)
	Remove (at most) the indicated amount of elements from the ellipsis‿carray return a new one and delete s.
ellipsis‿carray‿base const *	ellipsis‿carray‿search (ellipsis‿carray‿base const el[static 1], ellipsis‿carray const *p, size_t offs, size_t len)
	search for an element in a ellipsis‿carray
ellipsis‿carray *	ellipsis‿carray‿shrink‿_Ctra (ellipsis‿carray s[restrict static 1], size_t length)
	Shrink the ellipsis‿carray to exactly the indicated amount of elements return a new one and delete the old one, if any.
ellipsis‿carray *	ellipsis‿carray‿shrink‿_Insta (ellipsis‿carray s[restrict static 1], size_t length)
	Shrink the ellipsis‿carray to exactly the indicated amount of elements return a new one and delete the old one, if any.
ellipsis‿carray *	ellipsis‿carray‿shrink (ellipsis‿carray s[restrict static 1], size_t length)
	Shrink the ellipsis‿carray to exactly the indicated amount of elements return a new one and delete the old one, if any.
void	ellipsis‿carray‿sort (ellipsis‿carray *p, size_t offs, size_t len)
	sort a ellipsis‿carray in place.
ellipsis‿carray *	ellipsis‿carray‿sub‿_Ctra (ellipsis‿carray const *restrict s, size_t pos, size_t len)
	Allocate a ellipsis‿carray with len elements and copy the data from *s at position pos onward.
ellipsis‿carray *	ellipsis‿carray‿sub‿_Insta (ellipsis‿carray const *restrict s, size_t pos, size_t len)
	Allocate a ellipsis‿carray with len elements and copy the data from *s at position pos onward.
ellipsis‿carray *	ellipsis‿carray‿sub (ellipsis‿carray const *restrict s, size_t pos, size_t len)
	Allocate a ellipsis‿carray with len elements and copy the data from *s at position pos onward.

Data Fields
ellipsis‿carray‿base	array []
	The current data array.
size_t const	length
	Current length of this instance.

Private Attributes
size_t const	capacity
	Maximal length of this instance.
size_t	length_mod
	Modifiable length of this instance.

Related Symbols
(Note that these are not member symbols.)
#define	ELLIPSIS_CARRAY_LITERAL_LOCAL(N, ...)
	Create a literal of type ellipsis‿carray, where the array component is initialized with the arguments.

Detailed Description

A structure with a flexible array member of base type ellipsis‿carray‿base.

The ellipsis‿carray type by itself only works if allocated, you should never declare a variable of it; but see below for creating literals of this type. Functions and macros are provided to allocate, delete, copy etc.

ellipsis‿carray keeps track of two different lengths

• length, an actual length that holds the number of elements that are currently stored
• capacity, a maximal length to which the current fa structure may be expanded without reallocation. The special value 0 indicates that this instance is a literal and may not be reallocated at all.

The purpose is to handle additions and removal of elements relatively efficient, without having to reallocated and copy the whole structure each time.

Use the member length to query the current length and array to access the members. Do not touch the other members.

See also

ELLIPSIS_CARRAY_LITERAL for the creation of a literal of this type.

Source definitions for this type

The contents of this file here is automatically expanded from the meta-source file "generate/xfiles/ellipsis-fa-xcode.eLh". That source has to be included by eĿlipsis with a unit name (here ellipsis‿carray) set to the name that the new array structure should have. Before that, the type ¤::base (here ellipsis‿carray‿base) has to be defined to the base type of the array. The include should then be done by using include_source; when doing so the macro ELLIPSIS_FA_NAME (here ellipsis_carray) has to be set to a non-composed name that will be used as a prefix for the macros that are defined.

# include_source "generate/xfiles/ellipsis-fa-xcode.eLh"__prefix__(bind ELLIPSIS_FA_NAME ellipsis_carray)

There are two other features that can be used to fine-tune the type. They depend on the macros ELLIPSIS_HAS_DESTROY and ELLIPSIS_HAS_COMPARE that can be added with similar __prefix__(bind ...) arguments as above. If these are defined, ellipsis‿carray‿base‿destroy and ellipsis‿carray‿base‿compare are supposed to pre-exist, respectively; if they are not defined, the corresponding function is synthesized to a default.

See also

ellipsis‿carray‿base‿destroy for the policy when elements are removed

ellipsis‿carray‿base‿compare for the policy when two elements are compared

A similar mechanism is in place for the .c file.

Warning

This is a file generated by eĿlipsis version 20250309, do not modify

Member Typedef Documentation

ellipsis‿carray‿base

typedef char const* ellipsis‿carray‿base

A pointer to a private character array.

The pointed-to character arrays are owned by the corresponding ellipsis‿carray where they are stored and are deleted when the array shrinks or when it is deleted.

See also

ellipsis‿carray‿base‿destroy

Member Function Documentation

ellipsis‿carray‿alloc‿_Ctra()

ellipsis‿carray * ellipsis‿carray‿alloc‿_Ctra ( size_t  len )

inline

Allocate a ellipsis‿carray with elements as given by the parameter.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿alloc‿_Ctra(), ellipsis‿carray‿alloc‿_Inner(), and ELLIPSIS_CONTRACT.

Referenced by ellipsis‿carray‿alloc‿_Ctra().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿alloc‿_Insta()

ellipsis‿carray * ellipsis‿carray‿alloc‿_Insta ( size_t  len )

inline

Allocate a ellipsis‿carray with elements as given by the parameter.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

end inner defer anchor, level 1

Referenced by ellipsis‿carray‿alloc().

Here is the caller graph for this function:

ellipsis‿carray‿alloc()

ellipsis‿carray * ellipsis‿carray‿alloc ( size_t  len )

inline

Allocate a ellipsis‿carray with elements as given by the parameter.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿alloc‿_Insta(), ellipsis‿carray‿alloc(), and ELLIPSIS_CONTRACT.

Referenced by ellipsis‿carray‿alloc().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿append‿_Ctra()

ellipsis‿carray * ellipsis‿carray‿append‿_Ctra ( ellipsis‿carray *restrict  s, ellipsis‿carray‿base  c  )

inline

Append a new element to a ellipsis‿carray and return a new object.

If the array is statically allocated an allocated copy of it is made first.

A pointer to a new or the old array may be returned, and so you should update all pointer variables that previous held the pointer accordingly.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned and the old array is maintained.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿append‿_Ctra(), ellipsis‿carray‿append‿_Inner(), and ELLIPSIS_CONTRACT.

Referenced by ellipsis‿carray‿append‿_Ctra().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿append‿_Insta()

ellipsis‿carray * ellipsis‿carray‿append‿_Insta ( ellipsis‿carray *restrict  s, ellipsis‿carray‿base  c  )

inline

Append a new element to a ellipsis‿carray and return a new object.

If the array is statically allocated an allocated copy of it is made first.

A pointer to a new or the old array may be returned, and so you should update all pointer variables that previous held the pointer accordingly.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned and the old array is maintained.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

end inner defer anchor, level 1

Referenced by ellipsis‿carray‿append().

Here is the caller graph for this function:

ellipsis‿carray‿append()

ellipsis‿carray * ellipsis‿carray‿append ( ellipsis‿carray *restrict  s, ellipsis‿carray‿base  c  )

inline

Append a new element to a ellipsis‿carray and return a new object.

If the array is statically allocated an allocated copy of it is made first.

A pointer to a new or the old array may be returned, and so you should update all pointer variables that previous held the pointer accordingly.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned and the old array is maintained.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿append‿_Insta(), ellipsis‿carray‿append(), and ELLIPSIS_CONTRACT.

Referenced by ellipsis‿carray‿append().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿base‿compare()

int ellipsis‿carray‿base‿compare ( ellipsis‿carray‿base const  __LOC_ID_0_3[static 1], ellipsis‿carray‿base const  __LOC_ID_0_4[static 1]  )

inline

Referenced by ellipsis‿carray‿compareInternal().

Here is the caller graph for this function:

ellipsis‿carray‿base‿destroy()

void ellipsis‿carray‿base‿destroy ( size_t  __LOC_ID_0_1, ellipsis‿carray‿base const  __LOC_ID_0_2[__LOC_ID_0_1]  )

inline

Destroy a ellipsis‿carray‿base by freeing the pointed-to character array.

ellipsis‿carray‿cmove()

void ellipsis‿carray‿cmove ( ellipsis‿carray const *  __LOC_ID_0_7[restrict static 1], ellipsis‿carray const **restrict  __LOC_ID_0_8  )

inline

Move a ellipsis‿carray const pointed to by the second parameter to the one pointed to by the first.

If target is not null before, the old pointed-to object is deleted.

References ellipsis‿carray‿delete().

Here is the call graph for this function:

ellipsis‿carray‿compare()

int ellipsis‿carray‿compare	(	ellipsis‿carray const *	s,
		ellipsis‿carray const *	t
	)

Compare two arrays lexicographically.

This uses the function ellipsis‿carray‿base‿compare to compare the elements.

References array, and length.

ellipsis‿carray‿compareInternal()

int ellipsis‿carray‿compareInternal ( void const *  A, void const *  B  )

inline

References ellipsis‿carray‿base‿compare().

Referenced by ellipsis‿carray‿search(), and ellipsis‿carray‿sort().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿concat‿_Ctra()

ellipsis‿carray * ellipsis‿carray‿concat‿_Ctra ( ellipsis‿carray const *  s, ellipsis‿carray const *  t  )

inline

Concatenate two ellipsis‿carray into a new one.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿concat‿_Ctra(), ellipsis‿carray‿concat‿_Inner(), and ELLIPSIS_CONTRACT.

Referenced by ellipsis‿carray‿concat‿_Ctra().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿concat‿_Insta()

ellipsis‿carray * ellipsis‿carray‿concat‿_Insta ( ellipsis‿carray const *  s, ellipsis‿carray const *  t  )

inline

Concatenate two ellipsis‿carray into a new one.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

end inner defer anchor, level 1

Referenced by ellipsis‿carray‿concat().

Here is the caller graph for this function:

ellipsis‿carray‿concat()

ellipsis‿carray * ellipsis‿carray‿concat ( ellipsis‿carray const *  s, ellipsis‿carray const *  t  )

inline

Concatenate two ellipsis‿carray into a new one.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿concat‿_Insta(), ellipsis‿carray‿concat(), and ELLIPSIS_CONTRACT.

Referenced by ellipsis‿carray‿concat().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿concat_inplace‿_Ctra()

ellipsis‿carray * ellipsis‿carray‿concat_inplace‿_Ctra ( ellipsis‿carray const *  s, ellipsis‿carray const *  t  )

inline

Concatenate two ellipsis‿carray into a new one and delete s.

If s is null on entry a new array is returned, if possible, otherwise a null pointer is returned.

The effect is mostly as if in the following

ellipsis‿carray* tmp  = ellipsis‿carray‿cpy(s);
ellipsis‿carray‿delete(s);
return ellipsis‿carray‿concat(tmp, t);

only that the storage of s may be reused more efficiently.

If s is a literal, a copy of it is made and then it is concatenated.

*s may or not be replaced to an new object for internal maintenance reasons. Do not expect it to remain the same and update the pointers you are holding to it.

Note that in particular, as for ellipsis‿carray‿delete(), *s may be deleted although it is const-qualified.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿concat_inplace‿_Ctra(), ellipsis‿carray‿concat_inplace‿_Inner(), and ELLIPSIS_CONTRACT.

Referenced by ellipsis‿carray‿concat_inplace‿_Ctra().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿concat_inplace‿_Insta()

ellipsis‿carray * ellipsis‿carray‿concat_inplace‿_Insta ( ellipsis‿carray const *  s, ellipsis‿carray const *  t  )

inline

Concatenate two ellipsis‿carray into a new one and delete s.

If s is null on entry a new array is returned, if possible, otherwise a null pointer is returned.

The effect is mostly as if in the following

ellipsis‿carray* tmp  = ellipsis‿carray‿cpy(s);
ellipsis‿carray‿delete(s);
return ellipsis‿carray‿concat(tmp, t);

only that the storage of s may be reused more efficiently.

If s is a literal, a copy of it is made and then it is concatenated.

*s may or not be replaced to an new object for internal maintenance reasons. Do not expect it to remain the same and update the pointers you are holding to it.

Note that in particular, as for ellipsis‿carray‿delete(), *s may be deleted although it is const-qualified.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

end inner defer anchor, level 1

Referenced by ellipsis‿carray‿concat_inplace().

Here is the caller graph for this function:

ellipsis‿carray‿concat_inplace()

ellipsis‿carray * ellipsis‿carray‿concat_inplace ( ellipsis‿carray const *  s, ellipsis‿carray const *  t  )

inline

Concatenate two ellipsis‿carray into a new one and delete s.

If s is null on entry a new array is returned, if possible, otherwise a null pointer is returned.

The effect is mostly as if in the following

ellipsis‿carray* tmp  = ellipsis‿carray‿cpy(s);
ellipsis‿carray‿delete(s);
return ellipsis‿carray‿concat(tmp, t);

only that the storage of s may be reused more efficiently.

If s is a literal, a copy of it is made and then it is concatenated.

*s may or not be replaced to an new object for internal maintenance reasons. Do not expect it to remain the same and update the pointers you are holding to it.

Note that in particular, as for ellipsis‿carray‿delete(), *s may be deleted although it is const-qualified.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿concat_inplace‿_Insta(), ellipsis‿carray‿concat_inplace(), and ELLIPSIS_CONTRACT.

Referenced by ellipsis‿carray‿concat_inplace().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿cpy()

ellipsis‿carray * ellipsis‿carray‿cpy ( ellipsis‿carray const *restrict  __LOC_ID_0_9 )

inline

Allocate a ellipsis‿carray and copy the data to which the parameter points into it.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿sub(), and ELLIPSIS_CONTRACT.

Here is the call graph for this function:

ellipsis‿carray‿cpy_const‿_Ctra()

ellipsis‿carray const * ellipsis‿carray‿cpy_const‿_Ctra ( ellipsis‿carray const *restrict  s )

inline

Copy or link to a const-qualified ellipsis‿carray.

If the pointed to object has been allocated statically, only a pointer to that object is returned. If the object has been allocated dynamically, a copy as by ellipsis‿carray‿cpy is produced.

See also

ELLIPSIS_CARRAY_LITERAL

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿cpy_const‿_Ctra(), ellipsis‿carray‿cpy_const‿_Inner(), and ELLIPSIS_CONTRACT.

Referenced by ellipsis‿carray‿cpy_const‿_Ctra().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿cpy_const‿_Insta()

ellipsis‿carray const * ellipsis‿carray‿cpy_const‿_Insta ( ellipsis‿carray const *restrict  s )

inline

Copy or link to a const-qualified ellipsis‿carray.

If the pointed to object has been allocated statically, only a pointer to that object is returned. If the object has been allocated dynamically, a copy as by ellipsis‿carray‿cpy is produced.

See also

ELLIPSIS_CARRAY_LITERAL

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

end inner defer anchor, level 1

Referenced by ellipsis‿carray‿cpy_const().

Here is the caller graph for this function:

ellipsis‿carray‿cpy_const()

ellipsis‿carray const * ellipsis‿carray‿cpy_const ( ellipsis‿carray const *restrict  s )

inline

Copy or link to a const-qualified ellipsis‿carray.

If the pointed to object has been allocated statically, only a pointer to that object is returned. If the object has been allocated dynamically, a copy as by ellipsis‿carray‿cpy is produced.

See also

ELLIPSIS_CARRAY_LITERAL

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿cpy_const‿_Insta(), ellipsis‿carray‿cpy_const(), and ELLIPSIS_CONTRACT.

Referenced by ellipsis‿carray‿cpy_const().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿delete()

void ellipsis‿carray‿delete

(

ellipsis‿carray const *

)

Delete a ellipsis‿carray pointed to by the parameter.

Remarks

This function may be presented with a literal as produced by ELLIPSIS_CARRAY_LITERAL and will just do nothing, then.

This uses the function ellipsis‿carray‿base‿destroy on deleted elements.

References array, and length.

Referenced by ellipsis‿carray‿cmove(), and ellipsis‿carray‿move().

Here is the caller graph for this function:

ellipsis‿carray‿grow‿_Ctra()

ellipsis‿carray * ellipsis‿carray‿grow‿_Ctra ( ellipsis‿carray *restrict  s, size_t  length  )

inline

Grow the ellipsis‿carray to (at least) the indicated amount of elements return a new one and delete the old one, if any.

*s may or not be replaced to an new object for internal maintenance reasons. Do not expect it to remain the same and update the pointers you are holding to it.

If s is null on entry a new array is returned, if possible, otherwise a null pointer is returned.

If s is non-null and cannot be grown, s is returned unchanged.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References capacity, ellipsis‿carray‿grow‿_Ctra(), ellipsis‿carray‿grow‿_Inner(), ELLIPSIS_CONTRACT, and length.

Referenced by ellipsis‿carray‿grow‿_Ctra().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿grow‿_Insta()

ellipsis‿carray * ellipsis‿carray‿grow‿_Insta ( ellipsis‿carray *restrict  s, size_t  length  )

inline

Grow the ellipsis‿carray to (at least) the indicated amount of elements return a new one and delete the old one, if any.

*s may or not be replaced to an new object for internal maintenance reasons. Do not expect it to remain the same and update the pointers you are holding to it.

If s is null on entry a new array is returned, if possible, otherwise a null pointer is returned.

If s is non-null and cannot be grown, s is returned unchanged.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

end inner defer anchor, level 1

Referenced by ellipsis‿carray‿grow().

Here is the caller graph for this function:

ellipsis‿carray‿grow()

ellipsis‿carray * ellipsis‿carray‿grow ( ellipsis‿carray *restrict  s, size_t  length  )

inline

Grow the ellipsis‿carray to (at least) the indicated amount of elements return a new one and delete the old one, if any.

*s may or not be replaced to an new object for internal maintenance reasons. Do not expect it to remain the same and update the pointers you are holding to it.

If s is null on entry a new array is returned, if possible, otherwise a null pointer is returned.

If s is non-null and cannot be grown, s is returned unchanged.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References capacity, ellipsis‿carray‿grow‿_Insta(), ellipsis‿carray‿grow(), ELLIPSIS_CONTRACT, and length.

Referenced by ellipsis‿carray‿grow().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿move()

void ellipsis‿carray‿move ( ellipsis‿carray *  __LOC_ID_0_5[restrict static 1], ellipsis‿carray **restrict  __LOC_ID_0_6  )

inline

Move a ellipsis‿carray pointed to by the second parameter to the one pointed to by the first.

If target is not null before, the old pointed-to object is deleted.

References ellipsis‿carray‿delete().

Here is the call graph for this function:

ellipsis‿carray‿remove()

ellipsis‿carray * ellipsis‿carray‿remove	(	ellipsis‿carray	s[restrict static 1],
		size_t
	)

Remove (at most) the indicated amount of elements from the ellipsis‿carray return a new one and delete s.

*s may or not be replaced to an new object for internal maintenance reasons. Do not expect it to remain the same and update the pointers you are holding to it.

This uses the function ellipsis‿carray‿base‿destroy on removed elements.

References ELLIPSIS_CONTRACT.

ellipsis‿carray‿search()

ellipsis‿carray‿base const * ellipsis‿carray‿search ( ellipsis‿carray‿base const  el[static 1], ellipsis‿carray const *  p, size_t  offs, size_t  len  )

inline

search for an element in a ellipsis‿carray

The same restrictions for offs and len hold as for ellipsis‿carray‿sort.

The return is the same as for the bsearch C library feature.

References array, ellipsis‿carray‿compareInternal(), and length.

Here is the call graph for this function:

ellipsis‿carray‿shrink‿_Ctra()

ellipsis‿carray * ellipsis‿carray‿shrink‿_Ctra ( ellipsis‿carray  s[restrict static 1], size_t  length  )

inline

Shrink the ellipsis‿carray to exactly the indicated amount of elements return a new one and delete the old one, if any.

If the requested length is larger than the current, s is unchanged and is returned.

*s may or not be replaced to an new object for internal maintenance reasons. Do not expect it to remain the same and update the pointers you are holding to it.

Use this function to reduce the memory footprint if you find that necessary once you know that the used length of your array will remain stable.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References capacity, ellipsis‿carray‿shrink‿_Ctra(), ellipsis‿carray‿shrink‿_Inner(), ELLIPSIS_CONTRACT, and length.

Referenced by ellipsis‿carray‿shrink‿_Ctra().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿shrink‿_Insta()

ellipsis‿carray * ellipsis‿carray‿shrink‿_Insta ( ellipsis‿carray  s[restrict static 1], size_t  length  )

inline

Shrink the ellipsis‿carray to exactly the indicated amount of elements return a new one and delete the old one, if any.

If the requested length is larger than the current, s is unchanged and is returned.

*s may or not be replaced to an new object for internal maintenance reasons. Do not expect it to remain the same and update the pointers you are holding to it.

Use this function to reduce the memory footprint if you find that necessary once you know that the used length of your array will remain stable.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

end inner defer anchor, level 1

Referenced by ellipsis‿carray‿shrink().

Here is the caller graph for this function:

ellipsis‿carray‿shrink()

ellipsis‿carray * ellipsis‿carray‿shrink ( ellipsis‿carray  s[restrict static 1], size_t  length  )

inline

Shrink the ellipsis‿carray to exactly the indicated amount of elements return a new one and delete the old one, if any.

If the requested length is larger than the current, s is unchanged and is returned.

*s may or not be replaced to an new object for internal maintenance reasons. Do not expect it to remain the same and update the pointers you are holding to it.

Use this function to reduce the memory footprint if you find that necessary once you know that the used length of your array will remain stable.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References capacity, ellipsis‿carray‿shrink‿_Insta(), ellipsis‿carray‿shrink(), ELLIPSIS_CONTRACT, and length.

Referenced by ellipsis‿carray‿shrink().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿sort()

void ellipsis‿carray‿sort ( ellipsis‿carray *  p, size_t  offs, size_t  len  )

inline

sort a ellipsis‿carray in place.

Sort array of length len starting from offs according to comparison function ellipsis‿carray‿base‿compare.

• If offs is outside the range, nothing is done.
• len is adjusted to the minimum of len and ellipsis‿carray‿length-pos.
• If len is zero, nothing is done.

References array, ellipsis‿carray‿compareInternal(), and length.

Here is the call graph for this function:

ellipsis‿carray‿sub‿_Ctra()

ellipsis‿carray * ellipsis‿carray‿sub‿_Ctra ( ellipsis‿carray const *restrict  s, size_t  pos, size_t  len  )

inline

Allocate a ellipsis‿carray with len elements and copy the data from *s at position pos onward.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿sub‿_Ctra(), ellipsis‿carray‿sub‿_Inner(), ELLIPSIS_CONTRACT, and length.

Referenced by ellipsis‿carray‿sub‿_Ctra().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿carray‿sub‿_Insta()

ellipsis‿carray * ellipsis‿carray‿sub‿_Insta ( ellipsis‿carray const *restrict  s, size_t  pos, size_t  len  )

inline

Allocate a ellipsis‿carray with len elements and copy the data from *s at position pos onward.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

end inner defer anchor, level 1

Referenced by ellipsis‿carray‿sub().

Here is the caller graph for this function:

ellipsis‿carray‿sub()

ellipsis‿carray * ellipsis‿carray‿sub ( ellipsis‿carray const *restrict  s, size_t  pos, size_t  len  )

inline

Allocate a ellipsis‿carray with len elements and copy the data from *s at position pos onward.

If such a ellipsis‿carray cannot be allocated, a null pointer is returned.

start inner defer anchor at level 1

DEFER_TYPE needs a semicolon

defer needs braces and a semicolon

end inner defer anchor, level 1

References ellipsis‿carray‿sub‿_Insta(), ellipsis‿carray‿sub(), ELLIPSIS_CONTRACT, and length.

Referenced by ellipsis‿carray‿cpy(), and ellipsis‿carray‿sub().

Here is the call graph for this function:

Here is the caller graph for this function:

Friends And Related Symbol Documentation

ELLIPSIS_CARRAY_LITERAL_LOCAL

#define ELLIPSIS_CARRAY_LITERAL_LOCAL (   N,   ...  )

related

Value:

 ((static const ELLIPSIS_CARRAY_OVERLAY( \
 sizeof((ellipsis‿carray‿base[]){__VA_ARGS__ }) \
 /sizeof(ellipsis‿carray‿base))) \
 {\
 .length  = (N), \
 .array = {__VA_ARGS__ }, \
 }.fa)

Create a literal of type ellipsis‿carray, where the array component is initialized with the arguments.

This results in an lvalue of type ellipsis‿carray for an object that has static storage duration and that is const-qualified.

Most functions that are provided for ellipsis‿carray need to be able to reallocate the structure, so they will produce an error on a literal that is created with this macro. A notable exception of this is ellipsis‿carray‿delete which will just do nothing on such an object.

Remarks

Because of current restrictions in C23 that constexpr compound literals may not be of union type, this is not yet provided as constexpr.

Field Documentation

array

ellipsis‿carray‿base array[]

The current data array.

Referenced by ellipsis‿carray‿alloc‿_Inner(), ellipsis‿carray‿compare(), ellipsis‿carray‿concat‿_Inner(), ellipsis‿carray‿concat_inplace‿_Inner(), ellipsis‿carray‿delete(), ellipsis‿carray‿search(), ellipsis‿carray‿sort(), ellipsis‿carray‿sub‿_Inner(), ellipsis‿infra‿_Once‿atexit‿callback(), ellipsis‿infra‿dir(), and ellipsis‿infra‿file().

capacity

size_t const capacity

private

Maximal length of this instance.

Also serves to encode the fact that a ellipsis‿carray is statically allocated. Do not mess with it.

Referenced by ellipsis‿carray‿concat_inplace‿_Inner(), ellipsis‿carray‿grow‿_Ctra(), ellipsis‿carray‿grow(), ellipsis‿carray‿shrink‿_Ctra(), and ellipsis‿carray‿shrink().

length

size_t const length

Current length of this instance.

Referenced by ellipsis‿carray‿alloc‿_Inner(), ellipsis‿carray‿compare(), ellipsis‿carray‿concat‿_Inner(), ellipsis‿carray‿concat_inplace‿_Inner(), ellipsis‿carray‿delete(), ellipsis‿carray‿grow‿_Ctra(), ellipsis‿carray‿grow‿_Inner(), ellipsis‿carray‿grow(), ellipsis‿carray‿search(), ellipsis‿carray‿shrink‿_Ctra(), ellipsis‿carray‿shrink(), ellipsis‿carray‿sort(), ellipsis‿carray‿sub‿_Ctra(), ellipsis‿carray‿sub‿_Inner(), ellipsis‿carray‿sub(), ellipsis‿include‿fopen(), ellipsis‿infra‿_Once‿atexit‿callback(), ellipsis‿infra‿dir(), ellipsis‿infra‿down(), and ellipsis‿infra‿find().

length_mod

size_t length_mod

private

Modifiable length of this instance.

Referenced by ellipsis‿carray‿alloc‿_Inner(), ellipsis‿carray‿concat_inplace‿_Inner(), and ellipsis‿carray‿sub‿_Inner().

---

The documentation for this struct was generated from the following files:

• sources/utils/ellipsis-carray.h
• sources/utils/ellipsis-carray.c