From mboxrd@z Thu Jan 1 00:00:00 1970 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,FREEMAIL_FROM,RDNS_NONE autolearn=no autolearn_force=no version=3.4.4 Received: (qmail 12369 invoked from network); 29 Aug 2021 07:51:29 -0000 Received: from unknown (HELO 4ess.inri.net) (216.126.196.42) by inbox.vuxu.org with ESMTPUTF8; 29 Aug 2021 07:51:29 -0000 Received: from mail-pj1-f49.google.com ([209.85.216.49]) by 4ess; Sun Aug 29 03:46:04 -0400 2021 Received: by mail-pj1-f49.google.com with SMTP id oa17so7431393pjb.1 for <9front@9front.org>; Sun, 29 Aug 2021 00:45:53 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to; bh=vPqwZZr60sTCwW89nyu9EiOftTZXiEoAALGQeVjZewE=; b=c2GWOuWo38lJ4CQelZS1C4pYoNUlX1rpAXwm6E1kB3MKQCB2OnoHSHrcMCiU3ZLmHs kNRKT+EJiX616x9O4czTWlLXn7NoLzwRGtKARmuhOxaNknfDns1YFJvynJjytn7tP9fu QE5kyX4sxWWDV8X0xJkDEaIC6/nX7zAfu0vUMMkHX4bv0W0l4+5u1sXoc0LgrPzBvpZw 5Tp9HAXRrOmGYiQdHx/Gny6+vsq4yKgS0p9jRbaEgrthON8W7bvRkm/ek07gSWsjyRmm EAoTssGrfwyokG+KdxLP4JE004IUenH4gGJYkSDDRrlvp8iRUk2mUfH3w7wSobHtlKdQ 1jZA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to; bh=vPqwZZr60sTCwW89nyu9EiOftTZXiEoAALGQeVjZewE=; b=hc53USlK4nLtHCXaRhuZTy+6Z6neUlBHmoYrEFLXfcrTpelv4WBufzjVzhM65M63uK XyVYloSMjxnZjnFGE4mRy5xqGcf1V8fF0efR7lMri5SQFjcO6ULbKjucU+mDJQlMYrHS ckC6D7W0IBYc/2c362ZrqyqnEg9VELZVniqgXS36CMhwtgJK/u5288SvygGPZYJHVt4n 6D43fNq4+m2EyJPC3QJxmxvqQ07D9lHfgDfMVnz9S7NWTgaLuiMCp/HYCvubntutlhWR U2Gwbuz10b0vziM06L7dRTLT2hom1nlC0FMDrs+OV2svtCnCn+rdma7vIo/xK2tteSov E7Yg== X-Gm-Message-State: AOAM532N3ti/Bi7KbxuWOicMm3HCX383OSKfwRmGWBo2d3St3UtSrlJQ 7z0IfF/MpDX1iMlTgZhuO3jVCfFjc+wTbcAjKCxUVaqp X-Google-Smtp-Source: ABdhPJxTyWryr/MZiUVpuQjsO0+w+nt9CbTUjQWoJqUtK9lXCFs4qGLpL6uoX/4TqpRZOfHz9ZPsERfos0a+QmS7zTg= X-Received: by 2002:a17:90a:c481:: with SMTP id j1mr20063296pjt.164.1630223152492; Sun, 29 Aug 2021 00:45:52 -0700 (PDT) MIME-Version: 1.0 Received: by 2002:a05:6a20:3210:b029:36:6c8c:f6d1 with HTTP; Sun, 29 Aug 2021 00:45:52 -0700 (PDT) In-Reply-To: <77A01EE7FDB6C6E09DFECCDC61185541@eigenstate.org> References: <77A01EE7FDB6C6E09DFECCDC61185541@eigenstate.org> From: hiro <23hiro@gmail.com> Date: Sun, 29 Aug 2021 09:45:52 +0200 Message-ID: To: 9front@9front.org Content-Type: text/plain; charset="UTF-8" List-ID: <9front.9front.org> List-Help: X-Glyph: ➈ X-Bullshit: managed generic table storage TOR plugin lifecycle frontend Subject: Re: [9front] git/query: improve LCA results Reply-To: 9front@9front.org Precedence: bulk > and we want to find the least common ancestor of commits 'b' and 'e', we will return commit 'a'. whether it's least or most common (no idea what that means), it's the only ancestor in your example anyway... > This is technically the correct answer: we can get to 'a' with 1 step from 'e', and 2 from 'e' I count differently, either it's 2 hops (e-f-a) or 4 hops > for a total of 3 so you mean 6 ? > steps, which is shorter than the number of steps to get from 'e' to 'b' directly 3 < 3 ?