X Tutup
Skip to content

Added LFU Cache#221

Merged
itsvinayak merged 3 commits intoTheAlgorithms:masterfrom
ruppysuppy:lfu-cache
Jul 7, 2020
Merged

Added LFU Cache#221
itsvinayak merged 3 commits intoTheAlgorithms:masterfrom
ruppysuppy:lfu-cache

Conversation

@ruppysuppy
Copy link
Copy Markdown
Member

Welcome to JavaScript community

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new JavaScript files are placed inside an existing directory.
  • All filenames should use the UpperCamelCase (PascalCase) style. There should be no spaces in filenames.
    Example:UserProfile.js is allowed but userprofile.js,Userprofile.js,user-Profile.js,userProfile.js are not
  • All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

Copy link
Copy Markdown
Member

@itsvinayak itsvinayak left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

please add some comment in the algorithm about,

  • explanation of algorithm
  • what each function do

@itsvinayak itsvinayak added the changes required This pull request needs changes label Jul 6, 2020
class LFUCache {
// LFU Cache to store a given capacity of data
// The Double Linked List is used to store the order of deletion from the cache
// The rear.prev holds the most frequently used key and the head.next holds the lest used key
Copy link
Copy Markdown
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Typo, will fix it in a while

@ruppysuppy ruppysuppy requested a review from itsvinayak July 7, 2020 05:52
@itsvinayak itsvinayak merged commit 7822e8a into TheAlgorithms:master Jul 7, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

changes required This pull request needs changes

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants

X Tutup