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

     1  define
     2  a.SET.1:b
     3  ----
     4  
     5  iter seq=2
     6  seek-ge a
     7  next
     8  prev
     9  ----
    10  a:b
    11  .
    12  .
    13  
    14  iter seq=2
    15  seek-ge b
    16  ----
    17  .
    18  
    19  iter seq=2
    20  seek-lt a
    21  ----
    22  .
    23  
    24  
    25  define
    26  a.SET.2:c
    27  a.SET.1:b
    28  ----
    29  
    30  iter seq=2
    31  seek-ge a
    32  next
    33  prev
    34  ----
    35  a:b
    36  .
    37  .
    38  
    39  iter seq=3
    40  seek-ge a
    41  next
    42  prev
    43  ----
    44  a:c
    45  .
    46  .
    47  
    48  iter seq=2
    49  seek-prefix-ge a
    50  next
    51  prev
    52  ----
    53  a:b
    54  .
    55  .
    56  
    57  iter seq=3
    58  seek-prefix-ge a
    59  next
    60  prev
    61  ----
    62  a:c
    63  .
    64  .
    65  
    66  
    67  define
    68  a.DEL.2:
    69  a.SET.1:b
    70  ----
    71  
    72  iter seq=3
    73  seek-ge a
    74  ----
    75  .
    76  
    77  iter seq=2
    78  seek-ge 1
    79  next
    80  ----
    81  a:b
    82  .
    83  
    84  iter seq=3
    85  seek-lt b
    86  ----
    87  .
    88  
    89  iter seq=2
    90  seek-lt b
    91  prev
    92  next
    93  ----
    94  a:b
    95  .
    96  .
    97  
    98  iter seq=3
    99  seek-prefix-ge a
   100  ----
   101  .
   102  
   103  iter seq=2
   104  seek-prefix-ge 1
   105  ----
   106  .
   107  
   108  define
   109  a.DEL.2:
   110  a.SET.1:b
   111  b.SET.3:c
   112  ----
   113  
   114  iter seq=4
   115  seek-ge a
   116  next
   117  ----
   118  b:c
   119  .
   120  
   121  iter seq=3
   122  seek-ge a
   123  ----
   124  .
   125  
   126  iter seq=2
   127  seek-ge a
   128  ----
   129  a:b
   130  
   131  iter seq=4
   132  seek-prefix-ge a
   133  ----
   134  .
   135  
   136  iter seq=3
   137  seek-prefix-ge a
   138  ----
   139  .
   140  
   141  iter seq=2
   142  seek-prefix-ge a
   143  ----
   144  a:b
   145  
   146  
   147  define
   148  a.SET.1:a
   149  b.SET.2:b
   150  c.SET.3:c
   151  ----
   152  
   153  iter seq=4
   154  seek-ge a
   155  next
   156  next
   157  next
   158  ----
   159  a:a
   160  b:b
   161  c:c
   162  .
   163  
   164  iter seq=4
   165  seek-ge b
   166  next
   167  ----
   168  b:b
   169  c:c
   170  
   171  iter seq=4
   172  seek-ge c
   173  ----
   174  c:c
   175  
   176  iter seq=4
   177  seek-lt a
   178  ----
   179  .
   180  
   181  iter seq=4
   182  seek-lt b
   183  prev
   184  next
   185  ----
   186  a:a
   187  .
   188  .
   189  
   190  iter seq=4
   191  seek-lt c
   192  prev
   193  prev
   194  next
   195  ----
   196  b:b
   197  a:a
   198  .
   199  .
   200  
   201  
   202  iter seq=4
   203  seek-lt d
   204  prev
   205  prev
   206  prev
   207  next
   208  ----
   209  c:c
   210  b:b
   211  a:a
   212  .
   213  .
   214  
   215  iter seq=4
   216  seek-prefix-ge a
   217  next
   218  ----
   219  a:a
   220  .
   221  
   222  iter seq=4
   223  seek-prefix-ge b
   224  next
   225  ----
   226  b:b
   227  .
   228  
   229  
   230  iter seq=4
   231  seek-prefix-ge c
   232  next
   233  ----
   234  c:c
   235  .
   236  
   237  
   238  iter seq=4
   239  seek-prefix-ge d
   240  ----
   241  .
   242  
   243  
   244  define
   245  a.SET.b2:b
   246  b.SET.2:c
   247  ----
   248  
   249  iter seq=2
   250  seek-ge a
   251  next
   252  prev
   253  ----
   254  a:b
   255  .
   256  .
   257  
   258  iter seq=2
   259  seek-ge b
   260  ----
   261  .
   262  
   263  iter seq=2
   264  seek-lt a
   265  ----
   266  .
   267  
   268  iter seq=2
   269  seek-lt b
   270  prev
   271  next
   272  ----
   273  a:b
   274  .
   275  .
   276  
   277  iter seq=2
   278  seek-lt c
   279  prev
   280  next
   281  ----
   282  a:b
   283  .
   284  .
   285  
   286  iter seq=2
   287  seek-prefix-ge a
   288  next
   289  prev
   290  ----
   291  a:b
   292  .
   293  .
   294  
   295  iter seq=2
   296  seek-prefix-ge b
   297  ----
   298  .
   299  
   300  
   301  define
   302  a.SET.1:a
   303  aa.SET.2:aa
   304  aaa.SET.3:aaa
   305  b.SET.4:b
   306  ----
   307  
   308  iter seq=5
   309  seek-prefix-ge a
   310  next
   311  next
   312  next
   313  ----
   314  a:a
   315  aa:aa
   316  aaa:aaa
   317  .
   318  
   319  iter seq=5
   320  seek-prefix-ge a
   321  next
   322  next
   323  prev
   324  next
   325  next
   326  ----
   327  a:a
   328  aa:aa
   329  aaa:aaa
   330  aa:aa
   331  aaa:aaa
   332  .
   333  
   334  iter seq=5
   335  seek-prefix-ge aa
   336  prev
   337  ----
   338  aa:aa
   339  .
   340  
   341  iter seq=5
   342  seek-prefix-ge aa
   343  next
   344  prev
   345  next
   346  next
   347  ----
   348  aa:aa
   349  aaa:aaa
   350  aa:aa
   351  aaa:aaa
   352  .
   353  
   354  iter seq=5
   355  seek-prefix-ge aa
   356  next
   357  prev
   358  prev
   359  ----
   360  aa:aa
   361  aaa:aaa
   362  aa:aa
   363  .
   364  
   365  iter seq=5
   366  seek-prefix-ge aaa
   367  next
   368  ----
   369  aaa:aaa
   370  .
   371  
   372  iter seq=5
   373  seek-prefix-ge aaa
   374  prev
   375  ----
   376  aaa:aaa
   377  .
   378  
   379  iter seq=5
   380  seek-prefix-ge b
   381  next
   382  ----
   383  b:b
   384  .
   385  
   386  iter seq=5
   387  seek-prefix-ge aa
   388  last
   389  prev
   390  prev
   391  prev
   392  prev
   393  ----
   394  aa:aa
   395  b:b
   396  aaa:aaa
   397  aa:aa
   398  a:a
   399  .
   400  
   401  iter seq=5
   402  seek-prefix-ge aa
   403  first
   404  next
   405  next
   406  next
   407  next
   408  ----
   409  aa:aa
   410  a:a
   411  aa:aa
   412  aaa:aaa
   413  b:b
   414  .
   415  
   416  iter seq=5
   417  seek-prefix-ge aaa
   418  seek-ge aa
   419  next
   420  next
   421  next
   422  ----
   423  aaa:aaa
   424  aa:aa
   425  aaa:aaa
   426  b:b
   427  .
   428  
   429  iter seq=5
   430  seek-prefix-ge aaa
   431  seek-ge aaa
   432  next
   433  next
   434  ----
   435  aaa:aaa
   436  aaa:aaa
   437  b:b
   438  .
   439  
   440  iter seq=5
   441  seek-prefix-ge aaa
   442  seek-lt aa
   443  next
   444  next
   445  next
   446  next
   447  ----
   448  aaa:aaa
   449  a:a
   450  aa:aa
   451  aaa:aaa
   452  b:b
   453  .
   454  
   455  
   456  iter seq=5
   457  seek-prefix-ge aaa
   458  seek-lt b
   459  next
   460  next
   461  ----
   462  aaa:aaa
   463  aaa:aaa
   464  b:b
   465  .
   466  
   467  
   468  # NB: RANGEDEL entries are ignored.
   469  define
   470  a.RANGEDEL.4:c
   471  a.MERGE.3:b
   472  a.RANGEDEL.2:c
   473  a.MERGE.2:c
   474  a.RANGEDEL.1:c
   475  a.SET.1:d
   476  b.RANGEDEL.3:c
   477  b.MERGE.2:a
   478  b.RANGEDEL.1:c
   479  b.MERGE.1:b
   480  ----
   481  
   482  iter seq=4
   483  seek-ge a
   484  next
   485  next
   486  prev
   487  ----
   488  a:bcd
   489  b:ab
   490  .
   491  .
   492  
   493  iter seq=3
   494  seek-ge a
   495  next
   496  ----
   497  a:cd
   498  b:ab
   499  
   500  iter seq=2
   501  seek-ge a
   502  next
   503  ----
   504  a:d
   505  b:b
   506  
   507  iter seq=4
   508  seek-lt c
   509  prev
   510  prev
   511  next
   512  ----
   513  b:ab
   514  a:bcd
   515  .
   516  .
   517  
   518  iter seq=3
   519  seek-lt c
   520  prev
   521  ----
   522  b:ab
   523  a:cd
   524  
   525  iter seq=2
   526  seek-lt c
   527  prev
   528  ----
   529  b:b
   530  a:d
   531  
   532  iter seq=4
   533  seek-ge a
   534  next
   535  prev
   536  next
   537  ----
   538  a:bcd
   539  b:ab
   540  a:bcd
   541  b:ab
   542  
   543  iter seq=3
   544  seek-ge a
   545  next
   546  prev
   547  next
   548  ----
   549  a:cd
   550  b:ab
   551  a:cd
   552  b:ab
   553  
   554  iter seq=2
   555  seek-ge a
   556  next
   557  prev
   558  next
   559  ----
   560  a:d
   561  b:b
   562  a:d
   563  b:b
   564  
   565  iter seq=4
   566  seek-lt c
   567  prev
   568  next
   569  prev
   570  ----
   571  b:ab
   572  a:bcd
   573  b:ab
   574  a:bcd
   575  
   576  iter seq=3
   577  seek-lt c
   578  prev
   579  next
   580  prev
   581  ----
   582  b:ab
   583  a:cd
   584  b:ab
   585  a:cd
   586  
   587  iter seq=2
   588  seek-lt c
   589  prev
   590  next
   591  prev
   592  ----
   593  b:b
   594  a:d
   595  b:b
   596  a:d
   597  
   598  iter seq=3
   599  seek-prefix-ge a
   600  next
   601  ----
   602  a:cd
   603  .
   604  
   605  iter seq=2
   606  seek-prefix-ge a
   607  next
   608  ----
   609  a:d
   610  .
   611  
   612  iter seq=4
   613  seek-prefix-ge a
   614  next
   615  prev
   616  next
   617  ----
   618  a:bcd
   619  .
   620  a:bcd
   621  .
   622  
   623  iter seq=2
   624  seek-prefix-ge a
   625  next
   626  prev
   627  next
   628  ----
   629  a:d
   630  .
   631  a:d
   632  .
   633  
   634  iter seq=3
   635  seek-prefix-ge a
   636  next
   637  prev
   638  next
   639  ----
   640  a:cd
   641  .
   642  a:cd
   643  .
   644  
   645  iter seq=3
   646  seek-prefix-ge c
   647  ----
   648  .
   649  
   650  iter seq=3
   651  seek-prefix-ge 1
   652  ----
   653  .
   654  
   655  iter seq=3
   656  seek-prefix-ge a
   657  prev
   658  ----
   659  a:cd
   660  .
   661  
   662  
   663  # NB: RANGEDEL entries are ignored.
   664  define
   665  a.RANGEDEL.4:c
   666  a.MERGE.3:b
   667  a.RANGEDEL.2:c
   668  a.MERGE.2:c
   669  a.RANGEDEL.1:c
   670  a.MERGE.1:d
   671  aa.RANGEDEL.3:c
   672  aa.MERGE.2:a
   673  aa.RANGEDEL.1:c
   674  aa.MERGE.1:b
   675  b.RANGEDEL.3:c
   676  b.MERGE.2:a
   677  b.RANGEDEL.1:c
   678  b.MERGE.1:b
   679  ----
   680  
   681  iter seq=3
   682  seek-prefix-ge a
   683  next
   684  next
   685  ----
   686  a:cd
   687  aa:ab
   688  .
   689  
   690  iter seq=2
   691  seek-prefix-ge a
   692  next
   693  next
   694  ----
   695  a:d
   696  aa:b
   697  .
   698  
   699  iter seq=4
   700  seek-prefix-ge a
   701  next
   702  prev
   703  next
   704  ----
   705  a:bcd
   706  aa:ab
   707  a:bcd
   708  aa:ab
   709  
   710  iter seq=2
   711  seek-prefix-ge a
   712  next
   713  prev
   714  next
   715  ----
   716  a:d
   717  aa:b
   718  a:d
   719  aa:b
   720  
   721  iter seq=3
   722  seek-prefix-ge aa
   723  next
   724  prev
   725  next
   726  ----
   727  aa:ab
   728  .
   729  aa:ab
   730  .
   731  
   732  iter seq=4
   733  seek-prefix-ge aa
   734  prev
   735  ----
   736  aa:ab
   737  .
   738  
   739  define
   740  a.SET.1:a
   741  b.SET.1:b
   742  c.SET.1:c
   743  d.SET.1:d
   744  ----
   745  
   746  iter seq=2 lower=a
   747  seek-ge a
   748  first
   749  prev
   750  ----
   751  a:a
   752  a:a
   753  .
   754  
   755  iter seq=2 lower=b
   756  seek-ge a
   757  first
   758  prev
   759  ----
   760  b:b
   761  b:b
   762  .
   763  
   764  iter seq=2 lower=c
   765  seek-ge a
   766  first
   767  prev
   768  ----
   769  c:c
   770  c:c
   771  .
   772  
   773  iter seq=2 lower=d
   774  seek-ge a
   775  first
   776  prev
   777  ----
   778  d:d
   779  d:d
   780  .
   781  
   782  iter seq=2 lower=e
   783  seek-ge a
   784  first
   785  ----
   786  .
   787  .
   788  
   789  iter seq=2 upper=d
   790  seek-lt d
   791  last
   792  next
   793  ----
   794  c:c
   795  c:c
   796  .
   797  
   798  iter seq=2 upper=c
   799  seek-lt d
   800  last
   801  next
   802  ----
   803  b:b
   804  b:b
   805  .
   806  
   807  iter seq=2 upper=b
   808  seek-lt d
   809  last
   810  next
   811  ----
   812  a:a
   813  a:a
   814  .
   815  
   816  iter seq=2 upper=a
   817  seek-lt d
   818  last
   819  ----
   820  .
   821  .
   822  
   823  iter seq=2 lower=b upper=c
   824  seek-ge a
   825  next
   826  ----
   827  b:b
   828  .
   829  
   830  iter seq=2
   831  set-bounds lower=a
   832  seek-ge a
   833  first
   834  prev
   835  ----
   836  .
   837  a:a
   838  a:a
   839  .
   840  
   841  iter seq=2
   842  set-bounds lower=b
   843  seek-ge a
   844  first
   845  prev
   846  ----
   847  .
   848  b:b
   849  b:b
   850  .
   851  
   852  iter seq=2
   853  set-bounds lower=c
   854  seek-ge a
   855  first
   856  prev
   857  ----
   858  .
   859  c:c
   860  c:c
   861  .
   862  
   863  iter seq=2
   864  set-bounds lower=d
   865  seek-ge a
   866  first
   867  prev
   868  ----
   869  .
   870  d:d
   871  d:d
   872  .
   873  
   874  iter seq=2
   875  set-bounds lower=e
   876  seek-ge a
   877  first
   878  ----
   879  .
   880  .
   881  .
   882  
   883  iter seq=2
   884  set-bounds upper=d
   885  seek-lt d
   886  last
   887  next
   888  ----
   889  .
   890  c:c
   891  c:c
   892  .
   893  
   894  iter seq=2
   895  set-bounds upper=c
   896  seek-lt d
   897  last
   898  next
   899  ----
   900  .
   901  b:b
   902  b:b
   903  .
   904  
   905  iter seq=2
   906  set-bounds upper=b
   907  seek-lt d
   908  last
   909  next
   910  ----
   911  .
   912  a:a
   913  a:a
   914  .
   915  
   916  iter seq=2
   917  set-bounds upper=a
   918  seek-lt d
   919  last
   920  ----
   921  .
   922  .
   923  .
   924  
   925  iter seq=2
   926  set-bounds lower=a
   927  seek-lt d
   928  next
   929  next
   930  ----
   931  .
   932  c:c
   933  d:d
   934  .
   935  
   936  iter seq=2
   937  set-bounds lower=b upper=c
   938  seek-ge a
   939  next
   940  ----
   941  .
   942  b:b
   943  .
   944  
   945  iter seq=2
   946  set-bounds lower=b
   947  seek-ge a
   948  set-bounds lower=b
   949  ----
   950  .
   951  b:b
   952  .
   953  
   954  iter seq=2
   955  seek-ge a
   956  set-bounds upper=e
   957  ----
   958  a:a
   959  .
   960  
   961  iter seq=2
   962  set-bounds lower=b
   963  seek-ge a
   964  set-bounds upper=e
   965  ----
   966  .
   967  b:b
   968  .
   969  
   970  iter seq=2
   971  set-bounds lower=b
   972  first
   973  ----
   974  .
   975  b:b
   976  
   977  iter seq=2
   978  set-bounds upper=b
   979  first
   980  ----
   981  .
   982  a:a
   983  
   984  iter seq=2
   985  set-bounds lower=b
   986  last
   987  ----
   988  .
   989  d:d
   990  
   991  iter seq=2
   992  set-bounds upper=b
   993  last
   994  ----
   995  .
   996  a:a
   997  
   998  iter seq=2
   999  last
  1000  next
  1001  set-bounds upper=c
  1002  prev
  1003  ----
  1004  d:d
  1005  .
  1006  .
  1007  .
  1008  
  1009  iter seq=2
  1010  first
  1011  prev
  1012  set-bounds lower=b
  1013  next
  1014  ----
  1015  a:a
  1016  .
  1017  .
  1018  .
  1019  
  1020  iter seq=2
  1021  set-bounds lower=b
  1022  seek-lt c
  1023  next
  1024  ----
  1025  .
  1026  b:b
  1027  c:c
  1028  
  1029  iter seq=2
  1030  set-bounds upper=d
  1031  seek-ge c
  1032  prev
  1033  ----
  1034  .
  1035  c:c
  1036  b:b
  1037  
  1038  define
  1039  a.SET.1:a
  1040  aa.SET.1:aa
  1041  aaa.SET.1:aaa
  1042  b.SET.1:b
  1043  ----
  1044  
  1045  iter seq=2 lower=a
  1046  seek-prefix-ge a
  1047  first
  1048  prev
  1049  ----
  1050  a:a
  1051  a:a
  1052  .
  1053  
  1054  
  1055  iter seq=2 lower=aa
  1056  seek-prefix-ge a
  1057  next
  1058  prev
  1059  prev
  1060  ----
  1061  aa:aa
  1062  aaa:aaa
  1063  aa:aa
  1064  .
  1065  
  1066  iter seq=2 lower=b
  1067  seek-prefix-ge a
  1068  ----
  1069  err=pebble: SeekPrefixGE supplied with key outside of lower bound
  1070  
  1071  iter seq=2 lower=aaa
  1072  seek-prefix-ge a
  1073  ----
  1074  aaa:aaa
  1075  
  1076  iter seq=2 lower=aa
  1077  seek-prefix-ge a
  1078  next
  1079  next
  1080  ----
  1081  aa:aa
  1082  aaa:aaa
  1083  .
  1084  
  1085  iter seq=2 lower=aa
  1086  seek-prefix-ge a
  1087  first
  1088  next
  1089  next
  1090  next
  1091  ----
  1092  aa:aa
  1093  aa:aa
  1094  aaa:aaa
  1095  b:b
  1096  .
  1097  
  1098  iter seq=2 lower=a upper=aa
  1099  seek-prefix-ge a
  1100  next
  1101  ----
  1102  a:a
  1103  .
  1104  
  1105  iter seq=2 lower=a upper=aaa
  1106  seek-prefix-ge a
  1107  next
  1108  next
  1109  ----
  1110  a:a
  1111  aa:aa
  1112  .
  1113  
  1114  iter seq=2 lower=a upper=b
  1115  seek-prefix-ge a
  1116  next
  1117  next
  1118  next
  1119  ----
  1120  a:a
  1121  aa:aa
  1122  aaa:aaa
  1123  .
  1124  
  1125  iter seq=2 lower=a upper=c
  1126  seek-prefix-ge a
  1127  next
  1128  next
  1129  next
  1130  ----
  1131  a:a
  1132  aa:aa
  1133  aaa:aaa
  1134  .
  1135  
  1136  iter seq=2 lower=aa upper=aaa
  1137  seek-prefix-ge a
  1138  next
  1139  ----
  1140  aa:aa
  1141  .
  1142  
  1143  iter seq=2 lower=aa upper=b
  1144  seek-prefix-ge a
  1145  next
  1146  next
  1147  ----
  1148  aa:aa
  1149  aaa:aaa
  1150  .
  1151  
  1152  iter seq=2 lower=aa upper=aa
  1153  seek-prefix-ge a
  1154  ----
  1155  .
  1156  
  1157  iter seq=2 lower=aa upper=aa
  1158  seek-prefix-ge a
  1159  ----
  1160  .
  1161  
  1162  iter seq=2 lower=a upper=aaa
  1163  seek-prefix-ge aa
  1164  prev
  1165  ----
  1166  aa:aa
  1167  .
  1168  
  1169  iter seq=2 lower=a upper=aaa
  1170  seek-prefix-ge aa
  1171  next
  1172  ----
  1173  aa:aa
  1174  .
  1175  
  1176  # NB: RANGEDEL entries are ignored.
  1177  define
  1178  a.RANGEDEL.2:c
  1179  a.SET.1:a
  1180  b.RANGEDEL.3:d
  1181  b.SET.2:b
  1182  b.RANGEDEL.1:d
  1183  ----
  1184  
  1185  iter seq=4
  1186  first
  1187  next
  1188  next
  1189  ----
  1190  a:a
  1191  b:b
  1192  .