Menü×

Der IT-Thread

  • #641 Gelöschtes Mitglied 78 19 Feb. 2022, 21:25

    @Pedder : nach meinem Eindruck läuft das mit Invidious prima. Finde daran auch gut, dass es komplett ohne JS funktioniert. Das Problem mit den überlasteten Instanzen hatte ich früher auch, aber die Instanz Yewtu.be ist sehr zuverlässig und funktioniert eigentlich immer.

  • #642 Karl Klammer 19 Feb. 2022, 21:27


    Ein Goyim, wer Böses denkt!

  • #643 Pedder 19 Feb. 2022, 21:36

    Zitat von: ahaha_a_gnu

    @Pedder : nach meinem Eindruck läuft das mit Invidious prima. Finde daran auch gut, dass es komplett ohne JS funktioniert. Das Problem mit den überlasteten Instanzen hatte ich früher auch, aber die Instanz Yewtu.be ist sehr zuverlässig und funktioniert eigentlich immer.
    Ja, ich schätze da hat sich einiges gebessert. Ich habs gerade auch nochmal getestet und hatte keine Probleme. Bin jetzt aber zu faul mein RSS Feed wieder anzupassen, lel.

  • #644 OhDerPelikan 19 Feb. 2022, 21:39

    wenn du mal was fickst dann sind das doch pcs oder du kleine it fachmann lol

  • #645 Karl Klammer 19 Feb. 2022, 21:44

    Zitat von: OhDerPelikan

    wenn du mal was fickst dann sind das doch pcs oder du kleine it fachmann lol
    :D

  • Mod/RDW
    #646 BSKartoffel 20 Feb. 2022, 10:31

    Zitat von: Qu4rkey


    Ein Goyim, wer Böses denkt!
    Lulz

    4fad413b6bb3f73463000000

  • #647 Hias 20 Feb. 2022, 10:42

    Zitat von: BSKartoffel

    Lulz

    4fad413b6bb3f73463000000
    Sie hätt ja wenigstens noch ein Glas Doppelkorn naipfeffern können

  • Mod/RDW
    #648 BSKartoffel 20 Feb. 2022, 11:30

    Zitat von: Gärtnerei_Wingl

    Sie hätt ja wenigstens noch ein Glas Doppelkorn naipfeffern können
    Leider nicht im Bild

  • #649 Qu4rkey 20 Feb. 2022, 11:53

    Zitat von: Qu4rkey


    Ein Goyim, wer Böses denkt!

    Falls es jemanden interessiert

  • #650 Karl Klammer 20 Feb. 2022, 20:42

    1645381663861.jpg

  • #651 RichterinWinkelmann 22 Feb. 2022, 12:01

    @Hexley kennst du zufällig die Zeitkomplexität/die genutzten Algorithmen von std::string::compare und std::string::find?

  • Mod/RDW
    #652 BSKartoffel 22 Feb. 2022, 12:05

    Zitat von: RichterinWinkelmann

    @Hexley kennst du zufällig die Zeitkomplexität/die genutzten Algorithmen von std::string::compare und std::string::find?
    Eine logarythmische Spirale raumzeitlich betrachtet nach innen!

  • #653 PRPPR 22 Feb. 2022, 12:06

    Zitat von: BSKartoffel

    Eine logarythmische Spirale raumzeitlich betrachtet nach innen!
    Halt die Goschen du IT Minderleister aus dem öffentlichen Dienst

  • #654 pump3 22 Feb. 2022, 12:07

    Zitat von: RichterinWinkelmann

    @Hexley kennst du zufällig die Zeitkomplexität/die genutzten Algorithmen von std::string::compare und std::string::find?


    steht unten. Unspecified bzw. linear

  • Mod/RDW
    #655 Sylvester 22 Feb. 2022, 12:39

    Zitat von: RichterinWinkelmann

    @Hexley kennst du zufällig die Zeitkomplexität/die genutzten Algorithmen von std::string::compare und std::string::find?
    das was pump3 sagt, aber ich hätte darauf verwiesen:


    ob std::string::find optimal ist, kann ich nicht sagen. Es gibt noch Boyer-Moore für Textsuche, der sollte der bestmöglichste sein, wenn du längere Worte suchst dann zahlt es sich aus, glaub ich: (gibt es aber nur in Boost, soweit ich weiß)


    Update: Gibt es ab C++17 auch in der Std-Lib:

    Dieser Beitrag wurde von Sylvester am 22.02.2022 12:46:39 bearbeitet.
  • #656 pump3 22 Feb. 2022, 12:48

    Es wäre interessant zu wissen was du mit deiner Stringsuche im Endeffekt bezwecken willst, eventuell kann das ganze auch komplett umgangen werden indem man hashmaps verwendet die O(1) haben.

  • #657 RichterinWinkelmann 22 Feb. 2022, 13:01

    Ja ich fragte weil ich irgendwo mal gelesen hatte, dass die Funktionen mit geschachtelt Loops implementiert sind um sich den Overhead effizienterer Algorithmen zu sparen weil die nur für simple Fälle genutzt werden sollten.
    Zitat von: pump3

    Es wäre interessant zu wissen was du mit deiner Stringsuche im Endeffekt bezwecken willst, eventuell kann das ganze auch komplett umgangen werden indem man hashmaps verwendet die O(1) haben.
    Ist etzala das Problem, dass ich einen bestimmten Input verarbeiten möchte der ein String ist und auch an der Komponente die den generiert nix ändern kann.

  • #658 pump3 22 Feb. 2022, 13:12

    Was kann man sich unter verarbeiten vorstellen?

  • #659 RichterinWinkelmann 22 Feb. 2022, 13:29

    Der Ausgangsstring ist eine Liste mit max. ca. 15000 Einträgen mit Namen, einem Vorzeichenindikator und einer Aufzählung von Zahlen von der Struktur ("asd";false;1,2,3),(etc).
    Auf Basis dessen möchte ich dann #Einträge Listen erstellen und Instanzen eines Variablenobjektes mit dem Namen und Vorzeichen in die jeweiligen Listen mit den Indexen aus der Zahlenaufzählung einsortieren.
    Soll zur Generierung von Testfällen genutzt werden. Ich weiß, dass es vollkommen bekloppt ist, dass der Input so strukturiert ist, ist er aber leider und ich kann nicht ändern.

  • #660 pump3 22 Feb. 2022, 13:41

    wenn ich das richtig verstehe sind das CSV Strukturen?
    Kann man da nicht als separator(en) die Anführungszeichen, Semikolons etc. verwenden, dann die chunks auf String bzw. List<int>, bool etc. casten?
    Ich verstehe immer nocht nicht ganz wo jetzt ein find() bzw. compare() gebraucht werden würde. Sollten die StringList bzw. StringListBuilder datentypen nicht eine hochoptimierte option zum sortieren haben, entweder beim inserten oder, viel wahrscheinlicher, nach dem inserten?