From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-1.2 required=5.0 tests=DKIM_SIGNED,DKIM_VALID, DKIM_VALID_AU,DKIM_VALID_EF,HTML_MESSAGE,MAILING_LIST_MULTI autolearn=ham autolearn_force=no version=3.4.4 Received: from minnie.tuhs.org (minnie.tuhs.org [50.116.15.146]) by inbox.vuxu.org (Postfix) with ESMTP id F0D5C2215A for ; Thu, 16 May 2024 19:12:49 +0200 (CEST) Received: from minnie.tuhs.org (localhost [IPv6:::1]) by minnie.tuhs.org (Postfix) with ESMTP id 1279543A95; Fri, 17 May 2024 03:12:46 +1000 (AEST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=tuhs.org; s=dkim; t=1715879566; h=from:from:reply-to:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:mime-version:mime-version: content-type:content-type:in-reply-to:in-reply-to: references:references:list-id:list-help:list-owner:list-unsubscribe: list-subscribe:list-post; bh=DtvLFZPQtnOFq/oPhbQye16/kQr+RgLZuN8VKWI3FyE=; b=X/wx7fIsv0bovQR1OW+VIL9k1dcBPfm9nUDAd7yhAPylq6yQlp51mFKPWKqbJxZw32ZbYd 5He/p0BomPUy8zuCLZiqcp+W2sUNS/22V3def5sSfb81pOU6BxtsfF0mplEhZzbAKQlnoG 8zJM9jwaAKM65vjwa+XWbzKsEiZKVjo= Received: from mail-pl1-x636.google.com (mail-pl1-x636.google.com [IPv6:2607:f8b0:4864:20::636]) by minnie.tuhs.org (Postfix) with ESMTPS id BAB5743601 for ; Fri, 17 May 2024 03:12:40 +1000 (AEST) Received: by mail-pl1-x636.google.com with SMTP id d9443c01a7336-1e651a9f3ffso49761295ad.1 for ; Thu, 16 May 2024 10:12:40 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=iitbombay-org.20230601.gappssmtp.com; s=20230601; t=1715879560; x=1716484360; darn=tuhs.org; h=message-id:in-reply-to:to:references:date:subject:mime-version:from :from:to:cc:subject:date:message-id:reply-to; bh=DtvLFZPQtnOFq/oPhbQye16/kQr+RgLZuN8VKWI3FyE=; b=dMzffOxxZFWME7JLWkInEBy31SoSL24hVS3jTIs0955E8/HsdcqptZWvUAeeXNKOB+ y4Vtd85yoXnLQB7AYQSBF34N8ValzJG/uXkjnQFHX9wevGVZu+5BIZFkVMrnyojfc88S RhhnNCl78cHzxrvWc+mzC2NkjWHeqRzOtIBeNVrn/U2JEzk9hrvPXLY6M3en1odhvHbP N5AEc0XgVj7c8DtY17dOj4ZO3lrvKJSpdKQKETWAtXC6tCoM1wPD3YaAdIr4LsOwqeRB tFLr2cvIm/0VD2uDZe4G3rXgewo7ZDJhhiX9n7XHen59FWastHCvWfAZPkDNo9an7cYr K+Pw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1715879560; x=1716484360; h=message-id:in-reply-to:to:references:date:subject:mime-version:from :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=DtvLFZPQtnOFq/oPhbQye16/kQr+RgLZuN8VKWI3FyE=; b=DHpSDsaQawkB54kRv5gVTy0BG3mqTL98eB9pD0CvmzI8Otj92RaRbwETCPnRRtygdw o4esbEaXoMtAqgU11A7DHo5Ib1TS12NiGwQHmijRD2zbgen1hfoabH9USUck0Zr/VOCw iYl/wme2K5FbBCAgLiv8ETypY0Bh5TdTsosQAbtfmPy6b8Uu3g6OkltiS9o+Zn1Yrv5s oH4f2y3rV83VXsIBaJTZCFfvQEtLAN4hXFpoOv0JY5YxH6mfsuD4frW0JG8KwnXMoX7N jj3yacgqReXVYPVrwlJOu++SUw793IAcD7mSs2H6l+slLEMl020m1wFS5OAgFUcE0Rh/ xw7Q== X-Gm-Message-State: AOJu0YwjLcZi72pI0BhQe53NGlyZ6JQFJbH7ZpWCp0qOg+Hnltdz2xRs 9qpTY6wvuEywbKbF3js8/pmP/PYXJVb0Ub0n74NDekR22ebgaPxRQgsOR9BdeNzVtkO8vXIMLX8 = X-Google-Smtp-Source: AGHT+IE3BSDLzUsn11/iDoCiukIR70OwGbA/TdlnfufFUMiAPOjrjaoU9TYCdddnumlADG5ih8sIsw== X-Received: by 2002:a17:902:e885:b0:1e8:b81d:e193 with SMTP id d9443c01a7336-1ef43d0a05amr231234805ad.12.1715879559687; Thu, 16 May 2024 10:12:39 -0700 (PDT) Received: from smtpclient.apple (107-215-223-229.lightspeed.sntcca.sbcglobal.net. [107.215.223.229]) by smtp.gmail.com with ESMTPSA id d9443c01a7336-1ef0c0385e2sm141271375ad.222.2024.05.16.10.12.38 for (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Thu, 16 May 2024 10:12:39 -0700 (PDT) Content-Type: multipart/alternative; boundary="Apple-Mail=_989DCFE5-DA7C-49E5-96F8-2D96997300F3" Mime-Version: 1.0 (Mac OS X Mail 16.0 \(3774.500.171.1.1\)) Date: Thu, 16 May 2024 10:12:27 -0700 References: To: The Unix Heritage Society mailing list In-Reply-To: Message-Id: X-Mailer: Apple Mail (2.3774.500.171.1.1) Message-ID-Hash: ZK2ZJCXDNSMAEFDO63CIXXSCJKEV3RFG X-Message-ID-Hash: ZK2ZJCXDNSMAEFDO63CIXXSCJKEV3RFG X-MailFrom: bakul@iitbombay.org X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header X-Mailman-Version: 3.3.6b1 Precedence: list Subject: [TUHS] Re: Be there a "remote diff" utility? List-Id: The Unix Heritage Society mailing list Archived-At: List-Archive: List-Help: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: From: Bakul Shah via TUHS Reply-To: Bakul Shah --Apple-Mail=_989DCFE5-DA7C-49E5-96F8-2D96997300F3 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset=us-ascii An interesting question is whether there exists a diff algorithm which *minimizes* data movement across the network. Assuming similar lengths, you can halve it by running the diff at one of the hosts but can one do better if the two files are fairly similar? Is this even a theoretical possibility? I don't see links to any such algorithm on wikipedia's diff page but I figured there might be someone on TUHS who may have speculated or know about this! Bakul --Apple-Mail=_989DCFE5-DA7C-49E5-96F8-2D96997300F3 Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset=us-ascii
An interesting question = is whether there exists a diff algorithm
which *minimizes* data movement across the = network. Assuming similar
lengths, you can halve it by running the diff at one of the = hosts
but can = one do better if the two files are fairly similar? Is this
even a theoretical = possibility? I don't see links to any such
algorithm on wikipedia's diff page but I = figured there might be
someone on TUHS who may have speculated or know about = this!

Bakul
= --Apple-Mail=_989DCFE5-DA7C-49E5-96F8-2D96997300F3--