Learn more about Russian war crimes in Ukraine.

What does the restrict keyword mean in C?

Take this example:

char* realpath(const char *restrict, char *restrict);

realpath(path, realpath) canonicalizes the filepath path and puts the result in the buffer realpath. If realpath == NULL, it allocates a new string and returns a pointer to it.

In C, restrict is a “type qualifier”. (Other things in this category are const and volatile). This means, for some type T, we can write T restrict to get another type. For example, char const * restrict is a type.

Actually, it only applies to pointer types, i.e. T * restrict. So int restrict is invalid, but int * restrict is valid.

In a function, a parameter T * restrict p means that the allocated object pointed at by p is only pointed at by p. That is, during the execution of the function body, the only way to access *p is via p itself (also allowing for pointer manipulation like p++). Other variables in scope, such as other function parameters, or global variables, do not point at *p; nor does the memory graph available from those variables contain any pointers to *p.

The compiler can then make some optimizations.

Ref: https://en.wikipedia.org/wiki/Restrict

What can computers do? What are the limits of mathematics? And just how busy can a busy beaver be? This year, I’m writing Busy Beavers, a unique interactive book on computability theory. You and I will take a practical and modern approach to answering these questions — or at least learning why some questions are unanswerable!

It’s only $19, and you can get 50% off if you find the discount code ... Not quite. Hackers use the console!

After months of secret toil, I and Andrew Carr released Everyday Data Science, a unique interactive online course! You’ll make the perfect glass of lemonade using Thompson sampling. You’ll lose weight with differential equations. And you might just qualify for the Olympics with a bit of statistics!

It’s $29, but you can get 50% off if you find the discount code ... Not quite. Hackers use the console!

More by Jim

Tagged . All content copyright James Fisher 2016. This post is not associated with my employer. Found an error? Edit this page.