github.com/scottcagno/storage@v1.8.0/pkg/lsmt/TODO.txt (about)

     1  
     2  # implementation
     3  [x] expose has(k) method
     4  [x] expose stats() or info() method
     5  [ ] expose backup() method of some kind
     6  [ ] add a default keyspace wrapper
     7  [x] add a getBatch(k...)
     8  [ ] consider implementing a key prefix search
     9  [ ] consider implementing a loose regex style raw search
    10  [x] update the storage interface
    11  [ ] have the lsm-tree clean up any empty files
    12  [x] optimize the sparse index searching
    13  [x] consider embedding bloom filter in each ss-table or ss-index
    14  [ ] get ss-table compacting working properly
    15  [ ] get ss-table merge working properly *leveled merging
    16  [ ] expose merge and compacting methods
    17  
    18  # testing
    19  [x] add tests for young and old ss-table values or ss-tables with different values and the same key. make sure the correct table is being chosen.