∫ntegrabℓε ∂iﬀerentiαℓs · unorganised notes, code, and writings of random topics

Design Patterns: Elements of Reusable Object-Oriented Software

Gang of Four / 1994

April 5, 2010 book

This was my textbook of IEG3080 back in year 2001. Notes below are short summaries of different patterns (that I didn’t use much, e.g. other than factories). [more]

Kodialam et al (2008) Advances in Oblivious Routing of Internet Traffic (SIGMETRIC)

April 5, 2010 paper

This is a survey paper on oblivious routing. [more]

In plain TeX, there is a macro \bordermatrix but I am not very satisfied with it. The problem of that is, the “border” is always at the leftmost and topmost, but not any other combinations. For some unknown reason, I am surprised that no one has any problem with it... [more]

Bansal and Modha (2004) CAR: Clock with Adaptive Replacement (FAST)

March 29, 2010 paper

This is an improvement over ARC by combining ARC with Clock (second-chance) cache replacement algorithm. Like ARC, there are two LRU queues and each queue is separated from cache (\(T\)) and directory (\(T+B\)). But instead of a simple queue, the LRU are now implemented in a circular queue with a... [more]

Megiddo and Modha (2004) Outperforming LRU with an Adaptive Replacement Cache Algorithm (IEEE Computer)