X-Original-To: alpine-user@lists.alpinelinux.org
Received: from mail-qt0-f194.google.com (mail-qt0-f194.google.com [209.85.216.194])
	by lists.alpinelinux.org (Postfix) with ESMTP id 63B915C4C9C
	for <alpine-user@lists.alpinelinux.org>; Mon, 21 Aug 2017 09:42:27 +0000 (GMT)
Received: by mail-qt0-f194.google.com with SMTP id g13so3461401qta.4
        for <alpine-user@lists.alpinelinux.org>; Mon, 21 Aug 2017 02:42:27 -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
         :cc;
        bh=gt8TVmJ8gNEzCqBzMfCTlYAzFihGU1ETZGUvmdnOWH0=;
        b=txAsbmAu5dSRzveBeOOzu+dHKa7xKr/W0CjSoNSsyK8Imi9iyLYjRmtq+0MaGHLeZe
         rPqTSvRG3tFb0wqI/DWwPdk40t+wabRdtetTfXmRPevQCIdRKzrCVMtgNf2f4gZ2o04v
         jRIuruh4p780lroPUWW/pTMhRWpJ3ClmfGLrGbbnLX6f4Br3SABShQlkm26eco6pXLFK
         HZH2DEAIKoAnjII0bZpRqAXkOAipqLPk70GJ7Urzk3rdsy/1PvZzkWA4gVQqvjS+dM22
         dUoKwfzfrEjhNJLx4eejnKo15nYgrSZewpFwoNUmZKZxITbmMhuz5SCcaELgYfXpUXtd
         AkTw==
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:cc;
        bh=gt8TVmJ8gNEzCqBzMfCTlYAzFihGU1ETZGUvmdnOWH0=;
        b=G19ZbAVS8XNdNyr4D/Y29m1037UQ6EgFSwktVxpjU6vvVuba/hjnevfhpcpx01/uz2
         /EwNyj2MEQ60TTsiFKbPVUpIu5x5060jkDZ3HiWOeJf+ezMrzTSHesnFR5+RRWNk6Kg9
         GUDQ9w3WCvf3RKIWG3MGaYoGIag5H+UfVXS48Vt4ERtoEaVvZ/55BH9UDQL0rJc3tzlU
         VwoBS49XczoxA/S4j81EF9ZbQYsBQFeg59BM7YuriEoVJGvMhmpjxzoH20phA3gvrI1u
         OwEJJfbhYSmdtAQ1ywJ55ycMr4n0Xv1HWiTgL0gyT96Ko8Q+JtupfRTZ8GWUGkwW2Iq1
         r/wQ==
X-Gm-Message-State: AHYfb5g37Uh5p+isReJRW+/1icluQxfBAyHo0KGolFHAR41vQMeveVNL
	unD3Z72cWJ51DDDPX065O1HfVnadgQ==
X-Received: by 10.200.48.151 with SMTP id v23mr3315929qta.339.1503308546984;
 Mon, 21 Aug 2017 02:42:26 -0700 (PDT)
X-Mailinglist: alpine-user
Precedence: list
List-Id: Alpine Development <alpine-user.lists.alpinelinux.org>
List-Unsubscribe: 
	<mailto:alpine-user+unsubscribe@lists.alpinelinux.org?subject=unsubscribe>
List-Post: <mailto:alpine-user@lists.alpinelinux.org>
List-Help: <mailto:alpine-user+help@lists.alpinelinux.org?subject=help>
List-Subscribe: 
	<mailto:alpine-user+subscribe@lists.alpinelinux.org?subject=subscribe>
MIME-Version: 1.0
Received: by 10.200.55.135 with HTTP; Mon, 21 Aug 2017 02:41:46 -0700 (PDT)
In-Reply-To: <6192349c-0136-40bb-3fd6-3e78441cc418@gmail.com>
References: <6192349c-0136-40bb-3fd6-3e78441cc418@gmail.com>
From: Alexey Luchko <soulne4ny@gmail.com>
Date: Mon, 21 Aug 2017 12:41:46 +0300
Message-ID: <CAF56u8rKMUDgt7VPUDMoRV3V39zfft=wOM-KFkLLv=3d4K35uA@mail.gmail.com>
Subject: Re: [alpine-user] Bug in busybox's sort -s ?
To: Assaf Gordon <assafgordon@gmail.com>
Cc: alpine-user@lists.alpinelinux.org
Content-Type: text/plain; charset="UTF-8"

https://git.busybox.net/busybox/tree/coreutils/sort.c#n486
It uses qsort() that is not stable by default.  It could have been
made stable by adding line number to the comparison key, however there
is no evidence of any attempt for it.
https://git.busybox.net/busybox/tree/coreutils/sort.c#n125

Regargs
Alex


---
Unsubscribe:  alpine-user+unsubscribe@lists.alpinelinux.org
Help:         alpine-user+help@lists.alpinelinux.org
---