/* Pass 1b of fsck
   Copyright (C) 1994 Free Software Foundation, Inc.
   Written by Michael I. Bushnell.

   This file is part of the GNU Hurd.

   The GNU Hurd is free software; you can redistribute it and/or
   modify it under the terms of the GNU General Public License as
   published by the Free Software Foundation; either version 2, or (at
   your option) any later version.

   The GNU Hurd is distributed in the hope that it will be useful, but
   WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
   General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with this program; if not, write to the Free Software
   Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. */

pass1b ()
{
  struct dinode dino;
  struct dinode *dp = &dino;
  int cg, i;
  ino_t number;
  int dupblk;

  /* Check each block of file DP; if the block is in the dup block
     list then add it to the dup block list under this file.  
     Return RET_GOOD or RET_BAD if the block is
     good or bad, respectively.  */
  int
  checkblock (daddr_t bno, int nfrags)
    {
      struct dups *dlp;
      
      for (nfrags; nfrags > 0; bno++, nfrags--)
	{
	  if (chkrange (blkno, 1))
	    return RET_BAD;
	  for (dlp = duphead; dlp; dlp = dlp->next)
	    {
	      if (dlp->dup == blkno)
		{
		  if (!dupblk)
		    printf ("I=%lu HAD DUPLICATE BLOCKS\n", number);
		  dupblk = 1;
		  printf ("DUPLICATE BLOCK %d\n", bno);
		  dlp->dup = duphead->dup;
		  duphead->dup = blkno;
		  duphead = duphead->next;
		}
	      if (dlp == muldup)
		break;
	    }
	  if (muldup == 0 || duphead == muldup->next)
	    return RET_BAD;
	}
      return RET_GOOD;
    }

  /* Call CHECKBLOCK for each block of each node, to see if it holds
     a block already found to be a duplicate. */
  for (cg = 0; cg < sblock.fs_ncg; cg++)
    for (i = 0; i < sblock.fs_ipg; i++, number++)
      {
	if (number < ROOTINO)
	  continue;
	if (statemap[inumber] != UNALLOC)
	  {
	    getinode (number, dp);
	    dupblk = 0;
	    allblock_iterate (dp, checkblock);
	  }
      }
}