From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <dietmar@proxmox.com>
Received: from firstgate.proxmox.com (firstgate.proxmox.com [212.224.123.68])
 (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)
 key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256)
 (No client certificate requested)
 by lists.proxmox.com (Postfix) with ESMTPS id F0B0DB90D5
 for <pbs-devel@lists.proxmox.com>; Tue, 12 Mar 2024 14:03:12 +0100 (CET)
Received: from firstgate.proxmox.com (localhost [127.0.0.1])
 by firstgate.proxmox.com (Proxmox) with ESMTP id D840C17ECD
 for <pbs-devel@lists.proxmox.com>; Tue, 12 Mar 2024 14:03:12 +0100 (CET)
Received: from proxmox-new.maurer-it.com (proxmox-new.maurer-it.com
 [94.136.29.106])
 (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)
 key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256)
 (No client certificate requested)
 by firstgate.proxmox.com (Proxmox) with ESMTPS
 for <pbs-devel@lists.proxmox.com>; Tue, 12 Mar 2024 14:03:09 +0100 (CET)
Received: from proxmox-new.maurer-it.com (localhost.localdomain [127.0.0.1])
 by proxmox-new.maurer-it.com (Proxmox) with ESMTP id 3D8F643D9A
 for <pbs-devel@lists.proxmox.com>; Tue, 12 Mar 2024 14:03:09 +0100 (CET)
Date: Tue, 12 Mar 2024 14:03:08 +0100 (CET)
From: Dietmar Maurer <dietmar@proxmox.com>
To: Christian Ebner <c.ebner@proxmox.com>,
 Proxmox Backup Server development discussion <pbs-devel@lists.proxmox.com>
Message-ID: <1548092834.11364.1710248588598@webmail.proxmox.com>
In-Reply-To: <8ad11c12-ac31-40c6-ae9e-3732f728f730@proxmox.com>
References: <20240305092703.126906-1-c.ebner@proxmox.com>
 <20240305092703.126906-25-c.ebner@proxmox.com>
 <788736319.11340.1710247673448@webmail.proxmox.com>
 <8ad11c12-ac31-40c6-ae9e-3732f728f730@proxmox.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit
X-Priority: 3
Importance: Normal
X-Mailer: Open-Xchange Mailer v7.10.6-Rev59
X-Originating-Client: open-xchange-appsuite
X-SPAM-LEVEL: Spam detection results:  0
 AWL 0.351 Adjusted score from AWL reputation of From: address
 BAYES_00                 -1.9 Bayes spam probability is 0 to 1%
 DMARC_MISSING             0.1 Missing DMARC policy
 KAM_DMARC_STATUS 0.01 Test Rule for DKIM or SPF Failure with Strict Alignment
 SPF_HELO_NONE           0.001 SPF: HELO does not publish an SPF Record
 SPF_PASS               -0.001 SPF: sender matches SPF record
 T_SCC_BODY_TEXT_LINE    -0.01 -
Subject: Re: [pbs-devel] [RFC v2 proxmox-backup 24/36] index: fetch chunk
 form index by start/end-offset
X-BeenThere: pbs-devel@lists.proxmox.com
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Proxmox Backup Server development discussion
 <pbs-devel.lists.proxmox.com>
List-Unsubscribe: <https://lists.proxmox.com/cgi-bin/mailman/options/pbs-devel>, 
 <mailto:pbs-devel-request@lists.proxmox.com?subject=unsubscribe>
List-Archive: <http://lists.proxmox.com/pipermail/pbs-devel/>
List-Post: <mailto:pbs-devel@lists.proxmox.com>
List-Help: <mailto:pbs-devel-request@lists.proxmox.com?subject=help>
List-Subscribe: <https://lists.proxmox.com/cgi-bin/mailman/listinfo/pbs-devel>, 
 <mailto:pbs-devel-request@lists.proxmox.com?subject=subscribe>
X-List-Received-Date: Tue, 12 Mar 2024 13:03:13 -0000


> On 12.3.2024 13:51 CET Christian Ebner <c.ebner@proxmox.com> wrote:
> 
>  
> On 3/12/24 13:47, Dietmar Maurer wrote:
> > 
> > Maybe the second search could be optimized, because end must be greater than start?
> 
> Yes, most definitely, will fix this in the next version of the patches!

Also, a linear search for the end could be much faster for small file sizes.

Further, possible value for "start" increase during archive creation, so you do not need to start the search from zero...