#ifndef _RAZOR_INTERNAL_H_

 #define _RAZOR_INTERNAL_H_

 #include <stdlib.h>

 #include <stdint.h>

 void *zalloc(size_t size);

 struct array {

 	void *data;

 	int size, alloc;

 };

 void array_init(struct array *array);

 void array_release(struct array *array);

 void *array_add(struct array *array, int size);

 struct list_head {

 	uint32_t list_ptr : 24;

 	uint32_t flags    : 8;

 };

 struct list {

 	uint32_t data  : 24;

 	uint32_t flags : 8;

 };

 void list_set_empty(struct list_head *head);

 void list_set_ptr(struct list_head *head, uint32_t ptr);

 void list_set_array(struct list_head *head, struct array *pool, struct array *items, int force_indirect);

 struct list *list_first(struct list_head *head, struct array *pool);

 struct list *list_next(struct list *list);

 void list_remap_pool(struct array *pool, uint32_t *map);

 void list_remap_head(struct list_head *list, uint32_t *map);

 struct hashtable {

 	struct array buckets;

 	struct array *pool;

 };

 void hashtable_init(struct hashtable *table, struct array *pool);

 void hashtable_release(struct hashtable *table);

 uint32_t hashtable_insert(struct hashtable *table, const char *key);

 uint32_t hashtable_lookup(struct hashtable *table, const char *key);

 uint32_t hashtable_tokenize(struct hashtable *table, const char *string);

 struct razor_set_section {

 	uint32_t type;

 	uint32_t offset;

 	uint32_t size;

 };

 struct razor_set_header {

 	uint32_t magic;

 	uint32_t version;

 	struct razor_set_section sections[0];

 };

 #define RAZOR_MAGIC 0x7a7a7a7a

 #define RAZOR_VERSION 1

 #define RAZOR_STRING_POOL	0

 #define RAZOR_PACKAGES		1

 #define RAZOR_PROPERTIES	2

 #define RAZOR_FILES		3

 #define RAZOR_PACKAGE_POOL	4

 #define RAZOR_PROPERTY_POOL	5

 #define RAZOR_FILE_POOL		6

 struct razor_package {

 	uint32_t name  : 24;

 	uint32_t flags : 8;

 	uint32_t version;

 	uint32_t arch;

 	struct list_head properties;

 	struct list_head files;

 };

 struct razor_property {

 	uint32_t name;

 	uint32_t flags;

 	uint32_t version;

 	struct list_head packages;

 };

 struct razor_entry {

 	uint32_t name  : 24;

 	uint32_t flags : 8;

 	uint32_t start;

 	struct list_head packages;

 };

 #define RAZOR_ENTRY_LAST	0x80

 struct razor_set {

 	struct array string_pool;

  	struct array packages;

  	struct array properties;

  	struct array files;

 	struct array package_pool;

  	struct array property_pool;

  	struct array file_pool;

 	struct razor_set_header *header;

 };

 struct import_entry {

 	uint32_t package;

 	char *name;

 };

 struct import_directory {

 	uint32_t name, count;

 	struct array files;

 	struct array packages;

 	struct import_directory *last;

 };

 struct razor_importer {

 	struct razor_set *set;

 	struct hashtable table;

 	struct razor_package *package;

 	struct array properties;

 	struct array files;

 	struct array file_requires;

 };

 struct razor_package_iterator {

 	struct razor_set *set;

 	struct razor_package *package, *end;

 	struct list *index;

 	int free_index;

 };

 void

 razor_package_iterator_init_for_property(struct razor_package_iterator *pi,

 					 struct razor_set *set,

 					 struct razor_property *property);

 struct razor_property_iterator {

 	struct razor_set *set;

 	struct razor_property *property, *end;

 	struct list *index;

 };

 #define ALIGN(value, base) (((value) + (base - 1)) & ~((base) - 1))

 struct razor_entry *

 razor_set_find_entry(struct razor_set *set,

 		     struct razor_entry *dir, const char *pattern);

 struct razor_merger *

 razor_merger_create(struct razor_set *set1, struct razor_set *set2);

 void

 razor_merger_add_package(struct razor_merger *merger,

 			 struct razor_package *package);

 struct razor_set *

 razor_merger_finish(struct razor_merger *merger);

 /* Utility functions */

 int razor_create_dir(const char *root, const char *path);

 int razor_write(int fd, const void *data, size_t size);

 typedef int (*razor_compare_with_data_func_t)(const void *p1,

 					      const void *p,

 					      void *data);

 uint32_t *

 razor_qsort_with_data(void *base, size_t nelem, size_t size,

 		      razor_compare_with_data_func_t compare, void *data);

 #endif /* _RAZOR_INTERNAL_H_ */