I decided to rewrite vxgg in Java to see if it would reduce the load of work I'd have to do. Instead, it is really fucking slow and I'm not certain why other than "Java is slow as balls all the time"
Scanning my entire file system took about 4 seconds with the original vxgg. Scanning just my /home/ folder is taking minutes
DUMB SHIT MISCHIEF AND MALFEASANCE EDITION
"Java is slow as balls all the time"
Ok this is still true but I believe the problem is that using .get() calls on a linked list results in needing to loop through the entire list from the start instead of just continuing through pointers like stepping through a linked list in C. Maybe if I made an auto-sorted list and dealt with everything through that, removing files once they're done being scanned. That also sounds like more work than just implementing a linked list in C lol (I would basically have to overwrite every function from the linked list to make a meaningful extension)
I think my algo is running O(n^2) for its best case. No idea what the worst case is lol
DUMB SHIT MISCHIEF AND MALFEASANCE EDITION
Meant to post this yesterday
Little did I know