830 - BestAlignment::IterateCache()

From Genome Analysis Wiki
Jump to navigationJump to search
unsigned int BestAlignment::IterateCache(unsigned int key)
        {
        int h = (key * PRIME) % cacheSize;

        while (cache[h] != -1 && cache[h] != key)
           h = h + 1 >= cacheSize ? 0 : h + 1;

        return h;
        }