popcount
popcount is a function that returns the number of 1-bit in a bit vector. It is
implemented in x86-64 instruction set and the software implementation is trivial
(but not necessarily fastest).
[more]
Binary Tricks
These are some binary tricks that I collected on the web. Useful or not. Some of them are the reinventing-the-wheel product of mine. But it is nice to keep a record here.
[more]
Kodialam et al (2006) Maximum Throughput Routing of Traffic in the Hose Model (INFOCOM)
This paper established the 2-optimality of two-phase routing in hose model.
[more]
Design Patterns: Elements of Reusable Object-Oriented Software
Gang of Four / 1994
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)
This is a survey paper on oblivious routing.
[more]