From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Zelphir Kaltstahl Newsgroups: gmane.lisp.guile.user Subject: Sorting implemented in Guile standard library Date: Sun, 16 Aug 2020 22:56:11 +0200 Message-ID: <1218f943-ea4d-2c67-7ff4-b4747a12194d@posteo.de> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="14352"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Icedove/68.8.0 To: Guile User Original-X-From: guile-user-bounces+guile-user=m.gmane-mx.org@gnu.org Sun Aug 16 22:56:29 2020 Return-path: Envelope-to: guile-user@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1k7Phd-0003e0-0x for guile-user@m.gmane-mx.org; Sun, 16 Aug 2020 22:56:29 +0200 Original-Received: from localhost ([::1]:53756 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1k7Phc-0000ji-3J for guile-user@m.gmane-mx.org; Sun, 16 Aug 2020 16:56:28 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:44960) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1k7PhS-0000ja-Em for guile-user@gnu.org; Sun, 16 Aug 2020 16:56:18 -0400 Original-Received: from mout01.posteo.de ([185.67.36.65]:49040) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1k7PhQ-0005SS-6d for guile-user@gnu.org; Sun, 16 Aug 2020 16:56:18 -0400 Original-Received: from submission (posteo.de [89.146.220.130]) by mout01.posteo.de (Postfix) with ESMTPS id B4E1316005C for ; Sun, 16 Aug 2020 22:56:12 +0200 (CEST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=posteo.de; s=2017; t=1597611372; bh=s39NEvLLQfMwQXx0GtXpvjguvVdS0pSKI0TubxPqYs0=; h=To:From:Subject:Date:From; b=Wz2hTwW6IvWMINNyQd2L7UuI8jy52teBuAQj7LkmMJLnzXEOgjwt7iBkz/hp+bhfn y6wJ6r3Lppx1Jm/eDdWpPAessNkqnnppyuQFK11JL+mKlDhPzpQZn5iC5jY8kOxZuo NIlm3nVb6HE76SjM8fZ3fNqbfz7NtdIlWZ/Jsy1w4lUgIXtkfLUNst0Y4g7udeAEOt wUPYFTD72qwEYkUVZ7Ru9gUAJ5MT+YDK9ZgXqP9nQ6A5juSgmAeKuhfvQMGbb6xXKS gcR7gJc6XwC4LpJ+3s4RBlER+gTr5AW5JGpCpWJSnkstTJx67Nd7gZirsTZ8p5oG/k glIk1XBzxpKKg== Original-Received: from customer (localhost [127.0.0.1]) by submission (posteo.de) with ESMTPSA id 4BV8bc1tcRz6tmJ for ; Sun, 16 Aug 2020 22:56:12 +0200 (CEST) Content-Language: en-US Received-SPF: pass client-ip=185.67.36.65; envelope-from=zelphirkaltstahl@posteo.de; helo=mout01.posteo.de X-detected-operating-system: by eggs.gnu.org: First seen = 2020/08/16 16:56:13 X-ACL-Warn: Detected OS = Linux 3.11 and newer X-Spam_score_int: -43 X-Spam_score: -4.4 X-Spam_bar: ---- X-Spam_report: (-4.4 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_MED=-2.3, RCVD_IN_MSPIKE_H4=-0.01, RCVD_IN_MSPIKE_WL=-0.01, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: General Guile related discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-user-bounces+guile-user=m.gmane-mx.org@gnu.org Original-Sender: "guile-user" Xref: news.gmane.io gmane.lisp.guile.user:16806 Archived-At: Hello Guile Users! I was checking out https://www.gnu.org/software/guile/manual/html_node/Sorting.html and noticed, that the definition of `sort` does not mention, which algorithm is used for sorting: > Sort the sequence items, which may be a list or a vector. less is used for comparing the sequence elements. This is not a stable sort. So my question is: Which algorithm is used for Guile's `sort` function? Regards, Zelphir -- repositories: https://notabug.org/ZelphirKaltstahl