Skip to content

Eflist integration #34

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
yuyongyang800 wants to merge 6 commits into
base: master
Choose a base branch
from
Open

Eflist integration #34

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
d0b845e
update bvgraph.h
yuyongyang800 Aug 15, 2014
75efa3e
update source files
yuyongyang800 Aug 15, 2014
0899d5a
save
yuyongyang800 Aug 15, 2014
d5430d4
update for bvgraphs with eflist
yuyongyang800 Aug 19, 2014
c136761
update for eflist_size interface
yuyongyang800 Aug 21, 2014
b5a21fd
update comments
yuyongyang800 Aug 22, 2014
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
14 changes: 13 additions & 1 deletion include/bvgraph.h
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -31,6 +31,7 @@


#include "bitfile.h"
#include "eflist.h"

//#define MAX_DEBUG

Expand Down Expand Up @@ -89,6 +90,7 @@ struct bvgraph_tag {
int window_size;
int min_interval_length;
int zeta_k;
double bits_per_link;

enum bvgraph_compression_flag_tag outdegree_coding;
enum bvgraph_compression_flag_tag block_coding;
Expand All @@ -106,6 +108,8 @@ struct bvgraph_tag {

unsigned long long* offsets;
int offsets_external;
elias_fano_list ef;
int use_ef; //< 0: not use; 1: use only EF code;
};

/**
Expand Down Expand Up @@ -235,6 +239,7 @@ typedef struct bvgraph_random_iterator_tag bvgraph_random_iterator;
typedef struct bvgraph_int_vector_tag bvgraph_int_vector;
typedef struct bvgraph_parallel_iterators_tag bvgraph_parallel_iterators;


// define all the error codes
extern const int bvgraph_call_out_of_memory;
extern const int bvgraph_call_io_error;
Expand Down Expand Up @@ -292,7 +297,7 @@ int bvgraph_parallel_iterators_free(bvgraph_parallel_iterators *pits);


int bvgraph_required_memory(bvgraph *g,
int offset_step, size_t *gbuf, size_t *offsetbuf);
int offset_step, size_t *gbuf, size_t *offset_ef_buf);

int merge_int_arrays(const int64_t* a1, size_t a1len, const int64_t* a2,
size_t a2len, int64_t *out, size_t outlen);
Expand All @@ -303,6 +308,13 @@ int add_to_cache(int node, int *links, int d);
int loaded_sort(struct successor *a, struct successor *b);
struct successor *find_in_cache(int node);

int load_offset_from_file(bvgraph *g);
int load_offset_online(bvgraph *g);

int load_efcode_from_file(bvgraph *g);
int load_efcode_online(bvgraph *g);
int build_efcode(bvgraph *g);

#ifdef __cplusplus
}
#endif
Expand Down
Loading