Mercurial > ~dholland > hg > ag > index.cgi
view anagram/support/sparse.h @ 20:bb115deb6fb2
Improve agfiles rule.
(1) It didn't depend on $(AGCL) and it absolutely should have.
(2) allow AGFORCE=1 to make it rebuild whether or not it looks out of
date.
(3) Document this.
author | David A. Holland |
---|---|
date | Mon, 13 Jun 2022 00:02:15 -0400 |
parents | 13d2b8934445 |
children |
line wrap: on
line source
/* * 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 */