-
-
Save vinovator/a2ba7306e829bf3a9010 to your computer and use it in GitHub Desktop.
# checkDuplicates.py | |
# Python 2.7.6 | |
""" | |
Given a folder, walk through all files within the folder and subfolders | |
and get list of all files that are duplicates | |
The md5 checcksum for each file will determine the duplicates | |
""" | |
import os | |
import hashlib | |
from collections import defaultdict | |
import csv | |
src_folder = "../../" | |
def generate_md5(fname, chunk_size=1024): | |
""" | |
Function which takes a file name and returns md5 checksum of the file | |
""" | |
hash = hashlib.md5() | |
with open(fname, "rb") as f: | |
# Read the 1st block of the file | |
chunk = f.read(chunk_size) | |
# Keep reading the file until the end and update hash | |
while chunk: | |
hash.update(chunk) | |
chunk = f.read(chunk_size) | |
# Return the hex checksum | |
return hash.hexdigest() | |
if __name__ == "__main__": | |
""" | |
Starting block of script | |
""" | |
# The dict will have a list as values | |
md5_dict = defaultdict(list) | |
file_types_inscope = ["ppt", "pptx", "pdf", "txt", "html", | |
"mp4", "jpg", "png", "xls", "xlsx", "xml", | |
"vsd", "py", "json"] | |
# Walk through all files and folders within directory | |
for path, dirs, files in os.walk(src_folder): | |
print("Analyzing {}".format(path)) | |
for each_file in files: | |
if each_file.split(".")[-1].lower() in file_types_inscope: | |
# The path variable gets updated for each subfolder | |
file_path = os.path.join(os.path.abspath(path), each_file) | |
# If there are more files with same checksum append to list | |
md5_dict[generate_md5(file_path)].append(file_path) | |
# Identify keys (checksum) having more than one values (file names) | |
duplicate_files = ( | |
val for key, val in md5_dict.items() if len(val) > 1) | |
# Write the list of duplicate files to csv file | |
with open("duplicates.csv", "w") as log: | |
# Lineterminator added for windows as it inserts blank rows otherwise | |
csv_writer = csv.writer(log, quoting=csv.QUOTE_MINIMAL, delimiter=",", | |
lineterminator="\n") | |
header = ["File Names"] | |
csv_writer.writerow(header) | |
for file_name in duplicate_files: | |
csv_writer.writerow(file_name) | |
print("Done") |
@tmb55 @Youssef-DS @ricky-andre @vinovator I'm somehow just getting notifications for this thread and reading through the ricky-andre's link to https://gist.github.com/tfeldmann/fc875e6630d11f2256e746f67a09c1ae from above.
Seeing as the code was written for Python 2.7.6 is this code already in a repo somewhere we can submit PR's?
If not I'll start one as I've added features to the original to be able to connect a few tools to @vinovator original.
Hi all, quite strange that this thread became 'live' again, check the following one:
https://github.com/ricky-andre/Python-duplicate-files-finder/blob/main/find_duplicates.py
@ricky-andre can you give us a 'clif notes' difference between that code and this one?
@ricky-andre can you give us a 'clif notes' difference between that code and this one?
the link to my repository's script finds duplicates using the approach described above:
- check the file's length
- give that two files have the same length, check the md5 on the first 16Kbytes of data
- if they look still the same, calculate the md5 on the whole files (long task, whole file needs to be read)
Save the calculated md5 hash on a text file. Of course, other things could go wrong and be improved (e.g. text file could be encrypted, checked for integrity ... ), but I've tested it with my HDD and for sure it's really efficient and fast. For someone's personal use, it's very good.
@ricky-andre thank you!
I'm running the script and purposely created duplicates. Nothing is being written to the duplicates.csv file. Any suggestions?