Uploaded image for project: 'WiredTiger'
  1. WiredTiger
  2. WT-5636

prefix compression is slow in the history-store access pattern

    • 8
    • Storage Engines 2020-03-09

      While running test/format on kodkod-aws to test the repro for WT-5593, a couple of the 10 parallel processes didn't immediately crash. However those still running have never completed, now 30 minutes later. Usually this CONFIG completes very quickly.

      The stack makes it look like normal processing is happening, but this is never finishing.

      Thread 1 (Thread 0x7f6f70295740 (LWP 15635)):
      #0  0x000000000053dbad in __cursor_row_slot_key_return (cbt=0x17b3e10, rip=0x19d2770, kpack=0x7ffe0a88ee60, kpack_used=0x7ffe0a88ee57)
          at ../src/include/cursor.i:449
      #1  0x000000000053f0a6 in __cursor_row_prev (cbt=0x17b3e10, newpage=true, restart=false) at ../src/btree/bt_curprev.c:551
      #2  0x000000000053f5c1 in __wt_btcur_prev (cbt=0x17b3e10, truncating=false) at ../src/btree/bt_curprev.c:646
      #3  0x00000000005442bd in __wt_btcur_search_near (cbt=0x17b3e10, exactp=0x7ffe0a88f130) at ../src/btree/bt_cursor.c:780
      #4  0x000000000044f31e in __curfile_search_near (cursor=0x17b3e10, exact=0x7ffe0a88f130) at ../src/cursor/cur_file.c:231
      #5  0x00000000005853f8 in __verify_key_hs (session=0x7f6f70270230, key=0x1529f90, unpack=0x7ffe0a88f1f0, vs=0x7ffe0a88fba0)
          at ../src/btree/bt_vrfy.c:293
      #6  0x000000000058525d in __verify_row_leaf_page_hs (session=0x7f6f70270230, ref=0x1ac4c10, vs=0x7ffe0a88fba0)
          at ../src/btree/bt_vrfy.c:242
      #7  0x0000000000586e5c in __verify_tree (session=0x7f6f70270230, ref=0x1ac4c10, addr_unpack=0x7ffe0a88f450, vs=0x7ffe0a88fba0)
          at ../src/btree/bt_vrfy.c:826
      #8  0x000000000058759e in __verify_tree (session=0x7f6f70270230, ref=0x19c2e10, addr_unpack=0x7ffe0a88f5e0, vs=0x7ffe0a88fba0)
          at ../src/btree/bt_vrfy.c:931
      #9  0x000000000058759e in __verify_tree (session=0x7f6f70270230, ref=0x1992a10, addr_unpack=0x7ffe0a88f770, vs=0x7ffe0a88fba0)
          at ../src/btree/bt_vrfy.c:931
      #10 0x000000000058759e in __verify_tree (session=0x7f6f70270230, ref=0x154fb80, addr_unpack=0x7ffe0a88f900, vs=0x7ffe0a88fba0)
      ---Type <return> to continue, or q <return> to quit---
          at ../src/btree/bt_vrfy.c:931
      #11 0x000000000058759e in __verify_tree (session=0x7f6f70270230, ref=0x1583fd8, addr_unpack=0x7ffe0a890240, vs=0x7ffe0a88fba0)
          at ../src/btree/bt_vrfy.c:931
      #12 0x0000000000585d64 in __wt_verify (session=0x7f6f70270230, cfg=0x7ffe0a8904b0) at ../src/btree/bt_vrfy.c:461
      #13 0x00000000004c56df in __wt_exclusive_handle_operation (session=0x7f6f70270230, uri=0x15848d0 "file:wt.wt", 
          file_func=0x58578b <__wt_verify>, cfg=0x7ffe0a8904b0, open_flags=2097168) at ../src/schema/schema_worker.c:32
      #14 0x00000000004c57fe in __wt_schema_worker (session=0x7f6f70270230, uri=0x15848d0 "file:wt.wt", file_func=0x58578b <__wt_verify>, 
          name_func=0x0, cfg=0x7ffe0a8904b0, open_flags=2097168) at ../src/schema/schema_worker.c:70
      #15 0x00000000004c5a87 in __wt_schema_worker (session=0x7f6f70270230, uri=0x14f4460 "table:wt", file_func=0x58578b <__wt_verify>, 
          name_func=0x0, cfg=0x7ffe0a8904b0, open_flags=2097168) at ../src/schema/schema_worker.c:100
      #16 0x00000000004d6439 in __session_verify (wt_session=0x7f6f70270230, uri=0x14f4460 "table:wt", config=0x60ef6e "strict")
          at ../src/session/session_api.c:1585
      #17 0x0000000000413fee in wts_verify (tag=0x60bc5c "post-ops verify") at ../../../test/format/wts.c:482
      #18 0x000000000040f063 in main (argc=4, argv=0x7ffe0a890708) at ../../../test/format/t.c:289
      

      Note the apparent 4 levels of recursion in verify_tree:931.

            Assignee:
            keith.bostic@mongodb.com Keith Bostic (Inactive)
            Reporter:
            sue.loverso@mongodb.com Susan LoVerso
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

              Created:
              Updated:
              Resolved: