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