New issue

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

#

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

Already on GitHub? # to your account

Jump to bottom

Improve worst-case time complexity. #18

Open

scalalang2 opened this issue Jan 4, 2024 · 1 comment

Labels

Owner

scalalang2 commented Jan 4, 2024

Motivation

the S3-FIFO and SIEVE both have O(N) of worst-case time-complexity.
There are many discussion around here to improve this.

refer. https://discuss.systems/@tobinbaker/111660148137611847

scalalang2 added the research label

Owner Author

scalalang2 commented Feb 11, 2024

ref. https://github.com/maypok86/otter/blob/main/internal/s3fifo/main.go#L53-L58C29

# for free to join this conversation on GitHub. Already have an account? # to comment