github.com/cockroachdb/pebble@v0.0.0-20231214172447-ab4952c5f87b/testdata/compaction_elide_tombstone (about)

     1  define
     2  ----
     3  
     4  elide start-level=5
     5  a
     6  b
     7  c
     8  d
     9  e
    10  f
    11  g
    12  h
    13  i
    14  j
    15  k
    16  ----
    17  elideTombstone("a") = true
    18  elideTombstone("b") = true
    19  elideTombstone("c") = true
    20  elideTombstone("d") = true
    21  elideTombstone("e") = true
    22  elideTombstone("f") = true
    23  elideTombstone("g") = true
    24  elideTombstone("h") = true
    25  elideTombstone("i") = true
    26  elideTombstone("j") = true
    27  elideTombstone("k") = true
    28  
    29  elide start-level=1
    30  a
    31  b
    32  c
    33  d
    34  e
    35  f
    36  g
    37  h
    38  i
    39  j
    40  k
    41  ----
    42  elideTombstone("a") = true
    43  elideTombstone("b") = true
    44  elideTombstone("c") = true
    45  elideTombstone("d") = true
    46  elideTombstone("e") = true
    47  elideTombstone("f") = true
    48  elideTombstone("g") = true
    49  elideTombstone("h") = true
    50  elideTombstone("i") = true
    51  elideTombstone("j") = true
    52  elideTombstone("k") = true
    53  
    54  define
    55  L1
    56    c.SET.801:c
    57    g.SET.800:g
    58  L1
    59    x.SET.701:x
    60    y.SET.700:y
    61  L2
    62    d.SET.601:d
    63    h.SET.600:h
    64  L2
    65    r.SET.501:r
    66    t.SET.500:t
    67  L3
    68    f.SET.401:f
    69    g.SET.400:g
    70  L3
    71    w.SET.301:w
    72    x.SET.300:x
    73  L4
    74    f.SET.201:f
    75    m.SET.200:m
    76  L4
    77    t.SET.101:t
    78    t.SET.100:t
    79  ----
    80  1:
    81    000004:[c#801,SET-g#800,SET]
    82    000005:[x#701,SET-y#700,SET]
    83  2:
    84    000006:[d#601,SET-h#600,SET]
    85    000007:[r#501,SET-t#500,SET]
    86  3:
    87    000008:[f#401,SET-g#400,SET]
    88    000009:[w#301,SET-x#300,SET]
    89  4:
    90    000010:[f#201,SET-m#200,SET]
    91    000011:[t#101,SET-t#101,SET]
    92  
    93  elide start-level=1
    94  b
    95  c
    96  d
    97  e
    98  f
    99  g
   100  h
   101  i
   102  j
   103  k
   104  l
   105  m
   106  n
   107  o
   108  p
   109  q
   110  r
   111  s
   112  t
   113  u
   114  v
   115  w
   116  x
   117  y
   118  z
   119  ----
   120  elideTombstone("b") = true
   121  elideTombstone("c") = true
   122  elideTombstone("d") = true
   123  elideTombstone("e") = true
   124  elideTombstone("f") = false
   125  elideTombstone("g") = false
   126  elideTombstone("h") = false
   127  elideTombstone("i") = false
   128  elideTombstone("j") = false
   129  elideTombstone("k") = false
   130  elideTombstone("l") = false
   131  elideTombstone("m") = false
   132  elideTombstone("n") = true
   133  elideTombstone("o") = true
   134  elideTombstone("p") = true
   135  elideTombstone("q") = true
   136  elideTombstone("r") = true
   137  elideTombstone("s") = true
   138  elideTombstone("t") = false
   139  elideTombstone("u") = true
   140  elideTombstone("v") = true
   141  elideTombstone("w") = false
   142  elideTombstone("x") = false
   143  elideTombstone("y") = true
   144  elideTombstone("z") = true
   145  
   146  define
   147  L1
   148    a.SET.3:v
   149  L2
   150    a.RANGEDEL.2:g
   151  L3
   152    a.SET.0:v
   153    b.SET.0:v
   154  L3
   155    c.SET.0:v
   156    d.SET.0:v
   157  L3
   158    e.SET.0:v
   159    f.SET.1:v
   160  L3
   161    g.SET.1:v
   162    g.SET.0:v
   163  ----
   164  1:
   165    000004:[a#3,SET-a#3,SET]
   166  2:
   167    000005:[a#2,RANGEDEL-g#inf,RANGEDEL]
   168  3:
   169    000006:[a#0,SET-b#0,SET]
   170    000007:[c#0,SET-d#0,SET]
   171    000008:[e#0,SET-f#1,SET]
   172    000009:[g#1,SET-g#1,SET]
   173  
   174  elide start-level=0
   175  b
   176  c
   177  d
   178  e
   179  f
   180  g
   181  ----
   182  elideTombstone("b") = false
   183  elideTombstone("c") = false
   184  elideTombstone("d") = false
   185  elideTombstone("e") = false
   186  elideTombstone("f") = false
   187  elideTombstone("g") = false
   188  
   189  define
   190  L6
   191    g.SET.0:g
   192    h.RANGEDEL.1:z
   193  ----
   194  6:
   195    000004:[g#0,SET-z#inf,RANGEDEL]
   196  
   197  elide start-level=1
   198  a
   199  b
   200  g
   201  goo
   202  z
   203  ----
   204  elideTombstone("a") = true
   205  elideTombstone("b") = true
   206  elideTombstone("g") = false
   207  elideTombstone("goo") = false
   208  elideTombstone("z") = false