Sign In

Communications of the ACM

Blogroll



More fun with fast remainders when the divisor is a constant
From Daniel Lemire's Blog

More fun with fast remainders when the divisor is a constant

In software, compilers can often optimize away integer divisions, and replace them with cheaper instructions, especially when the divisor is a constant. I recently...

Science and Technology links (February 16th, 2019)
From Daniel Lemire's Blog

Science and Technology links (February 16th, 2019)

In their new book Empty Planet, Bricker and Ibbitson argue that within the next 30 years, Earth’s population will start to rapidly decline. They believe that official...

My iPad Pro experiment: almost two years later
From Daniel Lemire's Blog

My iPad Pro experiment: almost two years later

Soon after the first iPad Pro came out, I bought one and started using it daily. The experiment is ongoing and I thought it was time to reflect upon it further....

Science and Technology links (February 9th, 2019)
From Daniel Lemire's Blog

Science and Technology links (February 9th, 2019)

Though deep learning has proven remarkably capable in many tasks like image classification, it is possible that the problems they are solving remarquably well are...

Faster remainders when the divisor is a constant: beating compilers and libdivide
From Daniel Lemire's Blog

Faster remainders when the divisor is a constant: beating compilers and libdivide

Not all instructions on modern processors cost the same. Additions and subtractions are cheaper than multiplications which are themselves slower than divisions....

Science and Technology links (February 3rd, 2019)
From Daniel Lemire's Blog

Science and Technology links (February 3rd, 2019)

A Canadian startup built around electric taxis failed. One of their core findings is that electric cars must be recharged several times a day, especially during...

New Web host
From Daniel Lemire's Blog

New Web host

Following my recent blogging problems, the majority advice I received was to move to a different host. My blog is now hosted by SiteGround. Moving my content over...

Web caching: what is the right time-to-live for cached pages?
From Daniel Lemire's Blog

Web caching: what is the right time-to-live for cached pages?

I have been having performance problems with my blog and this forced me to spend time digging into the issue. Some friends of mine advocate that I should just “pay...

My blog can’t keep up: 500 errors all over
From Daniel Lemire's Blog

My blog can’t keep up: 500 errors all over

My blog is relatively minor enterprise. It is strictly non-profit (no ad). I have been posting one or two blog posts a week for about fifteen years. I have been...

What is the space overhead of Base64 encoding?
From Daniel Lemire's Blog

What is the space overhead of Base64 encoding?

Many Internet formats from email (MIME) to the Web (HTML/CSS/JavaScript) are text-only. If you send an image or executable file by email, it often first gets encoded...

Data scientists need to learn about significant digits
From Daniel Lemire's Blog

Data scientists need to learn about significant digits

Suppose that you classify people on income or gender. Your boss asks you about the precision of your model. Which answer do you give? Whatever your software tells...

Rethinking Hamming’s questions
From Daniel Lemire's Blog

Rethinking Hamming’s questions

Richard Hamming is a famous computer scientist. In his talk You and Your Research, Hamming recounts how asked researchers three questions which I paraphrase: What...

Science and Technology links (January 26th, 2019)
From Daniel Lemire's Blog

Science and Technology links (January 26th, 2019)

We are training many more doctors (PhDs) than we need, when looking at the number of new faculty positions. In science, this has been true since at least the 1980s...

Science and Technology links (January 19th, 2019)
From Daniel Lemire's Blog

Science and Technology links (January 19th, 2019)

Losing even just a bit of weight can be enough to restore fertility in women. Digital technology does not appear to have a significant negative effect on teenagers...

Faster intersections between sorted arrays with shotgun
From Daniel Lemire's Blog

Faster intersections between sorted arrays with shotgun

A common problem within databases and search engines is to compute the intersection between two sorted array. Typically one array is much smaller than the other...

Science and Technology links (January 12th, 2019)
From Daniel Lemire's Blog

Science and Technology links (January 12th, 2019)

You can buy a 512GB memory card for $140 from Amazon. We have been told for decades to avoid saturated fats, the kind found in meat, cheese and butter. After an...

Science and Technology links (January 5th, 2019)
From Daniel Lemire's Blog

Science and Technology links (January 5th, 2019)

There are nearly 70,000 centenarians in Japan. China’s population fell by 2.5 million in 2018. Obesity is associated with increased senescent cell burden and neuropsychiatric...

Memory-level parallelism: Intel Skylake versus Intel Cannonlake
From Daniel Lemire's Blog

Memory-level parallelism: Intel Skylake versus Intel Cannonlake

All programmers know about multicore parallelism: your CPU is made of several nearly independent processors (called cores) that can run instructions in parallel...

Important science and technology findings in 2018
From Daniel Lemire's Blog

Important science and technology findings in 2018

The Gompertz-Makeham law predicts statistically the mortality rate of human beings. The key takeaway is that it is an exponential function. Every few years, the...

Science and Technology links (December 29th, 2018)
From Daniel Lemire's Blog

Science and Technology links (December 29th, 2018)

Low-dose radiation from A-bombs elongated lifespan and reduced cancer mortality relative to un-irradiated individuals (Sutou, 2018): The US National Academy ofContinue...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account