Skip to content

Commit

Permalink
Added support for entry insertion
Browse files Browse the repository at this point in the history
Currently unused, the insertion of new file entries in arbitrary
locations in a metadata-pair is very easy to add into the existing
metadata logging.

The only tricky things:
1. Name tags must strictly precede any tags related to a file. We can
   pull this off during a compact, but must make two passes. One for the
   name tag, one for the file. Though a benefit of this is that now our
   scans during moves can exit early upon finding the name tag.

1. We need to handle name tags appearing out of order. This makes name
   tags symmetric to deletes, although it doesn't seem like we can
   leverage this fact very well. Note this also means we need to make
   the superblock tag a type of name tag.
  • Loading branch information
geky committed Oct 18, 2018
1 parent 6db5202 commit 6046d85
Show file tree
Hide file tree
Showing 3 changed files with 148 additions and 125 deletions.
Loading

0 comments on commit 6046d85

Please sign in to comment.