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 .