---

hash.h

/*
 *   EasySok --- A(nother) sokoban game for KDE.
 *
 *   Copyright (C) 2001 by Ralf Schmelter (ralfs@pc2a.chemie.uni-dortmund.de).
 *
 *   This program is free software; you can redistribute it and/or modify
 *   it under the terms of the GNU General Public License version 2 as
 *   published by the Free Software Foundation.
 *
 *   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., 675 Mass Ave, Cambridge, MA 02139, USA.
 */


#ifndef EASYSOK_HASH_INC_GUARD_H
#define EASYSOK_HASH_INC_GUARD_H


#include <vector>

#include <qglobal.h>


class Map;




class Hash
{

public:

    Hash(Map const & map);


    Hash(Map const & map, std::vector<int> const & positions);


    Hash(Hash const & other_hash);


    ~Hash();


    Hash & operator = (Hash const & other_hash);


    bool operator == (Hash const & other_hash) const;


    bool operator != (Hash const & other_hash) const;


    bool operator < (Hash const & other_hash) const;


private:

    void calcHash(Map const & map, std::vector<int> const & positions);


    bool onHeap() const;


    Q_UINT32 m_data0;


    union
    {
        struct OnStack
        {
            Q_UINT32 m_data1;
            Q_UINT32 m_data2;
        } on_stack;

        struct
        {
            Q_UINT32 m_size;
            Q_UINT32 * m_data;
        } on_heap;
    } rest;

};



#endif

---