Überflüssige Algorithmen Teil II (Experimentalprogramme)

  • Zitat von p. specht;865980

    Interessanterweise zählt der WindowTitle-String nicht mit, und es scheint auch noch Platz für numerische Variablen zu geben...
    Gruss


    Damit ist der virtuelle Speicher deines Prozesses noch lange nicht voll. Es kann bloß kein Speicher von der Größe mehr zugewiesen werden, der zusammenhängend ist.

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • @AHT: Aha... das bedeutet wohl auch, daß die anderen drei Cores, die im Moment Däumchen drehen, dabei auch noch ein Wörtchen mitzureden haben?

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Nein. :D
    Dein Programm hat unter 32Bit Systemen etwa 2GB an virtuellem Speicher zur Verfügung, in den es Daten schreiben kann. In diesem Bereich liegen auch die geladenen DLLs und der Code deines Programms. Eine Stringvariable braucht einen Speicherbereich, der zusammenhängend ist - ein Teil des Strings kann nicht an Adresse 5794136 stehen und der nächste Teil des Strings dann erst an Adresse 6800106. Ist nichts zusammenhängendes mehr da, was groß genug ist, kann auch nichts neues mehr zugewiesen werden. Eine Variable die 1000Bytes groß ist kann also nicht zugewiesen werden, wenn zwei Speicherbereiche da sind, die jeder nur 999Bytes haben.

  • Aha, verstehe: Die 32 Bit beziehen sich auf das ausgeführte Programm! An sich hätte ich ja Win7-64bit am laufen, aber das kann halt auch nicht zaubern, wenn XProfan noch als 32bit Programm compiliert ist. Bin ja gespannt auf ein "X2-64" LOL

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Ja, genau. Deshalb merkst du auch nichts vom Fenstertitel und den "Zahlen"- Variablen. Longint-Zahlen brauchen ja nur einen zusammenhängenden Speicherplatz von vier Bytes - den quetscht Windows noch locker dazwischen...

  • Thema Rekursion
    -------------------
    Hier der Beweis, daß man auch in Profan rekursiv programmieren kann - nur die Grenzen sind halt etwas eng: Beim nachstehenden "Naiven Fakultätsprogramm" ist bei 30 bereits Schluß mit der Genauigkeit:

    Code
    declare n! :weiter:
    cls:print "n= ";:input n!
    print "Fakultät n! ="; factorial(n!)
    WaitInput : Goto "weiter"
    proc factorial : parameters n! 
    return @if(n!<=1,1,n! * factorial(n!-1) )
    endproc

    Wer bessere Algorithmen sucht, wird vielleicht hier fündig!

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Thema Kombinatorik
    -----------------------
    N<16 Bauern aus der schönen Steiermark*), alle mit typischem Steirerhut auf, gehen Sonntags in die Kirche. Der Pfarrer schaut böse, weil sie beim Betreten des Gotteshauses noch immer die Hüte aufhaben! Schnell werfen sie die Hüte mangels Ablage rechts in die Ecke. Am Ende, nach dem Amen und Hosianna-Frohlocken, nehmen sie sich rasch wieder jeder einen Hut und suchen das Weite (sprich: Sie eilen zum Frühschoppen).

    Dummerweise sehen Steierhüte alle gleich aus. Aus hygienischen Gründen wäre es natürlich gut, wenn jeder seinen eigenen Hut erwischt hätte. Wie hoch stehen die Chancen dafür, daß K Hüte jeweils auf dem richtigen Kopf gelandet sind?


    Alle kamen übrigens wohlbehalten heim, und nur drei machten Bekanntschaft mit dem Nudelholz der Frau Gemahlin... Bis nächsten Sonntag waren die Beulen aber dank der solide gearbeiteten Kopfbedeckung wieder abgeklungen. Dadurch wird auch der Begriff "Tracht Prügel" verständlich.
    Gruss
    ____
    *) ....wo übrigens auch Schwarzenegger herkommt!

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Thema Polynome bis ca. 12. Grades lösen - Das Bairstow-Verfahren
    ===========================================
    Von einem wahren Könner :!!: abgekupfert und von mir in Profan11.2a übertragen.
    Braucht man ja äh... fast täglich :oops:, sozusagen.. :lol: Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Hier noch ein kleines Experimentalprogramm zum Thema "Primzahlen schnell finden"... Es sucht alle Primzahlen in einem bestimmten Zahlenbereich.



    Im Bereich 2 - 10000 sagt das Programm 8O:
    Gefundene Primzahlen: 1229
    Benötigte Zeit: 4.298 Sekunden

    Und das Programm lief im Interpreter... Kann das mal jemand kompilieren? :D


    Gruß
    Jonathan

  • Das hier braucht weniger Zeit zum Starten:




    Gruß
    Jonathan

  • Jonathan: Deine zweite schnellere Version, mit ProfComp compiliert, aber ohne Prim-Printausgabe (verlangsamt zu sehr), ergab bei mir
    - mit Obergrenze 10000 : 1229 Primzahlen in 374 Millisekunden gefunden,
    - mit Obergrenze 100000 : 9592 Primzahlen in 4103 Millisekunden gefunden,
    - mit Obergrenze 1 Million: 78498 Primzahlen in 44532 Millisekunden gefunden.
    Also für letzteres rund 1,76 Primzahlen pro Millisekunde. Nicht schlecht!
    Schlägt meinen Erathostenes auf Speed deutlich!
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Oha, ich hätte nicht gedacht, dass das Kompiliert so viel schneller ist... Ich habe das ganze aber nochmal verbessert:D... Könntest du noch mal testen?



    Gruß
    Jonathan

  • ProfComp bringt normalerweise 6-8fache Beschleunigung. Die Werte:
    10000: 312 ms; 100000: 3151 ms; 1 Mio: 32198 ms, d.h.: 27,7 % schneller geworden (Printausgabe ausCommentiert)!
    Offenbar hast du an den richtigen Schrauben gedreht, ich vermute mal, die Schrittweiten-steuerung hat es gebracht... Ob man deren Entscheidungs-if(,,) irgendwie einsparen kann?
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Zitat von p. specht;866241

    Offenbar hast du an den richtigen Schrauben gedreht:
    1. If Primeln&[ActPrimel&] = 0 (statt <> 1)
    2. WhileLoop 1, (MaxPrimel& \ ActPrimel&), @If(ActPrimel& > 2, 2, 1)
    Ich vermute, die Schrittweitensteuerung hat es gebracht...
    Könnte ein Aufteilen der beiden Fälle auf verschiedene Schleifen, bzw. Vorbesetzung der "trivialen ersten Ergebnisse" und dafür ein höherer Startwert noch was bringen?



    Genau, die Schrittweitensteuerung hat es dann gebracht. Das Programm überprüft gerade Zahlen ab der Primzahl 2 nicht mehr - weil sie ja sowieso schon markiert sind. Eine Vorbesetzung der "trivialen ersten Ergebnisse" würde nicht funktionieren, da die Zahlen ja als "nicht prim" markiert werden müssen - und das Vorbesetzen würde (fast) genau so lange dauern.

    In Assembler wäre das bestimmt noch mal 20x so schnell... (örgs!)

    Gruß
    Jonathan

  • Meine Primzahlfunktion:

    Ich habs mal aus der kalten aus Delphi übersetzt und habe hoffentlich alles richtig erwischt. :)

    XProfan-Semiprofi (XProfan X4a+XPIA+LemonEd)/PureBasic 6.00/RAD Studio 11 (Alexandria)/Perl 5.34.00/Python 3.10.0
    Ryzen 5800X/Gigabyte B550m DS3H/32GB RAM@3600MHz/Radeon HD7770 OC/Asus Xonar SE/46TB HDD+512GB Samsung 980 Pro+2TB Crucial SSD/28" Samsung 4k
    Synology DS920+ mit 42TB
    XBox Classic/360S/Series X/PS3 Super Slim 500GB/PS4 Pro (XBL-ID: jacdelad, PSN: jacdelad84)
    OnePlus 9 Pro (12GB/256GB)
    https://jacdelad.bplaced.net

  • Zitat von p. specht;866241

    Ob man deren Entscheidungs-if(,,) irgendwie einsparen kann?



    Kann man:



    Ist nochmal schneller geworden... (grusel)


    Gruß
    Jonathan

  • Zitat von Jac de Lad;866245

    Meine Primzahlfunktion:



    Ich habs mal aus der kalten aus Delphi übersetzt und habe hoffentlich alles richtig erwischt. :)



    Hm, tut leider nicht das, was es soll...


    Gruß
    Jonathan

  • Es geht sogar noch schneller :D8O:



    Ohne Ausgabe braucht es im Interpreter 2,2 Sekunden für 10.000 Primzahlen...


    Gruß
    Jonathan

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!