I can't comment on a program I've never used, or your friends opinion, all I can say is CCleaner completely deletes the Index.dat file containing your browsing history on reboot.
Of course a new one is created each time by windows.
deletes the Index.dat file containing your browsing history on reboot.
I think this is why your co-worker thinks this
My guess you do the clean, you don't restart, the coworker runs his/her program and sees stuff still listed in the dat, the co-worker tells you about said program doing a clean without a restart.
So here is the Difference:
CCleaner deletes the dat file (a useless file that grows and grows) allowing the computer to remake it
Index.dat Analyzer opens and reads the dat files and allows you to change it by selectively removing entries.
Choose one of three categories from the pull down menu: History, Cookies or Cache. Mark the checkboxes for the entries you want to delete and press ? Delete Cheched ? button. You can check and uncheck all entries at once and you have nice filter that can help you shorten the list to find what you are looking for.
So, as Hazelnut stated it's more a matter of Preference (I don't, usually use CCleaner for my Internet Track Cleaning, because I prefer a product that deletes information auto-magically on browser close)