-
Data: 2010-07-19 00:23:34
Temat: Re: Taki sobie programik - czy ju? jest napisany?
Od: Sc0rpi0 <s...@f...polbox.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Jacek Czerwinski nabazgrolił(a):
> Odcinanie bym widzial jesli da sie zapewnic sortowanie A i B np. po
> nazwie lub innym atrybucie bedacym elementem porownania.
W sumie skoro i tak musimy sprawdzić całe A to chyba niepotrzebne jest
całkowite porównywanie zawartości, spokojnie wystarczy sprawdzanie
skrótów jakichś X bajtów pliku i dopiero gdy to okaże się być spełnione
porównanie po kolei wielkości i w końcu zawartości plików.
Mając skrót kilkubajtowy, plus jakiś mały znacznik, o który plik chodzi
i nieprzesadną ilość plików do sprawdzenia to spokojnie całość można
w pamięci nawet trzymać. Trzeba wtedy przelecieć A i zrobić tablicę
skrótów+indeksów i tylko to posortować. Np. jeżeli skróty wielkości
dajmy na to 12 bajtów, 4 bajtowy wskaźnik/indeks pliku i z milion
plików do sprawdzenia na przenośnym to jest to raptem 16MB tablicy.
Oczywiście takie podejście to konieczność najpierw przelecenia po A
na pendrivie i zrobienia tej tablicy. Potem już tylko jechać po kolei
po wszystkich plikach B, skrót tych X bajtów, próba jego znalezienia
w posortowanej tablicy (to nic nie jest). Nie ma, to dalej, a jest to
sprawdzenie wielkości pliku i jak się zgadza to dopiero porównanie
zawartości i ew. akcja "znaleziono duplikat".
> Jesli kursorem A poszedlem za daleko w stosunku do B, nie ma sensu isc
> dalej, teraz nadganiamy B.
> Ale chyba naturalny interfejs pozyskiwania zawartosci katalogu nie ma
> sortowania sortowania (znam windows).
Tyle, że po nazwie nie ma sensu sortować, bo po zawartości porównujemy.
--
Sc0rpi0 - [...] jakiś dziwak rzucał im pocięte kawałki drutu. Powiedziałem,
że [...] nie jadają tego. -Nie zależy mi na tym, by go jadły - odparł, [...]
-Ale mogą się udławić, [...] -Nie udławią się, bo drut tonie. [...]
-Więc po co pan rzuca ? Bo lubię karmić łabędzie.
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-10-19 PUE ZUS -- administracyjna nuda...
- 2024-10-18 Marsz niepodleglosci
- 2024-10-18 Pożar parkingu w Luton
- 2024-10-18 Łódź => Spedytor Międzynarodowy <=
- 2024-10-18 Gdańsk => Technical Lead ( (Java Background)) <=
- 2024-10-18 Warszawa => Head of International Freight Forwarding Department <=
- 2024-10-18 uwazajmy na haczyki w umowach
- 2024-10-18 Warszawa => Account Manager - Usługi rekrutacyjne <=
- 2024-10-18 Białystok => Full Stack web developer (obszar .Net Core, Angular6+) <
- 2024-10-18 Gdańsk => Software .Net Developer <=
- 2024-10-18 Warszawa => Junior Rekruter <=
- 2024-10-18 Warszawa => Key Account Manager <=
- 2024-10-18 Przeróbka na zgrzewarkę "równoległą"
- 2024-10-18 Ostrów Wielkopolski => Laravel PHP Developer <=
- 2024-10-18 Warszawa => Data Scientist / Data Engineer (modele predykcyjne) <=