Commit 275ecc7

committed

Add C++ implementation

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

1 parent fd94736 commit 275ecc7Copy full SHA for 275ecc7

File tree

-1

lines changed

-1

lines changed

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -319,9 +319,9 @@ static void avl_tree_destory(FreqAVLTree *tree)`
`319`	`319`
`320`	`320`	`static void freq_incr(FreqAVLTree* tree, LFUNode *lfu, int key)`
`321`	`321`	`{`
`322`		`- /* erase */`
`323`	`322`	`list_del(&lfu->dlink);`
`324`	`323`	`if (list_empty(&lfu->node->dhead)) {`
	`324`	`+ /* we must erase the empty node to rearrange the AVL tree */`
`325`	`325`	`avl_node_erase(tree, lfu->node);`
`326`	`326`	`}`
`327`	`327`
`@@ -383,6 +383,7 @@ void lFUCachePut(LFUCache* obj, int key, int value)`
`383`	`383`	`list_del(&lfu->dlink);`
`384`	`384`	`list_del(&lfu->key_link);`
`385`	`385`	`if (list_empty(&node->dhead)) {`
	`386`	`+ /* we must erase the empty node to rearrange the AVL tree */`
`386`	`387`	`avl_node_erase(obj->tree, node);`
`387`	`388`	`}`
`388`	`389`	`} else {`

Comments

(0)