From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: uzibalqa Newsgroups: gmane.emacs.help Subject: Re: Too many permutations computed Date: Thu, 03 Aug 2023 16:49:04 +0000 Message-ID: References: <87sf91eopn.fsf@dataswamp.org> 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="33074"; mail-complaints-to="usenet@ciao.gmane.io" Cc: help-gnu-emacs@gnu.org To: Emanuel Berg Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane-mx.org@gnu.org Thu Aug 03 18:49:44 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 1qRbWB-0008NF-Op for geh-help-gnu-emacs@m.gmane-mx.org; Thu, 03 Aug 2023 18:49:43 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1qRbVv-0005J9-6w; Thu, 03 Aug 2023 12:49:27 -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 1qRbVr-0005Ii-TV for help-gnu-emacs@gnu.org; Thu, 03 Aug 2023 12:49:24 -0400 Original-Received: from mail-4318.protonmail.ch ([185.70.43.18]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1qRbVp-0005ap-9A for help-gnu-emacs@gnu.org; Thu, 03 Aug 2023 12:49:23 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=proton.me; s=protonmail; t=1691081359; x=1691340559; bh=pvc9Ie+8NrQ1SaMC9Gho947qtewcywg3VCfi5rD4mx0=; h=Date:To:From:Cc:Subject:Message-ID:In-Reply-To:References: Feedback-ID:From:To:Cc:Date:Subject:Reply-To:Feedback-ID: Message-ID:BIMI-Selector; b=b8L8a6+E45hT368uqbtgrgePhUue+g/L7pWyb+8a4HeHXlrXFEd2XIDWRddSMFJIv kR9PA4GsAlbnsDX2f5XP9J3GQoMMARUTmthrXLorHMlOcQV29H56/iaiy5kmqPUEz7 rTXg/blOXLDwiV9f0vo9Bwh2uvOxmp8MiOsxV2j5HLaa2NhlPhtYjz/ZHLCIOkvhPK C/E4h9JektjLrdvarYa2zS42OFhNZUEJCb5WI8SGEXv35wJhX9XNy2K1v2ULw09eWZ df3LJ9GIkgIndfAjBw7NSH0uYyJknVcQ8fwERtiEhyTlQwqmf8XWJILEYTQfB0QMxA jzceyD6uH6fAA== In-Reply-To: Feedback-ID: 52887082:user:proton Received-SPF: pass client-ip=185.70.43.18; envelope-from=uzibalqa@proton.me; helo=mail-4318.protonmail.ch 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, RCVD_IN_MSPIKE_H5=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01 autolearn=ham autolearn_force=no X-Spam_action: no action 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:144573 Archived-At: Sent with Proton Mail secure email. ------- Original Message ------- On Friday, August 4th, 2023 at 3:42 AM, uzibalqa wrote= : > ------- Original Message ------- > On Wednesday, August 2nd, 2023 at 10:13 PM, Emanuel Berg incal@dataswamp.= org wrote: >=20 > > uzibalqa wrote: > >=20 > > > (while (< j h) [...] > > > (setq j (1+ j))) > > > [...] > > > for i :=3D 0; i < k-1; i +=3D 1 do [...] > >=20 > > You can replace that `while' with a for loop using` cl-loop' > > and for, to make it a closer match to the pseudo-code. > >=20 > > This: (setq j (1+ j)) can be replaced by `cl-incf' as in > > (cl-incf j) - but better yet is to get away with that and use > > a for loop to iterate instead. After doing=20 (cl-loop for j from 0 below (- h 1) do I get the correct results. =20 > > Again you can check out these two > >=20 > > https://dataswamp.org/~incal/emacs-init/perm.el > > https://www.emacswiki.org/emacs/StringPermutations > >=20 > > 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. =20 I am using the original algorithm bf Robert Heap (1964). It is not =20 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. =20 =20 > Obviously, my implementation is not computing things as expected. > My current focus is to get it to work by being as close as possible > to the algorithm so I can get it working as it should. >=20 > > -- > > underground experts united > > https://dataswamp.org/~incal