High memory and CPU usage in SIGNALduino_PatternExists about rffhem HOT 4 CLOSED

Ansätze in Prüfung:

0. Status quo:
   Angenommen ein Wert 3,-3,3,-3,3,-3 wird gesucht.
   3 entspricht dem pattern index 2
   -3 entspricht dem pattern index 1 oder 4

Daraus ergeben sich aktuell folgende Suchvarianten:

212121
212124
212421
242121
242124

1. Wenig Anpassung zum aktuellen Stand.
   In der Schleife, welche die Kombinatorik erstellt, wird z.B. ab 31 Werten im Array eine Suche index aufgerufen um Kombinationen zu verwerfen, die in der rmsg nicht vorkommen.
   Das reduziert die Array größe effektiv führt aber zu einigen Suchoperationen.

Leider wird so nicht zwangsläufig immer der richtige index gefunden. :(
Annahme: Der letzte Punkt ist vermutlich keine Verschlechterung zum aktuellen Stand.

2. Die Suche wird auf eine regex angepasst, welche alle Möglichkeiten mittels oder | abdeckt.
   Die Regex Suche ist effizient und erspart das Aufbauen einer Liste an Möglichkeiten.

Leider wird so nicht zwangsläufig immer der richtige index gefunden, da auch hier Varianten in der regex enthalten sind, welche nicht valide sind,
Annahme: Der letzte Punkt führt zu einer Verschlechterung zum aktuellen Stand. Genaue Ursache noch unklar wieso wir hier eine schlechtere Trefferquote haben

Bezogen auf Beispiel bei 0:
[2][14][2][14][2][14]

3. Die Suche wird auf eine regex angepasst, welche nur konsistente Varianten mittels oder | abdeckt.
   In diesem Fall sind nur zwei Varianten konsistent:

(212121|242424)

Umsetzung steht noch aus.

from rffhem.

Hinsichtlich Variante 3 habe ich eine Blockade im Kopf :(

@HomeAutoUser
@elektron-bbs

Vielleicht habt ihr ja eine Idee, wie wir die möglichen Kombinationen generieren können?

Ich habe einen Hash erzeugt. Der hält als Key die Werte aus start, also im Beispiel 3 und -3.
Als Value stehen die Optionen an

{3} => [2]
{-3} => [1,4]

Ich dachte daran, mittels suchen und Ersetzen zu arbeiten. Also alle 3er Werte einmal durch 2 ersetzen. Alle -3er Werte durch 1 ersetzen.
Anschließend dann das 2. Suchmuster: alle -3er durch 2 und -3 mit 4 ersetzen.

Die Anzahl an Kombinationen habe ich bereits errechnet, aber ich habe den Weg nicht gefunden, wie ich die Kombinationen generieren kann. Insbesondere, da es mehr als nur zwei Kombinationen geben kann.

from rffhem.

Ich habe einen Ansatz gefunden, die Varianten aus dem Hash mittels glob zu errechnen.

Nur die Referenz, welcher Wert an welcher Position steht, den müsste ich mir noch merken

from rffhem.

@elektron-bbs

Das Problem scheint zu sein, dass Werte die aus dem Suchmuster, mit den Indexwerten ersetzt werden, dann ggf. erneut ersetzt werden, weil der Indexwert zufällig einem Suchwert entspricht.

Wenn mit einer regex das suchen Ersetzen gemacht wird, haben wir das Problem so nicht. Mal schauen, ob ich das hinbekomme, wenn ich die Zahlen ohne Komma in eine Variable packe

from rffhem.