Update fio io engine version
[fio.git] / verify.c
1 /*
2  * IO verification helpers
3  */
4 #include <unistd.h>
5 #include <fcntl.h>
6 #include <string.h>
7
8 #include "fio.h"
9 #include "os.h"
10
11 static void fill_random_bytes(struct thread_data *td,
12                               unsigned char *p, unsigned int len)
13 {
14         unsigned int todo;
15         double r;
16
17         while (len) {
18                 r = os_random_double(&td->verify_state);
19
20                 /*
21                  * lrand48_r seems to be broken and only fill the bottom
22                  * 32-bits, even on 64-bit archs with 64-bit longs
23                  */
24                 todo = sizeof(r);
25                 if (todo > len)
26                         todo = len;
27
28                 memcpy(p, &r, todo);
29
30                 len -= todo;
31                 p += todo;
32         }
33 }
34
35 static void hexdump(void *buffer, int len)
36 {
37         unsigned char *p = buffer;
38         int i;
39
40         for (i = 0; i < len; i++)
41                 log_info("%02x", p[i]);
42         log_info("\n");
43 }
44
45 static int verify_io_u_crc32(struct verify_header *hdr, struct io_u *io_u)
46 {
47         unsigned char *p = (unsigned char *) io_u->buf;
48         unsigned long c;
49
50         p += sizeof(*hdr);
51         c = crc32(p, hdr->len - sizeof(*hdr));
52
53         if (c != hdr->crc32) {
54                 log_err("crc32: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
55                 log_err("crc32: wanted %lx, got %lx\n", hdr->crc32, c);
56                 return 1;
57         }
58
59         return 0;
60 }
61
62 static int verify_io_u_md5(struct verify_header *hdr, struct io_u *io_u)
63 {
64         unsigned char *p = (unsigned char *) io_u->buf;
65         struct md5_ctx md5_ctx;
66
67         memset(&md5_ctx, 0, sizeof(md5_ctx));
68         p += sizeof(*hdr);
69         md5_update(&md5_ctx, p, hdr->len - sizeof(*hdr));
70
71         if (memcmp(hdr->md5_digest, md5_ctx.hash, sizeof(md5_ctx.hash))) {
72                 log_err("md5: verify failed at %llu/%lu\n", io_u->offset, io_u->buflen);
73                 hexdump(hdr->md5_digest, sizeof(hdr->md5_digest));
74                 hexdump(md5_ctx.hash, sizeof(md5_ctx.hash));
75                 return 1;
76         }
77
78         return 0;
79 }
80
81 int verify_io_u(struct thread_data *td, struct io_u *io_u)
82 {
83         struct verify_header *hdr = (struct verify_header *) io_u->buf;
84         int ret;
85
86         if (td->o.verify == VERIFY_NULL)
87                 return 0;
88
89         if (hdr->fio_magic != FIO_HDR_MAGIC) {
90                 log_err("Bad verify header %x\n", hdr->fio_magic);
91                 return EIO;
92         }
93
94         if (hdr->verify_type == VERIFY_MD5)
95                 ret = verify_io_u_md5(hdr, io_u);
96         else if (hdr->verify_type == VERIFY_CRC32)
97                 ret = verify_io_u_crc32(hdr, io_u);
98         else {
99                 log_err("Bad verify type %u\n", hdr->verify_type);
100                 ret = 1;
101         }
102
103         if (ret)
104                 return EIO;
105
106         return 0;
107 }
108
109 static void fill_crc32(struct verify_header *hdr, void *p, unsigned int len)
110 {
111         hdr->crc32 = crc32(p, len);
112 }
113
114 static void fill_md5(struct verify_header *hdr, void *p, unsigned int len)
115 {
116         struct md5_ctx md5_ctx;
117
118         memset(&md5_ctx, 0, sizeof(md5_ctx));
119         md5_update(&md5_ctx, p, len);
120         memcpy(hdr->md5_digest, md5_ctx.hash, sizeof(md5_ctx.hash));
121 }
122
123 /*
124  * fill body of io_u->buf with random data and add a header with the
125  * crc32 or md5 sum of that data.
126  */
127 void populate_verify_io_u(struct thread_data *td, struct io_u *io_u)
128 {
129         unsigned char *p = (unsigned char *) io_u->buf;
130         struct verify_header hdr;
131
132         if (td->o.verify == VERIFY_NULL)
133                 return;
134
135         hdr.fio_magic = FIO_HDR_MAGIC;
136         hdr.len = io_u->buflen;
137         p += sizeof(hdr);
138         fill_random_bytes(td, p, io_u->buflen - sizeof(hdr));
139
140         if (td->o.verify == VERIFY_MD5) {
141                 fill_md5(&hdr, p, io_u->buflen - sizeof(hdr));
142                 hdr.verify_type = VERIFY_MD5;
143         } else if (td->o.verify == VERIFY_CRC32) {
144                 fill_crc32(&hdr, p, io_u->buflen - sizeof(hdr));
145                 hdr.verify_type = VERIFY_CRC32;
146         }
147
148         memcpy(io_u->buf, &hdr, sizeof(hdr));
149 }
150
151 int get_next_verify(struct thread_data *td, struct io_u *io_u)
152 {
153         struct io_piece *ipo = NULL;
154
155         /*
156          * this io_u is from a requeue, we already filled the offsets
157          */
158         if (io_u->file)
159                 return 0;
160
161         if (!RB_EMPTY_ROOT(&td->io_hist_tree)) {
162                 struct rb_node *n = rb_first(&td->io_hist_tree);
163
164                 ipo = rb_entry(n, struct io_piece, rb_node);
165                 rb_erase(n, &td->io_hist_tree);
166         } else if (!list_empty(&td->io_hist_list)) {
167                 ipo = list_entry(td->io_hist_list.next, struct io_piece, list);
168                 list_del(&ipo->list);
169         }
170
171         if (ipo) {
172                 io_u->offset = ipo->offset;
173                 io_u->buflen = ipo->len;
174                 io_u->file = ipo->file;
175                 io_u->ddir = DDIR_READ;
176                 io_u->xfer_buf = io_u->buf;
177                 io_u->xfer_buflen = io_u->buflen;
178                 free(ipo);
179                 return 0;
180         }
181
182         return 1;
183 }