From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mp0 ([2001:41d0:8:6d80::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by ms0.migadu.com with LMTPS id GODkJ4LvsmGwNgAAgWs5BA (envelope-from ) for ; Fri, 10 Dec 2021 07:11:14 +0100 Received: from aspmx1.migadu.com ([2001:41d0:8:6d80::]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)) by mp0 with LMTPS id sE22I4LvsmHySAAA1q6Kng (envelope-from ) for ; Fri, 10 Dec 2021 06:11:14 +0000 Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by aspmx1.migadu.com (Postfix) with ESMTPS id 5A88CE506 for ; Fri, 10 Dec 2021 07:11:14 +0100 (CET) Received: from localhost ([::1]:55140 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1mvZ7h-00005n-G4 for larch@yhetil.org; Fri, 10 Dec 2021 01:11:13 -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-Type: text/plain; charset=utf-8 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/ohQgLd0FQ3 jNFftVSVw5j0Uzjh+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+larch=yhetil.org@gnu.org Sender: "Guix-patches" X-Migadu-Flow: FLOW_IN ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=yhetil.org; s=key1; t=1639116674; h=from:from:sender:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:mime-version:mime-version: content-type:content-type:resent-cc:resent-from:resent-sender: resent-message-id:list-id:list-help:list-unsubscribe:list-subscribe: list-post:dkim-signature; bh=oNR/MPTt2hUGaqG74r+VpZNSSAhgmHN8vIuqOg/TZao=; b=FxcC26wjjdoYe3/MdE3QAkUShByVqeCP9OPjrHSx3777dhV8dIkng6sMH7ok5opzKOfgcc 6o571kCdGqAYmSRl59acJikcPZ0/GgcEoNexJWEwQlzW5oK2MQqSqR3iwkr1O99R5OuDHD mjo7WFFahgAgmoH5sWqHi3IUoNW/bmIPC8UG+dTNTKJsMfHNiAiFQG6SaqU+VsQi8zJRgW d9GiZRZ+xekpVSjsS1Yt6nINNpC/nFx6CfFMPWx4D4EujNrH7bjeBBTHIHNvHl9YSW6V0X 8hyR/zr3p9m3T7acdfxzzmpCKwT5tyYzYqKIIOCuYofSi3poGfwZT+DNDhx86A== ARC-Seal: i=2; s=key1; d=yhetil.org; t=1639116674; a=rsa-sha256; cv=fail; b=k0/zJ7VdnPHDGabTX4cR5ZkKdEP5RaC7OLHVCRkP8chYBxkxJQKyqYu1rr1aCwaNNmVJLU vcwW+LTTeRsXokjk5LbhU36P/+AkDUanN0zrcCCQycb+Ilm8aVhpoJXRbb43gZWFPYo8b5 meurWUdb6BJRRcDt6xRDvK1VgBpq1TGS5eP2XscVSBhcWMzGAA7+iKI3blex41RCHb0Ord eCZV5XMw5wJf5qOioYxe5ciUdlmH+nDdGWGtL2XldWT17Ovt9QZIUEd7j78TRFbAHqGI+w Q0oZ+vTqKRLI6DatXLD4b7NS3nwGkGCq63N15A/urbXy+YMD+KzN2mejNSh9XA== ARC-Authentication-Results: i=2; aspmx1.migadu.com; dkim=fail ("headers rsa verify failed") header.d=hotmail.com header.s=selector1 header.b="B/CX7oFu"; arc=reject ("signature check failed: fail, {[1] = sig:microsoft.com:reject}"); dmarc=fail reason="SPF not aligned (relaxed)" header.from=hotmail.com (policy=none); spf=pass (aspmx1.migadu.com: domain of "guix-patches-bounces+larch=yhetil.org@gnu.org" designates 209.51.188.17 as permitted sender) smtp.mailfrom="guix-patches-bounces+larch=yhetil.org@gnu.org" X-Migadu-Spam-Score: 2.24 Authentication-Results: aspmx1.migadu.com; dkim=fail ("headers rsa verify failed") header.d=hotmail.com header.s=selector1 header.b="B/CX7oFu"; arc=reject ("signature check failed: fail, {[1] = sig:microsoft.com:reject}"); dmarc=fail reason="SPF not aligned (relaxed)" header.from=hotmail.com (policy=none); spf=pass (aspmx1.migadu.com: domain of "guix-patches-bounces+larch=yhetil.org@gnu.org" designates 209.51.188.17 as permitted sender) smtp.mailfrom="guix-patches-bounces+larch=yhetil.org@gnu.org" X-Migadu-Queue-Id: 5A88CE506 X-Spam-Score: 2.24 X-Migadu-Scanner: scn1.migadu.com X-TUID: mL4Pp3if0Ser * 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(+) 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. base-commit: e1973ae74beb2880c11593155849f43e23ef620c -- 2.25.1