bluelib/object/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_object *bi_value;
};

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

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

#endif