Commit af32277

committed

Add C++ implementation

Signed-off-by: begeekmyfriend <begeekmyfriend@gmail.com>

1 parent fde0504 commit af32277Copy full SHA for af32277

File tree

-5

lines changed

-5

lines changed

Lines changed: 2 additions & 2 deletions

Lines changed: 4 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -344,6 +344,10 @@ LFUCache* lFUCacheCreate(int capacity)`
`344`	`344`
`345`	`345`	`int lFUCacheGet(LFUCache* obj, int key)`
`346`	`346`	`{`
	`347`	`+ if (obj->capacity <= 0) {`
	`348`	`+ return;`
	`349`	`+ }`
	`350`	`+`
`347`	`351`	`struct list_head *pos;`
`348`	`352`	`int hash = key % obj->capacity;`
`349`	`353`	`list_for_each(pos, &obj->hheads[hash]) {`

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -19,7 +19,7 @@ class LFUCache {`
`19`	`19`	`}`
`20`	`20`
`21`	`21`	`int get(int key) {`
`22`		`- if (key_map_.find(key) == key_map_.end()) {`
	`22`	`+ if (key_map_.count(key) == 0) {`
`23`	`23`	`return -1;`
`24`	`24`	`}`
`25`	`25`
`@@ -32,7 +32,7 @@ class LFUCache {`
`32`	`32`	`return;`
`33`	`33`	`}`
`34`	`34`
`35`		`- if (key_map_.find(key) != key_map_.end()) {`
	`35`	`+ if (key_map_.count(key) == 0) {`
`36`	`36`	`freq_incr(key);`
`37`	`37`	`(*key_map_[key])->value_ = value;`
`38`	`38`	`} else {`
`@@ -63,7 +63,7 @@ class LFUCache {`
`63`	`63`	`}`
`64`	`64`
`65`	`65`	`void _freq_incr(int key, int value, int freq) {`
`66`		`- if (freq_map_.find(freq + 1) == freq_map_.end()) {`
	`66`	`+ if (freq_map_.count(freq + 1) == 0) {`
`67`	`67`	`freq_map_[freq + 1] = li_;`
`68`	`68`	`}`
`69`	`69`

Comments

(0)