Re^4: high speed checksum for video finger printing?

I think I would sort the chunk positions first, then you would read the file in only one direction. As you've only got a small number of blocks the sort won't be costly, and then two blocks close together may fall in the same read ahead window.

It just might improve performance on some file systems/OSes

Comment on Re^4: high speed checksum for video finger printing?

Replies are listed 'Best First'.
Re^5: high speed checksum for video finger printing? by BrowserUk (Patriarch) on Feb 05, 2012 at 13:55 UTC
I think I would sort the chunk positions first, then you would read the file in only one direction. Agreed. That would be a simple and effective optimisation. I'll add it above. With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday' Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice. The start of some sanity?	[reply]

Replies are listed 'Best First'.

Re^5: high speed checksum for video finger printing?
by BrowserUk (Patriarch) on Feb 05, 2012 at 13:55 UTC

I think I would sort the chunk positions first, then you would read the file in only one direction.

Agreed. That would be a simple and effective optimisation. I'll add it above.

With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'

Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.

"Science is about questioning the status quo. Questioning authority".

In the absence of evidence, opinion is indistinguishable from prejudice.

The start of some sanity?

[reply]