Skip to content

Add S4FIFO Eviction Algorithm#443

Open
williamnixon20 wants to merge 5 commits intofacebook:mainfrom
williamnixon20:s4fifo-fresh-pr
Open

Add S4FIFO Eviction Algorithm#443
williamnixon20 wants to merge 5 commits intofacebook:mainfrom
williamnixon20:s4fifo-fresh-pr

Conversation

@williamnixon20
Copy link
Copy Markdown

@williamnixon20 williamnixon20 commented Apr 23, 2026

This PR adds S4FIFO, a modified version of S3FIFO that can be parameter tuned.

We instrument S3FIFO with various sketches and provide them as a feature to a gradient boosting tree trained on a large corpus of cache datasets.

The model prediction is then applied to S3FIFO, with the hopes of increasing hit rate.

To test, please copy the MMS4FIFO.h file into MMS3FIFO.h

@meta-cla meta-cla Bot added the CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed. label Apr 23, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

CLA Signed This label is managed by the Facebook bot. Authors need to sign the CLA before a PR can be reviewed.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant