ds/dict.h

#ifndef _B_DICT_H_
#define _B_DICT_H_

#include "object.h"

#include <blue/core/btree.h>
#include <blue/core/queue.h>

struct b_string;

struct b_dict_bucket_item {
	b_queue_entry bi_entry;
	struct b_string *bi_str;
	struct b_dsref *bi_value;
};

struct b_dict_bucket {
	b_btree_node bk_node;
	uint64_t bk_hash;
	b_queue bk_items;
};

struct b_dict {
	struct b_dsref d_base;
	b_btree d_buckets;
};

#endif
add object module from corelib 2024-10-24 19:24:54 +01:00			`#ifndef _B_DICT_H_`
			`#define _B_DICT_H_`

			`#include "object.h"`

			`#include <blue/core/btree.h>`
			`#include <blue/core/queue.h>`

object: dict: use b_strings as keys rather than plain c-strings. now that strings can contain UTF-8 codepoints and null chars, the b_dict api has been enhanced to accept keys as b_strings as well as regular c-strings. keys are now stored as b_strings internally, to allow a wider range of keys to be used. 2025-09-22 10:50:07 +01:00			`struct b_string;`

add object module from corelib 2024-10-24 19:24:54 +01:00			`struct b_dict_bucket_item {`
			`b_queue_entry bi_entry;`
object: dict: use b_strings as keys rather than plain c-strings. now that strings can contain UTF-8 codepoints and null chars, the b_dict api has been enhanced to accept keys as b_strings as well as regular c-strings. keys are now stored as b_strings internally, to allow a wider range of keys to be used. 2025-09-22 10:50:07 +01:00			`struct b_string *bi_str;`
meta: rename legacy object module to 'ds' 2025-08-09 19:57:42 +01:00			`struct b_dsref *bi_value;`
add object module from corelib 2024-10-24 19:24:54 +01:00			`};`

			`struct b_dict_bucket {`
			`b_btree_node bk_node;`
			`uint64_t bk_hash;`
			`b_queue bk_items;`
			`};`

			`struct b_dict {`
meta: rename legacy object module to 'ds' 2025-08-09 19:57:42 +01:00			`struct b_dsref d_base;`
add object module from corelib 2024-10-24 19:24:54 +01:00			`b_btree d_buckets;`
			`};`

			`#endif`