github.com/zuoyebang/bitalostable@v1.0.1-0.20240229032404-e3b99a834294/testdata/compaction_find_grandparent_limit (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-c
    21  d-e
    22  f-f
    23  
    24  compact max-overlap=2
    25  a b c d e f
    26  ----
    27  a-c
    28  d-e
    29  f-f
    30  
    31  compact max-overlap=4
    32  a b c d e f
    33  ----
    34  a-e
    35  f-f
    36  
    37  compact max-overlap=1
    38  b c d e f g h i j
    39  ----
    40  b-c
    41  d-e
    42  f-j
    43  
    44  compact max-overlap=1
    45  a g h i j
    46  ----
    47  a-a
    48  g-j
    49  
    50  compact max-overlap=1
    51  a e ee eee eeee f
    52  ----
    53  a-a
    54  e-f
    55  
    56  compact max-overlap=1
    57  c d e f
    58  ----
    59  c-e
    60  f-f
    61  
    62  # Unequal size grandparents
    63  define
    64  a-b 1
    65  c-d 2
    66  e-f 3
    67  ----
    68  
    69  compact max-overlap=1
    70  a b c d e f
    71  ----
    72  a-c
    73  d-e
    74  f-f
    75  
    76  compact max-overlap=3
    77  a b c d e f
    78  ----
    79  a-e
    80  f-f
    81  
    82  # Unequal size grandparents
    83  define
    84  a-b 3
    85  c-d 2
    86  e-f 1
    87  ----
    88  
    89  compact max-overlap=1
    90  a b c d e f
    91  ----
    92  a-c
    93  d-e
    94  f-f
    95  
    96  compact max-overlap=3
    97  a b c d e f
    98  ----
    99  a-c
   100  d-f