//#define _GLIBCXX_PARALLEL
-// Usage: ./binloader IN1 IN2 IN3 ... OUT NUM_BUCKETS
+// Usage: ./binloader IN1 IN2 IN3 ... OUT NUM_BUCKETS NUM_POS_PER_SUBSHARD
#include <stdio.h>
#include <vector>
using namespace std;
-Arena arena;
+static int memcmp_different_len(const void *s1, size_t n1, const void *s2, size_t n2)
+{
+ int shared_len = min(n1, n2);
+ int s = memcmp(s1, s2, shared_len);
+ if (s != 0) {
+ return s;
+ }
+
+ if (n1 < n2) {
+ return -1;
+ } else if (n1 > n2) {
+ return 1;
+ } else {
+ return 0;
+ }
+}
enum Result { WHITE = 0, DRAW, BLACK };
struct Element {
- char *bpfen;
+ char *bpfen; // includes prev_board_hash
int bpfen_len;
char move[8]; // Na1xc3+
Result result;
long start_position;
bool operator< (const Element& other) const {
- int shared_len = min(bpfen_len, other.bpfen_len);
- int s = memcmp(bpfen, other.bpfen, shared_len);
- if (s < 0) {
- return true;
- } else if (s > 0) {
- return false;
- } else {
- return bpfen_len < other.bpfen_len;
- }
+ int s = memcmp_different_len(bpfen, bpfen_len, other.bpfen, other.bpfen_len);
+ return s < 0;
}
};
+struct ShardData {
+ vector<Element> elems;
+ unique_ptr<Arena> arena; // Used to allocate bpfen.
+ int num_written_subshards = 0;
+};
+
+void write_subshard(const char *basename, ShardData* shard, int bucket)
+{
+ string buf; // Keep allocated.
+ char filename[256];
+ snprintf(filename, sizeof(filename), "%s.part%04d.subshard%04d",
+ basename, bucket, shard->num_written_subshards++);
+ printf("Writing SSTable %s...\n", filename);
+
+ sort(shard->elems.begin(), shard->elems.end());
+
+ mtbl_writer_options* wopt = mtbl_writer_options_init();
+ mtbl_writer_options_set_compression(wopt, MTBL_COMPRESSION_SNAPPY);
+ mtbl_writer* mtbl = mtbl_writer_init(filename, wopt);
+ Count c;
+ unordered_set<string> moves;
+ for (size_t i = 0; i < shard->elems.size(); ++i) {
+ const Element &e = shard->elems[i];
+ if (e.result == WHITE) {
+ c.set_white(c.white() + 1);
+ } else if (e.result == DRAW) {
+ c.set_draw(c.draw() + 1);
+ } else if (e.result == BLACK) {
+ c.set_black(c.black() + 1);
+ }
+ if (e.white_elo >= 100 && e.black_elo >= 100) {
+ c.set_sum_white_elo(c.sum_white_elo() + e.white_elo);
+ c.set_sum_black_elo(c.sum_black_elo() + e.black_elo);
+ c.set_num_elo(c.num_elo() + 1);
+ }
+ if (!c.has_first_timestamp() || e.timestamp < c.first_timestamp()) {
+ if (e.timestamp != DUMMY_TIMESTAMP) {
+ c.set_first_timestamp(e.timestamp);
+ }
+ c.set_opening_num(e.opening_num);
+ c.set_pgn_file_num(e.file_num);
+ c.set_pgn_start_position(e.start_position);
+ }
+ if (!moves.count(e.move)) {
+ moves.insert(e.move);
+ c.add_move(e.move);
+ }
+ if (i == shard->elems.size() - 1 ||
+ e.bpfen_len != shard->elems[i + 1].bpfen_len ||
+ memcmp(e.bpfen, shard->elems[i + 1].bpfen, e.bpfen_len) != 0) {
+ c.SerializeToString(&buf);
+ mtbl_res res = mtbl_writer_add(mtbl,
+ (const uint8_t *)e.bpfen, e.bpfen_len,
+ (const uint8_t *)buf.data(), buf.size());
+ assert(res == mtbl_res_success);
+ c = Count();
+ moves.clear();
+ }
+ }
+ mtbl_writer_destroy(&mtbl);
+
+ shard->elems.clear();
+ shard->arena.reset(new Arena);
+}
+
int main(int argc, char **argv)
{
- int num_buckets = atoi(argv[argc - 1]);
+ int num_buckets = atoi(argv[argc - 2]);
+ size_t num_pos_per_subshard = atoi(argv[argc - 1]); // 500000 is a reasonable value.
- vector<vector<Element>> elems;
- elems.resize(num_buckets);
+ vector<ShardData> shards;
+ shards.resize(num_buckets);
+
+ for (int i = 0; i < num_buckets; ++i) {
+ shards[i].elems.reserve(num_pos_per_subshard);
+ shards[i].arena.reset(new Arena);
+ }
size_t num_elems = 0;
- for (int i = 1; i < argc - 2; ++i) {
- FILE *fp = fopen(argv[i], "rb");
- if (fp == NULL) {
- perror(argv[i]);
- exit(1);
+ for (int i = 1; i < argc - 3; ++i) {
+ FILE *fp;
+ if (strcmp(argv[i], "-") == 0) {
+ fp = stdin;
+ } else {
+ fp = fopen(argv[i], "rb");
+ if (fp == NULL) {
+ perror(argv[i]);
+ exit(1);
+ }
}
for ( ;; ) {
+ char bpfen[256];
+
int bpfen_len = getc(fp);
if (bpfen_len == -1) {
break;
}
-
- char *bpfen = arena.alloc(bpfen_len);
+ if (bpfen_len >= int(sizeof(bpfen))) {
+ fprintf(stderr, "Overlong BPFEN (%d bytes)\n", bpfen_len);
+ // exit(1);
+ break;
+ }
if (fread(bpfen, bpfen_len, 1, fp) != 1) {
perror("fread()");
// exit(1);
move[l] = 0;
int bucket = hash_key_to_bucket(bpfen, bpfen_len, num_buckets);
- elems[bucket].emplace_back(Element {bpfen, bpfen_len, {}, Result(r), opening_num, white_elo, black_elo, timestamp, file_num, start_position});
- strcpy(elems[bucket].back().move, move);
+ Element e;
+ e.bpfen = shards[bucket].arena->alloc(bpfen_len);
+ memcpy(e.bpfen, bpfen, bpfen_len);
+ e.bpfen_len = bpfen_len;
+ strcpy(e.move, move);
+ e.result = Result(r);
+ e.opening_num = opening_num;
+ e.white_elo = white_elo;
+ e.black_elo = black_elo;
+ e.file_num = file_num;
+ e.timestamp = timestamp;
+ e.start_position = start_position;
+ shards[bucket].elems.push_back(e);
++num_elems;
+
+ if (shards[bucket].elems.size() >= num_pos_per_subshard) {
+ write_subshard(argv[argc - 3], &shards[bucket], bucket);
+ shards[bucket].elems.reserve(num_pos_per_subshard);
+ }
}
fclose(fp);
printf("Read %ld elems\n", num_elems);
}
- printf("Sorting...\n");
for (int i = 0; i < num_buckets; ++i) {
- sort(elems[i].begin(), elems[i].end());
- }
-
- printf("Writing SSTables...\n");
- string buf; // Keep allocated.
- for (int i = 0; i < num_buckets; ++i) {
- char filename[256];
- snprintf(filename, sizeof(filename), "%s.part%04d", argv[argc - 2], i);
-
- mtbl_writer_options* wopt = mtbl_writer_options_init();
- mtbl_writer_options_set_compression(wopt, MTBL_COMPRESSION_SNAPPY);
- mtbl_writer* mtbl = mtbl_writer_init(filename, wopt);
- Count c;
- unordered_set<string> moves;
- for (size_t j = 0; j < elems[i].size(); ++j) {
- const Element &e = elems[i][j];
- if (e.result == WHITE) {
- c.set_white(c.white() + 1);
- } else if (e.result == DRAW) {
- c.set_draw(c.draw() + 1);
- } else if (e.result == BLACK) {
- c.set_black(c.black() + 1);
- }
- if (e.white_elo >= 100 && e.black_elo >= 100) {
- c.set_sum_white_elo(c.sum_white_elo() + e.white_elo);
- c.set_sum_black_elo(c.sum_black_elo() + e.black_elo);
- c.set_num_elo(c.num_elo() + 1);
- }
- if (!c.has_first_timestamp() || e.timestamp < c.first_timestamp()) {
- if (e.timestamp != DUMMY_TIMESTAMP) {
- c.set_first_timestamp(e.timestamp);
- }
- c.set_opening_num(e.opening_num);
- c.set_pgn_file_num(e.file_num);
- c.set_pgn_start_position(e.start_position);
- }
- if (!moves.count(e.move)) {
- moves.insert(e.move);
- c.add_move(e.move);
- }
- if (j == elems[i].size() - 1 ||
- e.bpfen_len != elems[i][j + 1].bpfen_len ||
- memcmp(e.bpfen, elems[i][j + 1].bpfen, e.bpfen_len) != 0) {
- c.SerializeToString(&buf);
- mtbl_writer_add(mtbl,
- (const uint8_t *)e.bpfen, e.bpfen_len,
- (const uint8_t *)buf.data(), buf.size());
- c = Count();
- moves.clear();
- }
- }
- mtbl_writer_destroy(&mtbl);
+ write_subshard(argv[argc - 3], &shards[i], i);
}
}
+