Új hozzászólás Aktív témák

• #6415 Jim Tonic nagyúr Jim-Y #6404

  Új Válasz 2012-12-28 18:07:21 #6415

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Jim Tonic

  nagyúr

  válasz Jim-Y #6404 üzenetére

  Non-indexed keresés mindig ennyire lassú volt. Tömb helyett mindenképpen hash táblát használnék. Ezen felül én nem olvastatnám be az egész listát előre, hanem már beolvasáskor ellenőriztetném, hogy szerepel-e az aktuális táblában.

• #6407 martonx veterán Jim-Y #6404

  Új Válasz 2012-12-28 08:14:15 #6407

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  martonx

  veterán

  válasz Jim-Y #6404 üzenetére

  Szia!

  Nem tudom powershell mennyire támogatja a párhuzamosságot, de mondjuk C#-ra átírva szépen és lazán ki tudod használni az összes processzormagot a gépben. Azaz a 2-3 perc futásidő, 2 magos gép esetében akár 1 percre is lemehet. Persze kérdés, hogy mennyi idő megy el a filerendszer használatával, mert azon a több mag nem segít.

• #6406 modder aktív tag Jim-Y #6404

  Új Válasz 2012-12-28 02:17:18 #6406

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  modder

  aktív tag

  válasz Jim-Y #6404 üzenetére

  if($multiples -contains $files[$i].Name){ } -- Ahogy nő a $multiples tömb, egyre inkább több időt fog tölteni azzal, hogy a fájlnevet megtalálja benne, mert a -contains végignézi az egész tömböt. A duplikált fájlnevek tárolására használj inkább asszociatív tömböt, mert azt fájlnév szerint lehet címezni, és a szervezése Hash táblaszerű, tehát gyorsabb benne név alapján megtalálni egy elemet.
  http://powershell.com/cs/blogs/tips/archive/2009/09/09/checking-whether-hash-table-contains-key.aspx

  for($j=$i+1;$j -lt $length;++$j){
  if($files[$j].Name -eq $elem.Name -and $files[$j].Length -eq $elem.Length){
  $multiples += $files[$j].FullName
  $ismultiple = 1
  }
  }
  -- Itt a belső ciklusban szintén szekvenciálisan keresel végig a fájlnevek listáján, aminél átlagos keresési idő n/2. Jobb eredményt érsz el, ha először a fájlnevek listáját rendezed név szerint növekvő sorrendben, és egy ismert egyszerű kereső algoritmust használsz rá, pl. bináris keresés. Nem tudom, hogy erre van-e beépített szolgáltatása a Powershellnek, de lehet valaki már írt rá kódot a neten.

  Mivel gondolom egy egyszeri feladat volt, ezért már nem fogsz vele vacakolni, de van helye a fejlődésnek

• #6405 Jim-Y veterán Jim-Y #6404

  Új Válasz 2012-12-28 01:03:13 #6405

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Jim-Y

  veterán

  válasz Jim-Y #6404 üzenetére

  Én:

  E:\Én folder has 1469 files, there are 55 files multiplied,
  and you could delete 63 files from the 118 multiplications!

  Muter:

  E:\Ő folder has 5574 files, there are 1160 files multiplied,
  and you could delete 1196 files from the 2356 multiplications!

  haha

Új hozzászólás Aktív témák