Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Look into O(1) LFU cache eviction #160

Open
Ianleeclark opened this issue Apr 15, 2017 · 0 comments
Open

Look into O(1) LFU cache eviction #160

Ianleeclark opened this issue Apr 15, 2017 · 0 comments

Comments

@Ianleeclark
Copy link
Owner

https://github.com/papers-we-love/papers-we-love/blob/master/caching/a-constant-algorithm-for-implementing-the-lfu-cache-eviction-scheme.pdf?raw=true

a-constant-algorithm-for-implementing-the-lfu-cache-eviction-scheme.pdf
Ianleeclark added a commit that referenced this issue Sep 28, 2017
@Ianleeclark
Issue #160
0e97a75 
First commit contains mostly the nw interface for our new binary heap
implementation. Seperated out code which ought be seperated and put each
binheap impl into their own directory.
Ianleeclark added a commit that referenced this issue Sep 30, 2017
@Ianleeclark
Issue #160
42d60bc 
Pushing test changes
Ianleeclark added a commit that referenced this issue Oct 1, 2017
@Ianleeclark
Issue #160
aea047a 
Finished some work on the binheap tests
Ianleeclark added a commit that referenced this issue Nov 11, 2017
@Ianleeclark
Fixes #160
dd1e8ac 
CHANGE:
  - double_index_array.go Now handles properly reallocating the array when
    bounds are reached.
Ianleeclark added a commit that referenced this issue Nov 11, 2017
@Ianleeclark
Fixes #160
2f1d9ad 
CHANGE:
  - double_index_array.go Extracted big chunk of logic into seperate method
Ianleeclark added a commit that referenced this issue Nov 11, 2017
@Ianleeclark
Issue #160
c6b7882 
Making better use of safeIndex
Ianleeclark added a commit that referenced this issue Nov 11, 2017
@Ianleeclark
Fixes #160
e474c7b 
Just need to finish up/implement percolation for inserts and it should work
Ianleeclark added a commit that referenced this issue Nov 13, 2017
@Ianleeclark
Fixes #160
0bc2249 
Merge branch 'master' of ssh://github.com/GrappigPanda/Olivia into issue-160
Ianleeclark added a commit that referenced this issue Nov 13, 2017
@Ianleeclark
Fixes #160
dba7acd 
Merge branch 'issue-160' of ssh://github.com/GrappigPanda/Olivia into issue-160
Ianleeclark added a commit that referenced this issue Nov 13, 2017
@Ianleeclark
Fixes #160
ebfa922 
CHANGE:
  - double_indexed_array.go:reallocateLockless() Now handles generation of next
    step size, rather than having the caller do it.
Ianleeclark added a commit that referenced this issue Nov 13, 2017
@Ianleeclark
Fixes #160
4621eaa 
Most of it is done ,but this has turned into a monster. While it may run
faster, it has exploded in complexity and shouldn't be pursued in its current
form.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@Ianleeclark