Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753402Ab3GZIBc (ORCPT ); Fri, 26 Jul 2013 04:01:32 -0400 Received: from oproxy13-pub.unifiedlayer.com ([69.89.16.30]:58419 "HELO oproxy13-pub.unifiedlayer.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with SMTP id S1752919Ab3GZIBa (ORCPT ); Fri, 26 Jul 2013 04:01:30 -0400 Message-ID: <1374825683.3671.35.camel@slavad-ubuntu> Subject: Re: [RFC/PATCH 0/2] ext4: Transparent Decompression Support From: Vyacheslav Dubeyko Reply-To: slava@dubeyko.com To: Dhaval Giani Cc: Taras Glek , =?ISO-8859-1?Q?J=F6rn?= Engel , linux-kernel@vger.kernel.org, tytso@mit.edu, vdjeric@mozilla.com, glandium@mozilla.com, linux-ext4@vger.kernel.org, linux-fsdevel@vger.kernel.org Date: Fri, 26 Jul 2013 12:01:23 +0400 In-Reply-To: <51F17005.7030309@mozilla.com> References: <1374699833.7083.2.camel@localhost> <20130724233628.GD3641@logfs.org> <51F14136.30409@mozilla.com> <51F1556A.20909@mozilla.com> <51FB2C87-854F-4250-9587-B5BBF4E85EE8@dubeyko.com> <51F17005.7030309@mozilla.com> Content-Type: text/plain; charset="UTF-8" X-Mailer: Evolution 3.2.3-0ubuntu6 Content-Transfer-Encoding: 7bit Mime-Version: 1.0 X-Identified-User: {2172:host202.hostmonster.com:dubeykoc:dubeyko.com} {sentby:smtp auth 109.188.125.185 authed with slava@dubeyko.com} Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 4499 Lines: 64 On Thu, 2013-07-25 at 14:35 -0400, Dhaval Giani wrote: > On 2013-07-25 2:15 PM, Vyacheslav Dubeyko wrote: > > On Jul 25, 2013, at 8:42 PM, Taras Glek wrote: > > > > [snip] > >>> To introduce transparent decompression. Let someone else do the compression for us, and supply decompressed data on demand (in this case a read call). Reduces the complexity which would otherwise have to be brought into the filesystem. > >> The main use for file compression for Firefox(it's useful on Linux desktop too) is to improve IO-throughput and reduce startup latency. In order for compression to be a net win an application should be aware of what is being compressed and what isn't. For example patterns for IO on large libraries (eg 30mb libxul.so) are well suited to compression, but SQLite databases are not. Similarly for our disk cache: images should not be compressed, but javascript should be. Footprint wins are useful on android, but it's the increased IO throughput on crappy storage devices that makes this most attractive. > >> > >> In addition of being aware of which files should be compressed, Firefox is aware of patterns of usage of various files it could schedule compression at the most optimal time. > >> > >> Above needs tie in nicely with the simplification of not implementing compression at fs-level. > > There are many filesystems that uses compression as internal technique. And, as I understand, implementation > > of compression in different Linux kernel filesystem drivers has similar code patterns. So, from my point of view, > > it makes sense to generalize compression/decompression code in the form of library. The API of such generalized > > compression kernel library can be used in drivers of different file systems. Also such generalized compression > > library will simplify support of compression in file system drivers that don't support compression feature currently. > > > > Moreover, I think that it is possible to implement compression support on VFS level. Such feature gives > > opportunity to have compression support for filesystems that don't support compression feature as > > internal technique. > > I am not sure it is a very good idea at this stage. We are discussing not about good or bad idea. We need to elaborate a right solution. I think that suggested idea is not clear. Do you want to support compression in ext4? Or do you want to add some new compression feature (likewise file-oriented compression)? If we are talking about compression in ext4 then it needs to use e2compr patch set. Otherwise, if we are talking about file compression then it is not question of concrete filesystem. And we need to make implementation on VFS level. It is only architectural point of view. > > [snip] > >> This transparent decompression idea is based on our experience with HFS+. Apple uses the fs-attribute approach. OSX is able to compress application libraries at installation-time, apps remain blissfully unaware but get an extra boost in startup perf. > >> > > HFS+ supports compression as internal filesystem technique. It means that HFS+ volume layout has > > metadata structures for compression support (compressed xattrs or compressed resource forks). > > So, compression is supported on FS level. As I know, Mac OS X has native decompression support > > for compressed files but you need to use special tool for compression of files on HFS+. Maybe > > Mac OS X has internal library that give opportunity to compress application libraries at installation > > time. But I suppose that it is simply user-space tool or library that uses HFS+ compression support > > on kernel-space and volume layout levels. > In addition to what Taras mentioned, there is a similar approach being > followed here. There is a compression tool to compress files at > https://github.com/glandium/faulty.lib/blob/master/linker/szip.cpp . > Why do you try to implement likewise concept on kernel level? It looks like you try to move some user-space concept in kernel-space. With the best regards, Vyacheslav Dubeyko. > -- > To unsubscribe from this list: send the line "unsubscribe linux-fsdevel" in > the body of a message to majordomo@vger.kernel.org > More majordomo info at http://vger.kernel.org/majordomo-info.html -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/