Class Hierarchy   Compound List   File List   Header Files   Compound Members   File Members  

---

common/sparse_vector.h

This is the verbatim text of the sparse_vector.h include file.

---

#ifndef __SPACE_VECTOR__H__
#define __SPACE_VECTOR__H__



class PointerTreeNode {
    public:
	PointerTreeNode *parent;
	int shift;
	void *children[16];
	PointerTreeNode(PointerTreeNode *p,int s);
	~PointerTreeNode();
    };

class PointerTree {
        PointerTreeNode *root;
    public:
	void **get_entry(int index);
	PointerTree();
	~PointerTree();
    };


template <class PtrType> class SparseVector {
	PointerTree tree;
    public:
	PtrType &operator[](int index)
	    {
	    return *((PtrType *)tree.get_entry(index));
	    }
    };

#endif

---