Sign In

Communications of the ACM

Blogroll



Science and Technology links (June 15th, 2018)
From Daniel Lemire's Blog

Science and Technology links (June 15th, 2018)

The market for artificial-intelligence chips could reach $30bn by 2022. My guess is that NVIDIA (a graphics card maker) is the big winner, their tag line is now...

Emojis, Java and Strings
From Daniel Lemire's Blog

Emojis, Java and Strings

Emojis are funny characters that are becoming increasingly popular. However, they are probably not as simple as you might thing when you are a programmer. For a...

Science and Technology links (June 9th, 2018)
From Daniel Lemire's Blog

Science and Technology links (June 9th, 2018)

A woman with late-stage breast cancer has been successfully cured using immunotherapy. She was preparing to die. She is now going to live hopefully many more years...

Vectorizing random number generators for greater speed: PCG and xorshift128+ (AVX-512 edition)
From Daniel Lemire's Blog

Vectorizing random number generators for greater speed: PCG and xorshift128+ (AVX-512 edition)

Most people designing random number generators program using regular code. If they are aiming for speed, they probably write functions in C. However, our processors...

Science and Technology links (June 2nd, 2018)
From Daniel Lemire's Blog

Science and Technology links (June 2nd, 2018)

Human hearts do not regenerate. Cardiovascular diseases are the leading cause of death in occident. Japanese doctors will graft sheets of tissue derived from reprogrammed...

Greater speed in memory-bound graph algorithms with just straight C code
From Daniel Lemire's Blog

Greater speed in memory-bound graph algorithms with just straight C code

Graph algorithms are often memory bound. When you visit a node, there is no reason to believe that its neighbours are located nearby in memory. In an earlier post...

Science and Technology links (May 26th, 2018)
From Daniel Lemire's Blog

Science and Technology links (May 26th, 2018)

Teicholz argues that Nutrition Science is Not Up to the Task: Despite methodological advances, nutritional epidemiology remains fundamentally limited by its observational...

Gender and  peer review
From Daniel Lemire's Blog

Gender and peer review

Modern science works in the following manner. You do the research. You write a paper. You publish the paper. For historical reasons, “publishing the paper” typically...

Graph algorithms and software prefetching
From Daniel Lemire's Blog

Graph algorithms and software prefetching

A lot of data in the real world can be represented as graphs: you have nodes connected through vertices. For example, you are a node in a graph where friendships...

Science and Technology links (May 18th, 2018)
From Daniel Lemire's Blog

Science and Technology links (May 18th, 2018)

How is memory encoded in your brain? If you are like me, you assume that it is encoded in the manner in which your brain cells are connected together. Strong and...

Validating UTF-8 strings using as little as 0.7 cycles per byte
From Daniel Lemire's Blog

Validating UTF-8 strings using as little as 0.7 cycles per byte

Most strings found on the Internet are encoded using a particular unicode format called UTF-8. However, not all strings of bytes are valid UTF-8. The rules as to...

Is research sick?
From Daniel Lemire's Blog

Is research sick?

One of the most important database researchers of all time, Michael Stonebraker, has given a talk recently on the state of database research. I believe that many...

Science and Technology links (May 11th, 2018)
From Daniel Lemire's Blog

Science and Technology links (May 11th, 2018)

It looks like avoiding food most of the day, even if you do not eat less, is enough to partially rejuvenate you. Google researchers use deep learning to emulate...

How quickly can you check that a string is valid unicode (UTF-8)?
From Daniel Lemire's Blog

How quickly can you check that a string is valid unicode (UTF-8)?

Though character strings are represented as bytes (values in [0,255]), not all sequences of bytes are valid strings. By far the most popular character encodingContinue...

Science and Technology links (May 5th, 2018)
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...

How fast can you parse JSON?
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"...

Is software prefetching (__builtin_prefetch) useful for performance?
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...

Science and Technology links (April 29th, 2018)
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...

Why a touch of secrecy can help creative work
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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account