iov_iter.c 38.2 KB
Newer Older
A
Al Viro 已提交
1
#include <linux/export.h>
2
#include <linux/bvec.h>
A
Al Viro 已提交
3 4
#include <linux/uio.h>
#include <linux/pagemap.h>
A
Al Viro 已提交
5 6
#include <linux/slab.h>
#include <linux/vmalloc.h>
A
Al Viro 已提交
7
#include <linux/splice.h>
A
Al Viro 已提交
8
#include <net/checksum.h>
A
Al Viro 已提交
9

A
Al Viro 已提交
10 11
#define PIPE_PARANOIA /* for now */

12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
#define iterate_iovec(i, n, __v, __p, skip, STEP) {	\
	size_t left;					\
	size_t wanted = n;				\
	__p = i->iov;					\
	__v.iov_len = min(n, __p->iov_len - skip);	\
	if (likely(__v.iov_len)) {			\
		__v.iov_base = __p->iov_base + skip;	\
		left = (STEP);				\
		__v.iov_len -= left;			\
		skip += __v.iov_len;			\
		n -= __v.iov_len;			\
	} else {					\
		left = 0;				\
	}						\
	while (unlikely(!left && n)) {			\
		__p++;					\
		__v.iov_len = min(n, __p->iov_len);	\
		if (unlikely(!__v.iov_len))		\
			continue;			\
		__v.iov_base = __p->iov_base;		\
		left = (STEP);				\
		__v.iov_len -= left;			\
		skip = __v.iov_len;			\
		n -= __v.iov_len;			\
	}						\
	n = wanted - n;					\
}

A
Al Viro 已提交
40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62
#define iterate_kvec(i, n, __v, __p, skip, STEP) {	\
	size_t wanted = n;				\
	__p = i->kvec;					\
	__v.iov_len = min(n, __p->iov_len - skip);	\
	if (likely(__v.iov_len)) {			\
		__v.iov_base = __p->iov_base + skip;	\
		(void)(STEP);				\
		skip += __v.iov_len;			\
		n -= __v.iov_len;			\
	}						\
	while (unlikely(n)) {				\
		__p++;					\
		__v.iov_len = min(n, __p->iov_len);	\
		if (unlikely(!__v.iov_len))		\
			continue;			\
		__v.iov_base = __p->iov_base;		\
		(void)(STEP);				\
		skip = __v.iov_len;			\
		n -= __v.iov_len;			\
	}						\
	n = wanted;					\
}

63 64 65 66 67 68 69
#define iterate_bvec(i, n, __v, __bi, skip, STEP) {	\
	struct bvec_iter __start;			\
	__start.bi_size = n;				\
	__start.bi_bvec_done = skip;			\
	__start.bi_idx = 0;				\
	for_each_bvec(__v, i->bvec, __bi, __start) {	\
		if (!__v.bv_len)			\
70 71 72 73 74
			continue;			\
		(void)(STEP);				\
	}						\
}

A
Al Viro 已提交
75
#define iterate_all_kinds(i, n, v, I, B, K) {			\
76 77 78 79 80 81 82 83 84 85 86 87 88 89 90
	if (likely(n)) {					\
		size_t skip = i->iov_offset;			\
		if (unlikely(i->type & ITER_BVEC)) {		\
			struct bio_vec v;			\
			struct bvec_iter __bi;			\
			iterate_bvec(i, n, v, __bi, skip, (B))	\
		} else if (unlikely(i->type & ITER_KVEC)) {	\
			const struct kvec *kvec;		\
			struct kvec v;				\
			iterate_kvec(i, n, v, kvec, skip, (K))	\
		} else {					\
			const struct iovec *iov;		\
			struct iovec v;				\
			iterate_iovec(i, n, v, iov, skip, (I))	\
		}						\
91 92 93
	}							\
}

A
Al Viro 已提交
94
#define iterate_and_advance(i, n, v, I, B, K) {			\
A
Al Viro 已提交
95 96
	if (unlikely(i->count < n))				\
		n = i->count;					\
97
	if (i->count) {						\
A
Al Viro 已提交
98 99
		size_t skip = i->iov_offset;			\
		if (unlikely(i->type & ITER_BVEC)) {		\
100
			const struct bio_vec *bvec = i->bvec;	\
A
Al Viro 已提交
101
			struct bio_vec v;			\
102 103 104 105 106
			struct bvec_iter __bi;			\
			iterate_bvec(i, n, v, __bi, skip, (B))	\
			i->bvec = __bvec_iter_bvec(i->bvec, __bi);	\
			i->nr_segs -= i->bvec - bvec;		\
			skip = __bi.bi_bvec_done;		\
A
Al Viro 已提交
107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126
		} else if (unlikely(i->type & ITER_KVEC)) {	\
			const struct kvec *kvec;		\
			struct kvec v;				\
			iterate_kvec(i, n, v, kvec, skip, (K))	\
			if (skip == kvec->iov_len) {		\
				kvec++;				\
				skip = 0;			\
			}					\
			i->nr_segs -= kvec - i->kvec;		\
			i->kvec = kvec;				\
		} else {					\
			const struct iovec *iov;		\
			struct iovec v;				\
			iterate_iovec(i, n, v, iov, skip, (I))	\
			if (skip == iov->iov_len) {		\
				iov++;				\
				skip = 0;			\
			}					\
			i->nr_segs -= iov - i->iov;		\
			i->iov = iov;				\
A
Al Viro 已提交
127
		}						\
A
Al Viro 已提交
128 129
		i->count -= n;					\
		i->iov_offset = skip;				\
A
Al Viro 已提交
130 131 132
	}							\
}

133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150
static int copyout(void __user *to, const void *from, size_t n)
{
	if (access_ok(VERIFY_WRITE, to, n)) {
		kasan_check_read(from, n);
		n = raw_copy_to_user(to, from, n);
	}
	return n;
}

static int copyin(void *to, const void __user *from, size_t n)
{
	if (access_ok(VERIFY_READ, from, n)) {
		kasan_check_write(to, n);
		n = raw_copy_from_user(to, from, n);
	}
	return n;
}

A
Al Viro 已提交
151
static size_t copy_page_to_iter_iovec(struct page *page, size_t offset, size_t bytes,
A
Al Viro 已提交
152 153 154 155 156 157 158 159 160 161 162 163 164
			 struct iov_iter *i)
{
	size_t skip, copy, left, wanted;
	const struct iovec *iov;
	char __user *buf;
	void *kaddr, *from;

	if (unlikely(bytes > i->count))
		bytes = i->count;

	if (unlikely(!bytes))
		return 0;

165
	might_fault();
A
Al Viro 已提交
166 167 168 169 170 171
	wanted = bytes;
	iov = i->iov;
	skip = i->iov_offset;
	buf = iov->iov_base + skip;
	copy = min(bytes, iov->iov_len - skip);

172
	if (IS_ENABLED(CONFIG_HIGHMEM) && !fault_in_pages_writeable(buf, copy)) {
A
Al Viro 已提交
173 174 175 176
		kaddr = kmap_atomic(page);
		from = kaddr + offset;

		/* first chunk, usually the only one */
177
		left = copyout(buf, from, copy);
A
Al Viro 已提交
178 179 180 181 182 183 184 185 186
		copy -= left;
		skip += copy;
		from += copy;
		bytes -= copy;

		while (unlikely(!left && bytes)) {
			iov++;
			buf = iov->iov_base;
			copy = min(bytes, iov->iov_len);
187
			left = copyout(buf, from, copy);
A
Al Viro 已提交
188 189 190 191 192 193 194 195 196 197 198 199 200 201 202
			copy -= left;
			skip = copy;
			from += copy;
			bytes -= copy;
		}
		if (likely(!bytes)) {
			kunmap_atomic(kaddr);
			goto done;
		}
		offset = from - kaddr;
		buf += copy;
		kunmap_atomic(kaddr);
		copy = min(bytes, iov->iov_len - skip);
	}
	/* Too bad - revert to non-atomic kmap */
203

A
Al Viro 已提交
204 205
	kaddr = kmap(page);
	from = kaddr + offset;
206
	left = copyout(buf, from, copy);
A
Al Viro 已提交
207 208 209 210 211 212 213 214
	copy -= left;
	skip += copy;
	from += copy;
	bytes -= copy;
	while (unlikely(!left && bytes)) {
		iov++;
		buf = iov->iov_base;
		copy = min(bytes, iov->iov_len);
215
		left = copyout(buf, from, copy);
A
Al Viro 已提交
216 217 218 219 220 221
		copy -= left;
		skip = copy;
		from += copy;
		bytes -= copy;
	}
	kunmap(page);
222

A
Al Viro 已提交
223
done:
A
Al Viro 已提交
224 225 226 227
	if (skip == iov->iov_len) {
		iov++;
		skip = 0;
	}
A
Al Viro 已提交
228 229 230 231 232 233 234
	i->count -= wanted - bytes;
	i->nr_segs -= iov - i->iov;
	i->iov = iov;
	i->iov_offset = skip;
	return wanted - bytes;
}

A
Al Viro 已提交
235
static size_t copy_page_from_iter_iovec(struct page *page, size_t offset, size_t bytes,
A
Al Viro 已提交
236 237 238 239 240 241 242 243 244 245 246 247 248
			 struct iov_iter *i)
{
	size_t skip, copy, left, wanted;
	const struct iovec *iov;
	char __user *buf;
	void *kaddr, *to;

	if (unlikely(bytes > i->count))
		bytes = i->count;

	if (unlikely(!bytes))
		return 0;

249
	might_fault();
A
Al Viro 已提交
250 251 252 253 254 255
	wanted = bytes;
	iov = i->iov;
	skip = i->iov_offset;
	buf = iov->iov_base + skip;
	copy = min(bytes, iov->iov_len - skip);

256
	if (IS_ENABLED(CONFIG_HIGHMEM) && !fault_in_pages_readable(buf, copy)) {
A
Al Viro 已提交
257 258 259 260
		kaddr = kmap_atomic(page);
		to = kaddr + offset;

		/* first chunk, usually the only one */
261
		left = copyin(to, buf, copy);
A
Al Viro 已提交
262 263 264 265 266 267 268 269 270
		copy -= left;
		skip += copy;
		to += copy;
		bytes -= copy;

		while (unlikely(!left && bytes)) {
			iov++;
			buf = iov->iov_base;
			copy = min(bytes, iov->iov_len);
271
			left = copyin(to, buf, copy);
A
Al Viro 已提交
272 273 274 275 276 277 278 279 280 281 282 283 284 285 286
			copy -= left;
			skip = copy;
			to += copy;
			bytes -= copy;
		}
		if (likely(!bytes)) {
			kunmap_atomic(kaddr);
			goto done;
		}
		offset = to - kaddr;
		buf += copy;
		kunmap_atomic(kaddr);
		copy = min(bytes, iov->iov_len - skip);
	}
	/* Too bad - revert to non-atomic kmap */
287

A
Al Viro 已提交
288 289
	kaddr = kmap(page);
	to = kaddr + offset;
290
	left = copyin(to, buf, copy);
A
Al Viro 已提交
291 292 293 294 295 296 297 298
	copy -= left;
	skip += copy;
	to += copy;
	bytes -= copy;
	while (unlikely(!left && bytes)) {
		iov++;
		buf = iov->iov_base;
		copy = min(bytes, iov->iov_len);
299
		left = copyin(to, buf, copy);
A
Al Viro 已提交
300 301 302 303 304 305
		copy -= left;
		skip = copy;
		to += copy;
		bytes -= copy;
	}
	kunmap(page);
306

A
Al Viro 已提交
307
done:
A
Al Viro 已提交
308 309 310 311
	if (skip == iov->iov_len) {
		iov++;
		skip = 0;
	}
A
Al Viro 已提交
312 313 314 315 316 317 318
	i->count -= wanted - bytes;
	i->nr_segs -= iov - i->iov;
	i->iov = iov;
	i->iov_offset = skip;
	return wanted - bytes;
}

A
Al Viro 已提交
319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405
#ifdef PIPE_PARANOIA
static bool sanity(const struct iov_iter *i)
{
	struct pipe_inode_info *pipe = i->pipe;
	int idx = i->idx;
	int next = pipe->curbuf + pipe->nrbufs;
	if (i->iov_offset) {
		struct pipe_buffer *p;
		if (unlikely(!pipe->nrbufs))
			goto Bad;	// pipe must be non-empty
		if (unlikely(idx != ((next - 1) & (pipe->buffers - 1))))
			goto Bad;	// must be at the last buffer...

		p = &pipe->bufs[idx];
		if (unlikely(p->offset + p->len != i->iov_offset))
			goto Bad;	// ... at the end of segment
	} else {
		if (idx != (next & (pipe->buffers - 1)))
			goto Bad;	// must be right after the last buffer
	}
	return true;
Bad:
	printk(KERN_ERR "idx = %d, offset = %zd\n", i->idx, i->iov_offset);
	printk(KERN_ERR "curbuf = %d, nrbufs = %d, buffers = %d\n",
			pipe->curbuf, pipe->nrbufs, pipe->buffers);
	for (idx = 0; idx < pipe->buffers; idx++)
		printk(KERN_ERR "[%p %p %d %d]\n",
			pipe->bufs[idx].ops,
			pipe->bufs[idx].page,
			pipe->bufs[idx].offset,
			pipe->bufs[idx].len);
	WARN_ON(1);
	return false;
}
#else
#define sanity(i) true
#endif

static inline int next_idx(int idx, struct pipe_inode_info *pipe)
{
	return (idx + 1) & (pipe->buffers - 1);
}

static size_t copy_page_to_iter_pipe(struct page *page, size_t offset, size_t bytes,
			 struct iov_iter *i)
{
	struct pipe_inode_info *pipe = i->pipe;
	struct pipe_buffer *buf;
	size_t off;
	int idx;

	if (unlikely(bytes > i->count))
		bytes = i->count;

	if (unlikely(!bytes))
		return 0;

	if (!sanity(i))
		return 0;

	off = i->iov_offset;
	idx = i->idx;
	buf = &pipe->bufs[idx];
	if (off) {
		if (offset == off && buf->page == page) {
			/* merge with the last one */
			buf->len += bytes;
			i->iov_offset += bytes;
			goto out;
		}
		idx = next_idx(idx, pipe);
		buf = &pipe->bufs[idx];
	}
	if (idx == pipe->curbuf && pipe->nrbufs)
		return 0;
	pipe->nrbufs++;
	buf->ops = &page_cache_pipe_buf_ops;
	get_page(buf->page = page);
	buf->offset = offset;
	buf->len = bytes;
	i->iov_offset = offset + bytes;
	i->idx = idx;
out:
	i->count -= bytes;
	return bytes;
}

406 407 408 409 410 411 412
/*
 * Fault in one or more iovecs of the given iov_iter, to a maximum length of
 * bytes.  For each iovec, fault in each page that constitutes the iovec.
 *
 * Return 0 on success, or non-zero if the memory could not be accessed (i.e.
 * because it is an invalid address).
 */
A
Al Viro 已提交
413
int iov_iter_fault_in_readable(struct iov_iter *i, size_t bytes)
414 415 416 417 418 419 420 421
{
	size_t skip = i->iov_offset;
	const struct iovec *iov;
	int err;
	struct iovec v;

	if (!(i->type & (ITER_BVEC|ITER_KVEC))) {
		iterate_iovec(i, bytes, v, iov, skip, ({
422
			err = fault_in_pages_readable(v.iov_base, v.iov_len);
423 424 425 426 427 428
			if (unlikely(err))
			return err;
		0;}))
	}
	return 0;
}
A
Al Viro 已提交
429
EXPORT_SYMBOL(iov_iter_fault_in_readable);
430

A
Al Viro 已提交
431 432 433 434 435
void iov_iter_init(struct iov_iter *i, int direction,
			const struct iovec *iov, unsigned long nr_segs,
			size_t count)
{
	/* It will get better.  Eventually... */
A
Al Viro 已提交
436
	if (uaccess_kernel()) {
A
Al Viro 已提交
437
		direction |= ITER_KVEC;
A
Al Viro 已提交
438 439 440 441 442 443
		i->type = direction;
		i->kvec = (struct kvec *)iov;
	} else {
		i->type = direction;
		i->iov = iov;
	}
A
Al Viro 已提交
444 445 446 447 448
	i->nr_segs = nr_segs;
	i->iov_offset = 0;
	i->count = count;
}
EXPORT_SYMBOL(iov_iter_init);
A
Al Viro 已提交
449

A
Al Viro 已提交
450 451 452 453 454 455 456
static void memcpy_from_page(char *to, struct page *page, size_t offset, size_t len)
{
	char *from = kmap_atomic(page);
	memcpy(to, from + offset, len);
	kunmap_atomic(from);
}

457
static void memcpy_to_page(struct page *page, size_t offset, const char *from, size_t len)
A
Al Viro 已提交
458 459 460 461 462 463
{
	char *to = kmap_atomic(page);
	memcpy(to + offset, from, len);
	kunmap_atomic(to);
}

464 465 466 467 468 469 470
static void memzero_page(struct page *page, size_t offset, size_t len)
{
	char *addr = kmap_atomic(page);
	memset(addr + offset, 0, len);
	kunmap_atomic(addr);
}

A
Al Viro 已提交
471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557
static inline bool allocated(struct pipe_buffer *buf)
{
	return buf->ops == &default_pipe_buf_ops;
}

static inline void data_start(const struct iov_iter *i, int *idxp, size_t *offp)
{
	size_t off = i->iov_offset;
	int idx = i->idx;
	if (off && (!allocated(&i->pipe->bufs[idx]) || off == PAGE_SIZE)) {
		idx = next_idx(idx, i->pipe);
		off = 0;
	}
	*idxp = idx;
	*offp = off;
}

static size_t push_pipe(struct iov_iter *i, size_t size,
			int *idxp, size_t *offp)
{
	struct pipe_inode_info *pipe = i->pipe;
	size_t off;
	int idx;
	ssize_t left;

	if (unlikely(size > i->count))
		size = i->count;
	if (unlikely(!size))
		return 0;

	left = size;
	data_start(i, &idx, &off);
	*idxp = idx;
	*offp = off;
	if (off) {
		left -= PAGE_SIZE - off;
		if (left <= 0) {
			pipe->bufs[idx].len += size;
			return size;
		}
		pipe->bufs[idx].len = PAGE_SIZE;
		idx = next_idx(idx, pipe);
	}
	while (idx != pipe->curbuf || !pipe->nrbufs) {
		struct page *page = alloc_page(GFP_USER);
		if (!page)
			break;
		pipe->nrbufs++;
		pipe->bufs[idx].ops = &default_pipe_buf_ops;
		pipe->bufs[idx].page = page;
		pipe->bufs[idx].offset = 0;
		if (left <= PAGE_SIZE) {
			pipe->bufs[idx].len = left;
			return size;
		}
		pipe->bufs[idx].len = PAGE_SIZE;
		left -= PAGE_SIZE;
		idx = next_idx(idx, pipe);
	}
	return size - left;
}

static size_t copy_pipe_to_iter(const void *addr, size_t bytes,
				struct iov_iter *i)
{
	struct pipe_inode_info *pipe = i->pipe;
	size_t n, off;
	int idx;

	if (!sanity(i))
		return 0;

	bytes = n = push_pipe(i, bytes, &idx, &off);
	if (unlikely(!n))
		return 0;
	for ( ; n; idx = next_idx(idx, pipe), off = 0) {
		size_t chunk = min_t(size_t, n, PAGE_SIZE - off);
		memcpy_to_page(pipe->bufs[idx].page, off, addr, chunk);
		i->idx = idx;
		i->iov_offset = off + chunk;
		n -= chunk;
		addr += chunk;
	}
	i->count -= bytes;
	return bytes;
}

558
size_t _copy_to_iter(const void *addr, size_t bytes, struct iov_iter *i)
A
Al Viro 已提交
559
{
560
	const char *from = addr;
D
David Howells 已提交
561
	if (unlikely(iov_iter_is_pipe(i)))
A
Al Viro 已提交
562
		return copy_pipe_to_iter(addr, bytes, i);
563 564
	if (iter_is_iovec(i))
		might_fault();
565
	iterate_and_advance(i, bytes, v,
566
		copyout(v.iov_base, (from += v.iov_len) - v.iov_len, v.iov_len),
567
		memcpy_to_page(v.bv_page, v.bv_offset,
A
Al Viro 已提交
568 569
			       (from += v.bv_len) - v.bv_len, v.bv_len),
		memcpy(v.iov_base, (from += v.iov_len) - v.iov_len, v.iov_len)
570
	)
A
Al Viro 已提交
571

572
	return bytes;
573
}
574
EXPORT_SYMBOL(_copy_to_iter);
575

576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598
#ifdef CONFIG_ARCH_HAS_UACCESS_MCSAFE
static int copyout_mcsafe(void __user *to, const void *from, size_t n)
{
	if (access_ok(VERIFY_WRITE, to, n)) {
		kasan_check_read(from, n);
		n = copy_to_user_mcsafe((__force void *) to, from, n);
	}
	return n;
}

static unsigned long memcpy_mcsafe_to_page(struct page *page, size_t offset,
		const char *from, size_t len)
{
	unsigned long ret;
	char *to;

	to = kmap_atomic(page);
	ret = memcpy_mcsafe(to + offset, from, len);
	kunmap_atomic(to);

	return ret;
}

599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629
static size_t copy_pipe_to_iter_mcsafe(const void *addr, size_t bytes,
				struct iov_iter *i)
{
	struct pipe_inode_info *pipe = i->pipe;
	size_t n, off, xfer = 0;
	int idx;

	if (!sanity(i))
		return 0;

	bytes = n = push_pipe(i, bytes, &idx, &off);
	if (unlikely(!n))
		return 0;
	for ( ; n; idx = next_idx(idx, pipe), off = 0) {
		size_t chunk = min_t(size_t, n, PAGE_SIZE - off);
		unsigned long rem;

		rem = memcpy_mcsafe_to_page(pipe->bufs[idx].page, off, addr,
				chunk);
		i->idx = idx;
		i->iov_offset = off + chunk - rem;
		xfer += chunk - rem;
		if (rem)
			break;
		n -= chunk;
		addr += chunk;
	}
	i->count -= xfer;
	return xfer;
}

630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655
/**
 * _copy_to_iter_mcsafe - copy to user with source-read error exception handling
 * @addr: source kernel address
 * @bytes: total transfer length
 * @iter: destination iterator
 *
 * The pmem driver arranges for filesystem-dax to use this facility via
 * dax_copy_to_iter() for protecting read/write to persistent memory.
 * Unless / until an architecture can guarantee identical performance
 * between _copy_to_iter_mcsafe() and _copy_to_iter() it would be a
 * performance regression to switch more users to the mcsafe version.
 *
 * Otherwise, the main differences between this and typical _copy_to_iter().
 *
 * * Typical tail/residue handling after a fault retries the copy
 *   byte-by-byte until the fault happens again. Re-triggering machine
 *   checks is potentially fatal so the implementation uses source
 *   alignment and poison alignment assumptions to avoid re-triggering
 *   hardware exceptions.
 *
 * * ITER_KVEC, ITER_PIPE, and ITER_BVEC can return short copies.
 *   Compare to copy_to_iter() where only ITER_IOVEC attempts might return
 *   a short copy.
 *
 * See MCSAFE_TEST for self-test.
 */
656 657 658 659 660
size_t _copy_to_iter_mcsafe(const void *addr, size_t bytes, struct iov_iter *i)
{
	const char *from = addr;
	unsigned long rem, curr_addr, s_addr = (unsigned long) addr;

D
David Howells 已提交
661
	if (unlikely(iov_iter_is_pipe(i)))
662
		return copy_pipe_to_iter_mcsafe(addr, bytes, i);
663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691
	if (iter_is_iovec(i))
		might_fault();
	iterate_and_advance(i, bytes, v,
		copyout_mcsafe(v.iov_base, (from += v.iov_len) - v.iov_len, v.iov_len),
		({
		rem = memcpy_mcsafe_to_page(v.bv_page, v.bv_offset,
                               (from += v.bv_len) - v.bv_len, v.bv_len);
		if (rem) {
			curr_addr = (unsigned long) from;
			bytes = curr_addr - s_addr - rem;
			return bytes;
		}
		}),
		({
		rem = memcpy_mcsafe(v.iov_base, (from += v.iov_len) - v.iov_len,
				v.iov_len);
		if (rem) {
			curr_addr = (unsigned long) from;
			bytes = curr_addr - s_addr - rem;
			return bytes;
		}
		})
	)

	return bytes;
}
EXPORT_SYMBOL_GPL(_copy_to_iter_mcsafe);
#endif /* CONFIG_ARCH_HAS_UACCESS_MCSAFE */

692
size_t _copy_from_iter(void *addr, size_t bytes, struct iov_iter *i)
693
{
694
	char *to = addr;
D
David Howells 已提交
695
	if (unlikely(iov_iter_is_pipe(i))) {
A
Al Viro 已提交
696 697 698
		WARN_ON(1);
		return 0;
	}
699 700
	if (iter_is_iovec(i))
		might_fault();
701
	iterate_and_advance(i, bytes, v,
702
		copyin((to += v.iov_len) - v.iov_len, v.iov_base, v.iov_len),
703
		memcpy_from_page((to += v.bv_len) - v.bv_len, v.bv_page,
A
Al Viro 已提交
704 705
				 v.bv_offset, v.bv_len),
		memcpy((to += v.iov_len) - v.iov_len, v.iov_base, v.iov_len)
706 707 708
	)

	return bytes;
709
}
710
EXPORT_SYMBOL(_copy_from_iter);
711

712
bool _copy_from_iter_full(void *addr, size_t bytes, struct iov_iter *i)
713 714
{
	char *to = addr;
D
David Howells 已提交
715
	if (unlikely(iov_iter_is_pipe(i))) {
716 717 718
		WARN_ON(1);
		return false;
	}
719
	if (unlikely(i->count < bytes))
720 721
		return false;

722 723
	if (iter_is_iovec(i))
		might_fault();
724
	iterate_all_kinds(i, bytes, v, ({
725
		if (copyin((to += v.iov_len) - v.iov_len,
726 727 728 729 730 731 732 733 734 735 736
				      v.iov_base, v.iov_len))
			return false;
		0;}),
		memcpy_from_page((to += v.bv_len) - v.bv_len, v.bv_page,
				 v.bv_offset, v.bv_len),
		memcpy((to += v.iov_len) - v.iov_len, v.iov_base, v.iov_len)
	)

	iov_iter_advance(i, bytes);
	return true;
}
737
EXPORT_SYMBOL(_copy_from_iter_full);
738

739
size_t _copy_from_iter_nocache(void *addr, size_t bytes, struct iov_iter *i)
A
Al Viro 已提交
740 741
{
	char *to = addr;
D
David Howells 已提交
742
	if (unlikely(iov_iter_is_pipe(i))) {
A
Al Viro 已提交
743 744 745
		WARN_ON(1);
		return 0;
	}
A
Al Viro 已提交
746
	iterate_and_advance(i, bytes, v,
A
Al Viro 已提交
747
		__copy_from_user_inatomic_nocache((to += v.iov_len) - v.iov_len,
A
Al Viro 已提交
748 749 750 751 752 753 754 755
					 v.iov_base, v.iov_len),
		memcpy_from_page((to += v.bv_len) - v.bv_len, v.bv_page,
				 v.bv_offset, v.bv_len),
		memcpy((to += v.iov_len) - v.iov_len, v.iov_base, v.iov_len)
	)

	return bytes;
}
756
EXPORT_SYMBOL(_copy_from_iter_nocache);
A
Al Viro 已提交
757

758
#ifdef CONFIG_ARCH_HAS_UACCESS_FLUSHCACHE
759 760 761 762 763 764 765 766 767 768 769 770 771 772
/**
 * _copy_from_iter_flushcache - write destination through cpu cache
 * @addr: destination kernel address
 * @bytes: total transfer length
 * @iter: source iterator
 *
 * The pmem driver arranges for filesystem-dax to use this facility via
 * dax_copy_from_iter() for ensuring that writes to persistent memory
 * are flushed through the CPU cache. It is differentiated from
 * _copy_from_iter_nocache() in that guarantees all data is flushed for
 * all iterator types. The _copy_from_iter_nocache() only attempts to
 * bypass the cache for the ITER_IOVEC case, and on some archs may use
 * instructions that strand dirty-data in the cache.
 */
773
size_t _copy_from_iter_flushcache(void *addr, size_t bytes, struct iov_iter *i)
774 775
{
	char *to = addr;
D
David Howells 已提交
776
	if (unlikely(iov_iter_is_pipe(i))) {
777 778 779 780 781 782 783 784 785 786 787 788 789 790
		WARN_ON(1);
		return 0;
	}
	iterate_and_advance(i, bytes, v,
		__copy_from_user_flushcache((to += v.iov_len) - v.iov_len,
					 v.iov_base, v.iov_len),
		memcpy_page_flushcache((to += v.bv_len) - v.bv_len, v.bv_page,
				 v.bv_offset, v.bv_len),
		memcpy_flushcache((to += v.iov_len) - v.iov_len, v.iov_base,
			v.iov_len)
	)

	return bytes;
}
791
EXPORT_SYMBOL_GPL(_copy_from_iter_flushcache);
792 793
#endif

794
bool _copy_from_iter_full_nocache(void *addr, size_t bytes, struct iov_iter *i)
795 796
{
	char *to = addr;
D
David Howells 已提交
797
	if (unlikely(iov_iter_is_pipe(i))) {
798 799 800
		WARN_ON(1);
		return false;
	}
801
	if (unlikely(i->count < bytes))
802 803
		return false;
	iterate_all_kinds(i, bytes, v, ({
A
Al Viro 已提交
804
		if (__copy_from_user_inatomic_nocache((to += v.iov_len) - v.iov_len,
805 806 807 808 809 810 811 812 813 814 815
					     v.iov_base, v.iov_len))
			return false;
		0;}),
		memcpy_from_page((to += v.bv_len) - v.bv_len, v.bv_page,
				 v.bv_offset, v.bv_len),
		memcpy((to += v.iov_len) - v.iov_len, v.iov_base, v.iov_len)
	)

	iov_iter_advance(i, bytes);
	return true;
}
816
EXPORT_SYMBOL(_copy_from_iter_full_nocache);
817

818 819
static inline bool page_copy_sane(struct page *page, size_t offset, size_t n)
{
820 821 822 823 824 825 826 827 828 829 830 831 832 833 834
	struct page *head;
	size_t v = n + offset;

	/*
	 * The general case needs to access the page order in order
	 * to compute the page size.
	 * However, we mostly deal with order-0 pages and thus can
	 * avoid a possible cache line miss for requests that fit all
	 * page orders.
	 */
	if (n <= v && v <= PAGE_SIZE)
		return true;

	head = compound_head(page);
	v += (page - head) << PAGE_SHIFT;
835 836

	if (likely(n <= v && v <= (PAGE_SIZE << compound_order(head))))
837 838 839 840
		return true;
	WARN_ON(1);
	return false;
}
841

A
Al Viro 已提交
842 843 844
size_t copy_page_to_iter(struct page *page, size_t offset, size_t bytes,
			 struct iov_iter *i)
{
845 846
	if (unlikely(!page_copy_sane(page, offset, bytes)))
		return 0;
847 848 849 850 851
	if (i->type & (ITER_BVEC|ITER_KVEC)) {
		void *kaddr = kmap_atomic(page);
		size_t wanted = copy_to_iter(kaddr + offset, bytes, i);
		kunmap_atomic(kaddr);
		return wanted;
D
David Howells 已提交
852
	} else if (likely(!iov_iter_is_pipe(i)))
A
Al Viro 已提交
853
		return copy_page_to_iter_iovec(page, offset, bytes, i);
A
Al Viro 已提交
854 855
	else
		return copy_page_to_iter_pipe(page, offset, bytes, i);
A
Al Viro 已提交
856 857 858 859 860 861
}
EXPORT_SYMBOL(copy_page_to_iter);

size_t copy_page_from_iter(struct page *page, size_t offset, size_t bytes,
			 struct iov_iter *i)
{
862 863
	if (unlikely(!page_copy_sane(page, offset, bytes)))
		return 0;
D
David Howells 已提交
864
	if (unlikely(iov_iter_is_pipe(i))) {
A
Al Viro 已提交
865 866 867
		WARN_ON(1);
		return 0;
	}
A
Al Viro 已提交
868
	if (i->type & (ITER_BVEC|ITER_KVEC)) {
869
		void *kaddr = kmap_atomic(page);
870
		size_t wanted = _copy_from_iter(kaddr + offset, bytes, i);
871 872 873
		kunmap_atomic(kaddr);
		return wanted;
	} else
A
Al Viro 已提交
874 875 876 877
		return copy_page_from_iter_iovec(page, offset, bytes, i);
}
EXPORT_SYMBOL(copy_page_from_iter);

A
Al Viro 已提交
878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901
static size_t pipe_zero(size_t bytes, struct iov_iter *i)
{
	struct pipe_inode_info *pipe = i->pipe;
	size_t n, off;
	int idx;

	if (!sanity(i))
		return 0;

	bytes = n = push_pipe(i, bytes, &idx, &off);
	if (unlikely(!n))
		return 0;

	for ( ; n; idx = next_idx(idx, pipe), off = 0) {
		size_t chunk = min_t(size_t, n, PAGE_SIZE - off);
		memzero_page(pipe->bufs[idx].page, off, chunk);
		i->idx = idx;
		i->iov_offset = off + chunk;
		n -= chunk;
	}
	i->count -= bytes;
	return bytes;
}

902 903
size_t iov_iter_zero(size_t bytes, struct iov_iter *i)
{
D
David Howells 已提交
904
	if (unlikely(iov_iter_is_pipe(i)))
A
Al Viro 已提交
905
		return pipe_zero(bytes, i);
906
	iterate_and_advance(i, bytes, v,
907
		clear_user(v.iov_base, v.iov_len),
A
Al Viro 已提交
908 909
		memzero_page(v.bv_page, v.bv_offset, v.bv_len),
		memset(v.iov_base, 0, v.iov_len)
910 911 912
	)

	return bytes;
913 914 915
}
EXPORT_SYMBOL(iov_iter_zero);

A
Al Viro 已提交
916 917 918
size_t iov_iter_copy_from_user_atomic(struct page *page,
		struct iov_iter *i, unsigned long offset, size_t bytes)
{
919
	char *kaddr = kmap_atomic(page), *p = kaddr + offset;
920 921 922 923
	if (unlikely(!page_copy_sane(page, offset, bytes))) {
		kunmap_atomic(kaddr);
		return 0;
	}
D
David Howells 已提交
924
	if (unlikely(iov_iter_is_pipe(i))) {
A
Al Viro 已提交
925 926 927 928
		kunmap_atomic(kaddr);
		WARN_ON(1);
		return 0;
	}
929
	iterate_all_kinds(i, bytes, v,
930
		copyin((p += v.iov_len) - v.iov_len, v.iov_base, v.iov_len),
931
		memcpy_from_page((p += v.bv_len) - v.bv_len, v.bv_page,
A
Al Viro 已提交
932 933
				 v.bv_offset, v.bv_len),
		memcpy((p += v.iov_len) - v.iov_len, v.iov_base, v.iov_len)
934 935 936
	)
	kunmap_atomic(kaddr);
	return bytes;
A
Al Viro 已提交
937 938 939
}
EXPORT_SYMBOL(iov_iter_copy_from_user_atomic);

940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959
static inline void pipe_truncate(struct iov_iter *i)
{
	struct pipe_inode_info *pipe = i->pipe;
	if (pipe->nrbufs) {
		size_t off = i->iov_offset;
		int idx = i->idx;
		int nrbufs = (idx - pipe->curbuf) & (pipe->buffers - 1);
		if (off) {
			pipe->bufs[idx].len = off - pipe->bufs[idx].offset;
			idx = next_idx(idx, pipe);
			nrbufs++;
		}
		while (pipe->nrbufs > nrbufs) {
			pipe_buf_release(pipe, &pipe->bufs[idx]);
			idx = next_idx(idx, pipe);
			pipe->nrbufs--;
		}
	}
}

A
Al Viro 已提交
960 961 962 963 964 965
static void pipe_advance(struct iov_iter *i, size_t size)
{
	struct pipe_inode_info *pipe = i->pipe;
	if (unlikely(i->count < size))
		size = i->count;
	if (size) {
966 967 968
		struct pipe_buffer *buf;
		size_t off = i->iov_offset, left = size;
		int idx = i->idx;
A
Al Viro 已提交
969
		if (off) /* make it relative to the beginning of buffer */
970
			left += off - pipe->bufs[idx].offset;
A
Al Viro 已提交
971 972
		while (1) {
			buf = &pipe->bufs[idx];
973
			if (left <= buf->len)
A
Al Viro 已提交
974
				break;
975
			left -= buf->len;
A
Al Viro 已提交
976 977 978
			idx = next_idx(idx, pipe);
		}
		i->idx = idx;
979
		i->iov_offset = buf->offset + left;
A
Al Viro 已提交
980
	}
981 982 983
	i->count -= size;
	/* ... and discard everything past that point */
	pipe_truncate(i);
A
Al Viro 已提交
984 985
}

A
Al Viro 已提交
986 987
void iov_iter_advance(struct iov_iter *i, size_t size)
{
D
David Howells 已提交
988
	if (unlikely(iov_iter_is_pipe(i))) {
A
Al Viro 已提交
989 990 991
		pipe_advance(i, size);
		return;
	}
A
Al Viro 已提交
992
	iterate_and_advance(i, size, v, 0, 0, 0)
A
Al Viro 已提交
993 994 995
}
EXPORT_SYMBOL(iov_iter_advance);

996 997 998 999
void iov_iter_revert(struct iov_iter *i, size_t unroll)
{
	if (!unroll)
		return;
A
Al Viro 已提交
1000 1001
	if (WARN_ON(unroll > MAX_RW_COUNT))
		return;
1002
	i->count += unroll;
D
David Howells 已提交
1003
	if (unlikely(iov_iter_is_pipe(i))) {
1004 1005 1006 1007 1008 1009
		struct pipe_inode_info *pipe = i->pipe;
		int idx = i->idx;
		size_t off = i->iov_offset;
		while (1) {
			size_t n = off - pipe->bufs[idx].offset;
			if (unroll < n) {
1010
				off -= unroll;
1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031
				break;
			}
			unroll -= n;
			if (!unroll && idx == i->start_idx) {
				off = 0;
				break;
			}
			if (!idx--)
				idx = pipe->buffers - 1;
			off = pipe->bufs[idx].offset + pipe->bufs[idx].len;
		}
		i->iov_offset = off;
		i->idx = idx;
		pipe_truncate(i);
		return;
	}
	if (unroll <= i->iov_offset) {
		i->iov_offset -= unroll;
		return;
	}
	unroll -= i->iov_offset;
D
David Howells 已提交
1032
	if (iov_iter_is_bvec(i)) {
1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059
		const struct bio_vec *bvec = i->bvec;
		while (1) {
			size_t n = (--bvec)->bv_len;
			i->nr_segs++;
			if (unroll <= n) {
				i->bvec = bvec;
				i->iov_offset = n - unroll;
				return;
			}
			unroll -= n;
		}
	} else { /* same logics for iovec and kvec */
		const struct iovec *iov = i->iov;
		while (1) {
			size_t n = (--iov)->iov_len;
			i->nr_segs++;
			if (unroll <= n) {
				i->iov = iov;
				i->iov_offset = n - unroll;
				return;
			}
			unroll -= n;
		}
	}
}
EXPORT_SYMBOL(iov_iter_revert);

A
Al Viro 已提交
1060 1061 1062 1063 1064
/*
 * Return the count of just the current iov_iter segment.
 */
size_t iov_iter_single_seg_count(const struct iov_iter *i)
{
D
David Howells 已提交
1065
	if (unlikely(iov_iter_is_pipe(i)))
A
Al Viro 已提交
1066
		return i->count;	// it is a silly place, anyway
A
Al Viro 已提交
1067 1068
	if (i->nr_segs == 1)
		return i->count;
D
David Howells 已提交
1069
	else if (iov_iter_is_bvec(i))
A
Al Viro 已提交
1070
		return min(i->count, i->bvec->bv_len - i->iov_offset);
1071 1072
	else
		return min(i->count, i->iov->iov_len - i->iov_offset);
A
Al Viro 已提交
1073 1074 1075
}
EXPORT_SYMBOL(iov_iter_single_seg_count);

A
Al Viro 已提交
1076
void iov_iter_kvec(struct iov_iter *i, int direction,
A
Al Viro 已提交
1077
			const struct kvec *kvec, unsigned long nr_segs,
A
Al Viro 已提交
1078 1079 1080 1081
			size_t count)
{
	BUG_ON(!(direction & ITER_KVEC));
	i->type = direction;
A
Al Viro 已提交
1082
	i->kvec = kvec;
A
Al Viro 已提交
1083 1084 1085 1086 1087 1088
	i->nr_segs = nr_segs;
	i->iov_offset = 0;
	i->count = count;
}
EXPORT_SYMBOL(iov_iter_kvec);

A
Al Viro 已提交
1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101
void iov_iter_bvec(struct iov_iter *i, int direction,
			const struct bio_vec *bvec, unsigned long nr_segs,
			size_t count)
{
	BUG_ON(!(direction & ITER_BVEC));
	i->type = direction;
	i->bvec = bvec;
	i->nr_segs = nr_segs;
	i->iov_offset = 0;
	i->count = count;
}
EXPORT_SYMBOL(iov_iter_bvec);

A
Al Viro 已提交
1102 1103 1104 1105 1106
void iov_iter_pipe(struct iov_iter *i, int direction,
			struct pipe_inode_info *pipe,
			size_t count)
{
	BUG_ON(direction != ITER_PIPE);
1107
	WARN_ON(pipe->nrbufs == pipe->buffers);
A
Al Viro 已提交
1108 1109 1110 1111 1112
	i->type = direction;
	i->pipe = pipe;
	i->idx = (pipe->curbuf + pipe->nrbufs) & (pipe->buffers - 1);
	i->iov_offset = 0;
	i->count = count;
1113
	i->start_idx = i->idx;
A
Al Viro 已提交
1114 1115 1116
}
EXPORT_SYMBOL(iov_iter_pipe);

A
Al Viro 已提交
1117 1118
unsigned long iov_iter_alignment(const struct iov_iter *i)
{
1119 1120 1121
	unsigned long res = 0;
	size_t size = i->count;

D
David Howells 已提交
1122
	if (unlikely(iov_iter_is_pipe(i))) {
1123
		if (size && i->iov_offset && allocated(&i->pipe->bufs[i->idx]))
A
Al Viro 已提交
1124 1125 1126
			return size | i->iov_offset;
		return size;
	}
1127 1128
	iterate_all_kinds(i, size, v,
		(res |= (unsigned long)v.iov_base | v.iov_len, 0),
A
Al Viro 已提交
1129 1130
		res |= v.bv_offset | v.bv_len,
		res |= (unsigned long)v.iov_base | v.iov_len
1131 1132
	)
	return res;
A
Al Viro 已提交
1133 1134 1135
}
EXPORT_SYMBOL(iov_iter_alignment);

1136 1137
unsigned long iov_iter_gap_alignment(const struct iov_iter *i)
{
1138
	unsigned long res = 0;
1139 1140
	size_t size = i->count;

D
David Howells 已提交
1141
	if (unlikely(iov_iter_is_pipe(i))) {
A
Al Viro 已提交
1142 1143 1144 1145
		WARN_ON(1);
		return ~0U;
	}

1146 1147 1148 1149 1150 1151 1152 1153
	iterate_all_kinds(i, size, v,
		(res |= (!res ? 0 : (unsigned long)v.iov_base) |
			(size != v.iov_len ? size : 0), 0),
		(res |= (!res ? 0 : (unsigned long)v.bv_offset) |
			(size != v.bv_len ? size : 0)),
		(res |= (!res ? 0 : (unsigned long)v.iov_base) |
			(size != v.iov_len ? size : 0))
		);
1154
	return res;
1155 1156 1157
}
EXPORT_SYMBOL(iov_iter_gap_alignment);

1158
static inline ssize_t __pipe_get_pages(struct iov_iter *i,
A
Al Viro 已提交
1159 1160 1161 1162 1163 1164
				size_t maxsize,
				struct page **pages,
				int idx,
				size_t *start)
{
	struct pipe_inode_info *pipe = i->pipe;
A
Al Viro 已提交
1165
	ssize_t n = push_pipe(i, maxsize, &idx, start);
A
Al Viro 已提交
1166 1167 1168 1169 1170
	if (!n)
		return -EFAULT;

	maxsize = n;
	n += *start;
A
Al Viro 已提交
1171
	while (n > 0) {
A
Al Viro 已提交
1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187
		get_page(*pages++ = pipe->bufs[idx].page);
		idx = next_idx(idx, pipe);
		n -= PAGE_SIZE;
	}

	return maxsize;
}

static ssize_t pipe_get_pages(struct iov_iter *i,
		   struct page **pages, size_t maxsize, unsigned maxpages,
		   size_t *start)
{
	unsigned npages;
	size_t capacity;
	int idx;

1188 1189 1190
	if (!maxsize)
		return 0;

A
Al Viro 已提交
1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201
	if (!sanity(i))
		return -EFAULT;

	data_start(i, &idx, start);
	/* some of this one + all after this one */
	npages = ((i->pipe->curbuf - idx - 1) & (i->pipe->buffers - 1)) + 1;
	capacity = min(npages,maxpages) * PAGE_SIZE - *start;

	return __pipe_get_pages(i, min(maxsize, capacity), pages, idx, start);
}

A
Al Viro 已提交
1202
ssize_t iov_iter_get_pages(struct iov_iter *i,
1203
		   struct page **pages, size_t maxsize, unsigned maxpages,
A
Al Viro 已提交
1204 1205
		   size_t *start)
{
1206 1207 1208
	if (maxsize > i->count)
		maxsize = i->count;

D
David Howells 已提交
1209
	if (unlikely(iov_iter_is_pipe(i)))
A
Al Viro 已提交
1210
		return pipe_get_pages(i, pages, maxsize, maxpages, start);
1211 1212 1213 1214 1215 1216 1217 1218 1219 1220
	iterate_all_kinds(i, maxsize, v, ({
		unsigned long addr = (unsigned long)v.iov_base;
		size_t len = v.iov_len + (*start = addr & (PAGE_SIZE - 1));
		int n;
		int res;

		if (len > maxpages * PAGE_SIZE)
			len = maxpages * PAGE_SIZE;
		addr &= ~(PAGE_SIZE - 1);
		n = DIV_ROUND_UP(len, PAGE_SIZE);
D
David Howells 已提交
1221
		res = get_user_pages_fast(addr, n, iov_iter_rw(i) != WRITE, pages);
1222 1223 1224 1225 1226 1227 1228 1229
		if (unlikely(res < 0))
			return res;
		return (res == n ? len : res * PAGE_SIZE) - *start;
	0;}),({
		/* can't be more than PAGE_SIZE */
		*start = v.bv_offset;
		get_page(*pages = v.bv_page);
		return v.bv_len;
A
Al Viro 已提交
1230 1231
	}),({
		return -EFAULT;
1232 1233 1234
	})
	)
	return 0;
A
Al Viro 已提交
1235 1236 1237
}
EXPORT_SYMBOL(iov_iter_get_pages);

1238 1239
static struct page **get_pages_array(size_t n)
{
1240
	return kvmalloc_array(n, sizeof(struct page *), GFP_KERNEL);
1241 1242
}

A
Al Viro 已提交
1243 1244 1245 1246 1247
static ssize_t pipe_get_pages_alloc(struct iov_iter *i,
		   struct page ***pages, size_t maxsize,
		   size_t *start)
{
	struct page **p;
1248
	ssize_t n;
A
Al Viro 已提交
1249 1250 1251
	int idx;
	int npages;

1252 1253 1254
	if (!maxsize)
		return 0;

A
Al Viro 已提交
1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276
	if (!sanity(i))
		return -EFAULT;

	data_start(i, &idx, start);
	/* some of this one + all after this one */
	npages = ((i->pipe->curbuf - idx - 1) & (i->pipe->buffers - 1)) + 1;
	n = npages * PAGE_SIZE - *start;
	if (maxsize > n)
		maxsize = n;
	else
		npages = DIV_ROUND_UP(maxsize + *start, PAGE_SIZE);
	p = get_pages_array(npages);
	if (!p)
		return -ENOMEM;
	n = __pipe_get_pages(i, maxsize, p, idx, start);
	if (n > 0)
		*pages = p;
	else
		kvfree(p);
	return n;
}

A
Al Viro 已提交
1277 1278 1279 1280
ssize_t iov_iter_get_pages_alloc(struct iov_iter *i,
		   struct page ***pages, size_t maxsize,
		   size_t *start)
{
1281 1282 1283 1284 1285
	struct page **p;

	if (maxsize > i->count)
		maxsize = i->count;

D
David Howells 已提交
1286
	if (unlikely(iov_iter_is_pipe(i)))
A
Al Viro 已提交
1287
		return pipe_get_pages_alloc(i, pages, maxsize, start);
1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298
	iterate_all_kinds(i, maxsize, v, ({
		unsigned long addr = (unsigned long)v.iov_base;
		size_t len = v.iov_len + (*start = addr & (PAGE_SIZE - 1));
		int n;
		int res;

		addr &= ~(PAGE_SIZE - 1);
		n = DIV_ROUND_UP(len, PAGE_SIZE);
		p = get_pages_array(n);
		if (!p)
			return -ENOMEM;
D
David Howells 已提交
1299
		res = get_user_pages_fast(addr, n, iov_iter_rw(i) != WRITE, p);
1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313
		if (unlikely(res < 0)) {
			kvfree(p);
			return res;
		}
		*pages = p;
		return (res == n ? len : res * PAGE_SIZE) - *start;
	0;}),({
		/* can't be more than PAGE_SIZE */
		*start = v.bv_offset;
		*pages = p = get_pages_array(1);
		if (!p)
			return -ENOMEM;
		get_page(*p = v.bv_page);
		return v.bv_len;
A
Al Viro 已提交
1314 1315
	}),({
		return -EFAULT;
1316 1317 1318
	})
	)
	return 0;
A
Al Viro 已提交
1319 1320 1321
}
EXPORT_SYMBOL(iov_iter_get_pages_alloc);

A
Al Viro 已提交
1322 1323 1324 1325 1326 1327 1328
size_t csum_and_copy_from_iter(void *addr, size_t bytes, __wsum *csum,
			       struct iov_iter *i)
{
	char *to = addr;
	__wsum sum, next;
	size_t off = 0;
	sum = *csum;
D
David Howells 已提交
1329
	if (unlikely(iov_iter_is_pipe(i))) {
A
Al Viro 已提交
1330 1331 1332
		WARN_ON(1);
		return 0;
	}
A
Al Viro 已提交
1333 1334
	iterate_and_advance(i, bytes, v, ({
		int err = 0;
1335
		next = csum_and_copy_from_user(v.iov_base,
A
Al Viro 已提交
1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363
					       (to += v.iov_len) - v.iov_len,
					       v.iov_len, 0, &err);
		if (!err) {
			sum = csum_block_add(sum, next, off);
			off += v.iov_len;
		}
		err ? v.iov_len : 0;
	}), ({
		char *p = kmap_atomic(v.bv_page);
		next = csum_partial_copy_nocheck(p + v.bv_offset,
						 (to += v.bv_len) - v.bv_len,
						 v.bv_len, 0);
		kunmap_atomic(p);
		sum = csum_block_add(sum, next, off);
		off += v.bv_len;
	}),({
		next = csum_partial_copy_nocheck(v.iov_base,
						 (to += v.iov_len) - v.iov_len,
						 v.iov_len, 0);
		sum = csum_block_add(sum, next, off);
		off += v.iov_len;
	})
	)
	*csum = sum;
	return bytes;
}
EXPORT_SYMBOL(csum_and_copy_from_iter);

1364 1365 1366 1367 1368 1369 1370
bool csum_and_copy_from_iter_full(void *addr, size_t bytes, __wsum *csum,
			       struct iov_iter *i)
{
	char *to = addr;
	__wsum sum, next;
	size_t off = 0;
	sum = *csum;
D
David Howells 已提交
1371
	if (unlikely(iov_iter_is_pipe(i))) {
1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408
		WARN_ON(1);
		return false;
	}
	if (unlikely(i->count < bytes))
		return false;
	iterate_all_kinds(i, bytes, v, ({
		int err = 0;
		next = csum_and_copy_from_user(v.iov_base,
					       (to += v.iov_len) - v.iov_len,
					       v.iov_len, 0, &err);
		if (err)
			return false;
		sum = csum_block_add(sum, next, off);
		off += v.iov_len;
		0;
	}), ({
		char *p = kmap_atomic(v.bv_page);
		next = csum_partial_copy_nocheck(p + v.bv_offset,
						 (to += v.bv_len) - v.bv_len,
						 v.bv_len, 0);
		kunmap_atomic(p);
		sum = csum_block_add(sum, next, off);
		off += v.bv_len;
	}),({
		next = csum_partial_copy_nocheck(v.iov_base,
						 (to += v.iov_len) - v.iov_len,
						 v.iov_len, 0);
		sum = csum_block_add(sum, next, off);
		off += v.iov_len;
	})
	)
	*csum = sum;
	iov_iter_advance(i, bytes);
	return true;
}
EXPORT_SYMBOL(csum_and_copy_from_iter_full);

1409
size_t csum_and_copy_to_iter(const void *addr, size_t bytes, __wsum *csum,
A
Al Viro 已提交
1410 1411
			     struct iov_iter *i)
{
1412
	const char *from = addr;
A
Al Viro 已提交
1413 1414 1415
	__wsum sum, next;
	size_t off = 0;
	sum = *csum;
D
David Howells 已提交
1416
	if (unlikely(iov_iter_is_pipe(i))) {
A
Al Viro 已提交
1417 1418 1419
		WARN_ON(1);	/* for now */
		return 0;
	}
A
Al Viro 已提交
1420 1421 1422
	iterate_and_advance(i, bytes, v, ({
		int err = 0;
		next = csum_and_copy_to_user((from += v.iov_len) - v.iov_len,
1423
					     v.iov_base,
A
Al Viro 已提交
1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450
					     v.iov_len, 0, &err);
		if (!err) {
			sum = csum_block_add(sum, next, off);
			off += v.iov_len;
		}
		err ? v.iov_len : 0;
	}), ({
		char *p = kmap_atomic(v.bv_page);
		next = csum_partial_copy_nocheck((from += v.bv_len) - v.bv_len,
						 p + v.bv_offset,
						 v.bv_len, 0);
		kunmap_atomic(p);
		sum = csum_block_add(sum, next, off);
		off += v.bv_len;
	}),({
		next = csum_partial_copy_nocheck((from += v.iov_len) - v.iov_len,
						 v.iov_base,
						 v.iov_len, 0);
		sum = csum_block_add(sum, next, off);
		off += v.iov_len;
	})
	)
	*csum = sum;
	return bytes;
}
EXPORT_SYMBOL(csum_and_copy_to_iter);

A
Al Viro 已提交
1451 1452
int iov_iter_npages(const struct iov_iter *i, int maxpages)
{
1453 1454 1455 1456 1457 1458
	size_t size = i->count;
	int npages = 0;

	if (!size)
		return 0;

D
David Howells 已提交
1459
	if (unlikely(iov_iter_is_pipe(i))) {
A
Al Viro 已提交
1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471 1472
		struct pipe_inode_info *pipe = i->pipe;
		size_t off;
		int idx;

		if (!sanity(i))
			return 0;

		data_start(i, &idx, &off);
		/* some of this one + all after this one */
		npages = ((pipe->curbuf - idx - 1) & (pipe->buffers - 1)) + 1;
		if (npages >= maxpages)
			return maxpages;
	} else iterate_all_kinds(i, size, v, ({
1473 1474 1475 1476 1477 1478 1479 1480 1481
		unsigned long p = (unsigned long)v.iov_base;
		npages += DIV_ROUND_UP(p + v.iov_len, PAGE_SIZE)
			- p / PAGE_SIZE;
		if (npages >= maxpages)
			return maxpages;
	0;}),({
		npages++;
		if (npages >= maxpages)
			return maxpages;
A
Al Viro 已提交
1482 1483 1484 1485 1486 1487
	}),({
		unsigned long p = (unsigned long)v.iov_base;
		npages += DIV_ROUND_UP(p + v.iov_len, PAGE_SIZE)
			- p / PAGE_SIZE;
		if (npages >= maxpages)
			return maxpages;
1488 1489 1490
	})
	)
	return npages;
A
Al Viro 已提交
1491
}
A
Al Viro 已提交
1492
EXPORT_SYMBOL(iov_iter_npages);
A
Al Viro 已提交
1493 1494 1495 1496

const void *dup_iter(struct iov_iter *new, struct iov_iter *old, gfp_t flags)
{
	*new = *old;
D
David Howells 已提交
1497
	if (unlikely(iov_iter_is_pipe(new))) {
A
Al Viro 已提交
1498 1499 1500
		WARN_ON(1);
		return NULL;
	}
D
David Howells 已提交
1501
	if (iov_iter_is_bvec(new))
A
Al Viro 已提交
1502 1503 1504 1505 1506 1507 1508 1509 1510 1511
		return new->bvec = kmemdup(new->bvec,
				    new->nr_segs * sizeof(struct bio_vec),
				    flags);
	else
		/* iovec and kvec have identical layout */
		return new->iov = kmemdup(new->iov,
				   new->nr_segs * sizeof(struct iovec),
				   flags);
}
EXPORT_SYMBOL(dup_iter);
1512

1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534
/**
 * import_iovec() - Copy an array of &struct iovec from userspace
 *     into the kernel, check that it is valid, and initialize a new
 *     &struct iov_iter iterator to access it.
 *
 * @type: One of %READ or %WRITE.
 * @uvector: Pointer to the userspace array.
 * @nr_segs: Number of elements in userspace array.
 * @fast_segs: Number of elements in @iov.
 * @iov: (input and output parameter) Pointer to pointer to (usually small
 *     on-stack) kernel array.
 * @i: Pointer to iterator that will be initialized on success.
 *
 * If the array pointed to by *@iov is large enough to hold all @nr_segs,
 * then this function places %NULL in *@iov on return. Otherwise, a new
 * array will be allocated and the result placed in *@iov. This means that
 * the caller may call kfree() on *@iov regardless of whether the small
 * on-stack array was used or not (and regardless of whether this function
 * returns an error or not).
 *
 * Return: 0 on success or negative error code on error.
 */
1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590
int import_iovec(int type, const struct iovec __user * uvector,
		 unsigned nr_segs, unsigned fast_segs,
		 struct iovec **iov, struct iov_iter *i)
{
	ssize_t n;
	struct iovec *p;
	n = rw_copy_check_uvector(type, uvector, nr_segs, fast_segs,
				  *iov, &p);
	if (n < 0) {
		if (p != *iov)
			kfree(p);
		*iov = NULL;
		return n;
	}
	iov_iter_init(i, type, p, nr_segs, n);
	*iov = p == *iov ? NULL : p;
	return 0;
}
EXPORT_SYMBOL(import_iovec);

#ifdef CONFIG_COMPAT
#include <linux/compat.h>

int compat_import_iovec(int type, const struct compat_iovec __user * uvector,
		 unsigned nr_segs, unsigned fast_segs,
		 struct iovec **iov, struct iov_iter *i)
{
	ssize_t n;
	struct iovec *p;
	n = compat_rw_copy_check_uvector(type, uvector, nr_segs, fast_segs,
				  *iov, &p);
	if (n < 0) {
		if (p != *iov)
			kfree(p);
		*iov = NULL;
		return n;
	}
	iov_iter_init(i, type, p, nr_segs, n);
	*iov = p == *iov ? NULL : p;
	return 0;
}
#endif

int import_single_range(int rw, void __user *buf, size_t len,
		 struct iovec *iov, struct iov_iter *i)
{
	if (len > MAX_RW_COUNT)
		len = MAX_RW_COUNT;
	if (unlikely(!access_ok(!rw, buf, len)))
		return -EFAULT;

	iov->iov_base = buf;
	iov->iov_len = len;
	iov_iter_init(i, rw, iov, 1, len);
	return 0;
}
A
Al Viro 已提交
1591
EXPORT_SYMBOL(import_single_range);
A
Al Viro 已提交
1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613

int iov_iter_for_each_range(struct iov_iter *i, size_t bytes,
			    int (*f)(struct kvec *vec, void *context),
			    void *context)
{
	struct kvec w;
	int err = -EINVAL;
	if (!bytes)
		return 0;

	iterate_all_kinds(i, bytes, v, -EINVAL, ({
		w.iov_base = kmap(v.bv_page) + v.bv_offset;
		w.iov_len = v.bv_len;
		err = f(&w, context);
		kunmap(v.bv_page);
		err;}), ({
		w = v;
		err = f(&w, context);})
	)
	return err;
}
EXPORT_SYMBOL(iov_iter_for_each_range);