From owner-freebsd-fs@FreeBSD.ORG  Wed Feb  6 06:15:01 2008
Return-Path: <owner-freebsd-fs@FreeBSD.ORG>
Delivered-To: freebsd-fs@FreeBSD.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 3704816A46D
	for <freebsd-fs@FreeBSD.org>; Wed,  6 Feb 2008 06:15:01 +0000 (UTC)
	(envelope-from julian@elischer.org)
Received: from outE.internet-mail-service.net (outE.internet-mail-service.net
	[216.240.47.228])
	by mx1.freebsd.org (Postfix) with ESMTP id 2EDA713C469
	for <freebsd-fs@FreeBSD.org>; Wed,  6 Feb 2008 06:15:00 +0000 (UTC)
	(envelope-from julian@elischer.org)
Received: from mx0.idiom.com (HELO idiom.com) (216.240.32.160)
	by out.internet-mail-service.net (qpsmtpd/0.40) with ESMTP;
	Tue, 05 Feb 2008 22:15:00 -0800
Received: from julian-mac.elischer.org (localhost [127.0.0.1])
	by idiom.com (Postfix) with ESMTP id 48E721270F8;
	Tue,  5 Feb 2008 22:14:59 -0800 (PST)
Message-ID: <47A95065.3060703@elischer.org>
Date: Tue, 05 Feb 2008 22:15:01 -0800
From: Julian Elischer <julian@elischer.org>
User-Agent: Thunderbird 2.0.0.9 (Macintosh/20071031)
MIME-Version: 1.0
To: Andriy Gapon <avg@icyb.net.ua>
References: <200612221824.kBMIOhfM049471@freefall.freebsd.org>	
	<47A2EDB0.8000801@icyb.net.ua> <47A2F404.7010208@icyb.net.ua>	
	<47A735A4.3060506@icyb.net.ua> <47A75B47.2040604@elischer.org>
	<1202155663.62432.0.camel@ikaros.oook.cz>
	<47A8754C.5010607@icyb.net.ua>
In-Reply-To: <47A8754C.5010607@icyb.net.ua>
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
Cc: Bruce Evans <bde@zeta.org.au>, freebsd-hackers@FreeBSD.org,
	scottl@FreeBSD.org, freebsd-fs@FreeBSD.org, pav@FreeBSD.org,
	Remko Lodder <remko@FreeBSD.org>
Subject: Re: fs/udf: vm pages "overlap" while reading  large dir [patch]
X-BeenThere: freebsd-fs@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Filesystems <freebsd-fs.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-fs>,
	<mailto:freebsd-fs-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-fs>
List-Post: <mailto:freebsd-fs@freebsd.org>
List-Help: <mailto:freebsd-fs-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-fs>,
	<mailto:freebsd-fs-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 06 Feb 2008 06:15:01 -0000

Andriy Gapon wrote:
> on 04/02/2008 22:07 Pav Lucistnik said the following:
>> Julian Elischer píše v po 04. 02. 2008 v 10:36 -0800:
>>> Andriy Gapon wrote:
>>>> More on the problem with reading big directories on UDF.
>>> You do realise that you have now made yourself the official
>>> maintainer of the UDF file system by submitting a competent
>>> and insightful analysis of the problem?
>> Yay, and can you fix the sequential read performance while you're at it?
>> Kthx!
>>
> 
> Pav,
> 
> this was almost trivial :-)

Ok that settles it.. it's yours.

> See the attached patch, first hunk is just for consistency.
> The code was borrowed from cd9660, only field/variable names are adjusted.
> 
> But there is another issue that I also mentioned in the email about
> directory reading. It is UDF_INVALID_BMAP case of udf_bmap_internal,
> i.e. the case when file data is embedded into a file entry.
> This is a special case that needs to be handled differently.
> udf_readatoffset() handles it, but the latest udf_read code doesn't.
> I have a real UDF filesystem where this type of allocation is used for
> small files and those files can not be read.
> 
> This is described in Part 4, section 14.6.8 of ECMA-167.
> 
>