/*
 * Copyright (c) 1987, 1988, 1989 Stanford University
 *
 * Permission to use, copy, modify, distribute, and sell this software and its
 * documentation for any purpose is hereby granted without fee, provided
 * that the above copyright notice appear in all copies and that both that
 * copyright notice and this permission notice appear in supporting
 * documentation, and that the name of Stanford not be used in advertising or
 * publicity pertaining to distribution of the software without specific,
 * written prior permission.  Stanford makes no representations about
 * the suitability of this software for any purpose.  It is provided "as is"
 * without express or implied warranty.
 *
 * STANFORD DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
 * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS.
 * IN NO EVENT SHALL STANFORD BE LIABLE FOR ANY SPECIAL, INDIRECT OR
 * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
 * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR
 * OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION
 * WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 */

/*
 * An object table provides a mapping from tags to objects.
 */

#ifndef tagtable_h
#define tagtable_h

#include <InterViews/stub.h>

class Connection;

class ObjectTableEntry {
private:
    friend class ObjectTable;

    Connection* client;
    ObjectTag id;
    ObjectStub* ref;
    ObjectTableEntry* chain;

    bool Match(Connection*, ObjectTag);
};

class ObjectTable {
public:
    ObjectTable(int);
    ~ObjectTable();

    void Add(Connection*, ObjectTag, ObjectStub*);
    ObjectStub* Find(Connection*, ObjectTag);
    void Remove(Connection*, ObjectTag);
    void RemoveAll(Connection*);
private:
    int nelements;
    ObjectTableEntry** first;
    ObjectTableEntry** last;

    unsigned Hash(Connection*, ObjectTag);
    ObjectTableEntry* Start(Connection*, ObjectTag);
    ObjectTableEntry** StartAddr(Connection*, ObjectTag);
};

#endif