String Chunks

String Chunks — Эффективное хранение групп строк.

Краткое описание


#include <glib.h>


            GStringChunk;
GStringChunk* g_string_chunk_new            (gsize size);
gchar*      g_string_chunk_insert           (GStringChunk *chunk,
                                             const gchar *string);
gchar*      g_string_chunk_insert_const     (GStringChunk *chunk,
                                             const gchar *string);
gchar*      g_string_chunk_insert_len       (GStringChunk *chunk,
                                             const gchar *string,
                                             gssize len);
void        g_string_chunk_free             (GStringChunk *chunk);

Описание

Строковый блок используется для хранения групп строк. Память распределяется блоками и когда строки добавляются в GStringChunk они копируются в следующую свободную позицию в блоке. Когда блок заполняется распределяется следующий блок.

Когда сохраняется большое количество строк, строковые блоки более эффективны чем использование g_strdup(), так как необходимо меньше вызовов malloc(), и при распределении тратится меньше памяти на накладные расходы.

Добавление строк с помощью g_string_chunk_insert_const(), также позволяет удалять дубликаты.

Для создания новой GStringChunk используется g_string_chunk_new().

Для добавления строк в GStringChunk используется g_string_chunk_insert().

Для добавления строк в GStringChunk, но без дубликатов уже существующих строк в GStringChunk, используется g_string_chunk_insert_const().

Для освобождения элементов GStringChunk используется g_string_chunk_free(). Она не позволяет освобождать отдельные строки.

Детали

GStringChunk

typedef struct _GStringChunk GStringChunk;

Непрозрачная структура данных представляющая строковый блок (String Chunks). Она должна использоваться только при помощи следующих функций.

g_string_chunk_new ()

GStringChunk* g_string_chunk_new            (gsize size);

Создаёт новый GStringChunk.

`size` :	размер по умолчанию блока памяти который распределён для хранения строк. Если определённая строка больше чем этот размер по умолчанию, то для неё будет распределён блок большего размера.
Возвращает :	новый GStringChunk.

g_string_chunk_insert ()

gchar*      g_string_chunk_insert           (GStringChunk *chunk,
                                             const gchar *string);

Добавляет копию string в GStringChunk. Возвращает указатель на новую копию строки в GStringChunk. Символы в строке могут быть изменены, если необходимо, однако вы не должны изменять ничего после завершения строки.

В отличие g_string_chunk_insert_const(), эта функция не контролирует дубликаты. А также строки добавленные с помощью g_string_chunk_insert() не будут найдены с помощью g_string_chunk_insert_const() при поиске дубликатов.

`chunk` :	GStringChunk.
`string` :	строка для добавления.
Возвращает :	указатель на копию `string` внутри GStringChunk.

g_string_chunk_insert_const ()

gchar*      g_string_chunk_insert_const     (GStringChunk *chunk,
                                             const gchar *string);

Добавляет копию string в GStringChunk, если такая же строка уже не добавлена в GStringChunk с помощью g_string_chunk_insert_const().

Эта функция полезна если вам нужно копировать большое количество строк но не нужно тратить пространство хранилища под дубликаты. Но вы должны помнить что здесь могут быть указатели на туже строку и поэтому любые изменения в строках должны выполняться очень осторожно.

Помните что g_string_chunk_insert_const() не будет возвращать указатель на строку добавленную с помощью g_string_chunk_insert(), даже если они соответствуют.

`chunk` :	GStringChunk.
`string` :	строка для добавления.
Возвращает :	указатель на новую или существующую копию `string` внутри GStringChunk.

g_string_chunk_insert_len ()

gchar*      g_string_chunk_insert_len       (GStringChunk *chunk,
                                             const gchar *string,
                                             gssize len);

Добавляет копию первых len байт string в GStringChunk. Копия nul-завершённая.

Символы в строке могут изменяться, если необходимо, однако вы не должны делать никаких изменений после завершения строки.

`chunk` :	GStringChunk
`string` :	байты для вставки
`len` :	количество байт `string` для вставки, или -1 для вставки nul-завершённой строки.
Возвращает :	указатель на копию `string` внутри GStringChunk

Начиная с версии 2.4

g_string_chunk_free ()

void        g_string_chunk_free             (GStringChunk *chunk);

Освобождает всю память распределённую GStringChunk. После вызова g_string_chunk_free() запрещается доступ к любым строкам которые содержались внутри.

chunk : GStringChunk.

			Справочное описание GLib
Начало \| Описание