2021-12-14 08:13:49 +13:00
use std ::collections ::{ BTreeMap , BTreeSet , HashMap } ;
2023-05-03 02:39:10 +12:00
use std ::fs ::{ DirEntry , File , Metadata } ;
2021-11-23 23:10:24 +13:00
use std ::io ::Write ;
use std ::io ::* ;
use std ::path ::{ Path , PathBuf } ;
use std ::sync ::atomic ::{ AtomicBool , AtomicUsize , Ordering } ;
use std ::sync ::Arc ;
2023-05-02 07:16:26 +12:00
use std ::thread ::{ sleep , JoinHandle } ;
2023-05-02 08:13:35 +12:00
use std ::time ::{ Duration , SystemTime } ;
2023-05-02 07:47:02 +12:00
use std ::{ mem , thread } ;
2021-11-28 08:49:20 +13:00
use crossbeam_channel ::Receiver ;
use ffmpeg_cmdline_utils ::FfmpegErrorKind ::FfmpegNotFound ;
2022-09-14 08:18:07 +12:00
use humansize ::format_size ;
use humansize ::BINARY ;
2021-11-28 08:49:20 +13:00
use rayon ::prelude ::* ;
2021-12-06 06:34:12 +13:00
use serde ::{ Deserialize , Serialize } ;
2021-11-23 23:10:24 +13:00
use vid_dup_finder_lib ::HashCreationErrorKind ::DetermineVideo ;
use vid_dup_finder_lib ::{ NormalizedTolerance , VideoHash } ;
2023-05-02 19:17:39 +12:00
use crate ::common ::{ check_folder_children , send_info_and_wait_for_ending_all_threads , VIDEO_FILES_EXTENSIONS } ;
2022-01-14 18:34:43 +13:00
use crate ::common ::{ open_cache_folder , Common , LOOP_DURATION } ;
2023-05-02 08:13:35 +12:00
use crate ::common_dir_traversal ::{ common_get_entry_data_metadata , common_read_dir , get_lowercase_name , get_modified_time } ;
2021-11-28 08:49:20 +13:00
use crate ::common_directory ::Directories ;
use crate ::common_extensions ::Extensions ;
use crate ::common_items ::ExcludedItems ;
use crate ::common_messages ::Messages ;
use crate ::common_traits ::{ DebugPrint , PrintResults , SaveResults } ;
2022-01-20 10:35:07 +13:00
use crate ::flc ;
use crate ::localizer_core ::generate_translation_hashmap ;
2021-11-28 08:49:20 +13:00
2021-11-23 23:10:24 +13:00
pub const MAX_TOLERANCE : i32 = 20 ;
#[ derive(Debug) ]
pub struct ProgressData {
pub current_stage : u8 ,
pub max_stage : u8 ,
pub videos_checked : usize ,
pub videos_to_check : usize ,
}
2021-12-06 06:34:12 +13:00
#[ derive(Clone, Debug, Serialize, Deserialize) ]
2021-11-23 23:10:24 +13:00
pub struct FileEntry {
pub path : PathBuf ,
pub size : u64 ,
pub modified_date : u64 ,
pub vhash : VideoHash ,
2021-11-30 01:53:09 +13:00
pub error : String ,
2021-11-23 23:10:24 +13:00
}
/// Distance metric to use with the BK-tree.
struct Hamming ;
impl bk_tree ::Metric < Vec < u8 > > for Hamming {
2023-01-29 06:54:02 +13:00
#[ inline ]
2021-11-23 23:10:24 +13:00
fn distance ( & self , a : & Vec < u8 > , b : & Vec < u8 > ) -> u32 {
hamming ::distance_fast ( a , b ) . unwrap ( ) as u32
}
2023-01-29 06:54:02 +13:00
#[ inline ]
2021-11-23 23:10:24 +13:00
fn threshold_distance ( & self , a : & Vec < u8 > , b : & Vec < u8 > , _threshold : u32 ) -> Option < u32 > {
Some ( self . distance ( a , b ) )
}
}
/// Struct to store most basics info about all folder
pub struct SimilarVideos {
information : Info ,
text_messages : Messages ,
directories : Directories ,
excluded_items : ExcludedItems ,
allowed_extensions : Extensions ,
similar_vectors : Vec < Vec < FileEntry > > ,
2021-12-24 21:18:55 +13:00
similar_referenced_vectors : Vec < ( FileEntry , Vec < FileEntry > ) > ,
2021-11-23 23:10:24 +13:00
recursive_search : bool ,
minimal_file_size : u64 ,
maximal_file_size : u64 ,
videos_hashes : BTreeMap < Vec < u8 > , Vec < FileEntry > > ,
stopped_search : bool ,
videos_to_check : BTreeMap < String , FileEntry > ,
use_cache : bool ,
tolerance : i32 ,
2021-12-01 00:45:09 +13:00
delete_outdated_cache : bool ,
2021-12-14 08:13:49 +13:00
exclude_videos_with_same_size : bool ,
2021-12-24 21:18:55 +13:00
use_reference_folders : bool ,
2022-01-06 10:47:27 +13:00
save_also_as_json : bool ,
2021-11-23 23:10:24 +13:00
}
/// Info struck with helpful information's about results
#[ derive(Default) ]
pub struct Info {
2021-12-24 21:18:55 +13:00
pub number_of_duplicates : usize ,
pub number_of_groups : u64 ,
2021-11-23 23:10:24 +13:00
}
2021-11-28 08:57:10 +13:00
2021-11-23 23:10:24 +13:00
impl Info {
2023-01-29 06:54:02 +13:00
#[ must_use ]
2021-11-23 23:10:24 +13:00
pub fn new ( ) -> Self {
Default ::default ( )
}
}
2023-01-29 06:54:02 +13:00
/// Method implementation for `EmptyFolder`
2021-11-23 23:10:24 +13:00
impl SimilarVideos {
/// New function providing basics values
2023-01-29 06:54:02 +13:00
#[ must_use ]
2021-11-23 23:10:24 +13:00
pub fn new ( ) -> Self {
Self {
information : Default ::default ( ) ,
text_messages : Messages ::new ( ) ,
directories : Directories ::new ( ) ,
excluded_items : Default ::default ( ) ,
allowed_extensions : Extensions ::new ( ) ,
similar_vectors : vec ! [ ] ,
recursive_search : true ,
minimal_file_size : 1024 * 16 ,
maximal_file_size : u64 ::MAX ,
videos_hashes : Default ::default ( ) ,
stopped_search : false ,
videos_to_check : Default ::default ( ) ,
use_cache : true ,
tolerance : 10 ,
2021-12-01 00:45:09 +13:00
delete_outdated_cache : false ,
2021-12-14 08:13:49 +13:00
exclude_videos_with_same_size : false ,
2021-12-24 21:18:55 +13:00
use_reference_folders : false ,
similar_referenced_vectors : vec ! [ ] ,
2022-01-06 10:47:27 +13:00
save_also_as_json : true ,
2021-11-23 23:10:24 +13:00
}
}
2021-12-14 08:13:49 +13:00
pub fn set_exclude_videos_with_same_size ( & mut self , exclude_videos_with_same_size : bool ) {
self . exclude_videos_with_same_size = exclude_videos_with_same_size ;
}
2021-12-01 00:45:09 +13:00
pub fn set_delete_outdated_cache ( & mut self , delete_outdated_cache : bool ) {
self . delete_outdated_cache = delete_outdated_cache ;
}
2021-11-23 23:10:24 +13:00
pub fn set_tolerance ( & mut self , tolerance : i32 ) {
assert! ( ( 0 ..= MAX_TOLERANCE ) . contains ( & tolerance ) ) ;
2023-01-29 06:54:02 +13:00
self . tolerance = tolerance ;
2021-11-23 23:10:24 +13:00
}
2022-01-06 10:47:27 +13:00
pub fn set_save_also_as_json ( & mut self , save_also_as_json : bool ) {
self . save_also_as_json = save_also_as_json ;
}
2021-11-23 23:10:24 +13:00
2023-01-29 06:54:02 +13:00
#[ must_use ]
2021-11-23 23:10:24 +13:00
pub fn get_stopped_search ( & self ) -> bool {
self . stopped_search
}
2023-01-29 06:54:02 +13:00
#[ must_use ]
2021-11-23 23:10:24 +13:00
pub const fn get_text_messages ( & self ) -> & Messages {
& self . text_messages
}
pub fn set_allowed_extensions ( & mut self , allowed_extensions : String ) {
self . allowed_extensions . set_allowed_extensions ( allowed_extensions , & mut self . text_messages ) ;
}
2023-01-29 06:54:02 +13:00
#[ must_use ]
2021-11-23 23:10:24 +13:00
pub const fn get_similar_videos ( & self ) -> & Vec < Vec < FileEntry > > {
& self . similar_vectors
}
2023-01-29 06:54:02 +13:00
#[ must_use ]
2021-11-23 23:10:24 +13:00
pub const fn get_information ( & self ) -> & Info {
& self . information
}
pub fn set_use_cache ( & mut self , use_cache : bool ) {
self . use_cache = use_cache ;
}
pub fn set_recursive_search ( & mut self , recursive_search : bool ) {
self . recursive_search = recursive_search ;
}
2022-04-24 06:21:46 +12:00
#[ cfg(target_family = " unix " ) ]
pub fn set_exclude_other_filesystems ( & mut self , exclude_other_filesystems : bool ) {
self . directories . set_exclude_other_filesystems ( exclude_other_filesystems ) ;
}
2022-07-20 05:09:52 +12:00
#[ cfg(not(target_family = " unix " )) ]
pub fn set_exclude_other_filesystems ( & mut self , _exclude_other_filesystems : bool ) { }
2022-04-24 06:21:46 +12:00
2021-11-23 23:10:24 +13:00
pub fn set_minimal_file_size ( & mut self , minimal_file_size : u64 ) {
self . minimal_file_size = match minimal_file_size {
0 = > 1 ,
t = > t ,
} ;
}
pub fn set_maximal_file_size ( & mut self , maximal_file_size : u64 ) {
self . maximal_file_size = match maximal_file_size {
0 = > 1 ,
t = > t ,
} ;
}
2023-01-29 06:54:02 +13:00
#[ must_use ]
2021-12-24 21:18:55 +13:00
pub fn get_similar_videos_referenced ( & self ) -> & Vec < ( FileEntry , Vec < FileEntry > ) > {
& self . similar_referenced_vectors
}
2023-01-29 06:54:02 +13:00
#[ must_use ]
2021-12-24 21:18:55 +13:00
pub fn get_number_of_base_duplicated_files ( & self ) -> usize {
if self . use_reference_folders {
self . similar_referenced_vectors . len ( )
} else {
self . similar_vectors . len ( )
}
}
2023-01-29 06:54:02 +13:00
#[ must_use ]
2021-12-24 21:18:55 +13:00
pub fn get_use_reference ( & self ) -> bool {
self . use_reference_folders
}
2021-11-23 23:10:24 +13:00
/// Public function used by CLI to search for empty folders
pub fn find_similar_videos ( & mut self , stop_receiver : Option < & Receiver < ( ) > > , progress_sender : Option < & futures ::channel ::mpsc ::UnboundedSender < ProgressData > > ) {
if ! check_if_ffmpeg_is_installed ( ) {
2022-01-20 10:35:07 +13:00
self . text_messages . errors . push ( flc! ( " core_ffmpeg_not_found " ) ) ;
2022-07-06 05:58:57 +12:00
#[ cfg(target_os = " windows " ) ]
2022-06-11 04:58:53 +12:00
self . text_messages . errors . push ( flc! ( " core_ffmpeg_not_found_windows " ) ) ;
2022-07-06 05:58:57 +12:00
#[ cfg(target_os = " linux " ) ]
2022-01-20 10:35:07 +13:00
self . text_messages . errors . push ( flc! (
2022-01-15 09:14:13 +13:00
" core_ffmpeg_missing_in_snap " ,
generate_translation_hashmap ( vec! [ ( " url " , " https://github.com/snapcrafters/ffmpeg/issues/73 " . to_string ( ) ) ] )
) ) ;
2021-11-23 23:10:24 +13:00
} else {
self . directories . optimize_directories ( true , & mut self . text_messages ) ;
2021-12-24 21:18:55 +13:00
self . use_reference_folders = ! self . directories . reference_directories . is_empty ( ) ;
2021-11-23 23:10:24 +13:00
if ! self . check_for_similar_videos ( stop_receiver , progress_sender ) {
self . stopped_search = true ;
return ;
}
if ! self . sort_videos ( stop_receiver , progress_sender ) {
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;
// }
2023-05-02 07:16:26 +12:00
pub fn prepare_thread_handler_similar_video (
& self ,
progress_sender : Option < & futures ::channel ::mpsc ::UnboundedSender < ProgressData > > ,
progress_thread_run : & Arc < AtomicBool > ,
atomic_counter : & Arc < AtomicUsize > ,
current_stage : u8 ,
max_stage : u8 ,
max_value : usize ,
) -> JoinHandle < ( ) > {
if let Some ( progress_sender ) = progress_sender {
let progress_send = progress_sender . clone ( ) ;
let progress_thread_run = progress_thread_run . clone ( ) ;
let atomic_counter = atomic_counter . clone ( ) ;
thread ::spawn ( move | | loop {
progress_send
. unbounded_send ( ProgressData {
current_stage ,
max_stage ,
videos_checked : atomic_counter . load ( Ordering ::Relaxed ) ,
videos_to_check : max_value ,
} )
. unwrap ( ) ;
if ! progress_thread_run . load ( Ordering ::Relaxed ) {
break ;
}
sleep ( Duration ::from_millis ( LOOP_DURATION as u64 ) ) ;
} )
} else {
thread ::spawn ( | | { } )
}
}
2021-11-23 23:10:24 +13:00
/// Function to check if folder are empty.
2023-01-29 06:54:02 +13:00
/// Parameter `initial_checking` for second check before deleting to be sure that checked folder is still empty
2021-11-23 23:10:24 +13:00
fn check_for_similar_videos ( & mut self , stop_receiver : Option < & Receiver < ( ) > > , progress_sender : Option < & futures ::channel ::mpsc ::UnboundedSender < ProgressData > > ) -> 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
2022-01-01 10:34:24 +13:00
if ! self . allowed_extensions . using_custom_extensions ( ) {
2022-05-17 04:23:07 +12:00
self . allowed_extensions . extend_allowed_extensions ( VIDEO_FILES_EXTENSIONS ) ;
2022-05-24 05:04:28 +12:00
} else {
self . allowed_extensions . validate_allowed_extensions ( VIDEO_FILES_EXTENSIONS ) ;
if ! self . allowed_extensions . using_custom_extensions ( ) {
return true ;
}
2022-01-01 10:34:24 +13:00
}
2021-12-18 07:29:37 +13:00
2021-11-23 23:10:24 +13:00
// Add root folders for finding
for id in & self . directories . included_directories {
folders_to_check . push ( id . clone ( ) ) ;
}
let progress_thread_run = Arc ::new ( AtomicBool ::new ( true ) ) ;
2023-05-02 06:39:13 +12:00
let atomic_counter = Arc ::new ( AtomicUsize ::new ( 0 ) ) ;
2023-05-02 07:16:26 +12:00
let progress_thread_handle = self . prepare_thread_handler_similar_video ( progress_sender , & progress_thread_run , & atomic_counter , 0 , 1 , 0 ) ;
2021-11-23 23:10:24 +13:00
while ! folders_to_check . is_empty ( ) {
if stop_receiver . is_some ( ) & & stop_receiver . unwrap ( ) . try_recv ( ) . is_ok ( ) {
2023-05-02 19:17:39 +12:00
send_info_and_wait_for_ending_all_threads ( & progress_thread_run , progress_thread_handle ) ;
2021-11-23 23:10:24 +13:00
return false ;
}
2021-12-18 07:29:37 +13:00
let segments : Vec < _ > = folders_to_check
. par_iter ( )
. map ( | current_folder | {
let mut dir_result = vec! [ ] ;
let mut warnings = vec! [ ] ;
let mut fe_result = vec! [ ] ;
2023-05-02 07:47:02 +12:00
let Some ( read_dir ) = common_read_dir ( current_folder , & mut warnings ) else {
return ( dir_result , warnings , fe_result ) ;
2021-12-18 07:29:37 +13:00
} ;
// Check every sub folder/file/link etc.
2023-05-03 02:39:10 +12:00
for entry in read_dir {
2023-05-02 07:47:02 +12:00
let Some ( ( entry_data , metadata ) ) = common_get_entry_data_metadata ( & entry , & mut warnings , current_folder ) else {
continue ;
2021-11-23 23:10:24 +13:00
} ;
2022-04-24 06:21:46 +12:00
2023-05-02 07:47:02 +12:00
if metadata . is_dir ( ) {
2023-05-02 07:51:22 +12:00
check_folder_children (
& mut dir_result ,
& mut warnings ,
current_folder ,
entry_data ,
self . recursive_search ,
& self . directories ,
& self . excluded_items ,
) ;
2021-12-18 07:29:37 +13:00
} else if metadata . is_file ( ) {
2023-05-02 06:39:13 +12:00
atomic_counter . fetch_add ( 1 , Ordering ::Relaxed ) ;
2023-05-03 02:39:10 +12:00
self . add_video_file_entry ( & metadata , entry_data , & mut fe_result , & mut warnings , current_folder ) ;
2021-12-18 07:29:37 +13:00
}
2021-11-23 23:10:24 +13:00
}
2021-12-18 07:29:37 +13:00
( dir_result , warnings , fe_result )
} )
. collect ( ) ;
// Advance the frontier
folders_to_check . clear ( ) ;
// Process collected data
for ( segment , warnings , fe_result ) in segments {
folders_to_check . extend ( segment ) ;
self . text_messages . warnings . extend ( warnings ) ;
for ( name , fe ) in fe_result {
self . videos_to_check . insert ( name , fe ) ;
2021-11-23 23:10:24 +13:00
}
}
}
2021-12-18 07:29:37 +13:00
2023-05-02 19:17:39 +12:00
send_info_and_wait_for_ending_all_threads ( & progress_thread_run , progress_thread_handle ) ;
2023-01-29 06:54:02 +13:00
Common ::print_time ( start_time , SystemTime ::now ( ) , " check_for_similar_videos " ) ;
2021-11-23 23:10:24 +13:00
true
}
2023-05-03 02:39:10 +12:00
fn add_video_file_entry ( & self , metadata : & Metadata , entry_data : & DirEntry , fe_result : & mut Vec < ( String , FileEntry ) > , warnings : & mut Vec < String > , current_folder : & Path ) {
let Some ( file_name_lowercase ) = get_lowercase_name ( entry_data ,
warnings ) else {
return ;
} ;
2021-11-23 23:10:24 +13:00
2023-05-03 02:39:10 +12:00
if ! self . allowed_extensions . matches_filename ( & file_name_lowercase ) {
return ;
}
// Checking files
if ( self . minimal_file_size ..= self . maximal_file_size ) . contains ( & metadata . len ( ) ) {
let current_file_name = current_folder . join ( entry_data . file_name ( ) ) ;
if self . excluded_items . is_excluded ( & current_file_name ) {
return ;
}
let current_file_name_str = current_file_name . to_string_lossy ( ) . to_string ( ) ;
let fe : FileEntry = FileEntry {
path : current_file_name . clone ( ) ,
size : metadata . len ( ) ,
modified_date : get_modified_time ( metadata , warnings , & current_file_name , false ) ,
vhash : Default ::default ( ) ,
error : String ::new ( ) ,
} ;
fe_result . push ( ( current_file_name_str , fe ) ) ;
}
}
2021-11-23 23:10:24 +13:00
2023-05-03 02:39:10 +12:00
fn load_cache_at_start ( & mut self ) -> ( BTreeMap < String , FileEntry > , BTreeMap < String , FileEntry > , BTreeMap < String , FileEntry > ) {
let loaded_hash_map ;
2021-11-23 23:10:24 +13:00
let mut records_already_cached : BTreeMap < String , FileEntry > = Default ::default ( ) ;
let mut non_cached_files_to_check : BTreeMap < String , FileEntry > = Default ::default ( ) ;
if self . use_cache {
2021-12-01 00:45:09 +13:00
loaded_hash_map = match load_hashes_from_file ( & mut self . text_messages , self . delete_outdated_cache ) {
2021-11-23 23:10:24 +13:00
Some ( t ) = > t ,
None = > Default ::default ( ) ,
} ;
for ( name , file_entry ) in & self . videos_to_check {
#[ allow(clippy::if_same_then_else) ]
if ! loaded_hash_map . contains_key ( name ) {
// If loaded data doesn't contains current videos info
non_cached_files_to_check . insert ( name . clone ( ) , file_entry . clone ( ) ) ;
} else if file_entry . size ! = loaded_hash_map . get ( name ) . unwrap ( ) . size | | file_entry . modified_date ! = loaded_hash_map . get ( name ) . unwrap ( ) . modified_date {
// When size or modification date of video changed, then it is clear that is different video
non_cached_files_to_check . insert ( name . clone ( ) , file_entry . clone ( ) ) ;
} else {
// Checking may be omitted when already there is entry with same size and modification date
records_already_cached . insert ( name . clone ( ) , loaded_hash_map . get ( name ) . unwrap ( ) . clone ( ) ) ;
}
}
} else {
loaded_hash_map = Default ::default ( ) ;
mem ::swap ( & mut self . videos_to_check , & mut non_cached_files_to_check ) ;
}
2023-05-03 02:39:10 +12:00
( loaded_hash_map , records_already_cached , non_cached_files_to_check )
}
fn sort_videos ( & mut self , stop_receiver : Option < & Receiver < ( ) > > , progress_sender : Option < & futures ::channel ::mpsc ::UnboundedSender < ProgressData > > ) -> bool {
let hash_map_modification = SystemTime ::now ( ) ;
let ( loaded_hash_map , records_already_cached , non_cached_files_to_check ) = self . load_cache_at_start ( ) ;
2021-11-23 23:10:24 +13:00
2023-01-29 06:54:02 +13:00
Common ::print_time ( hash_map_modification , SystemTime ::now ( ) , " sort_videos - reading data from cache and preparing them " ) ;
2021-11-23 23:10:24 +13:00
let hash_map_modification = SystemTime ::now ( ) ;
2022-05-10 05:40:35 +12:00
let check_was_stopped = AtomicBool ::new ( false ) ; // Used for breaking from GUI and ending check thread
2021-11-23 23:10:24 +13:00
let progress_thread_run = Arc ::new ( AtomicBool ::new ( true ) ) ;
2023-05-02 06:39:13 +12:00
let atomic_counter = Arc ::new ( AtomicUsize ::new ( 0 ) ) ;
2023-05-02 07:16:26 +12:00
let progress_thread_handle = self . prepare_thread_handler_similar_video ( progress_sender , & progress_thread_run , & atomic_counter , 1 , 1 , non_cached_files_to_check . len ( ) ) ;
2021-11-23 23:10:24 +13:00
2021-11-30 01:53:09 +13:00
let mut vec_file_entry : Vec < FileEntry > = non_cached_files_to_check
2021-11-23 23:10:24 +13:00
. par_iter ( )
. map ( | file_entry | {
2023-05-02 06:39:13 +12:00
atomic_counter . fetch_add ( 1 , Ordering ::Relaxed ) ;
2021-11-23 23:10:24 +13:00
if stop_receiver . is_some ( ) & & stop_receiver . unwrap ( ) . try_recv ( ) . is_ok ( ) {
2022-05-10 05:40:35 +12:00
check_was_stopped . store ( true , Ordering ::Relaxed ) ;
2021-11-23 23:10:24 +13:00
return None ;
}
let mut file_entry = file_entry . 1. clone ( ) ;
let vhash = match VideoHash ::from_path ( & file_entry . path ) {
Ok ( t ) = > t ,
2021-11-30 01:53:09 +13:00
Err ( e ) = > {
return {
2022-12-21 20:44:26 +13:00
file_entry . error = format! ( " Failed to hash file, reason {e} " ) ;
2021-11-30 01:53:09 +13:00
Some ( file_entry )
2022-06-01 03:52:55 +12:00
} ;
2021-11-30 01:53:09 +13:00
}
2021-11-23 23:10:24 +13:00
} ;
file_entry . vhash = vhash ;
2021-11-30 01:53:09 +13:00
Some ( file_entry )
2021-11-23 23:10:24 +13:00
} )
. while_some ( )
2021-11-30 01:53:09 +13:00
. collect ::< Vec < FileEntry > > ( ) ;
2021-11-23 23:10:24 +13:00
2023-05-02 19:17:39 +12:00
send_info_and_wait_for_ending_all_threads ( & progress_thread_run , progress_thread_handle ) ;
2021-11-23 23:10:24 +13:00
2023-01-29 06:54:02 +13:00
Common ::print_time ( hash_map_modification , SystemTime ::now ( ) , " sort_videos - reading data from files in parallel " ) ;
2021-11-23 23:10:24 +13:00
let hash_map_modification = SystemTime ::now ( ) ;
// Just connect loaded results with already calculated hashes
for ( _name , file_entry ) in records_already_cached {
vec_file_entry . push ( file_entry . clone ( ) ) ;
}
let mut hashmap_with_file_entries : HashMap < String , FileEntry > = Default ::default ( ) ;
let mut vector_of_hashes : Vec < VideoHash > = Vec ::new ( ) ;
2021-11-30 01:53:09 +13:00
for file_entry in & vec_file_entry {
// 0 means that images was not hashed correctly, e.g. could be improperly
if file_entry . error . is_empty ( ) {
hashmap_with_file_entries . insert ( file_entry . vhash . src_path ( ) . to_string_lossy ( ) . to_string ( ) , file_entry . clone ( ) ) ;
vector_of_hashes . push ( file_entry . vhash . clone ( ) ) ;
} else {
2021-12-02 08:09:04 +13:00
self . text_messages . warnings . push ( file_entry . error . clone ( ) ) ;
2021-11-30 01:53:09 +13:00
}
2021-11-23 23:10:24 +13:00
}
if self . use_cache {
// Must save all results to file, old loaded from file with all currently counted results
let mut all_results : BTreeMap < String , FileEntry > = loaded_hash_map ;
for file_entry in vec_file_entry {
all_results . insert ( file_entry . path . to_string_lossy ( ) . to_string ( ) , file_entry ) ;
}
2022-01-06 10:47:27 +13:00
save_hashes_to_file ( & all_results , & mut self . text_messages , self . save_also_as_json ) ;
2021-11-23 23:10:24 +13:00
}
2022-05-10 05:40:35 +12:00
// Break if stop was clicked after saving to cache
if check_was_stopped . load ( Ordering ::Relaxed ) {
return false ;
}
2023-01-29 06:54:02 +13:00
Common ::print_time ( hash_map_modification , SystemTime ::now ( ) , " sort_videos - saving data to files " ) ;
2021-11-23 23:10:24 +13:00
let hash_map_modification = SystemTime ::now ( ) ;
2023-05-03 02:39:10 +12:00
self . match_groups_of_videos ( vector_of_hashes , & hashmap_with_file_entries ) ;
self . remove_from_reference_folders ( ) ;
if self . use_reference_folders {
for ( _fe , vector ) in & self . similar_referenced_vectors {
self . information . number_of_duplicates + = vector . len ( ) ;
self . information . number_of_groups + = 1 ;
}
} else {
for vector in & self . similar_vectors {
self . information . number_of_duplicates + = vector . len ( ) - 1 ;
self . information . number_of_groups + = 1 ;
}
}
2021-11-23 23:10:24 +13:00
2023-05-03 02:39:10 +12:00
Common ::print_time ( hash_map_modification , SystemTime ::now ( ) , " sort_videos - selecting data from BtreeMap " ) ;
// Clean unused data
self . videos_hashes = Default ::default ( ) ;
self . videos_to_check = Default ::default ( ) ;
true
}
fn match_groups_of_videos ( & mut self , vector_of_hashes : Vec < VideoHash > , hashmap_with_file_entries : & HashMap < String , FileEntry > ) {
let match_group = vid_dup_finder_lib ::search ( vector_of_hashes , NormalizedTolerance ::new ( self . tolerance as f64 / 100.0 f64 ) ) ;
2021-11-23 23:10:24 +13:00
let mut collected_similar_videos : Vec < Vec < FileEntry > > = Default ::default ( ) ;
for i in match_group {
let mut temp_vector : Vec < FileEntry > = Vec ::new ( ) ;
2021-12-14 08:13:49 +13:00
let mut bt_size : BTreeSet < u64 > = Default ::default ( ) ;
2021-11-23 23:10:24 +13:00
for j in i . duplicates ( ) {
2021-12-14 08:13:49 +13:00
let file_entry = hashmap_with_file_entries . get ( & j . to_string_lossy ( ) . to_string ( ) ) . unwrap ( ) ;
if self . exclude_videos_with_same_size {
if ! bt_size . contains ( & file_entry . size ) {
bt_size . insert ( file_entry . size ) ;
temp_vector . push ( file_entry . clone ( ) ) ;
}
} else {
temp_vector . push ( file_entry . clone ( ) ) ;
}
}
if temp_vector . len ( ) > 1 {
collected_similar_videos . push ( temp_vector ) ;
2021-11-23 23:10:24 +13:00
}
}
self . similar_vectors = collected_similar_videos ;
2023-05-03 02:39:10 +12:00
}
2021-11-23 23:10:24 +13:00
2023-05-03 02:39:10 +12:00
fn remove_from_reference_folders ( & mut self ) {
2021-12-24 21:18:55 +13:00
if self . use_reference_folders {
2022-06-01 03:52:55 +12:00
let mut similar_vector = Default ::default ( ) ;
mem ::swap ( & mut self . similar_vectors , & mut similar_vector ) ;
2021-12-24 21:18:55 +13:00
let reference_directories = self . directories . reference_directories . clone ( ) ;
2022-06-01 03:52:55 +12:00
self . similar_referenced_vectors = similar_vector
2021-12-24 21:18:55 +13:00
. into_iter ( )
. filter_map ( | vec_file_entry | {
let mut files_from_referenced_folders = Vec ::new ( ) ;
let mut normal_files = Vec ::new ( ) ;
for file_entry in vec_file_entry {
2022-11-24 08:23:17 +13:00
if reference_directories . iter ( ) . any ( | e | file_entry . path . starts_with ( e ) ) {
2021-12-24 21:18:55 +13:00
files_from_referenced_folders . push ( file_entry ) ;
} else {
normal_files . push ( file_entry ) ;
}
}
if files_from_referenced_folders . is_empty ( ) | | normal_files . is_empty ( ) {
None
} else {
Some ( ( files_from_referenced_folders . pop ( ) . unwrap ( ) , normal_files ) )
}
} )
. collect ::< Vec < ( FileEntry , Vec < FileEntry > ) > > ( ) ;
}
2021-11-23 23:10:24 +13:00
}
/// Set included dir which needs to be relative, exists etc.
pub fn set_included_directory ( & mut self , included_directory : Vec < PathBuf > ) {
self . directories . set_included_directory ( included_directory , & mut self . text_messages ) ;
}
2021-12-24 21:18:55 +13:00
pub fn set_reference_directory ( & mut self , reference_directory : Vec < PathBuf > ) {
self . directories . set_reference_directory ( reference_directory ) ;
}
2021-11-23 23:10:24 +13:00
pub fn set_excluded_directory ( & mut self , excluded_directory : Vec < PathBuf > ) {
self . directories . set_excluded_directory ( excluded_directory , & mut self . text_messages ) ;
}
pub fn set_excluded_items ( & mut self , excluded_items : Vec < String > ) {
self . excluded_items . set_excluded_items ( excluded_items , & mut self . text_messages ) ;
}
}
2021-11-28 08:57:10 +13:00
2021-11-23 23:10:24 +13:00
impl Default for SimilarVideos {
fn default ( ) -> Self {
Self ::new ( )
}
}
impl DebugPrint for SimilarVideos {
#[ allow(dead_code) ]
#[ allow(unreachable_code) ]
fn debug_print ( & self ) {
#[ cfg(not(debug_assertions)) ]
{
return ;
}
println! ( " ---------------DEBUG PRINT--------------- " ) ;
println! ( " Included directories - {:?} " , self . directories . included_directories ) ;
println! ( " ----------------------------------------- " ) ;
}
}
2021-11-28 08:57:10 +13:00
2021-11-23 23:10:24 +13:00
impl SaveResults for SimilarVideos {
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 file_handler = match File ::create ( & file_name ) {
Ok ( t ) = > t ,
Err ( e ) = > {
2022-12-21 20:44:26 +13:00
self . text_messages . errors . push ( format! ( " Failed to create file {file_name} , reason {e} " ) ) ;
2021-11-23 23:10:24 +13:00
return false ;
}
} ;
let mut writer = BufWriter ::new ( file_handler ) ;
if let Err ( e ) = writeln! (
writer ,
" Results of searching {:?} with excluded directories {:?} and excluded items {:?} " ,
self . directories . included_directories , self . directories . excluded_directories , self . excluded_items . items
) {
2022-12-21 20:44:26 +13:00
self . text_messages . errors . push ( format! ( " Failed to save results to file {file_name} , reason {e} " ) ) ;
2021-11-23 23:10:24 +13:00
return false ;
}
if ! self . similar_vectors . is_empty ( ) {
write! ( writer , " {} videos which have similar friends \n \n " , self . similar_vectors . len ( ) ) . unwrap ( ) ;
2023-01-29 06:54:02 +13:00
for struct_similar in & self . similar_vectors {
2021-11-23 23:10:24 +13:00
writeln! ( writer , " Found {} videos which have similar friends " , self . similar_vectors . len ( ) ) . unwrap ( ) ;
for file_entry in struct_similar {
2022-09-14 08:18:07 +12:00
writeln! ( writer , " {} - {} " , file_entry . path . display ( ) , format_size ( file_entry . size , BINARY ) ) . unwrap ( ) ;
2021-11-23 23:10:24 +13:00
}
writeln! ( writer ) . unwrap ( ) ;
}
} else {
write! ( writer , " Not found any similar videos. " ) . unwrap ( ) ;
}
2023-01-29 06:54:02 +13:00
Common ::print_time ( start_time , SystemTime ::now ( ) , " save_results_to_file " ) ;
2021-11-23 23:10:24 +13:00
true
}
}
2021-11-28 08:57:10 +13:00
2021-11-23 23:10:24 +13:00
impl PrintResults for SimilarVideos {
fn print_results ( & self ) {
if ! self . similar_vectors . is_empty ( ) {
println! ( " Found {} videos which have similar friends " , self . similar_vectors . len ( ) ) ;
for vec_file_entry in & self . similar_vectors {
for file_entry in vec_file_entry {
2022-09-14 08:18:07 +12:00
println! ( " {} - {} " , file_entry . path . display ( ) , format_size ( file_entry . size , BINARY ) ) ;
2021-11-23 23:10:24 +13:00
}
println! ( ) ;
}
}
}
}
2022-01-06 10:47:27 +13:00
pub fn save_hashes_to_file ( hashmap : & BTreeMap < String , FileEntry > , text_messages : & mut Messages , save_also_as_json : bool ) {
if let Some ( ( ( file_handler , cache_file ) , ( file_handler_json , cache_file_json ) ) ) = open_cache_folder ( & get_cache_file ( ) , true , save_also_as_json , & mut text_messages . warnings ) {
{
let writer = BufWriter ::new ( file_handler . unwrap ( ) ) ; // Unwrap because cannot fail here
if let Err ( e ) = bincode ::serialize_into ( writer , hashmap ) {
2021-12-22 06:44:20 +13:00
text_messages
2022-01-06 10:47:27 +13:00
. warnings
. push ( format! ( " Cannot write data to cache file {} , reason {} " , cache_file . display ( ) , e ) ) ;
2021-11-23 23:10:24 +13:00
return ;
}
}
2022-01-06 10:47:27 +13:00
if save_also_as_json {
if let Some ( file_handler_json ) = file_handler_json {
let writer = BufWriter ::new ( file_handler_json ) ;
if let Err ( e ) = serde_json ::to_writer ( writer , hashmap ) {
text_messages
. warnings
. push ( format! ( " Cannot write data to cache file {} , reason {} " , cache_file_json . display ( ) , e ) ) ;
return ;
}
}
2021-12-06 09:01:16 +13:00
}
text_messages . messages . push ( format! ( " Properly saved to file {} cache entries. " , hashmap . len ( ) ) ) ;
2021-11-23 23:10:24 +13:00
}
}
2021-11-28 08:57:10 +13:00
2021-12-01 00:45:09 +13:00
pub fn load_hashes_from_file ( text_messages : & mut Messages , delete_outdated_cache : bool ) -> Option < BTreeMap < String , FileEntry > > {
2022-01-06 10:47:27 +13:00
if let Some ( ( ( file_handler , cache_file ) , ( file_handler_json , cache_file_json ) ) ) = open_cache_folder ( & get_cache_file ( ) , false , true , & mut text_messages . warnings ) {
let mut hashmap_loaded_entries : BTreeMap < String , FileEntry > ;
if let Some ( file_handler ) = file_handler {
let reader = BufReader ::new ( file_handler ) ;
hashmap_loaded_entries = match bincode ::deserialize_from ( reader ) {
Ok ( t ) = > t ,
Err ( e ) = > {
text_messages
. warnings
. push ( format! ( " Failed to load data from cache file {} , reason {} " , cache_file . display ( ) , e ) ) ;
return None ;
}
} ;
} else {
let reader = BufReader ::new ( file_handler_json . unwrap ( ) ) ; // Unwrap cannot fail, because at least one file must be valid
hashmap_loaded_entries = match serde_json ::from_reader ( reader ) {
Ok ( t ) = > t ,
Err ( e ) = > {
text_messages
. warnings
. push ( format! ( " Failed to load data from cache file {} , reason {} " , cache_file_json . display ( ) , e ) ) ;
return None ;
}
} ;
}
2021-12-06 06:34:12 +13:00
// Don't load cache data if destination file not exists
2021-12-06 09:01:16 +13:00
if delete_outdated_cache {
hashmap_loaded_entries . retain ( | src_path , _file_entry | Path ::new ( src_path ) . exists ( ) ) ;
}
text_messages . messages . push ( format! ( " Properly loaded {} cache entries. " , hashmap_loaded_entries . len ( ) ) ) ;
2021-11-23 23:10:24 +13:00
return Some ( hashmap_loaded_entries ) ;
}
None
}
2021-12-06 09:01:16 +13:00
fn get_cache_file ( ) -> String {
2022-07-06 05:58:57 +12:00
" cache_similar_videos.bin " . to_string ( )
2021-12-06 09:01:16 +13:00
}
2023-01-29 06:54:02 +13:00
#[ must_use ]
2021-11-23 23:10:24 +13:00
pub fn check_if_ffmpeg_is_installed ( ) -> bool {
2022-12-23 07:59:50 +13:00
let vid = " 9999czekoczekoczekolada999.txt " ;
2021-12-22 06:44:20 +13:00
if let Err ( DetermineVideo {
src_path : _a ,
error : FfmpegNotFound ,
2022-11-24 08:23:17 +13:00
} ) = VideoHash ::from_path ( vid )
2021-12-22 06:44:20 +13:00
{
2021-11-23 23:10:24 +13:00
return false ;
}
true
}