Return-Path: <awaresystems.be+caf_=filtered=awaresystems.be@gmail.com>
Delivered-To: filtered@awaresystems.be
Received: from mx3.public.one.com ([10.246.18.23])
	by mail6.local.one.com (Dovecot) with LMTP id LYbvHgcYmVj56gEAsyOMew
	for <filtered@awaresystems.be>; Tue, 07 Feb 2017 00:44:23 +0000
X-HalOne-ID: 9070cbcc-ecce-11e6-87b3-b82a72d83ab6
Received: from mail-ot0-f182.google.com (unknown [74.125.82.182])
	by mx3.public.one.com (Halon) with ESMTPS
	id 9070cbcc-ecce-11e6-87b3-b82a72d83ab6;
	Tue, 07 Feb 2017 00:44:22 +0000 (UTC)
Received: by mail-ot0-f182.google.com with SMTP id 73so75109289otj.0
        for <filtered@awaresystems.be>; Mon, 06 Feb 2017 16:44:22 -0800 (PST)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20161025;
        h=x-original-authentication-results:x-gm-message-state:delivered-to
         :mime-version:from:in-reply-to:date:message-id:references:to:cc
         :subject:precedence:list-id:list-unsubscribe:list-archive:list-post
         :list-help:list-subscribe:content-transfer-encoding:sender:errors-to;
        bh=R8Lq1McIJ1BJ/efaivuPCI8jY6UUprAS0zzweRGNEXA=;
        b=ZYHt60stHkQe8j5Zn0tA35hMV86gdd19j9cKATUr0wOoBSRv4ecdd/9/Bwqx9ft1Yb
         zKesJQfUDbfXTl6PvyU5Rf8Skq3pGU5+fN9RFykBeVVqByoeZiR8hKr/PWRBJnpEWn/W
         n0K4DpudGgw8yFiru972P5kOE1ZDiwXv+3/gd4ZDG+SC0RXUargG1iIuUVXtMDKVCdFJ
         STMsjxkv3c9R4yNU6BoVVUQzUdgV0xwG/DHaIkHQ0XGFOVpN0bSNJq7hLLTuVcSai0N2
         hIsvrvADJ7/ywaPcki6p5K/Ih74uU505IxzbjZ2ZFXb8Z10Vk/y7YGIUdMEK27UoVB59
         OWlg==
X-Original-Authentication-Results: mx.google.com;       spf=neutral (google.com: 94.23.4.142 is neither permitted nor denied by best guess record for domain of tiff-bounces@lists.maptools.org) smtp.mailfrom=tiff-bounces@lists.maptools.org
X-Gm-Message-State: AMke39l4KMpWSxJ3rwhxYS7WjcTpz/7pVaa0ocs4hXVBY02Eh+NY7sR7+IgOH9t0vsbx9vOhilz7WglOfPoHeO0NAE2GXxk=
X-Received: by 10.157.19.113 with SMTP id q46mr6048857otq.168.1486428260896;
        Mon, 06 Feb 2017 16:44:20 -0800 (PST)
X-Forwarded-To: filtered@awaresystems.be
X-Forwarded-For: awaresystems.be@gmail.com filtered@awaresystems.be
Delivered-To: awaresystems.be@gmail.com
Received: by 10.202.175.141 with SMTP id y135csp1930463oie;
        Mon, 6 Feb 2017 16:44:20 -0800 (PST)
X-Received: by 10.28.226.67 with SMTP id z64mr9924107wmg.137.1486428260208;
        Mon, 06 Feb 2017 16:44:20 -0800 (PST)
Return-Path: <tiff-bounces@lists.maptools.org>
Received: from lists.maptools.org (ks365428.kimsufi.com. [94.23.4.142])
        by mx.google.com with ESMTP id e191si10052828wmf.158.2017.02.06.16.44.19;
        Mon, 06 Feb 2017 16:44:20 -0800 (PST)
Received-SPF: neutral (google.com: 94.23.4.142 is neither permitted nor denied by best guess record for domain of tiff-bounces@lists.maptools.org) client-ip=94.23.4.142;
Authentication-Results: mx.google.com;
       spf=neutral (google.com: 94.23.4.142 is neither permitted nor denied by best guess record for domain of tiff-bounces@lists.maptools.org) smtp.mailfrom=tiff-bounces@lists.maptools.org
Received: from [10.1.0.241] (localhost.localdomain [127.0.0.1])
	by lists.maptools.org (Postfix) with ESMTP id 2BF1335C034;
	Mon,  6 Feb 2017 19:42:27 -0500 (EST)
Received: from smtp73.iad3a.emailsrvr.com (smtp73.iad3a.emailsrvr.com
	[173.203.187.73])
	by lists.maptools.org (Postfix) with ESMTPS id 7257635C035
	for <tiff@lists.maptools.org>; Mon,  6 Feb 2017 19:42:10 -0500 (EST)
Received: from smtp18.relay.iad3a.emailsrvr.com (localhost [127.0.0.1])
	by smtp18.relay.iad3a.emailsrvr.com (SMTP Server) with ESMTP id
	31810252D8; Mon,  6 Feb 2017 19:42:10 -0500 (EST)
X-Auth-ID: ag@wavemetrics.com
Received: by smtp18.relay.iad3a.emailsrvr.com (Authenticated sender:
	ag-AT-wavemetrics.com) with ESMTPSA id D874C252E2; 
	Mon,  6 Feb 2017 19:42:09 -0500 (EST)
X-Sender-Id: ag@wavemetrics.com
Received: from [192.168.1.60] (173-11-14-41-oregon.hfc.comcastbusiness.net
	[173.11.14.41]) (using TLSv1.2 with cipher DHE-RSA-AES256-GCM-SHA384)
	by 0.0.0.0:587 (trex/5.7.12); Mon, 06 Feb 2017 19:42:10 -0500
Mime-Version: 1.0 (Mac OS X Mail 10.3 \(3263\))
From: AG <ag@wavemetrics.com>
In-Reply-To: <alpine.GSO.2.20.1702061749190.10840@freddy.simplesystems.org>
Date: Mon, 6 Feb 2017 16:42:08 -0800
Message-Id: <00402E2D-D844-4D5E-BFE0-A8A62506CBD3@wavemetrics.com>
References: <CAHcSuBoRvQ9eA1OTRJ=Cy+aTJbUDCp+kutsQ72RuKNYVuF9Rdg@mail.gmail.com>
	<alpine.GSO.2.20.1702061749190.10840@freddy.simplesystems.org>
To: Bob Friesenhahn <bfriesen@simple.dallas.tx.us>
X-Mailer: Apple Mail (2.3263)
Cc: tiff@lists.maptools.org
Subject: Re: [Tiff] Qs about support for more than 2^16 IFDs and writing
 performance
X-BeenThere: tiff@lists.maptools.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: TIFF and libtiff discussion <tiff.lists.maptools.org>
List-Unsubscribe: <http://lists.maptools.org/mailman/listinfo/tiff>,
	<mailto:tiff-request@lists.maptools.org?subject=unsubscribe>
List-Archive: <http://lists.maptools.org/mailman/private/tiff>
List-Post: <mailto:tiff@lists.maptools.org>
List-Help: <mailto:tiff-request@lists.maptools.org?subject=help>
List-Subscribe: <http://lists.maptools.org/mailman/listinfo/tiff>,
	<mailto:tiff-request@lists.maptools.org?subject=subscribe>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Sender: tiff-bounces@lists.maptools.org
Errors-To: tiff-bounces@lists.maptools.org


> On Feb 6, 2017, at 4:04 PM, Bob Friesenhahn <bfriesen@simple.dallas.tx.us> wrote:


> The linear scan is perhaps not the 
> fastest algorithm but it should not take terribly long (much less than 
> a second) to scan 65535 entries.
> 

If you need to extract a single image the linear scan is not a major problem.  If however you need to extract more images, your linear scan becomes O(N^2) which in my experience becomes prohibitively expensive for large stacks.

It would also be good if the 65535 limit is removed but I have not yet received any customer complaints about that.

A.G.

_______________________________________________
Tiff mailing list: Tiff@lists.maptools.org
http://lists.maptools.org/mailman/listinfo/tiff
http://www.remotesensing.org/libtiff/
