seq.h

#ifndef GU_SEQ_H_
#define GU_SEQ_H_

#include <gu/mem.h>

typedef struct {
	size_t len;
	uint8_t data[0];
} GuSeq;

typedef struct {
	GuSeq* seq;
	size_t elem_size;
	size_t avail_len;
	GuFinalizer fin;
} GuBuf;

GU_API_DECL GuSeq*
gu_empty_seq();

GU_API_DECL GuSeq*
gu_make_seq(size_t elem_size, size_t len, GuPool* pool);

#define gu_new_seq(T, N, POOL)			\
	gu_make_seq(sizeof(T), (N), (POOL))

GU_API_DECL GuSeq*
gu_alloc_seq_(size_t elem_size, size_t length);

#define gu_alloc_seq(T, N)			\
	gu_alloc_seq_(sizeof(T), (N))

GU_API_DECL GuSeq*
gu_realloc_seq_(GuSeq* seq, size_t elem_size, size_t length);

#define gu_realloc_seq(S, T, N)			\
	gu_realloc_seq_(S, sizeof(T), (N))

GU_API_DECL void
gu_seq_free(GuSeq* seq);

inline size_t
gu_seq_length(GuSeq* seq)
{
	return seq->len;
}

inline void*
gu_seq_data(GuSeq* seq)
{
	return seq->data;
}

#define gu_seq_index(SEQ, T, I)			\
	(&((T*)gu_seq_data(SEQ))[I])

#define gu_seq_get(SEQ, T, I)			\
	(*gu_seq_index(SEQ, T, I))

#define gu_seq_set(SEQ, T, I, V)			\
	GU_BEGIN				\
	(*gu_seq_index(SEQ, T, I) = (V));	\
	GU_END


GU_API_DECL GuBuf*
gu_make_buf(size_t elem_size, GuPool* pool);

#define gu_new_buf(T, POOL)			\
	gu_make_buf(sizeof(T), (POOL))

inline size_t
gu_buf_length(GuBuf* buf)
{
	return buf->seq->len;
}

inline size_t
gu_buf_avail(GuBuf* buf)
{
	return buf->avail_len;
}

inline void*
gu_buf_data(GuBuf* buf)
{
	return &buf->seq->data;
}

inline GuSeq*
gu_buf_data_seq(GuBuf* buf)
{
	return buf->seq;
}

#define gu_buf_index(BUF, T, I)			\
	(&((T*)gu_buf_data(BUF))[I])

#define gu_buf_get(BUF, T, I)			\
	(*gu_buf_index(BUF, T, I))

#define gu_buf_set(BUF, T, I, V)		\
	GU_BEGIN				\
	(*gu_buf_index(BUF, T, I) = (V));	\
	GU_END

GU_API_DECL void
gu_buf_push_n(GuBuf* buf, const void* elems, size_t n_elems);

GU_API_DECL void*
gu_buf_extend_n(GuBuf* buf, size_t n_elems);

inline void*
gu_buf_extend(GuBuf* buf)
{
	return gu_buf_extend_n(buf, 1);
}

#define gu_buf_push(BUF, T, VAL)				\
	GU_BEGIN						\
	((*(T*)gu_buf_extend(BUF)) = (VAL));	\
	GU_END

GU_API_DECL void
gu_buf_pop_n(GuBuf* buf, size_t n_elems, void* data_out);

#define gu_buf_get_last(BUF, T)			\
	(((T*)gu_buf_data(BUF))[(BUF)->seq->len-1])

#define gu_buf_index_last(BUF, T)		\
	(&((T*)gu_buf_data(BUF))[(BUF)->seq->len-1])

GU_API_DECL const void*
gu_buf_trim_n(GuBuf* buf, size_t n_elems);

inline const void*
gu_buf_trim(GuBuf* buf)
{
	return gu_buf_trim_n(buf, 1);
}

GU_API_DECL void*
gu_buf_insert(GuBuf* buf, size_t n_index);

inline void
gu_buf_flush(GuBuf* buf)
{
	buf->seq->len = 0;
}

#define gu_buf_pop(BUF, T)			\
	(*(T*)gu_buf_trim(BUF))

GU_API_DECL void
gu_buf_sort(GuBuf *buf, GuOrder *order);

#define gu_seq_binsearch(S, O, T, V) \
	((T*) gu_seq_binsearch_(S, O, sizeof(T), V))

GU_API_DECL void*
gu_seq_binsearch_(GuSeq *seq, GuOrder *order, size_t elem_size, const void *key);

#define gu_seq_binsearch_index(S, O, T, V, PI) \
	gu_seq_binsearch_index_(S, O, sizeof(T), V, PI)

GU_API_DECL bool
gu_seq_binsearch_index_(GuSeq *seq, GuOrder *order, size_t elem_size, 
                        const void *key, size_t *pindex);

// Using a buffer as a heap
GU_API_DECL void
gu_buf_heap_push(GuBuf *buf, GuOrder *order, void *value);

GU_API_DECL void
gu_buf_heap_pop(GuBuf *buf, GuOrder *order, void* data_out);

GU_API_DECL void
gu_buf_heap_replace(GuBuf *buf, GuOrder *order, void *value, void *data_out);

GU_API_DECL void
gu_buf_heapify(GuBuf *buf, GuOrder *order);

GU_API_DECL GuSeq*
gu_buf_freeze(GuBuf* buf, GuPool* pool);
#endif // GU_SEQ_H_

#ifdef GU_STRING_H_
GU_INTERNAL_DECL void
gu_buf_require(GuBuf* buf, size_t req_len);
#endif // GU_STRING_H_