maps.h 1.41 KB
Newer Older
1
/*
2
 * Copyright (c) 2003-2006 University of Utah and the Flux Group.
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
 * 
 * {{{EMULAB-LICENSE
 * 
 * This file is part of the Emulab network testbed software.
 * 
 * This file is free software: you can redistribute it and/or modify it
 * under the terms of the GNU Affero General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or (at
 * your option) any later version.
 * 
 * This file 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 Affero General Public
 * License for more details.
 * 
 * You should have received a copy of the GNU Affero General Public License
 * along with this file.  If not, see <http://www.gnu.org/licenses/>.
 * 
 * }}}
22 23 24 25 26 27 28 29 30
 */

/*
 * A simple header that provides definitions of some maps used in assign
 */

#ifndef __MAPS_H
#define __MAPS_H

31 32
#include "fstring.h"

33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
/*
 * A hash function for graph edges
 */
struct hashedge {
  size_t operator()(vedge const &A) const {
    hashptr<void *> ptrhash;
    return ptrhash(target(A,VG))/2+ptrhash(source(A,VG))/2;
  }
};

/*
 * Map types
 */
typedef hash_map<vvertex,pvertex,hashptr<void *> > node_map;
typedef hash_map<vvertex,bool,hashptr<void *> > assigned_map;
48
typedef hash_map<pvertex,fstring,hashptr<void *> > type_map;
49 50 51 52
typedef hash_map<vedge,tb_link_info,hashedge> link_map;


#endif