queensgui/src/containerhash.h

/***************************************************************************
 *   Copyright (C) 2005 by Torben Nielsen   *
 *   torben@t-hoerup.dk   *
 *                                                                         *
 *   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 CONTAINERHASH_H
#define CONTAINERHASH_H

#include "solutioncontainer.h"
#include "solution.h"

#include <list>
#include <boost/shared_ptr.hpp>


/**
@author Torben Nielsen
*/
class ContainerHash : public SolutionContainer
{
private:
    static const int max_size = 256;
    typedef std::list< boost::shared_ptr<Solution> >::iterator ListIt;
        typedef std::list< boost::shared_ptr<Solution> > SolList;
     
    SolList* solutions[max_size];
    
    void uniqueSolutionsWorker(int bucket, int rot, bool mirror);
    int total;
    int m_hashroof;
    int m_size;

public:
        ContainerHash(GUIUpdate* update);

        ~ContainerHash();
    void uniqueSolutions();
    int numSolutions();
    int totalSolutions();
    
    Solution* solution(int index);
    void addSolution(Solution* sol);
};

#endif
1	/***************************************************************************
2	* Copyright (C) 2005 by Torben Nielsen *
3	* torben@t-hoerup.dk *
4	* *
5	* This program is free software; you can redistribute it and/or modify *
6	* it under the terms of the GNU General Public License as published by *
7	* the Free Software Foundation; either version 2 of the License, or *
8	* (at your option) any later version. *
9	* *
10	* This program is distributed in the hope that it will be useful, *
11	* but WITHOUT ANY WARRANTY; without even the implied warranty of *
12	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
13	* GNU General Public License for more details. *
14	* *
15	* You should have received a copy of the GNU General Public License *
16	* along with this program; if not, write to the *
17	* Free Software Foundation, Inc., *
18	* 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. *
19	***************************************************************************/
20	#ifndef CONTAINERHASH_H
21	#define CONTAINERHASH_H
22
23	#include "solutioncontainer.h"
24	#include "solution.h"
25
26	#include <list>
27	#include <boost/shared_ptr.hpp>
28
29
30
31	/**
32	@author Torben Nielsen
33	*/
34	class ContainerHash : public SolutionContainer
35	{
36	private:
37	static const int max_size = 256;
38	typedef std::list< boost::shared_ptr<Solution> >::iterator ListIt;
39	typedef std::list< boost::shared_ptr<Solution> > SolList;
40
41	SolList* solutions[max_size];
42
43	void uniqueSolutionsWorker(int bucket, int rot, bool mirror);
44	int total;
45	int m_hashroof;
46	int m_size;
47
48	public:
49	ContainerHash(GUIUpdate* update);
50
51	~ContainerHash();
52	void uniqueSolutions();
53	int numSolutions();
54	int totalSolutions();
55
56	Solution* solution(int index);
57	void addSolution(Solution* sol);
58	};
59
60	#endif