Method PrepareIndex

src/KnownFileList.cpp:589–606

Make a (size, mtime) index to speed up FindKnownFile. Size + mtime modulo 2^32 is enough here — same precision the rest of the file uses for FindKnownFile's inputs and KnownFileMatches' comparisons.

// modulo 2^32 is enough here — same precision the rest of the file
// uses for FindKnownFile's inputs and KnownFileMatches' comparisons.
void CKnownFileList::PrepareIndex()
{
	ReleaseIndex();
	m_knownSizeMap = new KnownFileSizeMap;
	for (CKnownFileMap::const_iterator it = m_knownFileMap.begin(); it != m_knownFileMap.end(); ++it) {
		m_knownSizeMap->insert(std::make_pair(
			std::make_pair((uint32) it->second->GetFileSize(),
				(uint32) it->second->GetLastChangeDatetime()),
			it->second));
	}
	m_duplicateSizeMap = new KnownFileSizeMap;
	for (KnownFileList::const_iterator it = m_duplicateFileList.begin(); it != m_duplicateFileList.end(); ++it) {
		m_duplicateSizeMap->insert(std::make_pair(
			std::make_pair((uint32) (*it)->GetFileSize(),
				(uint32) (*it)->GetLastChangeDatetime()),
			*it));
	}
}


void CKnownFileList::ReleaseIndex()