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

     1  build
     2  3: a-----------m
     3  2:      f------------s
     4  1:          j---------------z
     5  ----
     6  3: a----f
     7  3:      f---j
     8  2:      f---j
     9  3:          j--m
    10  2:          j--m
    11  1:          j--m
    12  2:             m-----s
    13  1:             m-----s
    14  1:                   s------z
    15  
    16  # Building is idempotent.
    17  build
    18  3: a----f
    19  3:      f---j
    20  2:      f---j
    21  3:          j--m
    22  2:          j--m
    23  1:          j--m
    24  2:             m-----s
    25  1:             m-----s------z
    26  1:                   s------z
    27  ----
    28  3: a----f
    29  3:      f---j
    30  2:      f---j
    31  3:          j--m
    32  2:          j--m
    33  1:          j--m
    34  2:             m-----s
    35  1:             m-----s
    36  1:                   s------z
    37  
    38  build
    39  1: a-a
    40  ----
    41  1: a-a
    42  
    43  build
    44  1: a---e
    45  3:  b-d
    46  ----
    47  1: ab
    48  3:  b-d
    49  1:  b-d
    50  1:    de
    51  
    52  get t=4
    53  a#3 a#2 a#1 a#0
    54  ----
    55  alive alive alive deleted
    56  
    57  get t=3
    58  a#2 a#1 a#0
    59  ----
    60  alive alive deleted
    61  
    62  get t=2
    63  a#1 a#0
    64  ----
    65  alive deleted
    66  
    67  get t=4
    68  b#3 b#2 b#1 b#0
    69  ----
    70  alive deleted deleted deleted
    71  
    72  get t=3
    73  b#2 b#1 b#0
    74  ----
    75  alive alive deleted
    76  
    77  get t=2
    78  b#1 b#0
    79  ----
    80  alive deleted
    81  
    82  get t=4
    83  c#3 c#2 c#1 c#0
    84  ----
    85  alive deleted deleted deleted
    86  
    87  get t=3
    88  c#2 c#1 c#0
    89  ----
    90  alive alive deleted
    91  
    92  get t=2
    93  c#1 c#0
    94  ----
    95  alive deleted
    96  
    97  get t=4
    98  d#3 d#2 d#1 d#0
    99  ----
   100  alive alive alive deleted
   101  
   102  get t=3
   103  d#2 d#1 d#0
   104  ----
   105  alive alive deleted
   106  
   107  get t=2
   108  d#1 d#0
   109  ----
   110  alive deleted
   111  
   112  
   113  build
   114  3: a---e
   115  1:  b-d
   116  ----
   117  3: ab
   118  3:  b-d
   119  1:  b-d
   120  3:    de
   121  
   122  get t=4
   123  a#3 a#2 a#1 a#0
   124  ----
   125  alive deleted deleted deleted
   126  
   127  get t=3
   128  a#2 a#1 a#0
   129  ----
   130  alive alive alive
   131  
   132  get t=2
   133  a#1 a#0
   134  ----
   135  alive alive
   136  
   137  get t=4
   138  b#3 b#2 b#1 b#0
   139  ----
   140  alive deleted deleted deleted
   141  
   142  get t=3
   143  b#2 b#1 b#0
   144  ----
   145  alive alive deleted
   146  
   147  get t=2
   148  b#1 b#0
   149  ----
   150  alive deleted
   151  
   152  get t=4
   153  c#3 c#2 c#1 c#0
   154  ----
   155  alive deleted deleted deleted
   156  
   157  get t=3
   158  c#2 c#1 c#0
   159  ----
   160  alive alive deleted
   161  
   162  get t=2
   163  c#1 c#0
   164  ----
   165  alive deleted
   166  
   167  get t=4
   168  d#3 d#2 d#1 d#0
   169  ----
   170  alive deleted deleted deleted
   171  
   172  get t=3
   173  d#2 d#1 d#0
   174  ----
   175  alive alive alive
   176  
   177  get t=2
   178  d#1 d#0
   179  ----
   180  alive alive
   181  
   182  
   183  build
   184  3: a--d
   185  1:  b--e
   186  ----
   187  3: ab
   188  3:  b-d
   189  1:  b-d
   190  1:    de
   191  
   192  get t=4
   193  a#3 a#2 a#1 a#0
   194  ----
   195  alive deleted deleted deleted
   196  
   197  get t=3
   198  a#2 a#1 a#0
   199  ----
   200  alive alive alive
   201  
   202  get t=2
   203  a#1 a#0
   204  ----
   205  alive alive
   206  
   207  get t=4
   208  b#3 b#2 b#1 b#0
   209  ----
   210  alive deleted deleted deleted
   211  
   212  get t=3
   213  b#2 b#1 b#0
   214  ----
   215  alive alive deleted
   216  
   217  get t=2
   218  b#1 b#0
   219  ----
   220  alive deleted
   221  
   222  get t=4
   223  c#3 c#2 c#1 c#0
   224  ----
   225  alive deleted deleted deleted
   226  
   227  get t=3
   228  c#2 c#1 c#0
   229  ----
   230  alive alive deleted
   231  
   232  get t=2
   233  c#1 c#0
   234  ----
   235  alive deleted
   236  
   237  get t=4
   238  d#3 d#2 d#1 d#0
   239  ----
   240  alive alive alive deleted
   241  
   242  get t=3
   243  d#2 d#1 d#0
   244  ----
   245  alive alive deleted
   246  
   247  get t=2
   248  d#1 d#0
   249  ----
   250  alive deleted
   251  
   252  
   253  build
   254  1: a--d
   255  3:  b--e
   256  ----
   257  1: ab
   258  3:  b-d
   259  1:  b-d
   260  3:    de
   261  
   262  get t=4
   263  a#3 a#2 a#1 a#0
   264  ----
   265  alive alive alive deleted
   266  
   267  get t=3
   268  a#2 a#1 a#0
   269  ----
   270  alive alive deleted
   271  
   272  get t=2
   273  a#1 a#0
   274  ----
   275  alive deleted
   276  
   277  get t=4
   278  b#3 b#2 b#1 b#0
   279  ----
   280  alive deleted deleted deleted
   281  
   282  get t=3
   283  b#2 b#1 b#0
   284  ----
   285  alive alive deleted
   286  
   287  get t=2
   288  b#1 b#0
   289  ----
   290  alive deleted
   291  
   292  get t=4
   293  c#3 c#2 c#1 c#0
   294  ----
   295  alive deleted deleted deleted
   296  
   297  get t=3
   298  c#2 c#1 c#0
   299  ----
   300  alive alive deleted
   301  
   302  get t=2
   303  c#1 c#0
   304  ----
   305  alive deleted
   306  
   307  get t=4
   308  d#3 d#2 d#1 d#0
   309  ----
   310  alive deleted deleted deleted
   311  
   312  get t=3
   313  d#2 d#1 d#0
   314  ----
   315  alive alive alive
   316  
   317  get t=2
   318  d#1 d#0
   319  ----
   320  alive alive
   321  
   322  
   323  build
   324  3: a--d
   325  1: a---e
   326  ----
   327  3: a--d
   328  1: a--d
   329  1:    de
   330  
   331  get t=4
   332  a#3 a#2 a#1 a#0
   333  ----
   334  alive deleted deleted deleted
   335  
   336  get t=3
   337  a#2 a#1 a#0
   338  ----
   339  alive alive deleted
   340  
   341  get t=2
   342  a#1 a#0
   343  ----
   344  alive deleted
   345  
   346  get t=4
   347  b#3 b#2 b#1 b#0
   348  ----
   349  alive deleted deleted deleted
   350  
   351  get t=3
   352  b#2 b#1 b#0
   353  ----
   354  alive alive deleted
   355  
   356  get t=2
   357  b#1 b#0
   358  ----
   359  alive deleted
   360  
   361  get t=4
   362  c#3 c#2 c#1 c#0
   363  ----
   364  alive deleted deleted deleted
   365  
   366  get t=3
   367  c#2 c#1 c#0
   368  ----
   369  alive alive deleted
   370  
   371  get t=2
   372  c#1 c#0
   373  ----
   374  alive deleted
   375  
   376  get t=4
   377  d#3 d#2 d#1 d#0
   378  ----
   379  alive alive alive deleted
   380  
   381  get t=3
   382  d#2 d#1 d#0
   383  ----
   384  alive alive deleted
   385  
   386  get t=2
   387  d#1 d#0
   388  ----
   389  alive deleted
   390  
   391  
   392  build
   393  3: a---e
   394  1: a--d
   395  ----
   396  3: a--d
   397  1: a--d
   398  3:    de
   399  
   400  get t=4
   401  a#3 a#2 a#1 a#0
   402  ----
   403  alive deleted deleted deleted
   404  
   405  get t=3
   406  a#2 a#1 a#0
   407  ----
   408  alive alive deleted
   409  
   410  get t=2
   411  a#1 a#0
   412  ----
   413  alive deleted
   414  
   415  get t=4
   416  b#3 b#2 b#1 b#0
   417  ----
   418  alive deleted deleted deleted
   419  
   420  get t=3
   421  b#2 b#1 b#0
   422  ----
   423  alive alive deleted
   424  
   425  get t=2
   426  b#1 b#0
   427  ----
   428  alive deleted
   429  
   430  get t=4
   431  c#3 c#2 c#1 c#0
   432  ----
   433  alive deleted deleted deleted
   434  
   435  get t=3
   436  c#2 c#1 c#0
   437  ----
   438  alive alive deleted
   439  
   440  get t=2
   441  c#1 c#0
   442  ----
   443  alive deleted
   444  
   445  get t=4
   446  d#3 d#2 d#1 d#0
   447  ----
   448  alive deleted deleted deleted
   449  
   450  get t=3
   451  d#2 d#1 d#0
   452  ----
   453  alive alive alive
   454  
   455  get t=2
   456  d#1 d#0
   457  ----
   458  alive alive
   459  
   460  
   461  build
   462  1: a---e
   463  3:  b--e
   464  ----
   465  1: ab
   466  3:  b--e
   467  1:  b--e
   468  
   469  get t=4
   470  a#3 a#2 a#1 a#0
   471  ----
   472  alive alive alive deleted
   473  
   474  get t=3
   475  a#2 a#1 a#0
   476  ----
   477  alive alive deleted
   478  
   479  get t=2
   480  a#1 a#0
   481  ----
   482  alive deleted
   483  
   484  get t=4
   485  b#3 b#2 b#1 b#0
   486  ----
   487  alive deleted deleted deleted
   488  
   489  get t=3
   490  b#2 b#1 b#0
   491  ----
   492  alive alive deleted
   493  
   494  get t=2
   495  b#1 b#0
   496  ----
   497  alive deleted
   498  
   499  get t=4
   500  c#3 c#2 c#1 c#0
   501  ----
   502  alive deleted deleted deleted
   503  
   504  get t=3
   505  c#2 c#1 c#0
   506  ----
   507  alive alive deleted
   508  
   509  get t=2
   510  c#1 c#0
   511  ----
   512  alive deleted
   513  
   514  get t=4
   515  d#3 d#2 d#1 d#0
   516  ----
   517  alive deleted deleted deleted
   518  
   519  get t=3
   520  d#2 d#1 d#0
   521  ----
   522  alive alive deleted
   523  
   524  get t=2
   525  d#1 d#0
   526  ----
   527  alive deleted
   528  
   529  
   530  build
   531  3: a---e
   532  1:  b--e
   533  ----
   534  3: ab
   535  3:  b--e
   536  1:  b--e
   537  
   538  get t=4
   539  a#3 a#2 a#1 a#0
   540  ----
   541  alive deleted deleted deleted
   542  
   543  get t=3
   544  a#2 a#1 a#0
   545  ----
   546  alive alive alive
   547  
   548  get t=2
   549  a#1 a#0
   550  ----
   551  alive alive
   552  
   553  get t=4
   554  b#3 b#2 b#1 b#0
   555  ----
   556  alive deleted deleted deleted
   557  
   558  get t=3
   559  b#2 b#1 b#0
   560  ----
   561  alive alive deleted
   562  
   563  get t=2
   564  b#1 b#0
   565  ----
   566  alive deleted
   567  
   568  get t=4
   569  c#3 c#2 c#1 c#0
   570  ----
   571  alive deleted deleted deleted
   572  
   573  get t=3
   574  c#2 c#1 c#0
   575  ----
   576  alive alive deleted
   577  
   578  get t=2
   579  c#1 c#0
   580  ----
   581  alive deleted
   582  
   583  get t=4
   584  d#3 d#2 d#1 d#0
   585  ----
   586  alive deleted deleted deleted
   587  
   588  get t=3
   589  d#2 d#1 d#0
   590  ----
   591  alive alive deleted
   592  
   593  get t=2
   594  d#1 d#0
   595  ----
   596  alive deleted
   597  
   598  
   599  build
   600  3: a---e
   601  1: a---e
   602  ----
   603  3: a---e
   604  1: a---e
   605  
   606  get t=4
   607  a#3 a#2 a#1 a#0
   608  ----
   609  alive deleted deleted deleted
   610  
   611  get t=3
   612  a#2 a#1 a#0
   613  ----
   614  alive alive deleted
   615  
   616  get t=2
   617  a#1 a#0
   618  ----
   619  alive deleted
   620  
   621  get t=4
   622  b#3 b#2 b#1 b#0
   623  ----
   624  alive deleted deleted deleted
   625  
   626  get t=3
   627  b#2 b#1 b#0
   628  ----
   629  alive alive deleted
   630  
   631  get t=2
   632  b#1 b#0
   633  ----
   634  alive deleted
   635  
   636  get t=4
   637  c#3 c#2 c#1 c#0
   638  ----
   639  alive deleted deleted deleted
   640  
   641  get t=3
   642  c#2 c#1 c#0
   643  ----
   644  alive alive deleted
   645  
   646  get t=2
   647  c#1 c#0
   648  ----
   649  alive deleted
   650  
   651  get t=4
   652  d#3 d#2 d#1 d#0
   653  ----
   654  alive deleted deleted deleted
   655  
   656  get t=3
   657  d#2 d#1 d#0
   658  ----
   659  alive alive deleted
   660  
   661  get t=2
   662  d#1 d#0
   663  ----
   664  alive deleted
   665  
   666  
   667  build
   668  1: a-c
   669  3:   c-e
   670  ----
   671  1: a-c
   672  3:   c-e
   673  
   674  get t=4
   675  a#3 a#2 a#1 a#0
   676  ----
   677  alive alive alive deleted
   678  
   679  get t=3
   680  a#2 a#1 a#0
   681  ----
   682  alive alive deleted
   683  
   684  get t=2
   685  a#1 a#0
   686  ----
   687  alive deleted
   688  
   689  get t=4
   690  b#3 b#2 b#1 b#0
   691  ----
   692  alive alive alive deleted
   693  
   694  get t=3
   695  b#2 b#1 b#0
   696  ----
   697  alive alive deleted
   698  
   699  get t=2
   700  b#1 b#0
   701  ----
   702  alive deleted
   703  
   704  get t=4
   705  c#3 c#2 c#1 c#0
   706  ----
   707  alive deleted deleted deleted
   708  
   709  get t=3
   710  c#2 c#1 c#0
   711  ----
   712  alive alive alive
   713  
   714  get t=2
   715  c#1 c#0
   716  ----
   717  alive alive
   718  
   719  get t=4
   720  d#3 d#2 d#1 d#0
   721  ----
   722  alive deleted deleted deleted
   723  
   724  get t=3
   725  d#2 d#1 d#0
   726  ----
   727  alive alive alive
   728  
   729  get t=2
   730  d#1 d#0
   731  ----
   732  alive alive
   733  
   734  
   735  build
   736  3: a-c
   737  1:   c-e
   738  ----
   739  3: a-c
   740  1:   c-e
   741  
   742  get t=4
   743  a#3 a#2 a#1 a#0
   744  ----
   745  alive deleted deleted deleted
   746  
   747  get t=3
   748  a#2 a#1 a#0
   749  ----
   750  alive alive alive
   751  
   752  get t=2
   753  a#1 a#0
   754  ----
   755  alive alive
   756  
   757  get t=4
   758  b#3 b#2 b#1 b#0
   759  ----
   760  alive deleted deleted deleted
   761  
   762  get t=3
   763  b#2 b#1 b#0
   764  ----
   765  alive alive alive
   766  
   767  get t=2
   768  b#1 b#0
   769  ----
   770  alive alive
   771  
   772  get t=4
   773  c#3 c#2 c#1 c#0
   774  ----
   775  alive alive alive deleted
   776  
   777  get t=3
   778  c#2 c#1 c#0
   779  ----
   780  alive alive deleted
   781  
   782  get t=2
   783  c#1 c#0
   784  ----
   785  alive deleted
   786  
   787  get t=4
   788  d#3 d#2 d#1 d#0
   789  ----
   790  alive alive alive deleted
   791  
   792  get t=3
   793  d#2 d#1 d#0
   794  ----
   795  alive alive deleted
   796  
   797  get t=2
   798  d#1 d#0
   799  ----
   800  alive deleted
   801  
   802  
   803  build
   804  1: a-c
   805  3:    de
   806  ----
   807  1: a-c
   808  3:    de
   809  
   810  get t=4
   811  a#3 a#2 a#1 a#0
   812  ----
   813  alive alive alive deleted
   814  
   815  get t=3
   816  a#2 a#1 a#0
   817  ----
   818  alive alive deleted
   819  
   820  get t=2
   821  a#1 a#0
   822  ----
   823  alive deleted
   824  
   825  get t=4
   826  b#3 b#2 b#1 b#0
   827  ----
   828  alive alive alive deleted
   829  
   830  get t=3
   831  b#2 b#1 b#0
   832  ----
   833  alive alive deleted
   834  
   835  get t=2
   836  b#1 b#0
   837  ----
   838  alive deleted
   839  
   840  get t=4
   841  c#3 c#2 c#1 c#0
   842  ----
   843  alive alive alive alive
   844  
   845  get t=3
   846  c#2 c#1 c#0
   847  ----
   848  alive alive alive
   849  
   850  get t=2
   851  c#1 c#0
   852  ----
   853  alive alive
   854  
   855  get t=4
   856  d#3 d#2 d#1 d#0
   857  ----
   858  alive deleted deleted deleted
   859  
   860  get t=3
   861  d#2 d#1 d#0
   862  ----
   863  alive alive alive
   864  
   865  get t=2
   866  d#1 d#0
   867  ----
   868  alive alive
   869  
   870  
   871  build
   872  3: a-c
   873  1:    de
   874  ----
   875  3: a-c
   876  1:    de
   877  
   878  get t=4
   879  a#3 a#2 a#1 a#0
   880  ----
   881  alive deleted deleted deleted
   882  
   883  get t=3
   884  a#2 a#1 a#0
   885  ----
   886  alive alive alive
   887  
   888  get t=2
   889  a#1 a#0
   890  ----
   891  alive alive
   892  
   893  get t=4
   894  b#3 b#2 b#1 b#0
   895  ----
   896  alive deleted deleted deleted
   897  
   898  get t=3
   899  b#2 b#1 b#0
   900  ----
   901  alive alive alive
   902  
   903  get t=2
   904  b#1 b#0
   905  ----
   906  alive alive
   907  
   908  get t=4
   909  c#3 c#2 c#1 c#0
   910  ----
   911  alive alive alive alive
   912  
   913  get t=3
   914  c#2 c#1 c#0
   915  ----
   916  alive alive alive
   917  
   918  get t=2
   919  c#1 c#0
   920  ----
   921  alive alive
   922  
   923  get t=4
   924  d#3 d#2 d#1 d#0
   925  ----
   926  alive alive alive deleted
   927  
   928  get t=3
   929  d#2 d#1 d#0
   930  ----
   931  alive alive deleted
   932  
   933  get t=2
   934  d#1 d#0
   935  ----
   936  alive deleted