Hey Look, This isn't a Language Shitpost

Hello /proggles/. In the midst of all of this "faggotry," I propose a thread about actual programming.

Suppose you have a sort of root directory with a large number of subdirectories all containing a large number of files. The files all exist in ranges of size from a few kilobytes to several gigabytes. Given an input file, let's conduct a quick method for searching our root directory and its subdirectories for copies of the input file.

I've thought of a fairly decent algorithm that I will share if anyone here is interested enough to share their own.

>>4
Sure, a modest solution, but I think /prog/ can do better than O(n) time. Considering the number of files that the input must be checked against to ensure that you find every copy in the root directory (all of them), this is noticeably costly, especially if the input is a large list of files that need to be checked, rather than just one.