From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Emanuel Berg Newsgroups: gmane.emacs.help Subject: Re: Too many permutations computed Date: Fri, 04 Aug 2023 00:13:45 +0200 Message-ID: <87wmybkc4m.fsf@dataswamp.org> References: <87sf91eopn.fsf@dataswamp.org> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="862"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) To: help-gnu-emacs@gnu.org Cancel-Lock: sha1:RZYC0YWQpsq/7OtE0UUIQ1tUnE0= Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane-mx.org@gnu.org Fri Aug 04 20:29:29 2023 Return-path: Envelope-to: geh-help-gnu-emacs@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 1qRzYH-000AeF-97 for geh-help-gnu-emacs@m.gmane-mx.org; Fri, 04 Aug 2023 20:29:29 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1qRzY9-0007P9-Tv; Fri, 04 Aug 2023 14:29:22 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1qRgZv-00027Z-Gn for help-gnu-emacs@gnu.org; Thu, 03 Aug 2023 18:13:55 -0400 Original-Received: from ciao.gmane.io ([116.202.254.214]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1qRgZt-0004xM-FF for help-gnu-emacs@gnu.org; Thu, 03 Aug 2023 18:13:55 -0400 Original-Received: from list by ciao.gmane.io with local (Exim 4.92) (envelope-from ) id 1qRgZr-0005uc-Gp for help-gnu-emacs@gnu.org; Fri, 04 Aug 2023 00:13:51 +0200 X-Injected-Via-Gmane: http://gmane.org/ Mail-Followup-To: help-gnu-emacs@gnu.org Mail-Copies-To: never Received-SPF: pass client-ip=116.202.254.214; envelope-from=geh-help-gnu-emacs@m.gmane-mx.org; helo=ciao.gmane.io X-Spam_score_int: -16 X-Spam_score: -1.7 X-Spam_bar: - X-Spam_report: (-1.7 / 5.0 requ) BAYES_00=-1.9, HEADER_FROM_DIFFERENT_DOMAINS=0.25, 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-Mailman-Approved-At: Fri, 04 Aug 2023 14:29:20 -0400 X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane-mx.org@gnu.org Original-Sender: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane-mx.org@gnu.org Xref: news.gmane.io gmane.emacs.help:144596 Archived-At: uzibalqa wrote: >> Again you can check out these two >> >> https://dataswamp.org/~incal/emacs-init/perm.el >> https://www.emacswiki.org/emacs/StringPermutations >> >> but after spending so much time on your own solution I get it >> you want to complete it ... > > There are many algorithms out there. You should mention the > kind of algorithm you are implementing. Not sure it has one? But it is for permutation of list elements in general, the rest is just using it for the string use case. Maybe Emacs should have a built-in permutation function BTW, and a ditto library with helpers, e.g. for strings ... > I am using the original algorithm bf Robert Heap (1964). > It is not the common implementation you see because what > I have seen is the implementation of a simpler algorithm > (programatically), but which is not optimal in the way > Robert constructed it. Okay, well, see if you can get it to work then ... -- underground experts united https://dataswamp.org/~incal