Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Daniel Lemire's Blog
Science and Technology links (May 5th, 2018)
Oculus, a subsidiary of Facebook, has released its $200 VR headset (the Oculus Go). You can order it on Amazon. The reviews are good. It is standalone and wireless...
From Daniel Lemire's Blog
How fast can you parse JSON?
JSON has become the de facto standard exchange format on the web today. A JSON document is quite simple and is akin to a simplified form of JavaScript: { "Image"...
From Daniel Lemire's Blog
Is software prefetching (__builtin_prefetch) useful for performance?
Many software performance problems have to do with data access. You could have the most powerful processor in the world, if the data is not available at the right...
From Daniel Lemire's Blog
Science and Technology links (April 29th, 2018)
Our heart regenerates very poorly. That is why many of us will die of a heart condition. Harvard researchers find the mice that exercise generate many more newContinue...
From Daniel Lemire's Blog
Why a touch of secrecy can help creative work
Though I am a long-time blogger and I spend most of my day talking or writing to other people… I am also quite secretive about the research that I am doing. There...
From Daniel Lemire's Blog
Enough with the intrusive updates!
This week-end, I went to my gaming PC in my living room. The PC did not respond when I grabbed the mouse. Puzzled, I pressed the “on” button on the PC. Then I saw...
From Daniel Lemire's Blog
Science and Technology links (April 22nd, 2018)
You probably can’t write the two forms of the letter g, even if you have seen them thousands and thousands of times. Some neurodegenerative diseases might result...
From Daniel Lemire's Blog
By how much does AVX-512 slow down your CPU? A first experiment.
Intel is finally making available processors that support the fancy AVX-512 instruction sets and that can fit nicely in a common server rack. So I went to DellContinue...
From Daniel Lemire's Blog
Iterating in batches over data structures can be much faster…
We often need to iterate over the content of data structures. It is surprisingly often a performance bottleneck in big-data applications. Most iteration code works...
From Daniel Lemire's Blog
Introducing GapminderVR: Data Visualization in Virtual Reality
I am a big fan of sites such as Gapminder and Our World in Data. Such data visualization sites are like intellectual pornography. You want to know which countries...
From Daniel Lemire's Blog
Science and Technology links (April 13th, 2018)
Somewhat depressingly, there is very little evidence that you can improve people’s overall cognitive abilities: Although cognitive ability correlates with domain...
From Daniel Lemire's Blog
For greater speed, try batching your out-of-cache data accesses
In software, we use hash tables to implement sets and maps. A hash table works by first mapping a key to a random-looking address in an array. In a recent series...
From Daniel Lemire's Blog
Science and Technology links (April 7th, 2018)
Mammals have a neocortex, some kind of upper layer on top of our ancestral brain. It is believed to be the key evolutionary trick that makes mammals smarts. Yet...
From Daniel Lemire's Blog
Caching hash values for speed (Swift-language edition)
In my posts Should you cache hash values even for trivial classes? and When accessing hash tables, how much time is spent computing the hash functions?, I showed...
From Daniel Lemire's Blog
Science and Technology links (March 30th, 2018)
People who score higher on intelligence tests tend to have larger brains. Twin studies suggest the same genetic factors influence both brain size and intelligence...
From Daniel Lemire's Blog
Should you cache hash values even for trivial classes?
Hash tables are a fundamental data structure in computing, used to implement maps and sets. In software, we use hash values to determine where objects are located...
From Daniel Lemire's Blog
When accessing hash tables, how much time is spent computing the hash functions?
Suppose that you create a large set of objects that you store in a hash table. Let us take 10 millions objects. It is large enough that it probably will not fit...
From Daniel Lemire's Blog
When shuffling large arrays, how much time can be attributed to random number generation?
It is well known that contemporary computers don’t like to randomly access data in an unpredictible manner in memory. However, not all forms of random accessesContinue...
From Daniel Lemire's Blog
Science and Technology links (March 23rd, 2018)
Sending your kids to highly selective schools is maybe less useful than you think: “However, once we controlled for factors involved in pupil selection, (…) the...
From Daniel Lemire's Blog