//#define _GLIBCXX_PARALLEL
-// Usage: ./binloader IN1 IN2 IN3 ... OUT
+// Usage: ./binloader IN1 IN2 IN3 ... OUT NUM_BUCKETS
#include <stdio.h>
#include <vector>
#include <utility>
#include <memory>
#include <string>
+#include <unordered_set>
#include <string.h>
-#include "count.h"
+#include "count.pb.h"
+#include "arena.h"
+#include "hash.h"
+
+#define DUMMY_TIMESTAMP 32503680000
using namespace std;
+Arena arena;
+
enum Result { WHITE = 0, DRAW, BLACK };
struct Element {
- string bpfen_and_move;
+ char *bpfen;
+ int bpfen_len;
+ char move[8]; // Na1xc3+
Result result;
int opening_num, white_elo, black_elo;
+ int file_num;
+ time_t timestamp;
+ long start_position;
bool operator< (const Element& other) const {
- return bpfen_and_move < other.bpfen_and_move;
+ 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 main(int argc, char **argv)
{
- vector<Element> elems;
+ int num_buckets = atoi(argv[argc - 1]);
- for (int i = 1; i < argc - 1; ++i) {
+ vector<vector<Element>> elems;
+ elems.resize(num_buckets);
+
+ 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 l = getc(fp);
- if (l == -1) {
+ int bpfen_len = getc(fp);
+ if (bpfen_len == -1) {
break;
}
- string bpfen_and_move;
- bpfen_and_move.resize(l);
- if (fread(&bpfen_and_move[0], l, 1, fp) != 1) {
+ char *bpfen = arena.alloc(bpfen_len);
+ if (fread(bpfen, bpfen_len, 1, fp) != 1) {
perror("fread()");
// exit(1);
break;
break;
}
- int opening_num, white_elo, black_elo;
+ int opening_num, white_elo, black_elo, file_num;
+ time_t timestamp;
+ long start_position;
if (fread(&white_elo, sizeof(white_elo), 1, fp) != 1) {
perror("fread()");
//exit(1);
//exit(1);
break;
}
- elems.emplace_back(Element {move(bpfen_and_move), Result(r), opening_num, white_elo, black_elo});
+ if (fread(×tamp, sizeof(timestamp), 1, fp) != 1) {
+ perror("fread()");
+ //exit(1);
+ break;
+ }
+ if (fread(&file_num, sizeof(file_num), 1, fp) != 1) {
+ perror("fread()");
+ //exit(1);
+ break;
+ }
+ if (fread(&start_position, sizeof(start_position), 1, fp) != 1) {
+ perror("fread()");
+ //exit(1);
+ break;
+ }
+
+
+ char move[8];
+ int l = getc(fp);
+ if (l == -1) {
+ break;
+ }
+ if (l >= int(sizeof(move))) {
+ fprintf(stderr, "Overlong move (%d bytes)\n", l);
+ // exit(1);
+ break;
+ }
+ if (fread(&move[0], l, 1, fp) != 1) {
+ perror("fread()");
+ // exit(1);
+ break;
+ }
+ 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);
+ ++num_elems;
}
fclose(fp);
- printf("Read %ld elems\n", elems.size());
+ printf("Read %ld elems\n", num_elems);
}
printf("Sorting...\n");
- sort(elems.begin(), elems.end());
-
- printf("Writing SSTable...\n");
- mtbl_writer* mtbl = mtbl_writer_init(argv[argc - 1], NULL);
- Count c;
- for (int i = 0; i < elems.size(); ++i) {
- if (elems[i].result == WHITE) {
- ++c.white;
- } else if (elems[i].result == DRAW) {
- ++c.draw;
- } else if (elems[i].result == BLACK) {
- ++c.black;
- }
- c.opening_num = elems[i].opening_num;
- if (elems[i].white_elo >= 100 && elems[i].black_elo >= 100) {
- c.sum_white_elo += elems[i].white_elo;
- c.sum_black_elo += elems[i].black_elo;
- ++c.num_elo;
- }
- if (i == elems.size() - 1 || elems[i].bpfen_and_move != elems[i + 1].bpfen_and_move) {
- mtbl_writer_add(mtbl,
- (const uint8_t *)elems[i].bpfen_and_move.data(), elems[i].bpfen_and_move.size(),
- (const uint8_t *)&c, sizeof(c));
- c = Count();
+ 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);
}
- mtbl_writer_destroy(&mtbl);
}