traverse.h

/*
 * Copyright 2016 The George Washington University
 * Written by Pradeep Kumar 
 * Directed by Prof. Howie Huang
 *
 * https://www.seas.gwu.edu/~howie/
 * Contact: iheartgraph@gmail.com
 *
 * 
 * Please cite the following paper:
 * 
 * Pradeep Kumar and H. Howie Huang. 2016. G-Store: High-Performance Graph Store for Trillion-Edge Processing. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC '16).
 
 *
 * This file is part of G-Store.
 *
 * G-Store 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.
 *
 * G-Store 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 G-Store.  If not, see <http://www.gnu.org/licenses/>.
 */

#ifndef _TRAVERSE_H_
#define _TRAVERSE_H_

#include "algo.h"

extern grid* g;

typedef uint32_t cid_t;

class traverse_t : public algo_t  {
public:
    vertex_t    vert_count;
	cid_t*		vert_cid;
    vertex_t front_count[NUM_THDS];
    cid_t       color;
    int iteration;
	
public:
    void init(vertex_t vert_count, vertex_t pivot, cid_t color);
    int iteration_finalize();
    index_t traverse_onepart(edge_t* part_edge, index_t cedge, part_t i, part_t j);
    void algo_mem_part(segment* seg);
};

#endif