Sitemap

A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.

Pages

About me

Posts

Future Blog Post

less than 1 minute read

Published:

This post will show up by default. To disable scheduling of future posts, edit config.yml and set future: false.

Blog Post number 4

less than 1 minute read

Published:

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 3

less than 1 minute read

Published:

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 2

less than 1 minute read

Published:

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 1

less than 1 minute read

Published:

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

CV

publications

Bucket-Based Expiration Algorithm: Improving Eviction Efficiency for In-Memory Key-Value Database

Published in The International Symposium on Memory Systems (MEMSYS) 2020, 2020

In this paper, we present a novel approach, a hybrid algorithm combining a deterministic one using buckets and a randomized one inherited from Redis expiration algorithm, to improve the efficiency of eviction of expired keys. For the main part, we adopt a deterministic algorithm to discretize the expiration timestamps into buckets and evict keys bucket by bucket; if time permitted, we also run the Redis expiration algorithm after finishing the deterministic part. Furthermore, our experiment using Redis randomized algorithm as the baseline shows that our algorithm is more effective in reducing memory usage with an acceptable impact on the overall throughputs.

Recommended citation: https://dl.acm.org/doi/10.1145/3422575.3422797

schedule

teaching

USTF: CSC3002 Programming Paradigms

Undergraduate course, The Chinese University of Hong Kong, Shenzhen, 2020

The Undergraduate Student Teaching Fellow of CSC3002 Programming Paradigms (C++).

USTF: CSC3100 Data Structures

Undergraduate course, The Chinese University of Hong Kong, Shenzhen, 2020

The Undergraduate Student Teaching Fellow of CSC3100 Data Structures.

USTF: CSC3050 Computer Architecture

Undergraduate course, The Chinese University of Hong Kong, Shenzhen, 2021

The Undergraduate Student Teaching Fellow of CSC3050 Computer Architecture.