tech/tanabata
1
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

perf(core): add hole management

Browse Source
This commit is contained in:
Masahiko AMANO
2022-12-23 13:16:27 +03:00
parent 3660e2eb44
commit c043bba958
4 changed files with 220 additions and 176 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/core/sasahyou.c
+61 -38
View File
@@ -5,21 +5,26 @@
#include "../../include/core.h"
// Sasahyou file signature: 七夕笹表
const uint16_t SASAHYOU_SIG[4] = {L'七', L'夕', L'笹', L'表'};
int sasahyou_init(Sasahyou *sasahyou) {
sasahyou->created_ts = time(NULL);
sasahyou->modified_ts = sasahyou->created_ts;
sasahyou->size = 0;
sasahyou->removed_cnt = 0;
sasahyou->contents = NULL;
sasahyou->content = NULL;
sasahyou->hole_cnt = 0;
sasahyou->holes = NULL;
sasahyou->file = NULL;
return 0;
}
int sasahyou_free(Sasahyou *sasahyou) {
for (uint64_t i = 0; i < sasahyou->size; i++) {
free(sasahyou->contents[i].path);
free(sasahyou->content[i].path);
}
free(sasahyou->contents);
free(sasahyou->content);
free(sasahyou->holes);
if (sasahyou->file != NULL) {
fclose(sasahyou->file);
}
@@ -41,17 +46,19 @@ int sasahyou_load(Sasahyou *sasahyou) {
fread(&sasahyou->created_ts, 8, 1, sasahyou->file);
fread(&sasahyou->modified_ts, 8, 1, sasahyou->file);
fread(&sasahyou->size, 8, 1, sasahyou->file);
sasahyou->removed_cnt = 0;
sasahyou->contents = malloc(sasahyou->size * sizeof(Sasa));
fread(&sasahyou->hole_cnt, 8, 1, sasahyou->file);
sasahyou->content = malloc(sasahyou->size * sizeof(Sasa));
sasahyou->holes = malloc(sasahyou->hole_cnt * sizeof(Sasa *));
size_t max_path_len = SIZE_MAX;
for (uint64_t i = 0; i < sasahyou->size; i++) {
for (uint64_t i = 0, r = sasahyou->hole_cnt; i < sasahyou->size; i++) {
if (fgetc(sasahyou->file) != 0) {
sasahyou->contents[i].id = i + 1;
fread(&sasahyou->contents[i].created_ts, 8, 1, sasahyou->file);
getdelim(&sasahyou->contents[i].path, &max_path_len, 0, sasahyou->file);
sasahyou->content[i].id = i + 1;
fread(&sasahyou->content[i].created_ts, 8, 1, sasahyou->file);
getdelim(&sasahyou->content[i].path, &max_path_len, 0, sasahyou->file);
} else {
sasahyou->contents[i].id = 0;
sasahyou->removed_cnt++;
sasahyou->content[i].id = HOLE_ID;
r--;
sasahyou->holes[r] = sasahyou->content + i;
}
}
return 0;
@@ -67,12 +74,13 @@ int sasahyou_save(Sasahyou *sasahyou) {
fwrite(&sasahyou->created_ts, 8, 1, sasahyou->file);
fwrite(&sasahyou->modified_ts, 8, 1, sasahyou->file);
fwrite(&sasahyou->size, 8, 1, sasahyou->file);
fwrite(&sasahyou->hole_cnt, 8, 1, sasahyou->file);
fflush(sasahyou->file);
for (uint64_t i = 0; i < sasahyou->size; i++) {
if (sasahyou->contents[i].id != 0) {
if (sasahyou->content[i].id != HOLE_ID) {
fputc(-1, sasahyou->file);
fwrite(&sasahyou->contents[i].created_ts, 8, 1, sasahyou->file);
fputs(sasahyou->contents[i].path, sasahyou->file);
fwrite(&sasahyou->content[i].created_ts, 8, 1, sasahyou->file);
fputs(sasahyou->content[i].path, sasahyou->file);
fputc(0, sasahyou->file);
} else {
fputc(0, sasahyou->file);
@@ -85,7 +93,7 @@ int sasahyou_save(Sasahyou *sasahyou) {
int sasahyou_open(Sasahyou *sasahyou, const char *path) {
sasahyou->file = fopen(path, "r+b");
if (sasahyou->file == NULL) {
fprintf(stderr, "Failed to dump sasahyou: failed to open file '%s'\n", path);
fprintf(stderr, "Failed to dump sasahyou: failed to open file\n");
return 1;
}
return sasahyou_load(sasahyou);
@@ -94,55 +102,70 @@ int sasahyou_open(Sasahyou *sasahyou, const char *path) {
int sasahyou_dump(Sasahyou *sasahyou, const char *path) {
sasahyou->file = fopen(path, "w+b");
if (sasahyou->file == NULL) {
fprintf(stderr, "Failed to dump sasahyou: failed to open file '%s'\n", path);
fprintf(stderr, "Failed to dump sasahyou: failed to open file\n");
return 1;
}
return sasahyou_save(sasahyou);
}
int sasa_add(Sasahyou *sasahyou, const char *path) {
if (sasahyou->size == -1) {
if (sasahyou->size == -1 && sasahyou->hole_cnt == 0) {
fprintf(stderr, "Failed to add sasa: sasahyou is full\n");
return 1;
}
Sasa newbie;
newbie.created_ts = (uint64_t) time(NULL);
newbie.created_ts = time(NULL);
size_t path_size = strlen(path);
newbie.path = malloc(path_size + 1);
strcpy(newbie.path, path);
newbie.path[path_size] = 0;
sasahyou->size++;
newbie.id = sasahyou->size;
sasahyou->contents = realloc(sasahyou->contents, sasahyou->size * sizeof(Sasa));
sasahyou->contents[sasahyou->size - 1] = newbie;
if (sasahyou->hole_cnt > 0) {
sasahyou->hole_cnt--;
Sasa **hole_ptr = sasahyou->holes + sasahyou->hole_cnt;
newbie.id = *hole_ptr - sasahyou->content + 1;
**hole_ptr = newbie;
sasahyou->holes = realloc(sasahyou->holes, sasahyou->hole_cnt * sizeof(Sasa *));
} else {
sasahyou->size++;
newbie.id = sasahyou->size;
sasahyou->content = realloc(sasahyou->content, sasahyou->size * sizeof(Sasa));
sasahyou->content[sasahyou->size - 1] = newbie;
}
sasahyou->modified_ts = newbie.created_ts;
return 0;
}
int sasa_rem_by_id(Sasahyou *sasahyou, uint64_t sasa_id) {
if (sasa_id == 0) {
fprintf(stderr, "Failed to remove sasa: got zero ID\n");
if (sasa_id == HOLE_ID) {
fprintf(stderr, "Failed to remove sasa: got hole ID\n");
return 1;
}
for (uint64_t i = 0; i < sasahyou->size; i++) {
if (sasahyou->contents[i].id == sasa_id) {
sasahyou->modified_ts = time(NULL);
sasahyou->contents[i].id = 0;
sasahyou->removed_cnt++;
return 0;
}
if (sasa_id > sasahyou->size) {
fprintf(stderr, "Failed to remove sasa: target sasa does not exist\n");
return 1;
}
fprintf(stderr, "Failed to remove sasa: target sasa does not exist\n");
return 1;
sasa_id--;
if (sasahyou->content[sasa_id].id == HOLE_ID) {
fprintf(stderr, "Failed to remove sasa: target sasa is already removed\n");
return 1;
}
sasahyou->content[sasa_id].id = HOLE_ID;
sasahyou->hole_cnt++;
sasahyou->holes = realloc(sasahyou->holes, sasahyou->hole_cnt * sizeof(Sasa *));
sasahyou->holes[sasahyou->hole_cnt - 1] = sasahyou->content + sasa_id;
sasahyou->modified_ts = time(NULL);
return 0;
}
int sasa_rem_by_path(Sasahyou *sasahyou, const char *path) {
for (uint64_t i = 0; i < sasahyou->size; i++) {
if (strcmp(sasahyou->contents[i].path, path) == 0) {
if (sasahyou->contents[i].id != 0) {
if (strcmp(sasahyou->content[i].path, path) == 0) {
if (sasahyou->content[i].id != HOLE_ID) {
sasahyou->content[i].id = HOLE_ID;
sasahyou->hole_cnt++;
sasahyou->holes = realloc(sasahyou->holes, sasahyou->hole_cnt * sizeof(Sasa *));
sasahyou->holes[sasahyou->hole_cnt - 1] = sasahyou->content + i;
sasahyou->modified_ts = time(NULL);
sasahyou->contents[i].id = 0;
sasahyou->removed_cnt++;
return 0;
} else {
fprintf(stderr, "Failed to remove sasa: target sasa is already removed\n");