From patchwork Fri Dec 10 06:09:49 2021 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Foo Chuan Wei X-Patchwork-Id: 35102 Return-Path: X-Original-To: patchwork@mira.cbaines.net Delivered-To: patchwork@mira.cbaines.net Received: by mira.cbaines.net (Postfix, from userid 113) id A6CD827BBEA; Fri, 10 Dec 2021 06:11:13 +0000 (GMT) X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on mira.cbaines.net X-Spam-Level: X-Spam-Status: No, score=-3.7 required=5.0 tests=BAYES_00,DKIM_INVALID, DKIM_SIGNED,FREEMAIL_FROM,MAILING_LIST_MULTI,RCVD_IN_MSPIKE_H2, T_SPF_HELO_PERMERROR autolearn=unavailable autolearn_force=no version=3.4.6 Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) by mira.cbaines.net (Postfix) with ESMTPS id 38FBF27BBE9 for ; Fri, 10 Dec 2021 06:11:13 +0000 (GMT) Received: from localhost ([::1]:55140 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1mvZ7g-00005n-Cz for patchwork@mira.cbaines.net; Fri, 10 Dec 2021 01:11:12 -0500 Received: from eggs.gnu.org ([209.51.188.92]:34254) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mvZ7W-0008VG-IF for guix-patches@gnu.org; Fri, 10 Dec 2021 01:11:02 -0500 Received: from debbugs.gnu.org ([209.51.188.43]:33713) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1mvZ7V-0004rH-OQ for guix-patches@gnu.org; Fri, 10 Dec 2021 01:11:02 -0500 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1mvZ7V-0001MO-Jw for guix-patches@gnu.org; Fri, 10 Dec 2021 01:11:01 -0500 X-Loop: help-debbugs@gnu.org Subject: [bug#52405] [PATCH] gnu: Add cl-zsort. Resent-From: Foo Chuan Wei Original-Sender: "Debbugs-submit" Resent-CC: guix-patches@gnu.org Resent-Date: Fri, 10 Dec 2021 06:11:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: report 52405 X-GNU-PR-Package: guix-patches X-GNU-PR-Keywords: patch To: 52405@debbugs.gnu.org X-Debbugs-Original-To: guix-patches@gnu.org Received: via spool by submit@debbugs.gnu.org id=B.16391166035130 (code B ref -1); Fri, 10 Dec 2021 06:11:01 +0000 Received: (at submit) by debbugs.gnu.org; 10 Dec 2021 06:10:03 +0000 Received: from localhost ([127.0.0.1]:45254 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mvZ6Y-0001KT-Jl for submit@debbugs.gnu.org; Fri, 10 Dec 2021 01:10:03 -0500 Received: from lists.gnu.org ([209.51.188.17]:56518) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mvZ6W-0001Jq-Iy for submit@debbugs.gnu.org; Fri, 10 Dec 2021 01:10:00 -0500 Received: from eggs.gnu.org ([209.51.188.92]:33968) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mvZ6V-0008Ff-Ef for guix-patches@gnu.org; Fri, 10 Dec 2021 01:10:00 -0500 Received: from mail-oln040092255092.outbound.protection.outlook.com ([40.92.255.92]:6164 helo=APC01-HK2-obe.outbound.protection.outlook.com) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mvZ6T-0004dw-HD for guix-patches@gnu.org; Fri, 10 Dec 2021 01:09:59 -0500 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=RYXWGmEufFmcQdRz1w+dOPNTlrrGr89r11/vnbZzgudifk/9Cg8hCtd/+sttPMTktKoaMFRFmGLFUXYUBB+yiw9BCrSznuPjYB9VjaaAo2obQ7VIFWqd0CjTUpEGSV+4XCiPIWcFEMCxBIZSBQr5WnruyOFN9bHigPHxgHmAyDAVpr2PmHWSM4L+sSUj9vQzh1/62IxJAKZFyCI4B4rwLyO93y6yTv2erxL9Vkw7SqBH1RucSS/D888on1cMBYAEwgxPQsFCb3iU5sTIaKqaxVjFkSue6i8kw6uuXjvJLWok1wgCqLn1S4XkXUkRMmaqH0MKU1CnJVmDfpKQrxBwEA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=oNR/MPTt2hUGaqG74r+VpZNSSAhgmHN8vIuqOg/TZao=; b=E8/7vzRKQmJ0XYK/UMsxFIipmMBSoiyS2n6bWJF2+gwL1hle2DyK3l4fzVBqqDkbEcAQ5uY6IpOc8mw4V+QJukNNbEpxLqzVqyJuuuecGgcLQJnKE92FZ+IMapoQkqQNMvG31uto2Mx2wg5qKHdPHBkvLMfFz53D/DhXoNR4ChKlHKyKDnfCdFX//hFIWxlo5SVFsp08kYR0f0aSQjmKD3JB1qeU2dlGLotucmH0P17pu1snh6IueqpuMXXzv1yZLIuxZh19ZUV6EOv6Cs2uf2voWyg3HIkJVPilCCNEWsykP4bYH0CV1dazPk9XjoNsl2iz8NY9AP15KfhZg/pbnQ== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=hotmail.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=oNR/MPTt2hUGaqG74r+VpZNSSAhgmHN8vIuqOg/TZao=; b=B/CX7oFu2FofyR5A4p68uQ6JLIDmLmnievcOQV8+jqPM1GpAQSi3eGPAvr+r2W9Mp0MjfLXrYv6GWrLapvF2PZzHROZ9jDOI5egr2x4RioraxUx4rV/HJn2vXE6FfnFiewMvMBxZGxEf/yUAJKot3Md5NwuHBFoxmshpZe+IaP3hcvRXLSnS4KrhwYx/m6DoYXl+pRgsoxyy3wrKGui90jtoMLHZkkMDWmcXXr93HfrQcW1ytpY4G56/4VgQRoqpBRC+Lv2O+ZTycNVhvwDQQ1xuDFVlL8aKvB1cHmOC/lPvHLe0xOPzZlYnP3xtZDoS0egbvA97qx5rYW6ohtyyng== Received: from PU1PR01MB2155.apcprd01.prod.exchangelabs.com (2603:1096:803:1c::21) by PU1PR01MB2027.apcprd01.prod.exchangelabs.com (2603:1096:803:17::11) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4778.14; Fri, 10 Dec 2021 06:09:51 +0000 Received: from PU1PR01MB2155.apcprd01.prod.exchangelabs.com ([fe80::258d:e124:fd3a:40ee]) by PU1PR01MB2155.apcprd01.prod.exchangelabs.com ([fe80::258d:e124:fd3a:40ee%7]) with mapi id 15.20.4755.026; Fri, 10 Dec 2021 06:09:51 +0000 Date: Fri, 10 Dec 2021 06:09:49 +0000 From: Foo Chuan Wei Message-ID: Mail-Followup-To: guix-patches@gnu.org Content-Disposition: inline X-TMN: [4/15iNou2ohccC1YCXOkPz1kHKyGn0yu] X-ClientProxiedBy: SG2PR02CA0039.apcprd02.prod.outlook.com (2603:1096:3:18::27) To PU1PR01MB2155.apcprd01.prod.exchangelabs.com (2603:1096:803:1c::21) X-Microsoft-Original-Message-ID: <20211210060949.3sx7qzdctser5qny@main> MIME-Version: 1.0 X-MS-Exchange-MessageSentRepresentingType: 1 Received: from main (202.160.35.133) by SG2PR02CA0039.apcprd02.prod.outlook.com (2603:1096:3:18::27) with Microsoft SMTP Server (version=TLS1_2, cipher=) via Frontend Transport; Fri, 10 Dec 2021 06:09:50 +0000 X-MS-PublicTrafficType: Email X-MS-Office365-Filtering-Correlation-Id: e5d83352-91f1-4261-ed5e-08d9bba3ad5f X-MS-TrafficTypeDiagnostic: PU1PR01MB2027:EE_ X-Microsoft-Antispam: BCL:0; X-Microsoft-Antispam-Message-Info: Pw+/oAAqiruD/oSbtprv2pkljGQHFct5e0Uw2Kd0V3bEtA2k9df0a9dq29nMfuxcvWXLeknqMAgxbrOU84GA2IdS6T4GT1kSXTJzmLOjkT6Pse69S6twJZF5PLgwVa1nYaKhN/+ZLpbMrZlM1ykHe/xrm9lRaETk71WIMGhCtvGKQmWs6f6kwhUbtLKrW/n2okPztdl8OvJAASrmbXGNM1EsWSq8zBvxyXHSY/6GVk96qbhxvUI0Z1tYSV2SsAUoAictxPfD/ulkhHN83WIDJwWYCQnxNEVqOyXHRNhY3howrOc51UVrzZOAn5sJ/zf2iyezJHvywrNSYhDgkALOXRVojCW5M3TVpkWbsT4mb1pfSoB4SFtoMY8SkK5D4DgAwArFQI3hlAsaHUecc4BjNw5XbwvQ/PlVfPfUnDvLagdQI5UZCVcE1MeZreglmZ22WwXuwtn1QSm8uVMMeVXRKbQ4haM2loOeJPwbW9LvfeCU/v6SaU+0tmLyVeWyp1fBKbN7IQQt/AX//aJhaq8EPNAMyiacjowhdAKWM/YeoRu2uxJHQvf5ZIPT31ZZm0xuB7Orj3p3U2VJVujSeRXXMezZ3FrE7JDeO4+UcojrkKzQFFoaV+6HIs8OYkIDvML6 X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: F+cMxjiOY9umXSkWK1tcrQktRny6G8QFWwZeMuhWNvFbvjmb1HyAa7doos5u1wmXXfTRVCjn8Af5ilXv7PtyYVhVDVVkK++WKX0R0WiZvKH1JO9MUjSpqdlCEMB7iDDd7sQZOEkT0E99wQdjWE4C/rh4a4+O0bIEmESkSVNTE68jFlbDemHcc9+qhHZrNlLkq76t+3hnMtS+SdVaJ3OItUZdyyeBZkiLNhAURV2ZxF0L8D8QtBPPJbKdZPAuJlegYQBGH7q2lhN9JtzckSTkTZpN/YnxdkNE8KLWNBKTqi24MMHLQGh7UddQ5d6Z9aOff4TwqESQ9G6sByW9AjnPcAfgpej2AGG9E++46NSgLQVIGw4Rks+lj2VralWVbBjzK6L25ZxjWUnSH7QvZhDTj99858lLuh84XLT0KFbvlJdjYdiUIaj33ZVbdBhB0s8oQqs7j9uYel9AQUGk/MDgw9zKbuHZhj3awT2hU8WSUQ93kGxlXeAwGyDfFVIXvZ41cRQYb+jMcOQSpHx1r6LlmZhApNmD8yL5rd02dE2JXOqBF3MjOdq7vkZnZ70Fko4/VhMwd8tW/7E2OoqEc5F6eFPiun2R0pKKilC7ofrgBFtWYkzaHUInyVor5yLoTJ7pgCxw5PNSNe7piIeZw7xG69sMaI6Uspdt0nx4daxlhwFTUGOwkOdR85zWI3EqK7n4gpZ4ScBBV6P5BBWKegU90scZ4oWMKnx2pOFyesOQdcmQ+Es1c+5S42K4AWGNpHtz0WxpszJFiesXLeiCjfldzZTBoq2oEPSc6nlva+Gje90rSBe5wTPSFKEvthmqkQ91IAp8EQBCSiHfXBXn9pa0atQzmU2qTQsRu1GIc2GxIHvK/e2tZFkI1rernI9pnq5lKELVuXws4yZh4W7mSHfImDoJMiV69bP9EbEIDWnf2ECjW36a5IWVf/ohQgLd0FQ3jNFftVSVw5j0Uzjh+gJqxw== X-OriginatorOrg: sct-15-20-4755-11-msonline-outlook-d8e84.templateTenant X-MS-Exchange-CrossTenant-Network-Message-Id: e5d83352-91f1-4261-ed5e-08d9bba3ad5f X-MS-Exchange-CrossTenant-AuthSource: PU1PR01MB2155.apcprd01.prod.exchangelabs.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 10 Dec 2021 06:09:51.4103 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 84df9e7f-e9f6-40af-b435-aaaaaaaaaaaa X-MS-Exchange-CrossTenant-RMS-PersistedConsumerOrg: 00000000-0000-0000-0000-000000000000 X-MS-Exchange-Transport-CrossTenantHeadersStamped: PU1PR01MB2027 Received-SPF: pass client-ip=40.92.255.92; envelope-from=chuanwei.foo@hotmail.com; helo=APC01-HK2-obe.outbound.protection.outlook.com X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 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, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_MSPIKE_H2=-0.001, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: guix-patches@gnu.org List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guix-patches-bounces+patchwork=mira.cbaines.net@gnu.org Sender: "Guix-patches" X-getmail-retrieved-from-mailbox: Patches * gnu/packages/lisp-xyz.scm (cl-zsort, ecl-zsort, sbcl-zsort): New variables. --- Note: In ECL, `(zsort:counting-sort #(4 5 7 3 9 2 4 2 0 8 2 4 1 5 9) :ascend t)` fails with: Condition of type: SIMPLE-TYPE-ERROR In function +, the value of the first argument is NIL which is not of the expected type NUMBER gnu/packages/lisp-xyz.scm | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) base-commit: e1973ae74beb2880c11593155849f43e23ef620c diff --git a/gnu/packages/lisp-xyz.scm b/gnu/packages/lisp-xyz.scm index 635f8e48cb..0ac48db778 100644 --- a/gnu/packages/lisp-xyz.scm +++ b/gnu/packages/lisp-xyz.scm @@ -19868,6 +19868,40 @@ library inspired by @code{cl-data-format-validation} and WTForms validators.") (define-public ecl-restas (sbcl-package->ecl-package sbcl-restas)) +(define-public sbcl-zsort + (let ((commit "f6724a6fff7662a942195cedb0d7f00da59c74ed") + (revision "1")) + (package + (name "sbcl-zsort") + (version (git-version "0.1" revision commit)) + (source + (origin + (method git-fetch) + (uri (git-reference + (url "https://github.com/jorgetavares/zsort") + (commit commit))) + (file-name (git-file-name "cl-zsort" version)) + (sha256 + (base32 "1vyklyh99712zsll4qi0m4mm8yb1nz04403vl8i57bjv5p5max49")))) + (build-system asdf-build-system/sbcl) + (inputs + `(("alexandria" ,sbcl-alexandria))) + (home-page "https://github.com/jorgetavares/zsort") + (synopsis "Collection of portable sorting algorithms in Common Lisp") + (description + "@code{zsort} is a collection of portable sorting algorithms. Common +Lisp provides the @code{sort} and @code{stable-sort} functions but these can +have different algorithms implemented according to each implementation. Also, +the standard sorting functions might not be the best for a certain situations. +This library aims to provide developers with more options.") + (license license:expat)))) + +(define-public cl-zsort + (sbcl-package->cl-source-package sbcl-zsort)) + +(define-public ecl-zsort + (sbcl-package->ecl-package sbcl-zsort)) + (define-public sbcl-cl-https-everywhere ;; No release. ;; Don't forget to update the https-everywhere input.