Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Schnittmenge von mehreren Mengen ermitteln

    FreePascal
    by jfheins, 12. Mär 2012
  Wie wäre es mit einer Kombination?
  
  Erstmal die zwei kleinsten Dateien in den Speicher laden, und die Schnittmenge bilden. (Mit zwei Indizes, wie von generic erklärt)
  Danach immer die nächste Datei in den Speicher laden und die bisherigen Einträge per binärer Suche in der Datei suchen.
  
  Das laden der Datei könnte man noch in einen Thread auslagern. Ist aber fraglich ob sich das lohnt - die...
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Schnittmenge von mehreren Mengen ermitteln

    FreePascal
    by jfheins, 12. Mär 2012
  Hmmmm, das sehe ich anders.
  
  Die Frage ist sicherlich, wie man einen Festplattenzugriff definiert. Für mich ist sowohl "Ein Byte lesen" als auch "100000 Bytes lesen" ein Festplattenzugriff. Denn in jedem Fall fällt die Latenzzeit an (irgendwas so um die 10ms) egal wie viel man liest. (Die Zeit braucht der Lesekopf, um an die Stelle zu fahren wo die Daten sind.)
  Sobald der Lesekopf einmal...
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Schnittmenge von mehreren Mengen ermitteln

    FreePascal
    by jfheins, 11. Mär 2012
  Wenn das so ist, dann gibt es eine einfache Lösung die Performance zu erhöhen: 4 Festplattenlesezugriffe. Einfach jede Datei erstmal in den RAM laden. Alles im RAM machen und das Ergebnis wieder auf die HDD schreiben ;)
  Überschlagsmäßig wird dafür 50 Megabyte RAM benötigt.
  
  Sobald jede Datei als Array im Speicher liegt, kannst du die Schnittmenge von zwei Arrays bestimmen. Danach kannst du die...