Blame view
fs/jffs2/compr_rtime.c
2.84 KB
1da177e4c Linux-2.6.12-rc2 |
1 2 3 |
/* * JFFS2 -- Journalling Flash File System, Version 2. * |
c00c310ea [JFFS2] Tidy up l... |
4 |
* Copyright © 2001-2007 Red Hat, Inc. |
6088c0587 jffs2: Update cop... |
5 |
* Copyright © 2004-2010 David Woodhouse <dwmw2@infradead.org> |
1da177e4c Linux-2.6.12-rc2 |
6 7 8 9 10 |
* * Created by Arjan van de Ven <arjanv@redhat.com> * * For licensing information, see the file 'LICENCE' in this directory. * |
1da177e4c Linux-2.6.12-rc2 |
11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
* * * Very simple lz77-ish encoder. * * Theory of operation: Both encoder and decoder have a list of "last * occurrences" for every possible source-value; after sending the * first source-byte, the second byte indicated the "run" length of * matches * * The algorithm is intended to only send "whole bytes", no bit-messing. * */ #include <linux/kernel.h> #include <linux/types.h> #include <linux/errno.h> |
182ec4eee [JFFS2] Clean up ... |
27 28 |
#include <linux/string.h> #include <linux/jffs2.h> |
1da177e4c Linux-2.6.12-rc2 |
29 30 31 32 33 |
#include "compr.h" /* _compress returns the compressed size, -1 if bigger */ static int jffs2_rtime_compress(unsigned char *data_in, unsigned char *cpage_out, |
088bd455c jffs2: drop unuse... |
34 |
uint32_t *sourcelen, uint32_t *dstlen) |
1da177e4c Linux-2.6.12-rc2 |
35 |
{ |
3367da561 jffs2: Fix segmen... |
36 |
unsigned short positions[256]; |
1da177e4c Linux-2.6.12-rc2 |
37 38 |
int outpos = 0; int pos=0; |
182ec4eee [JFFS2] Clean up ... |
39 |
memset(positions,0,sizeof(positions)); |
1da177e4c Linux-2.6.12-rc2 |
40 41 42 |
while (pos < (*sourcelen) && outpos <= (*dstlen)-2) { int backpos, runlen=0; unsigned char value; |
182ec4eee [JFFS2] Clean up ... |
43 |
|
1da177e4c Linux-2.6.12-rc2 |
44 45 46 |
value = data_in[pos]; cpage_out[outpos++] = data_in[pos++]; |
182ec4eee [JFFS2] Clean up ... |
47 |
|
1da177e4c Linux-2.6.12-rc2 |
48 49 |
backpos = positions[value]; positions[value]=pos; |
182ec4eee [JFFS2] Clean up ... |
50 |
|
1da177e4c Linux-2.6.12-rc2 |
51 52 53 54 55 56 57 58 59 60 61 62 |
while ((backpos < pos) && (pos < (*sourcelen)) && (data_in[pos]==data_in[backpos++]) && (runlen<255)) { pos++; runlen++; } cpage_out[outpos++] = runlen; } if (outpos >= pos) { /* We failed */ return -1; } |
182ec4eee [JFFS2] Clean up ... |
63 |
|
1da177e4c Linux-2.6.12-rc2 |
64 65 66 67 |
/* Tell the caller how much we managed to compress, and how much space it took */ *sourcelen = pos; *dstlen = outpos; return 0; |
182ec4eee [JFFS2] Clean up ... |
68 |
} |
1da177e4c Linux-2.6.12-rc2 |
69 70 71 72 |
static int jffs2_rtime_decompress(unsigned char *data_in, unsigned char *cpage_out, |
088bd455c jffs2: drop unuse... |
73 |
uint32_t srclen, uint32_t destlen) |
1da177e4c Linux-2.6.12-rc2 |
74 |
{ |
3367da561 jffs2: Fix segmen... |
75 |
unsigned short positions[256]; |
1da177e4c Linux-2.6.12-rc2 |
76 77 |
int outpos = 0; int pos=0; |
182ec4eee [JFFS2] Clean up ... |
78 79 |
memset(positions,0,sizeof(positions)); |
1da177e4c Linux-2.6.12-rc2 |
80 81 82 83 |
while (outpos<destlen) { unsigned char value; int backoffs; int repeat; |
182ec4eee [JFFS2] Clean up ... |
84 |
|
1da177e4c Linux-2.6.12-rc2 |
85 86 87 88 |
value = data_in[pos++]; cpage_out[outpos++] = value; /* first the verbatim copied byte */ repeat = data_in[pos++]; backoffs = positions[value]; |
182ec4eee [JFFS2] Clean up ... |
89 |
|
1da177e4c Linux-2.6.12-rc2 |
90 91 92 93 94 95 96 97 98 |
positions[value]=outpos; if (repeat) { if (backoffs + repeat >= outpos) { while(repeat) { cpage_out[outpos++] = cpage_out[backoffs++]; repeat--; } } else { memcpy(&cpage_out[outpos],&cpage_out[backoffs],repeat); |
182ec4eee [JFFS2] Clean up ... |
99 |
outpos+=repeat; |
1da177e4c Linux-2.6.12-rc2 |
100 101 102 |
} } } |
ef53cb02f [JFFS2] Whitespac... |
103 |
return 0; |
182ec4eee [JFFS2] Clean up ... |
104 |
} |
1da177e4c Linux-2.6.12-rc2 |
105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 |
static struct jffs2_compressor jffs2_rtime_comp = { .priority = JFFS2_RTIME_PRIORITY, .name = "rtime", .compr = JFFS2_COMPR_RTIME, .compress = &jffs2_rtime_compress, .decompress = &jffs2_rtime_decompress, #ifdef JFFS2_RTIME_DISABLED .disabled = 1, #else .disabled = 0, #endif }; int jffs2_rtime_init(void) { return jffs2_register_compressor(&jffs2_rtime_comp); } void jffs2_rtime_exit(void) { jffs2_unregister_compressor(&jffs2_rtime_comp); } |