help-gnu-emacs
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Too many permutations computed


From: Emanuel Berg
Subject: Re: Too many permutations computed
Date: Fri, 04 Aug 2023 00:13:45 +0200
User-agent: Gnus/5.13 (Gnus v5.13)

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




reply via email to

[Prev in Thread] Current Thread [Next in Thread]