The Gateway to Computer Science Excellence
+2 votes
194 views
How do you compare associativity (in cache) to chaining in hash table?
in Revision by Veteran (425k points) | 194 views

1 Answer

+1 vote
In Associative Cache, all main memory blocks goes to same slot using function K mod N, same thing in chaining. K is main memory block no, N number of Cache Lines. If number of cache lines and number of slots in hash map are same, then there is direct relation ship between them.
by Junior (823 points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,508 answers
195,530 comments
100,966 users