Commit 0879d90

马力马力

马力

authored and

马力

committed

Refine

Signed-off-by: 马力 <mali0921@HPCL202007007deMacBook-Pro.local>

1 parent bf4bda1 commit 0879d90Copy full SHA for 0879d90

File tree

-4

lines changed

-4

lines changed

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -189,22 +189,22 @@ void lRUCachePut(LRUCache *obj, int key, int value)`
`189`	`189`	`if (c->key == key) {`
`190`	`190`	`list_move(&c->link, &obj->dhead);`
`191`	`191`	`cache = c;`
	`192`	`+ break;`
`192`	`193`	`}`
`193`	`194`	`}`
`194`	`195`
`195`	`196`	`if (cache == NULL) {`
`196`	`197`	`if (obj->count == obj->capacity) {`
`197`	`198`	`cache = list_last_entry(&obj->dhead, LRUNode, link);`
`198`		`- list_move(&cache->link, &obj->dhead);`
	`199`	`+ list_del(&cache->link);`
`199`	`200`	`hlist_del(&cache->node);`
`200`		`- hlist_add_head(&cache->node, &obj->hhead[hash]);`
`201`	`201`	`} else {`
`202`	`202`	`cache = malloc(sizeof(LRUNode));`
`203`		`- hlist_add_head(&cache->node, &obj->hhead[hash]);`
`204`		`- list_add(&cache->link, &obj->dhead);`
`205`	`203`	`obj->count++;`
`206`	`204`	`}`
`207`	`205`	`cache->key = key;`
	`206`	`+ list_add(&cache->link, &obj->dhead);`
	`207`	`+ hlist_add_head(&cache->node, &obj->hhead[hash]);`
`208`	`208`	`}`
`209`	`209`	`cache->value = value;`
`210`	`210`	`}`

Comments

(0)