id_man.h

/* ScummVM - Graphic Adventure Engine
 *
 * ScummVM is the legal property of its developers, whose names
 * are too numerous to list here. Please refer to the COPYRIGHT
 * file distributed with this source distribution.
 *
 * 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 3 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, see <http://www.gnu.org/licenses/>.
 *
 */

#ifndef ULTIMA8_MISC_IDMAN_H
#define ULTIMA8_MISC_IDMAN_H

#include "ultima/shared/std/containers.h"

namespace Ultima {
namespace Ultima8 {

//
// idMan. Used to allocate and keep track of unused ids.
// Supposed to be used by Kernel and World for pID and ObjId
//
// The idMan itself uses a nifty linked list that is also an array.
// As such it has the advantages of both. Adds and removals are fast,
// As is checking to see if an ID is used.
//
// idMan works as a LILO (last in last out) for id recycling. So an id that has
// been cleared will not be used until all other currently unused ids have been
// allocated.
//

class idMan {
    uint16      _begin;          
    uint16      _end;            
    uint16      _maxEnd;         
    uint16      _startCount;     

    uint16      _usedCount;      

    Std::vector<uint16> _ids;    
    uint16      _first;          
    uint16      _last;           
public:
    idMan(uint16 begin, uint16 max_end, uint16 startcount = 0);
    ~idMan();

    bool        isFull() const {
        return _first == 0 && _end >= _maxEnd;
    }

    void        clearAll(uint16 new_max = 0);

    uint16      getNewID();

    bool        reserveID(uint16 id);

    void        clearID(uint16 id);

    bool        isIDUsed(uint16 id) const {
        return id >= _begin && id <= _end && _ids[id] == 0 && id != _last;
    }

    void        setNewMax(uint16 maxEnd) {
        _maxEnd = maxEnd;
    }

    void save(Common::WriteStream *ws) const;
    bool load(Common::ReadStream *rs, uint32 version);

private:
    void expand();
};

} // End of namespace Ultima8
} // End of namespace Ultima

#endif