/*
 * Copyright 2011, Ingo Weinhold, ingo_weinhold@gmx.de.
 * Distributed under the terms of the MIT License.
 */
#ifndef ATTRIBUTE_INDEX_H
#define ATTRIBUTE_INDEX_H


#include "Index.h"
#include "NodeListener.h"


class AttributeIndexer;
struct AttributeIndexTreeKey;
struct AttributeIndexTreeValue;


class AttributeIndex : public Index, private NodeListener {
public:
								AttributeIndex();
	virtual						~AttributeIndex();

			status_t			Init(Volume* volume, const char* name,
									uint32 type, size_t keyLength);

	virtual	int32				CountEntries() const;

private:
	virtual	void				NodeAdded(Node* node);
	virtual	void				NodeRemoved(Node* node);
	virtual	void				NodeChanged(Node* node, uint32 statFields,
									const OldNodeAttributes& oldAttributes);

protected:
	virtual	AbstractIndexIterator* InternalGetIterator();
	virtual	AbstractIndexIterator* InternalFind(const void* key,
									size_t length);

private:
			typedef AttributeIndexTreeKey TreeKey;
			typedef AttributeIndexTreeValue TreeValue;
			struct TreeDefinition;
			struct NodeTree;

			struct IteratorPolicy;
			class Iterator;
			class IteratorList;
			friend class Iterator;
			friend struct IteratorPolicy;

			friend class AttributeIndexer;

private:
			void				_AddIteratorToUpdate(Iterator* iterator);

private:
			NodeTree*			fNodes;
			IteratorList*		fIteratorsToUpdate;
			AttributeIndexer*	fIndexer;
};


#endif	// ATTRIBUTE_INDEX_H