shithub: neoventi

Info  •  Files  •  Log  •  Branches

cache: loop around buckets when probing

--- a/cache.c

+++ b/cache.c

@@ -113,11 +113,15 @@

 	int i;

 	u32int key = (arenaindex << 16) | blockindex;

 	bucket_t *bucket = getbucket(key);

-	while(bucket != bucketend){

+	usize tried = 0;

+	while(tried < BUCKETS){

 		switch(trybucket(bucket, &i, key)){

 		case -1:

 			// miss. linear probe.

+			tried+=1;

 			bucket++;

+			if(bucket == bucketend)

+				bucket = buckets;

 			continue;

 		case 0:

 			// found an empty slot

@@ -131,8 +135,6 @@

 			return 1;

 		}

 	}

-//FIXME not unreachable

-//if the final bucket is full, we must handle it

-	sysfatal("unreachable");

+	sysfatal("TODO: support eviction");

 	return 0;

 }

-- 

⑨