/icpc-buffer-sharing

My solution to the ICPC/Huawei buffer-sharing challenge

Primary LanguageRust

Buffer Sharing in Multi-Tenant Database Environment

ICPC 2023 Online Spring Challenge powered by Huawei.12

Selected submission history

Source code Submission Prelim. score3 Policy
0f6058e9ccb9 202420355 9676.0 pts Multi-tenant N×LRU using a binary heap
cf30f1620020 202442633 10152.0 pts N×LRU + donate from Q <= Qbase then LRU
4988a140319e 202495737 10151.8 pts N×LRU + donate from Q < Qbase then LRU
c70b3a760658 203378938 9202.4 pts N×ARC
e59ccd0128ba 203380111 9244.0 pts N×ARC + Qmin tuning to prio ÷ 10 × 10%
5b141230745c 203383211 10152.0 pts cf30f1620020 + Qmin tuning (10%)
aa09bec94606 203647749 5796.6 pts N×LFU
bdbdfd50532b 203649425 10151.8 pts N×LRU + donate from Q < Qbase then LRU

The final submission (highlighted) achieved a final score4 of 27779.6 points. The full submission history can be seen in my Codeforces submission history.

Footnotes

  1. https://codeforces.com/contest/1813/problem/A ↩

  2. https://codeforces.com/blog/entry/112838 ↩

  3. Score on the 30 preliminary tests, out of a maximum of 15000 points. ↩

  4. Score on the 84 final tests, out of a maximum of 42000 points. ↩