xfs: Check for extent overflow when trivally adding a new extent
[xfstests-dev.git] / tests / btrfs / 030
1 #! /bin/bash
2 # SPDX-License-Identifier: GPL-2.0
3 # Copyright (c) 2014 Filipe Manana.  All Rights Reserved.
4 #
5 # FS QA Test No. btrfs/030
6 #
7 # Regression test for btrfs' incremental send feature:
8 #
9 # 1) Create several nested directories;
10 # 2) Create a read only snapshot;
11 # 3) Change the parentship of some of the deepest directories in a reverse
12 #    way, so that parents become children and children become parents;
13 # 4) Create another read only snapshot and use it for an incremental send
14 #    relative to the first snapshot.
15 #
16 # At step 4 btrfs' send entered an infinite loop, increasing the memory it
17 # used while building path strings until a krealloc was unable to allocate
18 # more memory, which caused a warning dump in dmesg.
19 #
20 seq=`basename $0`
21 seqres=$RESULT_DIR/$seq
22 echo "QA output created by $seq"
23
24 tmp=`mktemp -d`
25 status=1        # failure is the default!
26 trap "_cleanup; exit \$status" 0 1 2 3 15
27
28 _cleanup()
29 {
30     rm -fr $tmp
31 }
32
33 # get standard environment, filters and checks
34 . ./common/rc
35 . ./common/filter
36
37 # real QA test starts here
38 _supported_fs btrfs
39 _require_scratch
40 _require_fssum
41
42 rm -f $seqres.full
43
44 _scratch_mkfs >/dev/null 2>&1
45 _scratch_mount
46
47
48 mkdir -p $SCRATCH_MNT/a/b/c
49 echo "hello" > $SCRATCH_MNT/a/b/c/file.txt
50 mkdir $SCRATCH_MNT/a/b/c/d
51 mkdir $SCRATCH_MNT/a/b/c2
52 mkdir $SCRATCH_MNT/a/b/www
53 echo "hey" > $SCRATCH_MNT/a/b/foobar.txt
54 mkdir -p $SCRATCH_MNT/a/b/c3/x/y
55
56 mkdir -p $SCRATCH_MNT/a/b/foo1/foo2
57 echo "hey" > $SCRATCH_MNT/a/b/foo1/foo2/f.txt
58 mkdir $SCRATCH_MNT/a/b/foo3
59
60 mkdir -p $SCRATCH_MNT/a/b/bar1/bar2/bar3/bar4
61 echo "ola" > $SCRATCH_MNT/a/b/bar1/bar2/bar3/bar4/hello.txt
62
63 # Directory tree looks like:
64 #
65 # .                                      (ino 256)
66 # |-- a/                                 (ino 257)
67 #     |-- b/                             (ino 258)
68 #         |-- c/                         (ino 259)
69 #         |   |-- file.txt               (ino 260)
70 #         |   |-- d/                     (ino 261)
71 #         |
72 #         |-- c2/                        (ino 262)
73 #         |-- www/                       (ino 263)
74 #         |-- foobar.txt                 (ino 264)
75 #         |
76 #         |-- c3/                        (ino 265)
77 #         |   |-- x/                     (ino 266)
78 #         |       |-- y/                 (ino 267)
79 #         |
80 #         |-- foo1/                      (ino 268)
81 #         |    |---foo2/                 (ino 269)
82 #         |         |---f.txt            (ino 270)
83 #         |
84 #         |-- foo3/                      (ino 271)
85 #         |
86 #         |-- bar1/                      (ino 272)
87 #              |-- bar2/                 (ino 273)
88 #                  |-- bar3/             (ino 274)
89 #                      |-- bar4          (ino 275)
90 #                           |--hello.txt (ino 276)
91
92 _run_btrfs_util_prog subvolume snapshot -r $SCRATCH_MNT $SCRATCH_MNT/mysnap1
93
94 echo " world" >> $SCRATCH_MNT/a/b/c/file.txt
95 mv $SCRATCH_MNT/a/b/c/d $SCRATCH_MNT/a/b/c2/d2
96 mv $SCRATCH_MNT/a/b/c $SCRATCH_MNT/a/b/c2/d2/cc
97 mv $SCRATCH_MNT/a/b/c3/x/y $SCRATCH_MNT/a/b/c2/y2
98 mv $SCRATCH_MNT/a/b/c3/x $SCRATCH_MNT/a/b/c2/y2/x2
99 mv $SCRATCH_MNT/a/b/c3 $SCRATCH_MNT/a/b/c2/y2/x2/Z
100 mv $SCRATCH_MNT/a/b/www $SCRATCH_MNT/a/b/c2/y2/x2/WWW
101 mv $SCRATCH_MNT/a/b/foobar.txt $SCRATCH_MNT/a/b/c2/y2/x2/qwerty.txt
102 ln $SCRATCH_MNT/a/b/c2/d2/cc/file.txt $SCRATCH_MNT/a/b/c2/y2/x2/Z/file_link.txt
103 mv $SCRATCH_MNT/a/b/c2/d2/cc/file.txt $SCRATCH_MNT/a/b/c2/y2/x2
104
105 mv $SCRATCH_MNT/a/b/foo3 $SCRATCH_MNT/a/b/foo1/foo33
106 mv $SCRATCH_MNT/a/b/foo1/foo2 $SCRATCH_MNT/a/b/foo1/foo33/foo22
107 mv $SCRATCH_MNT/a/b/foo1/foo33/foo22/f.txt \
108     $SCRATCH_MNT/a/b/foo1/foo33/foo22/fff.txt
109
110 echo " hello" >> $SCRATCH_MNT/a/b/bar1/bar2/bar3/bar4/hello.txt
111 mv $SCRATCH_MNT/a/b/bar1/bar2/bar3/bar4/hello.txt \
112     $SCRATCH_MNT/a/b/bar1/bar2/bar3/bar4/hello2.txt
113 mv $SCRATCH_MNT/a/b/bar1/bar2/bar3/bar4 $SCRATCH_MNT/a/b/k44
114 mv $SCRATCH_MNT/a/b/bar1/bar2/bar3 $SCRATCH_MNT/a/b/k44
115 mv $SCRATCH_MNT/a/b/bar1/bar2 $SCRATCH_MNT/a/b/k44/bar3
116 mv $SCRATCH_MNT/a/b/bar1 $SCRATCH_MNT/a/b/k44/bar3/bar2/k11
117
118 # Directory tree now looks like:
119 #
120 # .                                         (ino 256)
121 # |-- a/                                    (ino 257)
122 #     |-- b/                                (ino 258)
123 #         |-- c2/                           (ino 262)
124 #         |   |-- d2/                       (ino 261)
125 #         |   |   |-- cc/                   (ino 259)
126 #         |   |
127 #         |   |-- y2/                       (ino 267)
128 #         |       |-- x2/                   (ino 266)
129 #         |           |-- file.txt          (ino 260)
130 #         |           |-- qwerty.txt        (ino 264)
131 #         |           |-- WWW/              (ino 263)
132 #         |           |-- Z/                (ino 265)
133 #         |               |-- file_link.txt
134 #         |
135 #         |-- foo1/                         (ino 268)
136 #         |    |---foo33/                   (ino 271)
137 #         |          |---foo22/             (ino 269)
138 #         |                |---fff.txt      (ino 270)
139 #         |
140 #         |-- k44/                          (ino 275)
141 #              |-- hello2.txt               (ino 276)
142 #              |-- bar3/                    (ino 274)
143 #                   |-- bar2/               (ino 273)
144 #                        |-- k11/           (ino 272)
145
146 _run_btrfs_util_prog subvolume snapshot -r $SCRATCH_MNT $SCRATCH_MNT/mysnap2
147
148 run_check $FSSUM_PROG -A -f -w $tmp/1.fssum $SCRATCH_MNT/mysnap1
149 run_check $FSSUM_PROG -A -f -w $tmp/2.fssum -x $SCRATCH_MNT/mysnap2/mysnap1 \
150     $SCRATCH_MNT/mysnap2
151
152 _run_btrfs_util_prog send -f $tmp/1.snap $SCRATCH_MNT/mysnap1
153 _run_btrfs_util_prog send -f $tmp/2.snap -p $SCRATCH_MNT/mysnap1 \
154     $SCRATCH_MNT/mysnap2
155
156 _scratch_unmount
157 _check_btrfs_filesystem $SCRATCH_DEV
158 _scratch_mkfs >/dev/null 2>&1
159 _scratch_mount
160
161 _run_btrfs_util_prog receive -f $tmp/1.snap $SCRATCH_MNT
162 run_check $FSSUM_PROG -r $tmp/1.fssum $SCRATCH_MNT/mysnap1 2>> $seqres.full
163
164 _run_btrfs_util_prog receive -f $tmp/2.snap $SCRATCH_MNT
165 run_check $FSSUM_PROG -r $tmp/2.fssum $SCRATCH_MNT/mysnap2 2>> $seqres.full
166
167 _scratch_unmount
168 _check_btrfs_filesystem $SCRATCH_DEV
169
170 status=0
171 exit