/*
 * AnaGram, A System for Syntax Directed Programming
 * Copyright 1993-2002 Parsifal Software. All Rights Reserved.
 * See the file COPYING for license and usage terms.
 *
 * sparse.h
 */

#ifndef SPARSE_H
#define SPARSE_H

#include "agbaltree.h"

class AgSparseIntArray {
public:
  struct Pair {
    int key;
    int value;
    Pair(int k, int v = 0) : key(k), value(v) {}
    int operator < (const Pair &p) const { return key < p.key; }
  };

protected:
  AgBalancedTree<Pair> tree;

public:
  AgSparseIntArray() {}
  ~AgSparseIntArray() {}
  int &operator [] (int k) {
    Pair pair(k), *pointer = &pair;
    tree.identify(pointer);
    return pointer->value;
  }
  void reset() { tree.reset(); }
};


#endif /* SPARSE_H */