• I
    External Value Store · fc4616d8
    Igor Canadi 提交于
    Summary:
    Developing a capability for storing values on external backing file(s).
    
    This is just a highly unoptimized first pass - supports:
    1) Allocating some portion of external file to be used to store value
    2) Freeing the range, enabling it to be reused by other values
    
    As next steps, I plan to:
    1) Create some kind of stress testing. Once I can measure stuff, I can focus on optimizing.
    2) Optimize locking.
    3) Optimize freelist data structure. Currently we have O(n) for both freeing and allocation.
    4) Figure out how to do recovery.
    
    Test Plan: Created a unit test.
    
    Reviewers: dhruba, haobo, kailiu
    
    Reviewed By: dhruba
    
    CC: leveldb
    
    Differential Revision: https://reviews.facebook.net/D13389
    fc4616d8
Makefile 14.7 KB