News for hackers. Stuff that matters.
Re:Find Files (Ff) – File Search Utility in Rust by Someone1234 on Wednesday February 27, 2019 @10:37AM (#19263847)
Looking at the code, I believe because fd uses a loop, and ff uses function recursion to walk the path tree. Function recursion is easier to write, but definitely has some overhead.
Re:Find Files (Ff) – File Search Utility in Rust by winstonewert on Wednesday February 27, 2019 @11:12AM (#19264103)
My experience is that if you have to maintain your own stack (which you'd need to in order to recursively walk directories) its faster to use the builtin stack than to implement your own.

Further, it seems that this would IO-bound not CPU-bound so whatever small overhead exists in recursion vs iteration will not be noticeable.

I think the difference is rather that `fd` uses threads and `ff` does not.

Re:Find Files (Ff) – File Search Utility in Rust by vishaltelangre on Wednesday February 27, 2019 @11:26AM (#19264216)
> `fd` uses threads and `ff` does not.

Author here. This is true. ff does not use threads right now. I have started learning Rust just a few days ago. I am not quite yet familiar with advanced topics such as achieving parallelism using threads in Rust and other similar stuff. My knowledge of Rust is limited at this moment and I struggled to get the language concepts to work such as ownership, lifetimes, etc. I am sure that I will be able to improvise the ff's performance by some extent by gaining some more knowledge of Rust.

Re:Find Files (Ff) – File Search Utility in Rust by vishaltelangre on Thursday February 28, 2019 @11:16AM (#19272399)
UPDATE: Now ff also uses threads to achieve parallelism.