[PATCH v7 2/5] crypto: add zBeWalgo to crypto-api

2018-04-13 Thread Benjamin Warnke
This patch adds zBeWalgo to the crypto api so that zBeWalgo can be used by zram. Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto/Kconfig | 12 crypto/Makefile| 1 + crypto/testmgr.c | 10 +++ crypto/tes

[PATCH v7 3/5] crypto: add unsafe decompression to api

2018-04-13 Thread Benjamin Warnke
, which is a bit faster, but does no error checking. These unsafe decompressors can be applied when the datasource and the whole datapath is trusted. This patch publishes these existing functions in the crypto-api Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto

[PATCH v7 4/5] crypto: configurable compression level

2018-04-13 Thread Benjamin Warnke
Most compression algorithms published by the crypto api are supporting multiple different compression levels. The crypto api currently just calls these algorithms with their default compression level. This patch enables the caller to specify the compression level. Signed-off-by: Benjamin Warnke

[PATCH v7 1/5] add compression algorithm zBeWalgo

2018-04-13 Thread Benjamin Warnke
s read in blocks of 8 Bytes. These Blocks are added to an avl-tree. The avl-tree is mapped directly to an array. The encoding is a variation of Run Length Encoding using the indices in the avl-tree as data. The reason for using the tree with indices is, that the indices can be encoded

[PATCH v7 0/5] add compression algorithm zBeWalgo

2018-04-13 Thread Benjamin Warnke
12.41 764.24 zbewalgo* 1.51 146.45 581.43 zbewalgo 1.51 146.45 592.86 zbewalgo'*1.5438.14 120.96 zbewalgo' 1.5438.14 125.81 Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> Benjamin Warnke (5): add compressi

[PATCH v7 5/5] crypto: add flag for unstable encoding

2018-04-13 Thread Benjamin Warnke
The data-format of zBeWalgo, and some other algorithms is unstable. To identify such unstable algorithms this patch adds a new flag to the crypto-api. Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto/zbewalgo.c | 2 +- include/linux/crypto.h | 6 ++ 2

[PATCH v6 4/5] crypto: configurable compression level

2018-03-26 Thread Benjamin Warnke
Most compression algorithms published by the crypto api are supporting multiple different compression levels. The crypto api currently just calls these algorithms with their default compression level. This patch enables the caller to specify the compression level. Signed-off-by: Benjamin Warnke

[PATCH v6 2/5] crypto: add zBeWalgo to crypto-api

2018-03-26 Thread Benjamin Warnke
This patch adds zBeWalgo to the crypto api so that zBeWalgo can be used by zram. Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto/Kconfig| 12 crypto/Makefile | 1 + crypto/testmgr.c | 10 +++ crypto/tes

[PATCH v6 3/5] crypto: add unsafe decompression to api

2018-03-26 Thread Benjamin Warnke
, which is a bit faster, but does no error checking. These unsafe decompressors can be applied when the datasource and the whole datapath is trusted. This patch publishes these existing functions in the crypto-api Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto

[PATCH v6 0/5] add compression algorithm zBeWalgo

2018-03-26 Thread Benjamin Warnke
33.07 484.09 deflate_3 1.0533.11 463.57 deflate_1 1.0533.19 469.71 zstd_22 1.06 8.89 647.75 zstd_21 1.0610.70 700.11 zstd_20 1.0610.80 723.42 zstd_19 1.06 12.41 764.24 zbewalgo* 1.51 146.45 581.43 zbewalgo 1.51 146.45

[PATCH v6 1/5] add compression algorithm zBeWalgo

2018-03-26 Thread Benjamin Warnke
s read in blocks of 8 Bytes. These Blocks are added to an avl-tree. The avl-tree is mapped directly to an array. The encoding is a variation of Run Length Encoding using the indices in the avl-tree as data. The reason for using the tree with indices is, that the indices can be encoded

[PATCH v6 5/5] crypto: add flag for unstable encoding

2018-03-26 Thread Benjamin Warnke
The data-format of zBeWalgo, and some other algorithms is unstable. To identify such unstable algorithms this patch adds a new flag to the crypto-api. Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto/zbewalgo.c | 2 +- include/linux/crypto.h | 6 ++ 2

[RFC PATCH v5 2/5] crypto: add zBeWalgo to crypto-api

2018-03-23 Thread Benjamin Warnke
This patch adds zBeWalgo to the crypto api so that zBeWalgo can be used by zram. Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto/Kconfig| 12 crypto/Makefile | 1 + crypto/testmgr.c | 10 +++ crypto/tes

[RFC PATCH v5 0/5] add compression algorithm zBeWalgo

2018-03-23 Thread Benjamin Warnke
69.71 zstd_22 1.06 8.89 647.75 zstd_21 1.0610.70 700.11 zstd_20 1.0610.80 723.42 zstd_19 1.06 12.41 764.24 zbewalgo* 1.51 146.45 581.43 zbewalgo 1.51 146.45 592.86 zbewalgo'*1.5438.14 120.96 zbewalgo' 1.5438.14 125.81 Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- -- 2.14.1

[RFC PATCH v5 4/5] crypto: configurable compression level

2018-03-23 Thread Benjamin Warnke
Most compression algorithms published by the crypto api are supporting multiple different compression levels. The crypto api currently just calls these algorithms with their default compression level. This patch enables the caller to specify the compression level. Signed-off-by: Benjamin Warnke

[RFC PATCH v5 3/5] crypto: add unsafe decompression to api

2018-03-23 Thread Benjamin Warnke
, which is a bit faster, but does no error checking. These unsafe decompressors can be applied when the datasource and the whole datapath is trusted. This patch publishes these existing functions in the crypto-api Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto

[RFC PATCH v5 1/5] add compression algorithm zBeWalgo

2018-03-23 Thread Benjamin Warnke
s read in blocks of 8 Bytes. These Blocks are added to an avl-tree. The avl-tree is mapped directly to an array. The encoding is a variation of Run Length Encoding using the indices in the avl-tree as data. The reason for using the tree with indices is, that the indices can be encoded

[RFC PATCH v5 5/5] crypto: add flag for unstable encoding

2018-03-23 Thread Benjamin Warnke
The data-format of zBeWalgo, and some other algorithms is unstable. To identify such unstable algorithms this patch adds a new flag to the crypto-api. Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto/zbewalgo.c | 2 +- include/linux/crypto.h | 6 ++ 2

Re: [PATCH 1/5 v4] add compression algorithm zBeWalgo

2018-03-21 Thread Benjamin Warnke
uld mean GPL-2.0+ (e.g. or any > later version) and this would not match your top level license tag. Thanks, I have done this correctly in my files, but accidentally written it wrong in my mail. Cordinally Benjamin Warnke

Re: [PATCH 1/5 v4] add compression algorithm zBeWalgo

2018-03-21 Thread Benjamin Warnke
Hi Philippe, > Am 20.03.2018 um 17:30 schrieb Philippe Ombredanne : > > Hi Benjamin, > > On Tue, Mar 20, 2018 at 7:04 AM, Benjamin Warnke > <4bwar...@informatik.uni-hamburg.de> wrote: >> zBeWalgo is a completely new algorithm - Currently it is not publish

[PATCH 4/5 v4] crypto: configurable compression level

2018-03-20 Thread Benjamin Warnke
Most compression algorithms published by the crypto api are supporting multiple different compression levels. The crypto api currently just calls these algorithms with their default compression level. This patch enables the caller to specify the compression level. Signed-off-by: Benjamin Warnke

[PATCH 5/5 v4] crypto: add flag for unstable encoding

2018-03-20 Thread Benjamin Warnke
The data-format of zBeWalgo, and some other algorithms is unstable. To identify such unstable algorithms this patch adds a new flag to the crypto-api. Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto/zbewalgo.c | 2 +- include/linux/crypto.h | 6 ++ 2

[PATCH 3/5 v4] crypto: add unsafe decompression to api

2018-03-20 Thread Benjamin Warnke
, which is a bit faster, but does no error checking. These unsafe decompressors can be applied when the datasource and the whole datapath is trusted. This patch publishes these existing functions in the crypto-api Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto

[PATCH 0/5 v4] add compression algorithm zBeWalgo

2018-03-20 Thread Benjamin Warnke
1.0531.94 481.37 deflate_2 1.0533.07 484.09 deflate_3 1.0533.11 463.57 deflate_1 1.0533.19 469.71 zstd_22 1.06 8.89 647.75 zstd_21 1.0610.70 700.11 zstd_20 1.0610.80 723.42 zstd_19 1.06 12.41 764.24 zbewal

[PATCH 2/5 v4] crypto: add zBeWalgo to crypto-api

2018-03-20 Thread Benjamin Warnke
This patch adds zBeWalgo to the crypto api so that zBeWalgo can be used by zram. Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto/Kconfig| 12 +++ crypto/Makefile | 1 + crypto/testmgr.c | 10 +++ crypto/tes

[PATCH 1/5 v4] add compression algorithm zBeWalgo

2018-03-20 Thread Benjamin Warnke
s read in blocks of 8 Bytes. These Blocks are added to an avl-tree. The avl-tree is mapped directly to an array. The encoding is a variation of Run Length Encoding using the indices in the avl-tree as data. The reason for using the tree with indices is, that the indices can be encoded

Re: [RESEND PATCH v3] crypto: add zBeWalgo compression for zram

2018-03-07 Thread Benjamin Warnke
Hi Eric, On 06.03.2018 at 23:13, Eric Biggers wrote: > > Hi Benjamin, > > On Tue, Mar 06, 2018 at 09:23:08PM +0100, Benjamin Warnke wrote: >> Currently ZRAM uses compression-algorithms from the crypto-api. ZRAM >> compresses each page individually. As a result the

Re: [RESEND PATCH v3] crypto: add zBeWalgo compression for zram

2018-03-07 Thread Benjamin Warnke
Hello, On(07/03/2018 03:12),Sergey Senozhatsky wrote: > > Hello, > > On (03/06/18 20:59), Benjamin Warnke wrote: >> Currently ZRAM uses compression-algorithms from the crypto-api. ZRAM >> compresses each page individually. As a result the compression algorithm >

[RESEND PATCH v3] crypto: add zBeWalgo compression for zram

2018-03-06 Thread Benjamin Warnke
| decompression zbewalgo |1.30 | 203.30 MBit/s | 530.87 MBit/s deflate |1.02 | 37.06 MBit/s | 1131.88 MBit/s lzo |1.00 | 1741.46 MBit/s | 2012.78 MBit/s lz4 |1.00 | 1458.08 MBit/s | 2013.88 MBit/s lz4hc |1.00 | 173.19 MBit/s | 2012.37 MBit/s 842 |

[PATCH v2] crypto: add zBeWalgo compression for zram

2018-02-15 Thread Benjamin Warnke
bi-implementation. algorithm | ratio | compression| decompression zbewalgo |1.30 | 203.30 MBit/s | 530.87 MBit/s deflate |1.02 | 37.06 MBit/s | 1131.88 MBit/s lzo |1.00 | 1741.46 MBit/s | 2012.78 MBit/s lz4 |1.00 | 1458.08 MBit/s | 2013.88 MBit/s lz4hc |

Re: Subject: [PATCH] crypto: add zbewalgo compression algorithm for zram

2018-01-31 Thread Benjamin Warnke
Hi, I am working on a new Version for this patch addressing all comments, and following all guidelines. Best Regards, Benjamin Warnke

Re: Subject: [PATCH] crypto: add zbewalgo compression algorithm for zram

2018-01-30 Thread Benjamin Warnke
: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto/Kconfig| 8 + crypto/Makefile | 1 + crypto/zbewalgo.c | 208 include/linux/zbewalgo.h | 59 + lib/Kconfig | 3 + lib/Makefile | 1 + lib/zb

Re: Subject: [PATCH] crypto: add zbewalgo compression algorithm for zram

2018-01-30 Thread Benjamin Warnke
Hi Stephan, >>> In general: I do not think that having larger C functions in header files >>> is a proper coding style. >> >> How should I solve this? >> >> Option 1: >> Move everything in the lib/zbewalgo folder into a single source file. >> This way there is no function defined in a header fi

Re: Subject: [PATCH] crypto: add zbewalgo compression algorithm for zram

2018-01-30 Thread Benjamin Warnke
Hi Eric, >> Currently ZRAM uses the compression-algorithms from the crypto-api. >> None of the current compression-algorithms in the crypto-api is designed >> to compress 4KiB chunks of data efficiently. >> This patch adds a new compression-algorithm especially designed for ZRAM, >> to compress sm

Re: Subject: [PATCH] crypto: add zbewalgo compression algorithm for zram

2018-01-30 Thread Benjamin Warnke
Hi Stephan, thanks for your fast response. > Please run checkpatch.pl on the patch and fix the formatting issues. I've run checkpatch.pl again and fixed all errors and warnings except the warnings about printk. Compression does not have it's own subsystem, that is why I used printk(KERN_INFO .

Subject: [PATCH] crypto: add zbewalgo compression algorithm for zram

2018-01-30 Thread Benjamin Warnke
a backing device - which in turn is much slower than imediately using the zbewalgo algorithm. Signed-off-by: Benjamin Warnke <4bwar...@informatik.uni-hamburg.de> --- crypto/Kconfig | 8 + crypto/Makefile | 1 + crypto/zbewalgo.c