Akra & Bazzi (1998) On the solution of linear recurrence equations

September 7, 2020 paper

This is a paper that extends the Master Theorem 1 for more general use. To recap, the Master Theorem is about the complexity of a recurrence algorithm. It assumed the recurrence relation has the form Jon L. Bentley, Dorothea Haken, and James B. Saxe. A general method for solving divide-and-conquer... [more]

Google Sheet API guided walkthrough

September 4, 2020 blog code

I have been doing this for quite some years and witnessed the Google Sheets API became matured. This are the steps we needed to do from scratch to create a credential and write some Python code to drive up Google Sheet API. [more]

A use case of metaclass

August 26, 2020 blog code

There are many algorithms out there that uses some “magic constants”. An example is the S-box in most of the block ciphers, which we cannot possibly avoid from the implementation. In some languages, we can hide them in a namespace. For instance in JavaScript, we can put everything inside a... [more]

Modern Python concurrency

August 12, 2020 blog code

I gave a talk before on how to do concurrent processing in Python, with the focus on how to control the workers while they are running. As time passed, we now have concurrent.future and asyncio in Python 3. The following shows how these new features can help us to craft... [more]