X-Git-Url: http://git.vrable.net/?a=blobdiff_plain;f=bluesky%2Fserialize.c;h=5eb7c1d2dd1baeba0eeb208d15ebbf187dfcb8da;hb=8a2da0db5d5f4f599486876396883f6207ebec6a;hp=d0273cc61160a4e860896e2357c667696e10bc66;hpb=ad69f66b9a25bf03e446427d6943d6eefe48ec7c;p=bluesky.git diff --git a/bluesky/serialize.c b/bluesky/serialize.c index d0273cc..5eb7c1d 100644 --- a/bluesky/serialize.c +++ b/bluesky/serialize.c @@ -7,18 +7,28 @@ */ #include +#include #include #include -#include "bluesky.h" +#include "bluesky-private.h" /* Serialization of in-memory filesystem data structures to bytestrings which * can be written to persistent storage. All data is stored in little-endian * format. */ +/* Magic signature and structure of serialized superblocks. */ + +#define SUPERBLOCK_MAGIC 0x65ca91e91b124234ULL + +struct serialized_superblock { + uint64_t signature; /* SUPERBLOCK_MAGIC */ + uint64_t next_inum; +} __attribute__((packed)); + /* Magic signature for serialized inodes. */ -#define INODE_MAGIC 0xa6832100943d71e5ULL +#define INODE_MAGIC 0xa6832100943d71e6ULL struct serialized_inode { uint64_t signature; /* INODE_MAGIC */ @@ -34,6 +44,29 @@ struct serialized_inode { int64_t ntime; } __attribute__((packed)); +void bluesky_serialize_superblock(GString *out, BlueSkyFS *fs) +{ + struct serialized_superblock buf; + + buf.signature = GUINT64_TO_LE(SUPERBLOCK_MAGIC); + buf.next_inum = GUINT64_TO_LE(fs->next_inum); + + g_string_append_len(out, (gchar *)&buf, sizeof(buf)); +} + +BlueSkyFS *bluesky_deserialize_superblock(const gchar *buf) +{ + struct serialized_superblock *raw = (struct serialized_superblock *)buf; + + if (GUINT64_FROM_LE(raw->signature) != SUPERBLOCK_MAGIC) + return NULL; + + BlueSkyFS *fs = bluesky_new_fs("deserialized"); + fs->next_inum = GUINT64_FROM_LE(raw->next_inum); + + return fs; +} + void bluesky_serialize_inode(GString *out, BlueSkyInode *inode) { struct serialized_inode buf; @@ -55,6 +88,9 @@ void bluesky_serialize_inode(GString *out, BlueSkyInode *inode) switch (inode->type) { case BLUESKY_REGULAR: + { + uint64_t size = GUINT64_TO_LE(inode->size); + g_string_append_len(out, (gchar *)&size, sizeof(uint64_t)); for (int i = 0; i < inode->blocks->len; i++) { BlueSkyBlock *b = &g_array_index(inode->blocks, BlueSkyBlock, i); if (b->ref != NULL) @@ -62,6 +98,7 @@ void bluesky_serialize_inode(GString *out, BlueSkyInode *inode) g_string_append_c(out, '\0'); } break; + } case BLUESKY_DIRECTORY: { @@ -87,27 +124,41 @@ void bluesky_serialize_inode(GString *out, BlueSkyInode *inode) break; } + + case BLUESKY_SYMLINK: + { + g_string_append(out, inode->symlink_contents); + g_string_append_c(out, '\0'); + } + default: g_warning("Serialization for inode type %d not implemented!\n", inode->type); } } -BlueSkyInode *bluesky_deserialize_inode(BlueSkyFS *fs, const gchar *buf) +/* Deserialize an inode into an in-memory representation. Returns a boolean + * indicating whether the deserialization was successful. */ +gboolean bluesky_deserialize_inode(BlueSkyInode *inode, const gchar *buf) { + g_print("Deserializing inode %lld...\n", (long long)inode->inum); + struct serialized_inode *raw = (struct serialized_inode *)buf; if (GUINT64_FROM_LE(raw->signature) != INODE_MAGIC) - return NULL; + return FALSE; + + if (inode->inum != GUINT64_FROM_LE(raw->inum)) + return FALSE; - BlueSkyInode *inode = bluesky_new_inode(GUINT64_FROM_LE(raw->inum), - fs, GUINT32_FROM_LE(raw->type)); + bluesky_init_inode(inode, GUINT32_FROM_LE(raw->type)); inode->mode = GUINT32_FROM_LE(raw->mode); inode->uid = GUINT32_FROM_LE(raw->uid); inode->gid = GUINT32_FROM_LE(raw->gid); inode->nlink = GUINT32_FROM_LE(raw->nlink); inode->change_count = GUINT64_FROM_LE(raw->change_count); + inode->change_commit = inode->change_count; inode->atime = GINT64_FROM_LE(raw->atime); inode->ctime = GINT64_FROM_LE(raw->ctime); inode->mtime = GINT64_FROM_LE(raw->mtime); @@ -115,8 +166,11 @@ BlueSkyInode *bluesky_deserialize_inode(BlueSkyFS *fs, const gchar *buf) buf += sizeof(struct serialized_inode); + /* TODO: Bounds checking */ switch (inode->type) { case BLUESKY_REGULAR: + inode->size = GINT64_FROM_LE(*(uint64_t *)buf); + buf += sizeof(uint64_t); g_array_set_size(inode->blocks, (inode->size + BLUESKY_BLOCK_SIZE - 1) / BLUESKY_BLOCK_SIZE); @@ -127,8 +181,47 @@ BlueSkyInode *bluesky_deserialize_inode(BlueSkyFS *fs, const gchar *buf) buf += strlen(b->ref) + 1; } break; + + case BLUESKY_DIRECTORY: + { + struct serialized_dirent { + uint32_t seq; + uint64_t inum; + gchar name[0]; + } __attribute__((packed)); + + struct serialized_dirent *d = (struct serialized_dirent *)buf; + while (GUINT32_FROM_LE(d->seq) != 0) { + BlueSkyDirent *dirent = g_new(BlueSkyDirent, 1); + dirent->cookie = GUINT64_FROM_LE(d->seq); + dirent->inum = GUINT64_FROM_LE(d->inum); + dirent->name = g_strdup(d->name); + dirent->name_folded = bluesky_lowercase(d->name); + + g_sequence_insert_sorted(inode->dirents, dirent, + bluesky_dirent_compare, NULL); + g_hash_table_insert(inode->dirhash, dirent->name, dirent); + g_hash_table_insert(inode->dirhash_folded, dirent->name_folded, + dirent); + + g_print(" dirent[%08x]: %s -> %"PRIu64"\n", + dirent->cookie, dirent->name, dirent->inum); + + buf = strchr(d->name, '\0') + 1; + d = (struct serialized_dirent *)buf; + } + break; + } + + case BLUESKY_SYMLINK: + { + inode->symlink_contents = g_strdup(buf); + } + default: g_warning("Deserialization for inode type %d not implemented!\n", inode->type); } + + return TRUE; }