| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
 | 2 |  *  Fast C2P (Chunky-to-Planar) Conversion | 
 | 3 |  * | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 4 |  *  Copyright (C) 2003-2008 Geert Uytterhoeven | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 5 |  * | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 6 |  *  This file is subject to the terms and conditions of the GNU General Public | 
 | 7 |  *  License. See the file COPYING in the main directory of this archive | 
 | 8 |  *  for more details. | 
 | 9 |  */ | 
 | 10 |  | 
| Adrian Bunk | 8b54b61 | 2008-07-17 21:16:20 +0200 | [diff] [blame] | 11 | #include <linux/module.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 12 | #include <linux/string.h> | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 13 |  | 
 | 14 | #include <asm/unaligned.h> | 
 | 15 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 16 | #include "c2p.h" | 
| Geert Uytterhoeven | 2cd1de0 | 2009-01-04 11:58:20 +0100 | [diff] [blame] | 17 | #include "c2p_core.h" | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 18 |  | 
 | 19 |  | 
 | 20 |     /* | 
 | 21 |      *  Perform a full C2P step on 32 8-bit pixels, stored in 8 32-bit words | 
 | 22 |      *  containing | 
 | 23 |      *    - 32 8-bit chunky pixels on input | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 24 |      *    - permutated planar data (1 plane per 32-bit word) on output | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 25 |      */ | 
 | 26 |  | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 27 | static void c2p_32x8(u32 d[8]) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 28 | { | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 29 | 	transp8(d, 16, 4); | 
 | 30 | 	transp8(d, 8, 2); | 
 | 31 | 	transp8(d, 4, 1); | 
 | 32 | 	transp8(d, 2, 4); | 
 | 33 | 	transp8(d, 1, 2); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 34 | } | 
 | 35 |  | 
 | 36 |  | 
 | 37 |     /* | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 38 |      *  Array containing the permutation indices of the planar data after c2p | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 39 |      */ | 
 | 40 |  | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 41 | static const int perm_c2p_32x8[8] = { 7, 5, 3, 1, 6, 4, 2, 0 }; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 42 |  | 
 | 43 |  | 
 | 44 |     /* | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 45 |      *  Store a full block of planar data after c2p conversion | 
 | 46 |      */ | 
 | 47 |  | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 48 | static inline void store_planar(void *dst, u32 dst_inc, u32 bpp, u32 d[8]) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 49 | { | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 50 | 	int i; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 51 |  | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 52 | 	for (i = 0; i < bpp; i++, dst += dst_inc) | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 53 | 		put_unaligned_be32(d[perm_c2p_32x8[i]], dst); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 54 | } | 
 | 55 |  | 
 | 56 |  | 
 | 57 |     /* | 
 | 58 |      *  Store a partial block of planar data after c2p conversion | 
 | 59 |      */ | 
 | 60 |  | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 61 | static inline void store_planar_masked(void *dst, u32 dst_inc, u32 bpp, | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 62 | 				       u32 d[8], u32 mask) | 
 | 63 | { | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 64 | 	int i; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 65 |  | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 66 | 	for (i = 0; i < bpp; i++, dst += dst_inc) | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 67 | 		put_unaligned_be32(comp(d[perm_c2p_32x8[i]], | 
 | 68 | 					get_unaligned_be32(dst), mask), | 
 | 69 | 				   dst); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 70 | } | 
 | 71 |  | 
 | 72 |  | 
 | 73 |     /* | 
| Geert Uytterhoeven | 2eab7ff | 2008-12-21 15:48:13 +0100 | [diff] [blame] | 74 |      *  c2p_planar - Copy 8-bit chunky image data to a planar frame buffer | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 75 |      *  @dst: Starting address of the planar frame buffer | 
 | 76 |      *  @dx: Horizontal destination offset (in pixels) | 
 | 77 |      *  @dy: Vertical destination offset (in pixels) | 
 | 78 |      *  @width: Image width (in pixels) | 
 | 79 |      *  @height: Image height (in pixels) | 
 | 80 |      *  @dst_nextline: Frame buffer offset to the next line (in bytes) | 
 | 81 |      *  @dst_nextplane: Frame buffer offset to the next plane (in bytes) | 
 | 82 |      *  @src_nextline: Image offset to the next line (in bytes) | 
 | 83 |      *  @bpp: Bits per pixel of the planar frame buffer (1-8) | 
 | 84 |      */ | 
 | 85 |  | 
| Geert Uytterhoeven | 2eab7ff | 2008-12-21 15:48:13 +0100 | [diff] [blame] | 86 | void c2p_planar(void *dst, const void *src, u32 dx, u32 dy, u32 width, | 
 | 87 | 		u32 height, u32 dst_nextline, u32 dst_nextplane, | 
 | 88 | 		u32 src_nextline, u32 bpp) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 89 | { | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 90 | 	union { | 
 | 91 | 		u8 pixels[32]; | 
 | 92 | 		u32 words[8]; | 
 | 93 | 	} d; | 
 | 94 | 	u32 dst_idx, first, last, w; | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 95 | 	const u8 *c; | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 96 | 	void *p; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 97 |  | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 98 | 	dst += dy*dst_nextline+(dx & ~31); | 
 | 99 | 	dst_idx = dx % 32; | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 100 | 	first = 0xffffffffU >> dst_idx; | 
 | 101 | 	last = ~(0xffffffffU >> ((dst_idx+width) % 32)); | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 102 | 	while (height--) { | 
 | 103 | 		c = src; | 
 | 104 | 		p = dst; | 
 | 105 | 		w = width; | 
 | 106 | 		if (dst_idx+width <= 32) { | 
 | 107 | 			/* Single destination word */ | 
 | 108 | 			first &= last; | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 109 | 			memset(d.pixels, 0, sizeof(d)); | 
 | 110 | 			memcpy(d.pixels+dst_idx, c, width); | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 111 | 			c += width; | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 112 | 			c2p_32x8(d.words); | 
 | 113 | 			store_planar_masked(p, dst_nextplane, bpp, d.words, | 
 | 114 | 					    first); | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 115 | 			p += 4; | 
 | 116 | 		} else { | 
 | 117 | 			/* Multiple destination words */ | 
 | 118 | 			w = width; | 
 | 119 | 			/* Leading bits */ | 
 | 120 | 			if (dst_idx) { | 
 | 121 | 				w = 32 - dst_idx; | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 122 | 				memset(d.pixels, 0, dst_idx); | 
 | 123 | 				memcpy(d.pixels+dst_idx, c, w); | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 124 | 				c += w; | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 125 | 				c2p_32x8(d.words); | 
 | 126 | 				store_planar_masked(p, dst_nextplane, bpp, | 
 | 127 | 						    d.words, first); | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 128 | 				p += 4; | 
 | 129 | 				w = width-w; | 
 | 130 | 			} | 
 | 131 | 			/* Main chunk */ | 
 | 132 | 			while (w >= 32) { | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 133 | 				memcpy(d.pixels, c, 32); | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 134 | 				c += 32; | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 135 | 				c2p_32x8(d.words); | 
 | 136 | 				store_planar(p, dst_nextplane, bpp, d.words); | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 137 | 				p += 4; | 
 | 138 | 				w -= 32; | 
 | 139 | 			} | 
 | 140 | 			/* Trailing bits */ | 
 | 141 | 			w %= 32; | 
 | 142 | 			if (w > 0) { | 
| Geert Uytterhoeven | 1f03445 | 2009-01-04 11:43:00 +0100 | [diff] [blame] | 143 | 				memcpy(d.pixels, c, w); | 
 | 144 | 				memset(d.pixels+w, 0, 32-w); | 
 | 145 | 				c2p_32x8(d.words); | 
 | 146 | 				store_planar_masked(p, dst_nextplane, bpp, | 
 | 147 | 						    d.words, last); | 
| Geert Uytterhoeven | 8280eb8 | 2009-01-04 11:42:16 +0100 | [diff] [blame] | 148 | 			} | 
 | 149 | 		} | 
 | 150 | 		src += src_nextline; | 
 | 151 | 		dst += dst_nextline; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 152 | 	} | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 153 | } | 
| Geert Uytterhoeven | 2eab7ff | 2008-12-21 15:48:13 +0100 | [diff] [blame] | 154 | EXPORT_SYMBOL_GPL(c2p_planar); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 155 |  | 
| Adrian Bunk | 8b54b61 | 2008-07-17 21:16:20 +0200 | [diff] [blame] | 156 | MODULE_LICENSE("GPL"); |