Porovnanie dvoch adresárov

Zde můžete volně diskutovat o programu Altap Salamander. Ptejte se, odpovídejte a vyjadřujte své názory. Prosíme, nevkládejte sem hlášení problémů či návrhy na nové funkce.
User avatar
AD7
Posts: 485
Joined: 28 Jan 2006, 16:21

Porovnanie dvoch adresárov

Post by AD7 » 10 Mar 2016, 19:02

Jak chytré je porovnanie dvoch adresárov, ktoré obsahujú mnoho podadresárov so zhodnými "veľkými" súbormi a pár rozdielnými ale "malými" súbormi?

Vždy sa porovnávajú znovu veľké aj keď je zrejmé, že v adresári sú rozdiely práve v tých malých súboroch ale na ne príde pri porovanávaní ešte len rada...?

Jan Rysavy
ALTAP Staff
ALTAP Staff
Posts: 5196
Joined: 08 Dec 2005, 06:34
Location: Novy Bor, Czech Republic
Contact:

Re: Porovnanie dvoch adresárov

Post by Jan Rysavy » 10 Mar 2016, 19:44

Testoval jsem to a u mě se Salamander chová tak, že napřed porovná soubory v daném podadresáři a teprve pokud jsou shodné, tak se zanořuje do jeho podadresářů. Pokud nejde na nějaké úrovni rozdíly, rovnou danou větev označí jako různou a hlouběji se v ní nenoří.

User avatar
AD7
Posts: 485
Joined: 28 Jan 2006, 16:21

Re: Porovnanie dvoch adresárov

Post by AD7 » 12 Mar 2016, 14:33

Jan Rysavy wrote:Testoval jsem to a u mě se Salamander chová tak, že napřed porovná soubory v daném podadresáři a teprve pokud jsou shodné, tak se zanořuje do jeho podadresářů. Pokud nejde na nějaké úrovni rozdíly, rovnou danou větev označí jako různou a hlouběji se v ní
nenoří.
Tu však ide o úplne inú otázku, problém.
A to, či pri tom porovnávaní ak som trebárs na úrovni zanorenia 1 a tam sú v oboch aresároch zhodné avšak veľké súbory ale na úrovni zanorenia 2 už sú malé súbory rozdielne. Či sa to nejak nedá celé zrýchliť.. Pretože kým sa porovnávanie dostane k tým zmenám aby sa mohla celá vetva označiť za rozdielnu, tak sa porovnávanú "zbytočne" veľké súboru pričom je zrejmé, že vetvy sú rozdielne.. :?

Možná by to chcelo vylepšiť algoritmus v akom poradí (napr. podľa velkostí súborov) sa porovnanie uskutočňuje.
01-testovacie-subory.png
01-testovacie-subory.png (25.25 KiB) Viewed 4208 times
02-parametre-porovnania.png
02-parametre-porovnania.png (31.59 KiB) Viewed 4208 times
03-asi-zbytocne-porovnanie.png
03-asi-zbytocne-porovnanie.png (19.23 KiB) Viewed 4208 times
04-vysledok.png
04-vysledok.png (7.69 KiB) Viewed 4208 times

Jan Rysavy
ALTAP Staff
ALTAP Staff
Posts: 5196
Joined: 08 Dec 2005, 06:34
Location: Novy Bor, Czech Republic
Contact:

Re: Porovnanie dvoch adresárov

Post by Jan Rysavy » 26 Mar 2016, 12:41

Aha, nyní to chápu, díky za vysvětlení. Pokud budou adresáře obsahovat mnoho malých shodných souborů a jeden velký rozdílný, byl by navrhovaný algoritmus pomalejší proti současnému. Chci tím říct, že mě nenapadá řešení, které by bylo efektivnější ve všech nebo alespoň ve většině případů. Záleží na datech. Nebo máte nějaký nápad?

User avatar
AD7
Posts: 485
Joined: 28 Jan 2006, 16:21

Re: Porovnanie dvoch adresárov

Post by AD7 » 26 Mar 2016, 18:04

Jan Rysavy wrote:Aha, nyní to chápu, díky za vysvětlení. Pokud budou adresáře obsahovat mnoho malých shodných souborů a jeden velký rozdílný, byl by navrhovaný algoritmus pomalejší proti současnému. Chci tím říct, že mě nenapadá řešení, které by bylo efektivnější ve všech nebo alespoň ve většině případů. Záleží na datech. Nebo máte nějaký nápad?
Práve takto: že mám trebárs viac rovnakých veľkých súborov a v adresári je ale pár malých ale rozdielnych, tak potom sa tie veľké porovnávajú "zbytočne". Viď priložené obrázky vyššie -- pre rozdiel v 1 znaku v textových súboroch sa naviac porovnáva veľký MP4...

Jan Rysavy
ALTAP Staff
ALTAP Staff
Posts: 5196
Joined: 08 Dec 2005, 06:34
Location: Novy Bor, Czech Republic
Contact:

Re: Porovnanie dvoch adresárov

Post by Jan Rysavy » 26 Mar 2016, 19:02

Takže navrhujete před porovnávání souborů ve dvou adresářích podle obsahu je napřed seřadit podle velikosti a začít od nejmenších?

Poznámka: u operací nad malým souborem je problém, že jeho otevření a načtení dokáže brzdit víc než přečtení 10 většího (již otevřeného) souboru. Známe to z kopírování adresářů obsahujících velké množství malých souborů. Přenosová rychlost umí spadnout na zlomek propustnosti disku.

User avatar
AD7
Posts: 485
Joined: 28 Jan 2006, 16:21

Re: Porovnanie dvoch adresárov

Post by AD7 » 28 Mar 2016, 15:25

To mi vychádza ako najlepšie zlepšenie oproti súčasnému stavu.

1. súbory sa porovnajú podľa veľkosti
2. Ak sú všetky v pod adresári rovnaké, tak sa začne porovnávanie obsahu od najmänších.

--
Iná vec by bola zohladnenie aktuálne zvoleného stĺpca pre zoradenie (podľa Názvu, Prípony, Veľkosti, Dátumu, ...) tým by to bolo najuniverzálnejšie a každý by si mohol podľa uváženia a situácie zvoliť podľa potreby. :D

Post Reply