MJFunctions - kleine Funktionssammlung

[Mazel]

Ein erneutes kleines Update. Ich habe aber die Funktion Prim nicht verändert. :wink:

[alzaimar]

Zitat:

Zitat von Mazel

Bei dieser Sammlung ging es mir in erster Linie nicht um die Geschwindigkeit des Codes. Zudem weis ich auch nicht, bei welcher Aufgabe es beim Prüfen auf Primzahl auf die Schnelligkeit ankommt.

Verschüsselungs- und Entschlüsselungstechnik. Da kommst Du dann aber mit deinem Algo eh nicht weit, weil dort *sehr große* Primzahlen gesucht werden. Ansonsten braucht man einen Primzahlenfinder in Randbereichen der Algorithmik (Hash-Tabellen z.B.)

Grundsätzlich sollte eine Funktionssammlung jedoch einerseits übersichtlich aber eben auch performant sein. Weiterhin finde ich, sollte der jeweils beste Algorithmus zum Einsatz kommen. Hier (Primzahlentest) würde sich vielleicht ein Miller-Rabin" anbieten. Oder einfach das DEC von Hagen Redmann.

Mir persönlich ist die Übersichtlichkeit in meiner Geek-Funktionssammlung mittlerweile wurscht, nur schnell muss es sein. Daher verwende ich FastStrings und Code aus dem FastCode-Projekt.

Primzahlen (>3) sind übrigens von der Form 6n+/-1

Weiterhin solltest Du doch mal die RTL durchforsten. Viele (na, fast Alle) der von Dir implementierten Funktionen existieren in der RTL in einer teilweise besseren Form. Wozu also das Rad 2x erfinden?

[Mazel]

Du hast recht, einige sind besser vorhanden, nur will ich sie nicht abschreiben bzw. kopieren. Der Grund für die Sammlung steht außerdem im ersten Beitrag geschrieben.