github.com/petermattis/pebble@v0.0.0-20190905164901-ab51a2166067/testdata/compaction_should_stop_before (about)

     1  # no grandparents
     2  define
     3  ----
     4  
     5  compact max-overlap=1
     6  a b c d e f g
     7  ----
     8  a-g
     9  
    10  # 3 equal size grandparents
    11  define
    12  a-b 2
    13  c-d 2
    14  e-f 2
    15  ----
    16  
    17  compact max-overlap=1
    18  a b c d e f
    19  ----
    20  a-b
    21  c-d
    22  e-f
    23  
    24  compact max-overlap=2
    25  a b c d e f
    26  ----
    27  a-d
    28  e-f
    29  
    30  compact max-overlap=4
    31  a b c d e f
    32  ----
    33  a-f
    34  
    35  compact max-overlap=1
    36  b c d e f g h i j
    37  ----
    38  b-b
    39  c-d
    40  e-f
    41  g-j
    42  
    43  compact max-overlap=1
    44  a g h i j
    45  ----
    46  a-a
    47  g-j
    48  
    49  compact max-overlap=1
    50  a e ee eee eeee f
    51  ----
    52  a-a
    53  e-f
    54  
    55  compact max-overlap=1
    56  c d e f
    57  ----
    58  c-d
    59  e-f
    60  
    61  # Unequal size grandparents
    62  define
    63  a-b 1
    64  c-d 2
    65  e-f 3
    66  ----
    67  
    68  compact max-overlap=1
    69  a b c d e f
    70  ----
    71  a-d
    72  e-f
    73  
    74  compact max-overlap=3
    75  a b c d e f
    76  ----
    77  a-f
    78  
    79  # Unequal size grandparents
    80  define
    81  a-b 3
    82  c-d 2
    83  e-f 1
    84  ----
    85  
    86  compact max-overlap=1
    87  a b c d e f
    88  ----
    89  a-b
    90  c-d
    91  e-f
    92  
    93  compact max-overlap=3
    94  a b c d e f
    95  ----
    96  a-d
    97  e-f