It would be also great to be able to search for deleted files and find the commit!

So I can either restore or look into the file......

+deleted +filename(xxxx.yy)

search for deleted file, with filename xxxx.yy