PandA-2024.02
|
#include <stdlib.h>
#include <inttypes.h>
#include <stdio.h>
#include <string.h>
#include "support.h"
Go to the source code of this file.
Data Structures | |
struct | edge_t_struct |
struct | node_t_struct |
struct | bench_args_t |
Macros | |
#define | SCALE 8 |
#define | EDGE_FACTOR 16 |
#define | N_NODES (1LL<<SCALE) |
#define | N_EDGES (N_NODES*EDGE_FACTOR) |
#define | N_LEVELS 10 |
#define | MAX_LEVEL INT8_MAX |
Typedefs | |
typedef uint64_t | edge_index_t |
typedef uint64_t | node_index_t |
typedef struct edge_t_struct | edge_t |
typedef struct node_t_struct | node_t |
typedef int8_t | level_t |
Functions | |
void | bfs (node_t nodes[N_NODES], edge_t edges[N_EDGES], node_index_t starting_node, level_t level[N_NODES], edge_index_t level_counts[N_LEVELS]) |
#define MAX_LEVEL INT8_MAX |
Definition at line 41 of file bfs.h.
Referenced by bfs(), and input_to_data().
#define N_EDGES (N_NODES*EDGE_FACTOR) |
Definition at line 19 of file bfs.h.
Referenced by data_to_input(), input_to_data(), and main().
#define N_LEVELS 10 |
Definition at line 22 of file bfs.h.
Referenced by bfs(), check_data(), data_to_output(), and output_to_data().
#define N_NODES (1LL<<SCALE) |
Definition at line 18 of file bfs.h.
Referenced by bfs(), data_to_input(), input_to_data(), and main().
typedef uint64_t edge_index_t |
typedef struct edge_t_struct edge_t |
typedef uint64_t node_index_t |
typedef struct node_t_struct node_t |
void bfs | ( | node_t | nodes[N_NODES], |
edge_t | edges[N_EDGES], | ||
node_index_t | starting_node, | ||
level_t | level[N_NODES], | ||
edge_index_t | level_counts[N_LEVELS] | ||
) |