emufs/external_sort/mergefile.h

   1 /* vim: set noexpandtab tabstop=4 shiftwidth=4:
   2  *----------------------------------------------------------------------------
   3  *                                  emufs
   4  *----------------------------------------------------------------------------
   5  * This file is part of emufs.
   6  *
   7  * emufs is free software; you can redistribute it and/or modify it under the
   8  * terms of the GNU General Public License as published by the Free Software
   9  * Foundation; either version 2 of the License, or (at your option) any later
  10  * version.
  11  *
  12  * emufs is distributed in the hope that it will be useful, but WITHOUT ANY
  13  * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  14  * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
  15  * details.
  16  *
  17  * You should have received a copy of the GNU General Public License along
  18  * with emufs; if not, write to the Free Software Foundation, Inc., 59 Temple
  19  * Place, Suite 330, Boston, MA  02111-1307  USA
  20  *----------------------------------------------------------------------------
  21  * Creado:  dom may 30 04:57:18 ART 2004
  22  * Autores: Leandro Lucarella <llucare@fi.uba.ar>
  23  *----------------------------------------------------------------------------
  24  *
  25  * $Id: tipo1.h 542 2004-05-28 19:45:02Z rmarkie $
  26  *
  27  */
  28
  29 /** \file
  30  *
  31  * Archivo temporal con un fragmento ordenado del archivo original.
  32  *
  33  * Interfaz de un archivo temporal con un fragmento ordenado del archivo
  34  * original utilizado para hacer el ordenamiento por fusión (merge sort).
  35  *
  36  */
  37
  38 #ifndef _MERGEFILE_H_
  39 #define _MERGEFILE_H_
  40
  41 #include <stdio.h>
  42
  43 #define MERGEFILE_TEMPLATE "sorted_chunk.%i"
  44
  45 typedef struct
  46 {
  47         FILE* fp;
  48         char* filename;
  49         int   next;
  50         int   more;
  51 }
  52 MERGEFILE;
  53
  54 char* mergefile_makefilename(int i);
  55
  56 MERGEFILE* mergefile_new(int i);
  57
  58 void mergefile_delete(MERGEFILE* mf);
  59
  60 int mergefile_peek_next(MERGEFILE* mf);
  61
  62 int mergefile_pop_next(MERGEFILE* mf);
  63
  64 int mergefile_has_more(MERGEFILE* mf);
  65
  66 #endif /* _MERGEFILE_H_ */
  67