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


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


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

                        status_t                        Init(Volume* volume);

        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:
                        struct IteratorPolicy;
                        class Iterator;
                        class IteratorList;
                        class NodeTree;
                        friend class Iterator;
                        friend struct IteratorPolicy;

private:
                        void                            _AddIteratorToUpdate(Iterator* iterator);

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


#endif  // SIZE_INDEX_H