429 lines
16 KiB
Rust
429 lines
16 KiB
Rust
use crate::common::Common;
|
|
use crate::common_directory::Directories;
|
|
use crate::common_items::ExcludedItems;
|
|
use crate::common_messages::Messages;
|
|
use crate::common_traits::{DebugPrint, PrintResults, SaveResults};
|
|
use bk_tree::{metrics, BKTree};
|
|
use crossbeam_channel::Receiver;
|
|
use humansize::{file_size_opts as options, FileSize};
|
|
use img_hash::HasherConfig;
|
|
use std::collections::HashMap;
|
|
use std::fs;
|
|
use std::fs::{File, Metadata};
|
|
use std::io::Write;
|
|
use std::path::PathBuf;
|
|
use std::time::{SystemTime, UNIX_EPOCH};
|
|
|
|
#[derive(Clone, Eq, PartialEq)]
|
|
pub enum Similarity {
|
|
None,
|
|
Small,
|
|
Medium,
|
|
High,
|
|
VeryHigh,
|
|
}
|
|
|
|
#[derive(Clone)]
|
|
pub struct FileEntry {
|
|
pub path: PathBuf,
|
|
pub size: u64,
|
|
pub modified_date: u64,
|
|
pub similarity: Similarity,
|
|
}
|
|
#[derive(Clone)]
|
|
pub struct StructSimilar {
|
|
pub base_image: FileEntry,
|
|
pub similar_images: Vec<FileEntry>,
|
|
}
|
|
|
|
/// Struct to store most basics info about all folder
|
|
pub struct SimilarImages {
|
|
information: Info,
|
|
text_messages: Messages,
|
|
directories: Directories,
|
|
excluded_items: ExcludedItems,
|
|
bktree: BKTree<String>,
|
|
similar_vectors: Vec<StructSimilar>,
|
|
recursive_search: bool,
|
|
minimal_file_size: u64,
|
|
image_hashes: HashMap<String, Vec<FileEntry>>, // Hashmap with image hashes and Vector with names of files
|
|
stopped_search: bool,
|
|
}
|
|
|
|
/// Info struck with helpful information's about results
|
|
#[derive(Default)]
|
|
pub struct Info {
|
|
pub number_of_checked_files: usize,
|
|
pub number_of_checked_folders: usize,
|
|
pub number_of_ignored_files: usize,
|
|
pub number_of_ignored_things: usize,
|
|
pub size_of_checked_images: u64,
|
|
pub lost_space: u64,
|
|
pub number_of_removed_files: usize,
|
|
pub number_of_failed_to_remove_files: usize,
|
|
pub gained_space: u64,
|
|
}
|
|
impl Info {
|
|
pub fn new() -> Self {
|
|
Default::default()
|
|
}
|
|
}
|
|
|
|
/// Method implementation for EmptyFolder
|
|
impl SimilarImages {
|
|
/// New function providing basics values
|
|
pub fn new() -> Self {
|
|
Self {
|
|
information: Default::default(),
|
|
text_messages: Messages::new(),
|
|
directories: Directories::new(),
|
|
excluded_items: Default::default(),
|
|
bktree: BKTree::new(metrics::Levenshtein),
|
|
similar_vectors: vec![],
|
|
recursive_search: true,
|
|
minimal_file_size: 1024 * 16, // 16 KB should be enough to exclude too small images from search
|
|
image_hashes: Default::default(),
|
|
stopped_search: false,
|
|
}
|
|
}
|
|
|
|
pub fn get_stopped_search(&self) -> bool {
|
|
self.stopped_search
|
|
}
|
|
|
|
pub const fn get_text_messages(&self) -> &Messages {
|
|
&self.text_messages
|
|
}
|
|
|
|
pub const fn get_similar_images(&self) -> &Vec<StructSimilar> {
|
|
&self.similar_vectors
|
|
}
|
|
|
|
pub const fn get_information(&self) -> &Info {
|
|
&self.information
|
|
}
|
|
|
|
pub fn set_recursive_search(&mut self, recursive_search: bool) {
|
|
self.recursive_search = recursive_search;
|
|
}
|
|
|
|
pub fn set_minimal_file_size(&mut self, minimal_file_size: u64) {
|
|
self.minimal_file_size = match minimal_file_size {
|
|
0 => 1,
|
|
t => t,
|
|
};
|
|
}
|
|
|
|
/// Public function used by CLI to search for empty folders
|
|
pub fn find_similar_images(&mut self, rx: Option<&Receiver<()>>) {
|
|
self.directories.optimize_directories(true, &mut self.text_messages);
|
|
if !self.check_for_similar_images(rx) {
|
|
self.stopped_search = true;
|
|
return;
|
|
}
|
|
// if self.delete_folders {
|
|
// self.delete_empty_folders();
|
|
// }
|
|
self.debug_print();
|
|
}
|
|
|
|
// pub fn set_delete_folder(&mut self, delete_folder: bool) {
|
|
// self.delete_folders = delete_folder;
|
|
// }
|
|
|
|
/// Function to check if folder are empty.
|
|
/// Parameter initial_checking for second check before deleting to be sure that checked folder is still empty
|
|
fn check_for_similar_images(&mut self, rx: Option<&Receiver<()>>) -> bool {
|
|
let start_time: SystemTime = SystemTime::now();
|
|
let mut folders_to_check: Vec<PathBuf> = Vec::with_capacity(1024 * 2); // This should be small enough too not see to big difference and big enough to store most of paths without needing to resize vector
|
|
|
|
// Add root folders for finding
|
|
for id in &self.directories.included_directories {
|
|
folders_to_check.push(id.clone());
|
|
}
|
|
self.information.number_of_checked_folders += folders_to_check.len();
|
|
|
|
while !folders_to_check.is_empty() {
|
|
if rx.is_some() && rx.unwrap().try_recv().is_ok() {
|
|
return false;
|
|
}
|
|
let current_folder = folders_to_check.pop().unwrap();
|
|
|
|
// Read current dir, if permission are denied just go to next
|
|
let read_dir = match fs::read_dir(¤t_folder) {
|
|
Ok(t) => t,
|
|
Err(_) => {
|
|
self.text_messages.warnings.push(format!("Cannot open dir {}", current_folder.display()));
|
|
continue;
|
|
} // Permissions denied
|
|
};
|
|
|
|
// Check every sub folder/file/link etc.
|
|
'dir: for entry in read_dir {
|
|
let entry_data = match entry {
|
|
Ok(t) => t,
|
|
Err(_) => {
|
|
self.text_messages.warnings.push(format!("Cannot read entry in dir {}", current_folder.display()));
|
|
continue;
|
|
} //Permissions denied
|
|
};
|
|
let metadata: Metadata = match entry_data.metadata() {
|
|
Ok(t) => t,
|
|
Err(_) => {
|
|
self.text_messages.warnings.push(format!("Cannot read metadata in dir {}", current_folder.display()));
|
|
continue;
|
|
} //Permissions denied
|
|
};
|
|
if metadata.is_dir() {
|
|
self.information.number_of_checked_folders += 1;
|
|
|
|
if !self.recursive_search {
|
|
continue;
|
|
}
|
|
|
|
let next_folder = current_folder.join(entry_data.file_name());
|
|
if self.directories.is_excluded(&next_folder) {
|
|
continue 'dir;
|
|
}
|
|
|
|
if self.excluded_items.is_excluded(&next_folder) {
|
|
continue 'dir;
|
|
}
|
|
|
|
folders_to_check.push(next_folder);
|
|
} else if metadata.is_file() {
|
|
// let mut have_valid_extension: bool;
|
|
let file_name_lowercase: String = match entry_data.file_name().into_string() {
|
|
Ok(t) => t,
|
|
Err(_) => continue,
|
|
}
|
|
.to_lowercase();
|
|
|
|
// Checking allowed image extensions
|
|
let allowed_image_extensions = ["jpg", "png", "bmp"];
|
|
if !allowed_image_extensions.iter().any(|e| file_name_lowercase.ends_with(e)) {
|
|
self.information.number_of_ignored_files += 1;
|
|
continue 'dir;
|
|
}
|
|
|
|
// Checking files
|
|
if metadata.len() >= self.minimal_file_size {
|
|
let current_file_name = current_folder.join(entry_data.file_name());
|
|
if self.excluded_items.is_excluded(¤t_file_name) {
|
|
continue 'dir;
|
|
}
|
|
|
|
// Creating new file entry
|
|
let fe: FileEntry = FileEntry {
|
|
path: current_file_name.clone(),
|
|
size: metadata.len(),
|
|
modified_date: match metadata.modified() {
|
|
Ok(t) => match t.duration_since(UNIX_EPOCH) {
|
|
Ok(d) => d.as_secs(),
|
|
Err(_) => {
|
|
self.text_messages.warnings.push(format!("File {} seems to be modified before Unix Epoch.", current_file_name.display()));
|
|
0
|
|
}
|
|
},
|
|
Err(_) => {
|
|
self.text_messages.warnings.push(format!("Unable to get modification date from file {}", current_file_name.display()));
|
|
continue;
|
|
} // Permissions Denied
|
|
},
|
|
|
|
similarity: Similarity::None,
|
|
};
|
|
let hasher = HasherConfig::new().to_hasher();
|
|
let image = match image::open(current_file_name) {
|
|
Ok(t) => t,
|
|
Err(_) => continue 'dir, // Something is wrong with image
|
|
};
|
|
|
|
let hash = hasher.hash_image(&image);
|
|
let string_hash = hash.to_base64();
|
|
|
|
self.bktree.add(string_hash.clone());
|
|
self.image_hashes.entry(string_hash.clone()).or_insert_with(Vec::<FileEntry>::new);
|
|
self.image_hashes.get_mut(&string_hash).unwrap().push(fe);
|
|
|
|
self.information.size_of_checked_images += metadata.len();
|
|
self.information.number_of_checked_files += 1;
|
|
} else {
|
|
// Probably this is symbolic links so we are free to ignore this
|
|
self.information.number_of_ignored_files += 1;
|
|
}
|
|
} else {
|
|
// Probably this is symbolic links so we are free to ignore this
|
|
self.information.number_of_ignored_things += 1;
|
|
}
|
|
}
|
|
}
|
|
|
|
let hash_map_modification = SystemTime::now();
|
|
|
|
let mut new_vector: Vec<StructSimilar> = Vec::new();
|
|
for (string_hash, vec_file_entry) in &self.image_hashes {
|
|
if rx.is_some() && rx.unwrap().try_recv().is_ok() {
|
|
return false;
|
|
}
|
|
let vector_with_found_similar_hashes = self.bktree.find(string_hash.as_str(), 3).collect::<Vec<_>>();
|
|
if vector_with_found_similar_hashes.len() == 1 && vec_file_entry.len() == 1 {
|
|
// Exists only 1 unique picture, so there is no need to use it
|
|
continue;
|
|
}
|
|
|
|
let mut vec_similarity_struct: Vec<StructSimilar> = Vec::new();
|
|
|
|
for file_entry in vec_file_entry.iter() {
|
|
let similar_struct = StructSimilar {
|
|
base_image: file_entry.clone(),
|
|
similar_images: vec_file_entry
|
|
.iter()
|
|
.filter(|x| x.path != file_entry.path)
|
|
.map(|x| {
|
|
let mut y = x.clone();
|
|
y.similarity = Similarity::VeryHigh;
|
|
y
|
|
})
|
|
.collect::<Vec<FileEntry>>(),
|
|
};
|
|
vec_similarity_struct.push(similar_struct);
|
|
}
|
|
|
|
for (similarity, hash) in vector_with_found_similar_hashes.iter() {
|
|
if *similarity == 0 && string_hash == *hash {
|
|
// This was already readed before
|
|
continue;
|
|
} else if string_hash == *hash {
|
|
panic!("I'm not sure if same hash can have distance > 0");
|
|
}
|
|
|
|
for file_entry in self.image_hashes.get(*hash).unwrap() {
|
|
let mut file_entry = file_entry.clone();
|
|
file_entry.similarity = match similarity {
|
|
0 => Similarity::VeryHigh,
|
|
1 => Similarity::High,
|
|
2 => Similarity::Medium,
|
|
3 => Similarity::Small,
|
|
_ => panic!("0-3 similarity levels are allowed, check if not added more."),
|
|
};
|
|
for similarity_struct in vec_similarity_struct.iter_mut() {
|
|
similarity_struct.similar_images.push(file_entry.clone());
|
|
}
|
|
}
|
|
}
|
|
|
|
new_vector.append(&mut vec_similarity_struct);
|
|
}
|
|
|
|
self.similar_vectors = new_vector;
|
|
|
|
#[allow(clippy::blocks_in_if_conditions)]
|
|
Common::print_time(hash_map_modification, SystemTime::now(), "hash_map_modification(internal)".to_string());
|
|
Common::print_time(start_time, SystemTime::now(), "check_for_similar_images".to_string());
|
|
true
|
|
}
|
|
|
|
/// Set included dir which needs to be relative, exists etc.
|
|
pub fn set_included_directory(&mut self, included_directory: String) {
|
|
self.directories.set_included_directory(included_directory, &mut self.text_messages);
|
|
}
|
|
|
|
pub fn set_excluded_directory(&mut self, excluded_directory: String) {
|
|
self.directories.set_excluded_directory(excluded_directory, &mut self.text_messages);
|
|
}
|
|
|
|
pub fn set_excluded_items(&mut self, excluded_items: String) {
|
|
self.excluded_items.set_excluded_items(excluded_items, &mut self.text_messages);
|
|
}
|
|
}
|
|
impl Default for SimilarImages {
|
|
fn default() -> Self {
|
|
Self::new()
|
|
}
|
|
}
|
|
|
|
impl DebugPrint for SimilarImages {
|
|
#[allow(dead_code)]
|
|
#[allow(unreachable_code)]
|
|
fn debug_print(&self) {
|
|
#[cfg(not(debug_assertions))]
|
|
{
|
|
return;
|
|
}
|
|
|
|
println!("---------------DEBUG PRINT---------------");
|
|
println!("Number of all checked folders - {}", self.information.number_of_checked_folders);
|
|
println!("Included directories - {:?}", self.directories.included_directories);
|
|
println!("Checked images {} / Different photos {}", self.information.number_of_checked_files, self.image_hashes.len());
|
|
println!(
|
|
"Size of checked images {} ({} Bytes)",
|
|
self.information.size_of_checked_images.file_size(options::BINARY).unwrap(),
|
|
self.information.size_of_checked_images
|
|
);
|
|
println!("-----------------------------------------");
|
|
}
|
|
}
|
|
impl SaveResults for SimilarImages {
|
|
fn save_results_to_file(&mut self, file_name: &str) -> bool {
|
|
let start_time: SystemTime = SystemTime::now();
|
|
let file_name: String = match file_name {
|
|
"" => "results.txt".to_string(),
|
|
k => k.to_string(),
|
|
};
|
|
|
|
let mut file = match File::create(&file_name) {
|
|
Ok(t) => t,
|
|
Err(_) => {
|
|
self.text_messages.errors.push("Failed to create file ".to_string() + file_name.as_str());
|
|
return false;
|
|
}
|
|
};
|
|
|
|
if writeln!(
|
|
file,
|
|
"Results of searching {:?} with excluded directories {:?} and excluded items {:?}",
|
|
self.directories.included_directories, self.directories.excluded_directories, self.excluded_items.items
|
|
)
|
|
.is_err()
|
|
{
|
|
self.text_messages.errors.push(format!("Failed to save results to file {}", file_name));
|
|
return false;
|
|
}
|
|
|
|
if !self.similar_vectors.is_empty() {
|
|
write!(file, "{} images which have similar friends\n\n", self.similar_vectors.len()).unwrap();
|
|
|
|
for struct_similar in self.similar_vectors.iter() {
|
|
writeln!(file, "Image {:?} have {} similar images", struct_similar.base_image.path, struct_similar.similar_images.len()).unwrap();
|
|
for similar_picture in struct_similar.similar_images.iter() {
|
|
writeln!(file, "{:?} - Similarity Level: {}", similar_picture.path, get_string_from_similarity(&similar_picture.similarity)).unwrap();
|
|
}
|
|
writeln!(file).unwrap();
|
|
}
|
|
} else {
|
|
write!(file, "Not found any similar images.").unwrap();
|
|
}
|
|
Common::print_time(start_time, SystemTime::now(), "save_results_to_file".to_string());
|
|
true
|
|
}
|
|
}
|
|
impl PrintResults for SimilarImages {
|
|
/// Prints basic info about empty folders // TODO print better
|
|
fn print_results(&self) {
|
|
if !self.similar_vectors.is_empty() {
|
|
println!("Found {} images which have similar friends", self.similar_vectors.len());
|
|
}
|
|
}
|
|
}
|
|
|
|
fn get_string_from_similarity(similarity: &Similarity) -> &str {
|
|
match similarity {
|
|
Similarity::Small => "Small",
|
|
Similarity::Medium => "Medium",
|
|
Similarity::High => "High",
|
|
Similarity::VeryHigh => "Very High",
|
|
Similarity::None => panic!(),
|
|
}
|
|
}
|