From dev-return-37486-archive-asf-public=cust-asf.ponee.io@subversion.apache.org Fri Feb 16 04:17:45 2018 Return-Path: X-Original-To: archive-asf-public@cust-asf.ponee.io Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by mx-eu-01.ponee.io (Postfix) with SMTP id 5E8B018064A for ; Fri, 16 Feb 2018 04:17:45 +0100 (CET) Received: (qmail 78619 invoked by uid 500); 16 Feb 2018 03:17:44 -0000 Mailing-List: contact dev-help@subversion.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Delivered-To: mailing list dev@subversion.apache.org Received: (qmail 78604 invoked by uid 99); 16 Feb 2018 03:17:43 -0000 Received: from pnap-us-west-generic-nat.apache.org (HELO spamd3-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 16 Feb 2018 03:17:43 +0000 Received: from localhost (localhost [127.0.0.1]) by spamd3-us-west.apache.org (ASF Mail Server at spamd3-us-west.apache.org) with ESMTP id BFF74180046 for ; Fri, 16 Feb 2018 03:17:42 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd3-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: -0.8 X-Spam-Level: X-Spam-Status: No, score=-0.8 tagged_above=-999 required=6.31 tests=[DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_LOW=-0.7] autolearn=disabled Authentication-Results: spamd3-us-west.apache.org (amavisd-new); dkim=pass (2048-bit key) header.d=daniel.shahaf.name header.b=Y+gOq3pY; dkim=pass (2048-bit key) header.d=messagingengine.com header.b=Je/2WpN+ Received: from mx1-lw-us.apache.org ([10.40.0.8]) by localhost (spamd3-us-west.apache.org [10.40.0.10]) (amavisd-new, port 10024) with ESMTP id wuSeG2YrduXg for ; Fri, 16 Feb 2018 03:17:40 +0000 (UTC) Received: from out5-smtp.messagingengine.com (out5-smtp.messagingengine.com [66.111.4.29]) by mx1-lw-us.apache.org (ASF Mail Server at mx1-lw-us.apache.org) with ESMTPS id D33025F174 for ; Fri, 16 Feb 2018 03:17:39 +0000 (UTC) Received: from compute3.internal (compute3.nyi.internal [10.202.2.43]) by mailout.nyi.internal (Postfix) with ESMTP id F278920D09; Thu, 15 Feb 2018 22:17:38 -0500 (EST) Received: from web6 ([10.202.2.216]) by compute3.internal (MEProxy); Thu, 15 Feb 2018 22:17:38 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= daniel.shahaf.name; h=cc:content-transfer-encoding:content-type :date:from:in-reply-to:message-id:mime-version:references :subject:to:x-me-sender:x-me-sender:x-sasl-enc; s=fm2; bh=1ylI1U JarTE3mGHONoNdIv4ViHlgqlGc1KCSCCUFSp0=; b=Y+gOq3pYlQWfz5oVjps6DV hZ3ubaF9SeFHgA+hQ+ohMpbYhqsGLluYhjyPnAjxpJQzj+4uXhHA6apPp36O/wNQ IwpwV8gcPqiwxZNB/0C1G47OuEVfXRfH/zLt7EjgLXFP/UMDLobukVnLh/PVBNoD /WNr8gvri/aWK2HfxajF7d42j93zKKHOWRz6SXEq/eD6hns774xGBmvTn71OFQQB O4Ud83OlNCxulJmrgdrbtAtykSvk+uPVQCBCw3sMPiuMLXV4cPS8EWSVqZagUUgO QHVZTArvgU4WYniUtxgBrcXRJVmSMIhFypBR4ytPyxz7pLLMQFHEnyO/J/I2icqw == DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:content-transfer-encoding:content-type :date:from:in-reply-to:message-id:mime-version:references :subject:to:x-me-sender:x-me-sender:x-sasl-enc; s=fm2; bh=1ylI1U JarTE3mGHONoNdIv4ViHlgqlGc1KCSCCUFSp0=; b=Je/2WpN+9iZ2OifiuoBUh8 Fp6qOyHJ26TgDizyJKvsDRfmg6ILwza1DEmUEgrB/Cjq18y+gKSqaqq7ymaPGGWl fohsa+GFvLoEeTYZtWFcsba3tvzu12Nl3qsP28fe0+nWXFH3iotI4Qo/+pae023o roZXS9l328ERH9o0hcy1+ZRi2ckQw4Jktc2pggy1SzhMT2N5MCgPR8Tb/iKbMgAw cfbFaAcL0/gY2i3lpR/Mn56L1F5C7S+LafibSbl5EVzzOFmi9cXFlPf2xDfOwSuU TA19Q/1eHsQPClhc/i/iopOgSg9LqOoa5DbDZePIMaFJwJ0BpksQO/1pupsAEulw == X-ME-Sender: Received: by mailuser.nyi.internal (Postfix, from userid 99) id CD832410D; Thu, 15 Feb 2018 22:17:38 -0500 (EST) Message-Id: <1518751058.3049888.1272664800.4A826632@webmail.messagingengine.com> From: Daniel Shahaf To: Nathan Hartman , dev@subversion.apache.org Cc: =?utf-8?Q?P=C3=A9ter?= MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" X-Mailer: MessagingEngine.com Webmail Interface - ajax-1b99b2df In-Reply-To: <1ADAB651-7662-4EF6-BD33-23659CE0E5D0@gmail.com> Subject: Re: Backward or forward deltas, backend, FSX References: <808f4972-26b9-5e38-4ced-e71c5bd071c9@prolan-power.hu> <1518729061.2011543.1272308056.0E1748CF@webmail.messagingengine.com> <1ADAB651-7662-4EF6-BD33-23659CE0E5D0@gmail.com> Date: Fri, 16 Feb 2018 03:17:38 +0000 Nathan Hartman wrote on Thu, 15 Feb 2018 22:01 -0500: > On Feb 15, 2018, at 4:11 PM, Daniel Shahaf wrote: > >=20 > > P=C3=A9ter wrote on Thu, 15 Feb 2018 19:47 +0100: > > I'm not sure why you say "at least" 17 deltas. The default value of > > max-linear-deltification (see fsfs.conf) is 16, meaning that no fulltext > > will require 17 delta applications to produce. > >=20 >=20 > Does this mean that when checking out HEAD from a repository with a=20 > large number of commits, the oldest revision it must access is HEAD -=20 > 16? No. Besides, if that were the case, then any commit to the ASF repository, which has over 200 projects, would have had to replicate the contents of 184 proj= ects in full (including all tags and branches). That would be impractical and i= nefficient. > In other words, is a compressed full text stored every 16 revisions? No, for two reasons. First, we're talking about revisions of a particular file here: not 'svn lo= g -q ^/' but 'svn log -q file.c'. Second, Subversion uses skip-deltas, so a fulltext would be stored only every O(2**16) =E2=89=88 O(65k) revisions (of a particular file): https://svn.apache.org/repos/asf/subversion/trunk/notes/skip-deltas Cheers, Daniel