From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Yuri Khan Newsgroups: gmane.emacs.devel Subject: Re: sorting in C Date: Wed, 23 Feb 2022 20:19:21 +0700 Message-ID: References: <87ilt7bokp.fsf@ust.hk> <83tucrt75y.fsf@gnu.org> <8735kakymb.fsf@ust.hk> <835yp5u5h7.fsf@gnu.org> <87ee3thhh3.fsf@ust.hk> Mime-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="3407"; mail-complaints-to="usenet@ciao.gmane.io" Cc: Emacs developers To: Andrew Cohen Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Wed Feb 23 14:28:48 2022 Return-path: Envelope-to: ged-emacs-devel@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 1nMrhI-0000fi-T4 for ged-emacs-devel@m.gmane-mx.org; Wed, 23 Feb 2022 14:28:48 +0100 Original-Received: from localhost ([::1]:58096 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1nMrhH-00078T-Fu for ged-emacs-devel@m.gmane-mx.org; Wed, 23 Feb 2022 08:28:47 -0500 Original-Received: from eggs.gnu.org ([209.51.188.92]:56704) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1nMrYR-00028z-3x for emacs-devel@gnu.org; Wed, 23 Feb 2022 08:19:40 -0500 Original-Received: from [2607:f8b0:4864:20::433] (port=42718 helo=mail-pf1-x433.google.com) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1nMrYN-0006Uu-Dg for emacs-devel@gnu.org; Wed, 23 Feb 2022 08:19:37 -0500 Original-Received: by mail-pf1-x433.google.com with SMTP id i6so15274550pfc.9 for ; Wed, 23 Feb 2022 05:19:33 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=8lFuJm6qqBUsM+hkv2l9ft4ctrvFaQ/0rSBgINNlW1c=; b=JS57PqIpAP+1PyPJy8+6fSbgBCpT+/c37s26kORrPElTg44O1RQXlIVpgDSKc0TMNP l+V+WeJTVuEL+/1Ksaq7I4wa5LXA85w6P6q/EUtSZcmQJMfeW8zNV60IxUvjy7h49AOV MLtRjpPIxdVQd5Bo6EtW8PueM7kicf3fQXutnN5V5EOYfWWwDEWJO83na8BcAkN1vvYt n/0kT7awQWdMOBPjpZv9HHm/BB/fKtrjy3a8jxov2SdIlfh4uH+PQXpUNiV5ADKOL5Rz rCmDDzi1kaXhvQTP2BDjIFHkPW6bVk0ghyuC4oRX2b9r4Bda8sMq6Vti1NGeBeN/4wXd bJZg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=8lFuJm6qqBUsM+hkv2l9ft4ctrvFaQ/0rSBgINNlW1c=; b=A0pIix4GPM4q0P8xBlW1ST/yaXRpfVqtZ3Lu1bwNJQPoybKZgChEswHJsm8Bkg9UKm 5+qHmAyKnZUtgVChuXeo7Ie0TJOYeEX/0svgDwTq4Z0C+Lf957bPO8orKJyfHekhzaWB 7tazhX+wJBVMskwH8BY7un5zah7H143nIiZ9s2IapD2lI7WZ91Kybtyiieg7F0Zkfe4m ekKgKHEuNJvYavRZfqw2pei0zESrYxQxUm6pfpvatIUsMfiYVTo0cXF9Pgc+Zn2hZv0h oAdL++Hi4q4tgIwPKMVhz3z3dEFVDA9Qbewc2jWYCTfbDKCWFi9cIKU1xu38D+YI6y52 Y6MQ== X-Gm-Message-State: AOAM533PCRPVftWYlWKoKCXrlVIW0ZEcxA3hYOjVhZM/nf6gvgO0AssR 3qpLmSiZ4dhlufyK0yVjcvRB9eqFBl6sy97Agbs= X-Google-Smtp-Source: ABdhPJxQSpK0b7Fl2bnGbaa3riJBM+F2ZBAcU0M111e3T7TJHYlmrvA+vXg66r2ZEe5wSmVS4R0v6lqV6JGmImsY81k= X-Received: by 2002:a63:9843:0:b0:374:d6b4:9916 with SMTP id l3-20020a639843000000b00374d6b49916mr3018976pgo.51.1645622372872; Wed, 23 Feb 2022 05:19:32 -0800 (PST) In-Reply-To: <87ee3thhh3.fsf@ust.hk> X-Host-Lookup-Failed: Reverse DNS lookup failed for 2607:f8b0:4864:20::433 (failed) Received-SPF: pass client-ip=2607:f8b0:4864:20::433; envelope-from=yurivkhan@gmail.com; helo=mail-pf1-x433.google.com X-Spam_score_int: -6 X-Spam_score: -0.7 X-Spam_bar: / X-Spam_report: (-0.7 / 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, PDS_HP_HELO_NORDNS=0.659, RCVD_IN_DNSWL_NONE=-0.0001, RDNS_NONE=0.793, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01 autolearn=no autolearn_force=no X-Spam_action: no action X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.io gmane.emacs.devel:286623 Archived-At: On Wed, 23 Feb 2022 at 19:58, Andrew Cohen wrote: > Err, no? I have it all working but I'm using a C version of TIMSORT from > the web. I don't think the license is acceptable so it probably needs to > be written from scratch. Shouldn't be that difficult (the algorithm > itself is well-documented) but I'm not sure how much time I have to > finish it. Python=E2=80=99s license has been GPL-compatible for a long time[1], and Python has an implementation of timsort =E2=80=94 in fact, Wikipedia says timsort was developed *for* Python[2]. Could probably crib that. [1]: https://docs.python.org/3/license.html [2]: https://en.wikipedia.org/wiki/Timsort