Self Redirection

January 28th, 2012
tech
Trying to append a file to another, I was surprised when the terminal just sat there, taking seconds for something that should have been instant. When I cancelled the operation I found that the file I was trying to append to hadn't changed and the original file had ballooned to several megabytes. Looking back, I had redirected a file to itself:
  $ cat file1 >> file1 # should have been file2
You can try this yourself, but be prepared to hit Ctrl+C if it isn't instant:
   $ echo "abc" > tmp.txt
   $ cat tmp.txt >> tmp.txt
With BSD cat, as I have on my mac, this just sits there, filling up the disk at around 2MB/s. With GNU cat, on the server where I read email, I get:
   cat: tmp.txt: input file is output file
It's even smart enough to detect hardlinks:
   $ echo "abc" > tmp.txt
   $ ln tmp.txt tmp2.txt
   $ cat tmp.txt &gt> tmp2.txt
   cat: tmp.txt: input file is output file
The code for this in GNU cat, unchanged except for whitespace since at least 1992-11-08 when it was first put under source control, is:
   /* Input file can be output file for non-regular files.
      fstat on pipes returns S_IFSOCK on some systems, S_IFIFO
      on others, so the checking should not be done for those types,
      and to allow things like cat < /dev/tty > /dev/tty, checking
      is not done for device files either. */

   if (S_ISREG (stat_buf.st_mode))
     {
       out_dev = stat_buf.st_dev;
       out_ino = stat_buf.st_ino;
     }
   else
     check_redirection = 0;

   ...

   /* Compare the device and i-node numbers of this input file with
      the corresponding values of the (output file associated with)
      stdout, and skip this input file if they coincide.  Input
      files cannot be redirected to themselves.  */

   if (check_redirection
       && stat_buf.st_dev == out_dev && stat_buf.st_ino == out_ino)
     {
       error (0, 0, "%s: input file is output file", infile);
       exit_stat = 1;
       goto contin;
     }
The reason hardlinks don't fool cat is that it checks the device and inode values, which all hardlinks to a file will have the same:
   $ echo "abc" > tmp.txt
   $ ln tmp.txt tmp2.txt
   $ stat tmp.txt | grep Inode
   Device: 803h/2051dInode: 18645001    Links: 2
   $ $ stat tmp2.txt | grep Inode
   Device: 803h/2051dInode: 18645001    Links: 2

Comment via: google plus, facebook

Recent posts on blogs I like:

The Grimke Sisters and Sexism

The necessity of birth control

via Thing of Things April 22, 2024

Clarendon Postmortem

I posted a postmortem of a community I worked to help build, Clarendon, in Cambridge MA, over at Supernuclear.

via Home March 19, 2024

How web bloat impacts users with slow devices

In 2017, we looked at how web bloat affects users with slow connections. Even in the U.S., many users didn't have broadband speeds, making much of the web difficult to use. It's still the case that many users don't have broadband speeds, both …

via Posts on March 16, 2024

more     (via openring)