• Posts
  • RSS
  • ◂◂RSS
  • Contact

  • Self Redirection

    January 28th, 2012
    tech  [html]
    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 canceled 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:

    What should we do about network-effect monopolies?

    Many large companies today are software monopolies that give their product away for free to get monopoly status, then do horrible things. Can we do anything about this?

    via benkuhn.net July 5, 2020

    More on the Deutschlandtakt

    The Deutschlandtakt plans are out now. They cover investment through 2040, but even beforehand, there’s a plan for something like a national integrated timetable by 2030, with trains connecting the major cities every 30 minutes rather than hourly. But the…

    via Pedestrian Observations July 1, 2020

    How do cars fare in crash tests they're not specifically optimized for?

    Any time you have a benchmark that gets taken seriously, some people will start gaming the benchmark. Some famous examples in computing are the CPU benchmark specfp and video game benchmarks. With specfp, Sun managed to increase its score on 179.art (a su…

    via Posts on Dan Luu June 30, 2020

    more     (via openring)


  • Posts
  • RSS
  • ◂◂RSS
  • Contact