xfs
[Top] [All Lists]

[PATCH 0/3] fs: New flag FALLOC_FL_COLLAPSE_RANGE for fallocate

To: tytso@xxxxxxx, adilger.kernel@xxxxxxxxx, bpm@xxxxxxx, elder@xxxxxxxxxx, hch@xxxxxxxxxxxxx, david@xxxxxxxxxxxxx
Subject: [PATCH 0/3] fs: New flag FALLOC_FL_COLLAPSE_RANGE for fallocate
From: Namjae Jeon <linkinjeon@xxxxxxxxx>
Date: Wed, 31 Jul 2013 23:40:29 +0900
Cc: linux-fsdevel@xxxxxxxxxxxxxxx, linux-kernel@xxxxxxxxxxxxxxx, linux-ext4@xxxxxxxxxxxxxxx, xfs@xxxxxxxxxxx, a.sangwan@xxxxxxxxxxx, Namjae Jeon <linkinjeon@xxxxxxxxx>, Namjae Jeon <namjae.jeon@xxxxxxxxxxx>
Delivered-to: xfs@xxxxxxxxxxx
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=from:to:cc:subject:date:message-id:x-mailer; bh=neIHD+SIO//iU+n6fZ5DEBKWR/TagyHRynS4eVxTxew=; b=xvQKpccG9bUIJ2oArF4U1Outxb7PYY3A3WYIzYtulZ7kkc43ZLpqrNXJBk+QaZh6eR F+kryCOc2bOThcaGc/pFacUlrvhvkIUa8RDk77qCaXX0zWkQ/kUPZJ7g1HStSy+6ZnnG x9mcQ0w8TBLJ15pzcC0RPw9hCjaCOsx+LsJDONp5aMTnYe0X5NaTxBWUmGl+XtTIu14t jUXr75xI0/euGpyUHT2W0Oz40ek7Rg9AHlX9BEvDNO5/lURkmvtUc1KVRtPjC/dEGF16 p7qX5DurDtm1VUxSD0jBQztl29mnb10uzSbngEnAC9iNQstzg3Vis5Zaztcjhbb5bfXO bZbQ==
From: Namjae Jeon <namjae.jeon@xxxxxxxxxxx>

This patch series is in response of the following post:
http://lwn.net/Articles/556136/
"ext4: introduce two new ioctls"

Dave chinner suggested that truncate_block_range (which was one of the ioctls 
name)
should be an fallocate operation and not any fs specific ioctl, hence
we add this functionality to fallocate.

This patch series introduces new flag FALLOC_FL_COLLAPSE_RANGE for fallocate
and implements it for XFS and Ext4.

The semantics of this flag are following:
1) It collapses the range lying between offset and length by removing any data
   blocks which are present in this range and than updates all the logical
   offsets of extents beyond "offset + len" to nullify the hole created by
   removing blocks. In short, it does not leave a hole.
2) It should be used exclusively. No other fallocate flag in combination.
3) Offset and length supplied to fallocate should be fs block size aligned.
4) It wokrs beyond "EOF", so the extents which are pre-allocated beyond "EOF"
   are also updated.
5) It reduces the i_size of inode by the amount of collapse range which lies
   within i_size. So, if offset >= i_size, i_size won't be changed at all.

This new functionality of collapsing range could be used by media editing tools
which does non linear editing to quickly purge and edit parts of a media file.
This will immensely improve the performance of these operations.
The limitation of fs block size aligned offsets can be easily handled
by media codecs which are encapsulated in a conatiner as they have to
just change the offset to next keyframe value to match the proper alignment.

Namjae Jeon (3):
  fs: Introduce new flag FALLOC_FL_COLLAPSE_RANGE
  xfs: Implement FALLOC_FL_COLLAPSE_RANGE
  ext4: Implement FALLOC_FL_COLLAPSE_RANGE

-- 
1.7.9.5

<Prev in Thread] Current Thread [Next in Thread>
  • [PATCH 0/3] fs: New flag FALLOC_FL_COLLAPSE_RANGE for fallocate, Namjae Jeon <=