From unknown Thu Sep 11 04:20:44 2025 X-Loop: help-debbugs@gnu.org Subject: bug#58153: hungry sort eats lines Resent-From: DrSlony Original-Sender: "Debbugs-submit" Resent-CC: bug-coreutils@gnu.org Resent-Date: Wed, 28 Sep 2022 21:42:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: report 58153 X-GNU-PR-Package: coreutils X-GNU-PR-Keywords: To: 58153@debbugs.gnu.org X-Debbugs-Original-To: bug-coreutils@gnu.org Received: via spool by submit@debbugs.gnu.org id=B.166440129329141 (code B ref -1); Wed, 28 Sep 2022 21:42:01 +0000 Received: (at submit) by debbugs.gnu.org; 28 Sep 2022 21:41:33 +0000 Received: from localhost ([127.0.0.1]:35072 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1odeo8-0007Zw-CH for submit@debbugs.gnu.org; Wed, 28 Sep 2022 17:41:32 -0400 Received: from lists.gnu.org ([209.51.188.17]:38578) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1odeNH-0004cx-Ce for submit@debbugs.gnu.org; Wed, 28 Sep 2022 17:13:47 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:37698) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1odeNG-0001FW-8J for bug-coreutils@gnu.org; Wed, 28 Sep 2022 17:13:46 -0400 Received: from omta39.uswest2.a.cloudfilter.net ([35.89.44.38]:59677) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1odeND-0005UD-Dp for bug-coreutils@gnu.org; Wed, 28 Sep 2022 17:13:45 -0400 Received: from eig-obgw-5020a.ext.cloudfilter.net ([10.0.29.203]) by cmsmtp with ESMTP id dJgboJ8RYikuadeMxoLtFe; Wed, 28 Sep 2022 21:13:27 +0000 Received: from gator3279.hostgator.com ([198.57.247.243]) by cmsmtp with ESMTP id deMwoJWHBFMbXdeMwoKCfC; Wed, 28 Sep 2022 21:13:26 +0000 X-Authority-Analysis: v=2.4 cv=RobWkQqK c=1 sm=1 tr=0 ts=6334b8f6 a=u2JPt6KcQ89ZRsuH4MqENA==:117 a=dGDaKBeF2C2uB6hyOQsEZQ==:17 a=kj9zAlcOel0A:10 a=xOM3xZuef0cA:10 a=Piy4RW3BOZgA:10 a=gY0xMHq5WTXhAo6ksrwA:9 a=CjuIK1q_8ugA:10 Received: from gator3279.hostgator.com ([198.57.247.243]:48488) by gator3279.hostgator.com with esmtpa (Exim 4.95) (envelope-from ) id 1odeMv-000kLu-Qo for bug-coreutils@gnu.org; Wed, 28 Sep 2022 16:13:25 -0500 Received: from 37.250.68.0.bredband.tre.se ([37.250.68.0]) by gator3279.hostgator.com with HTTP (HTTP/1.1 POST); Wed, 28 Sep 2022 16:13:23 -0500 MIME-Version: 1.0 Date: Wed, 28 Sep 2022 23:13:23 +0200 From: DrSlony User-Agent: Roundcube Webmail/1.4.12 Message-ID: <7decdbc371a8ac19204c2e6b62bbccc1@londonlight.org> X-Sender: bugs@londonlight.org Content-Type: text/plain; charset=US-ASCII; format=flowed Content-Transfer-Encoding: 7bit X-AntiAbuse: This header was added to track abuse, please include it with any abuse report X-AntiAbuse: Primary Hostname - gator3279.hostgator.com X-AntiAbuse: Original Domain - gnu.org X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12] X-AntiAbuse: Sender Address Domain - londonlight.org X-BWhitelist: no X-Source-IP: 198.57.247.243 X-Source-L: Yes X-Exim-ID: 1odeMv-000kLu-Qo X-Source: X-Source-Args: X-Source-Dir: X-Source-Sender: gator3279.hostgator.com [198.57.247.243]:48488 X-Source-Auth: drslony X-Email-Count: 1 X-Org: HG=hgshared;ORG=hostgator; X-Source-Cap: ZHJzbG9ueTtkcnNsb255O2dhdG9yMzI3OS5ob3N0Z2F0b3IuY29t X-Local-Domain: yes X-CMAE-Envelope: MS4xfHTJk8i1QJwNYopkcFit2+wSCGgHzfbh66gSb4Lu36Am9OW/224eSfuJ1e1N0S8SrKI1WjQz0yx8VwP9khRaZdefZ6qE6AfvUlvZ01cOdZCssNSJx4ku 54Kf13pXhhJps8GHNd1apo07YWz9ALs6SSdXQYONWgpTBgjdeGWBtRc7bFJIJLFtd4WHmSigPBv5nCJJSX2cGXuHLecTw8st/3A= Received-SPF: pass client-ip=35.89.44.38; envelope-from=bugs@londonlight.org; helo=omta39.uswest2.a.cloudfilter.net X-Spam_score_int: 0 X-Spam_score: -0.0 X-Spam_bar: / X-Spam_report: (-0.0 / 5.0 requ) BAYES_20=-0.001, RCVD_IN_MSPIKE_H2=-0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-Spam-Score: -1.3 (-) X-Mailman-Approved-At: Wed, 28 Sep 2022 17:41:31 -0400 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.3 (--) Hey printf '%s\n' "key;foo" "key0;bar0" | sort -Vu -t ';' --key=1,1 sort 8.32 outputs: key;bar key0;foo sort 9.1 outputs: key;foo "key0;foo" is missing. Regards Morgan From unknown Thu Sep 11 04:20:44 2025 X-Loop: help-debbugs@gnu.org Subject: bug#58153: hungry sort eats lines Resent-From: =?UTF-8?Q?P=C3=A1draig?= Brady Original-Sender: "Debbugs-submit" Resent-CC: bug-coreutils@gnu.org Resent-Date: Wed, 28 Sep 2022 22:37:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 58153 X-GNU-PR-Package: coreutils X-GNU-PR-Keywords: To: DrSlony , 58153@debbugs.gnu.org Cc: Kamil Dudka Received: via spool by 58153-submit@debbugs.gnu.org id=B58153.16644046162084 (code B ref 58153); Wed, 28 Sep 2022 22:37:02 +0000 Received: (at 58153) by debbugs.gnu.org; 28 Sep 2022 22:36:56 +0000 Received: from localhost ([127.0.0.1]:35142 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1odffj-0000XY-OP for submit@debbugs.gnu.org; Wed, 28 Sep 2022 18:36:56 -0400 Received: from mail-wr1-f45.google.com ([209.85.221.45]:35398) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1odffg-0000XJ-7N for 58153@debbugs.gnu.org; Wed, 28 Sep 2022 18:36:54 -0400 Received: by mail-wr1-f45.google.com with SMTP id r7so21898071wrm.2 for <58153@debbugs.gnu.org>; Wed, 28 Sep 2022 15:36:52 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=content-transfer-encoding:in-reply-to:cc:from:references:to :content-language:subject:user-agent:mime-version:date:message-id :sender:from:to:cc:subject:date; bh=RJw1jttN2VUHNifOFFoREoNp4qki72FPSfTZ+a7ewbM=; b=O7Yz1V4rZSlugv0/kVVGjdczqkLSHRfK0zaj2PNQdVztHX4efsBFLHO9guZSCeT9Dl 8He+Odyc7sCR3sGW8S3udbRMnk6HVLp4sA9a4W94R1/+zK79N7/vUWgIOjNW/ZDizJDa OIie7IxrpQDMYR2q+wMYHLCDw0Jw2w82fv2skawXb0LRo43yBkLahNVwTOfRPLKsmEJp L7pVtIETANQEsMOVao3e8d46d4sZ90UrWkfL6Dls8kz/CNvDg7ktZM12wRGqlv/CA/0r zrjJs4x6Rzt+y1dieYdz7uO/EkrNCfx0XXj1AZa0Mwb0+0LMEHX4WNXME+iQQ3koPaED Mz9A== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:in-reply-to:cc:from:references:to :content-language:subject:user-agent:mime-version:date:message-id :sender:x-gm-message-state:from:to:cc:subject:date; bh=RJw1jttN2VUHNifOFFoREoNp4qki72FPSfTZ+a7ewbM=; b=nGHQdwguWpIocF44qFvYdbKKCS1z3plYq3Nj62Uqij6+Dk4FG2wJYCf1Geh3sE0vHu opmXunOtWwBvdxjJuXYMeT07M4yStML3W6GP4A9REeAlaIVHbo3cYwvh1hUXptHUOc7W 3efFMuhYOSTmNb+MFXKVAxZpcs6FENjkIKlf5nbehVrMqus20tjwPPb0TEWwFRbqNmRf 2pViEdLN1SEb9F4lyEfNzI+c1BMr2ca5zv3IyaReGk3vE6Qo2/jiglyyTLOnnEh7ce7i oaVYFejPYuEZu1a1ySMu/NQNyi2rv7PO5a60P5dEsgFXQxMxio1Fyyan1a3MOhWR+R6B ix8g== X-Gm-Message-State: ACrzQf02eQBkXJKSzOO2R0dqly7Mrl6FpkiOB9XNQAK6WfIu81SAG1wb 2WFkigUvX1QIqEdyHXJpaRk= X-Google-Smtp-Source: AMsMyM4qJUVM/Rr2KrWn9lpWVbgdkEen7mXJ0a0vex6BMOVx1z82sN7LgXAZMJF4ousLHT6TCp+hFg== X-Received: by 2002:a5d:64a1:0:b0:228:dab0:301d with SMTP id m1-20020a5d64a1000000b00228dab0301dmr39607wrp.409.1664404604106; Wed, 28 Sep 2022 15:36:44 -0700 (PDT) Received: from [192.168.1.9] (95-44-90-175-dynamic.agg2.lod.rsl-rtd.eircom.net. [95.44.90.175]) by smtp.googlemail.com with ESMTPSA id j6-20020a05600c190600b003b477532e66sm492394wmq.2.2022.09.28.15.36.43 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Wed, 28 Sep 2022 15:36:43 -0700 (PDT) Message-ID: <11f72eca-e02b-148f-fc43-7612cb4016e9@draigBrady.com> Date: Wed, 28 Sep 2022 23:36:42 +0100 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:98.0) Gecko/20100101 Thunderbird/98.0 Content-Language: en-US References: <7decdbc371a8ac19204c2e6b62bbccc1@londonlight.org> From: =?UTF-8?Q?P=C3=A1draig?= Brady In-Reply-To: <7decdbc371a8ac19204c2e6b62bbccc1@londonlight.org> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Spam-Score: -1.3 (-) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -2.3 (--) On 28/09/2022 22:13, DrSlony wrote: > Hey > > printf '%s\n' "key;foo" "key0;bar0" | sort -Vu -t ';' --key=1,1 > > sort 8.32 outputs: > key;bar > key0;foo > > sort 9.1 outputs: > key;foo > > "key0;foo" is missing. You're using version sort and '0' is special to version sorting. Specifically as per https://www.debian.org/doc/debian-policy/ch-controlfields.html#version In particular this portion of the documented comparison algorithm: "Then the initial part of the remainder of each string which consists entirely of digit characters is determined. The numerical values of these two parts are compared, and any difference found is returned as the result of the comparison. For these purposes an empty string (which can only occur at the end of one or both version strings being compared) counts as zero." You can see this in the simplified example: # Use --check to see if any matches that need to be dropped: $ printf '%s\n' "key" "key0" | sort -u -C -V || echo equal equal # Here 1 is treated differently: $ printf '%s\n' "key" "key1" | sort -u -c -V && echo different different I agree this is surprising, but version sorting has lots of edge cases, so it's probably best to stick to the documented algorithm here. thanks, Pádraig From debbugs-submit-bounces@debbugs.gnu.org Wed Sep 28 19:06:45 2022 Received: (at control) by debbugs.gnu.org; 28 Sep 2022 23:06:45 +0000 Received: from localhost ([127.0.0.1]:35170 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1odg8a-0003VN-Rh for submit@debbugs.gnu.org; Wed, 28 Sep 2022 19:06:45 -0400 Received: from zimbra.cs.ucla.edu ([131.179.128.68]:38198) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1odg8W-0003V6-2M for control@debbugs.gnu.org; Wed, 28 Sep 2022 19:06:44 -0400 Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id AAF831600BC for ; Wed, 28 Sep 2022 16:06:33 -0700 (PDT) Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id L4ZsmMYvtLmn for ; Wed, 28 Sep 2022 16:06:32 -0700 (PDT) Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id D61181600BE for ; Wed, 28 Sep 2022 16:06:32 -0700 (PDT) DKIM-Filter: OpenDKIM Filter v2.9.2 zimbra.cs.ucla.edu D61181600BE DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cs.ucla.edu; s=78364E5A-2AF3-11ED-87FA-8298ECA2D365; t=1664406392; bh=I8VvhILeg178fd2tnH4B2lXvSY5Y8CE1df5dUBiiUKw=; h=Message-ID:Date:MIME-Version:To:From:Subject:Content-Type: Content-Transfer-Encoding; b=u/zr1OHnGb+LU3RhW1mLjCoPAQHFyCaipLKG0HXzbrG9kA3nQr34YEC1nRsXRk89Z WJ4g+l5e3JknAb47Ul0hq9OdWyQA+K+3YfknXYXBedmu/OyrWJ9JHPqvW7e9E5p3UK 2UrluJuhRqdHuGdURmwVdU05kUmYj//lRZE9+mIo= X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id GWoSqamqi5MS for ; Wed, 28 Sep 2022 16:06:32 -0700 (PDT) Received: from [131.179.64.200] (Penguin.CS.UCLA.EDU [131.179.64.200]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id BA9E81600BC for ; Wed, 28 Sep 2022 16:06:32 -0700 (PDT) Message-ID: Date: Wed, 28 Sep 2022 16:06:32 -0700 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.3.0 Content-Language: en-US To: GNU bug control From: Paul Eggert Subject: 58153 is not a bug Organization: UCLA Computer Science Department Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit X-Spam-Score: -2.3 (--) X-Debbugs-Envelope-To: control X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: debbugs-submit-bounces@debbugs.gnu.org Sender: "Debbugs-submit" X-Spam-Score: -3.3 (---) tags 58153 notabug close 58153