[GRASS-SVN] r32746 - grass/trunk/include/iostream
svn_grass at osgeo.org
svn_grass at osgeo.org
Wed Aug 13 14:46:46 EDT 2008
Author: ltoma
Date: 2008-08-13 14:46:46 -0400 (Wed, 13 Aug 2008)
New Revision: 32746
Modified:
grass/trunk/include/iostream/ami.h
grass/trunk/include/iostream/ami_config.h
grass/trunk/include/iostream/ami_sort.h
grass/trunk/include/iostream/ami_sort_impl.h
grass/trunk/include/iostream/ami_stream.h
grass/trunk/include/iostream/embuffer.h
grass/trunk/include/iostream/empq.h
grass/trunk/include/iostream/empq_adaptive.h
grass/trunk/include/iostream/empq_adaptive_impl.h
grass/trunk/include/iostream/empq_impl.h
grass/trunk/include/iostream/imbuffer.h
grass/trunk/include/iostream/mem_stream.h
grass/trunk/include/iostream/minmaxheap.h
grass/trunk/include/iostream/mm.h
grass/trunk/include/iostream/mm_utils.h
grass/trunk/include/iostream/pqheap.h
grass/trunk/include/iostream/queue.h
grass/trunk/include/iostream/quicksort.h
grass/trunk/include/iostream/replacementHeap.h
grass/trunk/include/iostream/replacementHeapBlock.h
grass/trunk/include/iostream/rtimer.h
Log:
extended header to acknowledge contributors of iostream
Modified: grass/trunk/include/iostream/ami.h
===================================================================
--- grass/trunk/include/iostream/ami.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/ami.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,22 +1,39 @@
-
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef _AMI_H
#define _AMI_H
Modified: grass/trunk/include/iostream/ami_config.h
===================================================================
--- grass/trunk/include/iostream/ami_config.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/ami_config.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,22 +1,39 @@
-
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef _ami_config_h
#define _ami_config_h
Modified: grass/trunk/include/iostream/ami_sort.h
===================================================================
--- grass/trunk/include/iostream/ami_sort.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/ami_sort.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,20 +1,37 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
#ifndef _AMI_SORT_H
Modified: grass/trunk/include/iostream/ami_sort_impl.h
===================================================================
--- grass/trunk/include/iostream/ami_sort_impl.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/ami_sort_impl.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,23 +1,40 @@
-
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef AMI_SORT_IMPL_H
#define AMI_SORT_IMPL_H
Modified: grass/trunk/include/iostream/ami_stream.h
===================================================================
--- grass/trunk/include/iostream/ami_stream.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/ami_stream.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,22 +1,40 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef _AMI_STREAM_H
#define _AMI_STREAM_H
Modified: grass/trunk/include/iostream/embuffer.h
===================================================================
--- grass/trunk/include/iostream/embuffer.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/embuffer.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,22 +1,39 @@
-
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef __EMBUFFER_H
#define __EMBUFFER_H
Modified: grass/trunk/include/iostream/empq.h
===================================================================
--- grass/trunk/include/iostream/empq.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/empq.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,22 +1,40 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef __EMPQ_H
#define __EMPQ_H
Modified: grass/trunk/include/iostream/empq_adaptive.h
===================================================================
--- grass/trunk/include/iostream/empq_adaptive.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/empq_adaptive.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,23 +1,40 @@
-
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef __EMPQ_ADAPTIVE_H
#define __EMPQ_ADAPTIVE_H
Modified: grass/trunk/include/iostream/empq_adaptive_impl.h
===================================================================
--- grass/trunk/include/iostream/empq_adaptive_impl.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/empq_adaptive_impl.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,20 +1,37 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
#ifndef __EMPQ_ADAPTIVE_IMPL_H
Modified: grass/trunk/include/iostream/empq_impl.h
===================================================================
--- grass/trunk/include/iostream/empq_impl.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/empq_impl.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,22 +1,39 @@
-
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef __EMPQ_IMPL_H
#define __EMPQ_IMPL_H
Modified: grass/trunk/include/iostream/imbuffer.h
===================================================================
--- grass/trunk/include/iostream/imbuffer.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/imbuffer.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,22 +1,40 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef __IMBUFFER_H
#define __IMBUFFER_H
Modified: grass/trunk/include/iostream/mem_stream.h
===================================================================
--- grass/trunk/include/iostream/mem_stream.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/mem_stream.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,22 +1,39 @@
-
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef _MEM_STREAM_H
#define _MEM_STREAM_H
Modified: grass/trunk/include/iostream/minmaxheap.h
===================================================================
--- grass/trunk/include/iostream/minmaxheap.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/minmaxheap.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,21 +1,39 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef _MINMAXHEAP_H
#define _MINMAXHEAP_H
Modified: grass/trunk/include/iostream/mm.h
===================================================================
--- grass/trunk/include/iostream/mm.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/mm.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,21 +1,39 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef _MM_H
#define _MM_H
Modified: grass/trunk/include/iostream/mm_utils.h
===================================================================
--- grass/trunk/include/iostream/mm_utils.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/mm_utils.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,21 +1,39 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef MM_UTIL_H
#define MM_UTIL_H
Modified: grass/trunk/include/iostream/pqheap.h
===================================================================
--- grass/trunk/include/iostream/pqheap.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/pqheap.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,21 +1,39 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef _PQHEAP_H
#define _PQHEAP_H
Modified: grass/trunk/include/iostream/queue.h
===================================================================
--- grass/trunk/include/iostream/queue.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/queue.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,20 +1,37 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
#ifndef QUEUE_H
#define QUEUE_H
Modified: grass/trunk/include/iostream/quicksort.h
===================================================================
--- grass/trunk/include/iostream/quicksort.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/quicksort.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,22 +1,40 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef _QUICKSORT_H
#define _QUICKSORT_H
Modified: grass/trunk/include/iostream/replacementHeap.h
===================================================================
--- grass/trunk/include/iostream/replacementHeap.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/replacementHeap.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,20 +1,38 @@
+
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
#ifndef REPLACEMENT_QUEUE_H
#define REPLACEMENT_QUEUE_H
Modified: grass/trunk/include/iostream/replacementHeapBlock.h
===================================================================
--- grass/trunk/include/iostream/replacementHeapBlock.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/replacementHeapBlock.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,21 +1,39 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef REPLACEMENT_HEAPBLOCK_H
#define REPLACEMENT_HEAPBLOCK_H
Modified: grass/trunk/include/iostream/rtimer.h
===================================================================
--- grass/trunk/include/iostream/rtimer.h 2008-08-13 17:55:12 UTC (rev 32745)
+++ grass/trunk/include/iostream/rtimer.h 2008-08-13 18:46:46 UTC (rev 32746)
@@ -1,22 +1,40 @@
/****************************************************************************
*
- * MODULE: iostream
+ * MODULE: iostream
*
+
* COPYRIGHT (C) 2007 Laura Toma
*
+ *
+
+ * Iostream is a library that implements streams, external memory
+ * sorting on streams, and an external memory priority queue on
+ * streams. These are the fundamental components used in external
+ * memory algorithms.
+
+ * Credits: The library was developed by Laura Toma. The kernel of
+ * class STREAM is based on the similar class existent in the GPL TPIE
+ * project developed at Duke University. The sorting and priority
+ * queue have been developed by Laura Toma based on communications
+ * with Rajiv Wickremesinghe. The library was developed as part of
+ * porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
+ * Rajiv Wickremesinghe as part of the Terracost project.
+
+ *
* This program 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 of the License, or
* (at your option) any later version.
*
+
* This program 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.
- *
- *****************************************************************************/
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details. *
+ * **************************************************************************/
+
#ifndef RTIMER_H
#define RTIMER_H
More information about the grass-commit
mailing list