Communications of the ACM
Refine your search:
Critical Vulnerability in libwebp Library
Both Apple and Google have recently reported critical vulnerabilities in their systems—iOS and Chrome, respectively—that aresame…
From Daniel Lemire's Blog
Memory access on the Apple M1 processor
When a program is mostly just accessing memory randomly, a standard cost model is to count the number of distinct random accesses. The general idea is that memory...
From Daniel Lemire's Blog
Peer-reviewed papers are getting increasingly boring
The number of researchers and peer-review publications is growing exponentially. It has been estimated that the number of researchers in the world doubles every...
From Daniel Lemire's Blog
My Science and Technology review for 2020
The original PlayStation game console (1994) was revolution thanks in part to its CD drive that could read data at an astonishing 0.3 MB/s. In 2020, the PlayStation...
From Daniel Lemire's Blog
Science and Technology links (December 26th 2020)
Researchers used a viral vector to manipulate eye cells genetically to improve the vision of human beings. Seemingly independently, researchers have reported significant...
From Daniel Lemire's Blog
In 2011, I predicted that the iPhone would have 1TB of storage in 2020
Someone reminded me of a prediction I made in 2011: Your iPhone will have 1TB of storage by 2020, assuming exponential growth, see my plot: http://t.co/iDiT1J7y...
From Daniel Lemire's Blog
Science and Technology links (December 19th 2020)
The Flynn effect is the idea that people get smarter over time (generation after generation). The negative effect is the recent observations that people are getting...
From Daniel Lemire's Blog
Cognitive biases
One-sided bet: People commonly assume implicitly that their actions may only have good outcomes. For example, increasing the minimum wage in a country may onlyContinue...
From Daniel Lemire's Blog
Virtual reality… millions but not tens of millions… yet
In February 2016, I placed a bet against Greg Linden in these terms: within the next three years, starting in March of this year, we would sell at least 10 million...
From Daniel Lemire's Blog
Converting floating-point numbers to integers while preserving order
Many programming languages have a number type corresponding to the IEEE binary64. In many languages such as Java or C++, it is called a double. A double value uses...
From Daniel Lemire's Blog
ARM MacBook vs Intel MacBook: a SIMD benchmark
In my previous blog post, I compared the performance of my new ARM-based MacBook Pro with my 2017 Intel-based MacBook Pro. I used a number parsing benchmark. In...
From Daniel Lemire's Blog
ARM MacBook vs Intel MacBook
Up to yesterday, my laptop was a large 15-inch MacBook Pro. It contains an Intel Kaby Lake processor (3.8 GHz). I just got a brand-new 13-inch 2020 MacBook ProContinue...
From Daniel Lemire's Blog
Science and Technology (December 5th 2020)
Researchers find that older people can lose weight just as easily as younger people. Google DeepMind claims to have solved the protein folding problem, an important...
From Daniel Lemire's Blog
Interview by Adam Gordon Bell
A few weeks ago, Adam Gordon Bell had me on his podcast. You can listen to it. Here is the abstract: Did you ever meet somebody who seemed a little bit different...
From Daniel Lemire's Blog
Java Buffer types versus native arrays: which is faster?
When programming in C, one has to allocate and de-allocate memory by hand. It is an error prone process. In contrast, newer languages like Java often manage their...
From Daniel Lemire's Blog
Science and Technology links (November 28th 2020)
Homework favours kids with wealthier and better educated parents. My own kids have access to two parents with a college education, including a father who is publishing...
From Daniel Lemire's Blog
How fast does interpolation search converge?
When searching in a sorted array, the standard approach is to rely on a binary search. If the input array contains N elements, after log(N) + 1 random queries in...
From Daniel Lemire's Blog
The disagreeable scientist conjecture
If you are a nerd, the Internet is a candy store… if only you stay away from mainstream sites. Some of the best scientists have blogs, YouTube channels, they post...
From Daniel Lemire's Blog
Programming is social
Software programming looks at a glance like work done best done in isolation. Nothing could be further from the truth in my experience. Though you may be working...
From Daniel Lemire's Blog
Double-blind peer review is a bad idea
When you submit a manuscript to a journal or to a conference, you do not know who reviews your manuscript. Increasingly, due to concerns with biases and homophily...
From Daniel Lemire's Blog