Rust Programming Exercises: LRU Cache
In this video we implement an LRU Cache (Least Recently Used) in Rust with a double linked list along side a HashMap. We make use of Smart Pointers (Weak and Reference Counters) to maintain references between nodes and the HashMap. For the LRU cache, we also add the ability to set a capacity and pop least recently used items off of the list.
**Note**:
Because we make use of weak pointers we do not necessarily have to clean up our HashMap when the cache is being used up but it is something should try and implement later by storing the key alongside the node in order to do this. Try updating our implementation to store the key as well and clean up the HashMap whenever the LRU reaches its capacity.
↠ Other Videos to Watch
Double Linked List: • Rust Programming Exercises: Double Linked ...
Tree Traversals with Reference Counting and Interior Mutability (in Rust): • Tree Traversals with Reference Counting an...
Handling Reference Cycles (in Rust): • Handling Reference Cycles (in Rust)
↠ References:
LRU Cache: https://leetcode.com/problems/lru-cache/
HashMap: https://doc.rust-lang.org/std/collect...
Double Linked List: https://en.wikipedia.org/wiki/Doubly_...
alloc::rc::Weak: https://doc.rust-lang.org/nightly/all...
Reference Cycles: https://doc.rust-lang.org/book/ch15-0...
Interior Mutability: https://doc.rust-lang.org/nightly/std...
Reference Counters: https://doc.rust-lang.org/nightly/src...
Drop Trait: https://doc.rust-lang.org/std/ops/tra...
std::cell: https://doc.rust-lang.org/src/core/ce...
Borrow Trait: https://doc.rust-lang.org/std/borrow/...
Pointers: https://manishearth.github.io/blog/20...
↠ Patreon: https://www.patreon.com/nyxtom?fan_la...
↠ Dotfiles: https://github.com/nyxtom/dotfiles
↠ Twitter: @nyxtom / nyxtom
↠ Channel: / nyxtom
Cheers! 🍻
🦀 #rust #rustlang #rustprogramming #exercises #programming
On this page of the site you can watch the video online Rust Programming Exercises: LRU Cache with a duration of hours minute second in good quality, which was uploaded by the user Thomas 🏕 16 May 2022, share the link with friends and acquaintances, this video has already been watched 7,963 times on youtube and it was liked by 203 viewers. Enjoy your viewing!
