TS: geschachtelte Arrays, IP-Listen aufeinander abgleichen, LÖSUNG und Dank

Beitrag lesen

Hallo Christian, hallo liebe Helfer und Leser,

Wie baue ich den Vergleich am besten auf, damit ich möglichst keine verschachtelten foreach()-Schleifen brauche?

Abhängig von der Menge der Daten ist das aber die beste Lösung.

Wenn es wirklich mehr als ein paar hundert Einträge sind, sorge dafür, dass der zu durchsuchende Array sortiert ist und verwende binary search. Der Algorithmus ist z.B. in der Wikipedia recht gut dokumentiert.

Dazu möchte ich jetzt noch eine Rückmeldung geben. Da die Aufgabe nun soweit gelöst ist, dass nur noch das Skript aus Schnipseln in eine saubere Form gegossen werden muss...

Die Lösung mit den geschachtelten Arrays ist wirklich nicht langsam. Im Extremfall sind es bisher z. B. 320 x 580 = 185.600 Vergleiche (offensichtliche Optimierungsmöglichkeiten noch nicht durchgeführt). Inklusive Datenbeschaffung, Formatauswertung (Parsen der drei betroffenen Dateien), der ganzen Maskenrechnerei usw. braucht der Prozess trotzdem keine Sekunde. Ich hab's noch nicht genau gemessen, aber über Konsole kaum den Befehl abgeschickt, schon ist die Antwort da.

Kann jetzt auch daran liegen, dass auf dem Host noch nicht viel los ist (außer den Intruder-Knaben), aber für einen Job, der alle halbe Stunde einmal läuft, spendiere ich gerne eine Sekunde.

Grüße
TS

--
es wachse der Freifunk
http://freifunk-oberharz.de
0 74

Array-Work

TS
  • php
  1. 1
    Christian Kruse
    1. 0

      geschachtelte Arrays, IP-Listen aufeinander abgleichen, LÖSUNG und Dank

      TS
  2. 1
    mermshaus
    1. 0
      dedlfix
      1. 0
        mermshaus
        1. 0
          dedlfix
          1. 0
            mermshaus
            1. 0
              dedlfix
              1. 0
                mermshaus
                1. 0
                  Rolf b
                  1. 0
                    mermshaus
                    1. 0
                      Rolf b
                      1. 0
                        mermshaus
                        1. 0
                          TS
                          • netzwerk
                          • routing
                          1. 0
                            Christian Kruse
                            • netzwerk
                          2. 0
                            Auge
                            • netzwerk
                            • zu diesem forum
                            1. 0
                              TS
                              1. 0
                                Christian Kruse
                                1. 0
                                  TS
                                  1. 0
                                    Auge
                                    1. 0
                                      TS
                                      • menschelei
                              2. 0
                                Auge
                                1. 0
                                  Christian Kruse
                        2. 0
                          Rolf b
                          1. 0
                            TS
                            • php
                            • programmiertechnik
                            • sicherheit
                            1. 0
                              Christian Kruse
                          2. 0
                            mermshaus
                            1. 0
                              TS
                2. 0
                  TS
                  1. 0
                    TS
                  2. 0
                    Rolf b
  3. 0
    pl
    • perl
    1. 1
      Christian Kruse
      1. 0
        pl
        1. 0
          Christian Kruse
      2. 0
        TS
        • php
        1. 0
          pl
          1. 0
            TS
  4. 0

    Wertebreich Integer contra IPv4 in Long

    TS
    1. 0
      Matthias Apsel
      1. 0
        Der Martin
        1. 0
          Matthias Apsel
        2. 0
          TS
          1. 0
            Matthias Apsel
            1. 0
              TS
          2. 0
            Christian Kruse
            1. 0
              TS
              1. 0
                Christian Kruse
                1. 0
                  TS
      2. 0
        TS
        1. 0
          Matthias Apsel
          1. 0
            TS
            1. 0

              Lösung übersehen?

              Tagwächter
              1. 0
                Tagwächter
              2. 0
                TS
        2. 1
          Tagwächter
    2. 1
      Rolf b
      1. 0
        TS
      2. 0
        TS
        1. 0
          Tagwächter
          1. 0
            TS
            1. 0
              Tagwächter
  5. 1
    Tagwächter
    • php
    • programmiertechnik
    1. 0
      TS
      1. 0

        fail2ban kann das selbst!

        Tagwächter
        1. 0
          TS
          1. 0
            Tagwächter
            1. 0
              TS
        2. 0
          TS
          • php
          • programmiertechnik
          • webserver
          1. 0

            fail2ban - multible logfiles

            Tagwächter
            • linux
            • webserver
            1. 0
              TS
              1. 0
                Tagwächter
                1. 0
                  TS