/* AbiSource Program Utilities
 * Copyright (C) 1998 AbiSource, Inc.
 * 
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version 2
 * of the License, or (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  
 * 02111-1307, USA.
 */
 
#ifndef UT_ALPHAHASH_H
#define UT_ALPHAHASH_H

// A hash table that also maintains an alphabetical ordering of
// the keys that are stored.

#include "ut_hash.h"
#include "ut_vector.h"

class UT_AlphaHashTable : public UT_HashTable
{
public:
	UT_AlphaHashTable(int iBuckets);
	~UT_AlphaHashTable();
	UT_sint32		addEntry(const char* psLeft, const char* psRight, void* pData);
	UT_HashEntry *	getNthEntryAlpha(int n) const;
	
protected:
	UT_Vector		m_vecAlpha;
};

#endif /* UT_ALPHAHASH_H */