Brian Paul | 77cc447 | 2001-03-17 00:25:40 +0000 | [diff] [blame] | 1 | /* |
Adam Jackson | dc8058c | 2008-09-19 17:16:53 -0400 | [diff] [blame] | 2 | * SGI FREE SOFTWARE LICENSE B (Version 2.0, Sept. 18, 2008) |
| 3 | * Copyright (C) 1991-2000 Silicon Graphics, Inc. All Rights Reserved. |
| 4 | * |
| 5 | * Permission is hereby granted, free of charge, to any person obtaining a |
| 6 | * copy of this software and associated documentation files (the "Software"), |
| 7 | * to deal in the Software without restriction, including without limitation |
| 8 | * the rights to use, copy, modify, merge, publish, distribute, sublicense, |
| 9 | * and/or sell copies of the Software, and to permit persons to whom the |
| 10 | * Software is furnished to do so, subject to the following conditions: |
| 11 | * |
| 12 | * The above copyright notice including the dates of first publication and |
| 13 | * either this permission notice or a reference to |
| 14 | * http://oss.sgi.com/projects/FreeB/ |
| 15 | * shall be included in all copies or substantial portions of the Software. |
| 16 | * |
| 17 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS |
| 18 | * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
| 19 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL |
| 20 | * SILICON GRAPHICS, INC. BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, |
| 21 | * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF |
| 22 | * OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE |
| 23 | * SOFTWARE. |
| 24 | * |
| 25 | * Except as contained in this notice, the name of Silicon Graphics, Inc. |
| 26 | * shall not be used in advertising or otherwise to promote the sale, use or |
| 27 | * other dealings in this Software without prior written authorization from |
| 28 | * Silicon Graphics, Inc. |
| 29 | */ |
Brian Paul | 77cc447 | 2001-03-17 00:25:40 +0000 | [diff] [blame] | 30 | |
| 31 | /* |
| 32 | * arcsorter.h |
| 33 | * |
Brian Paul | 77cc447 | 2001-03-17 00:25:40 +0000 | [diff] [blame] | 34 | */ |
| 35 | |
| 36 | #ifndef __gluarcsorter_h_ |
| 37 | #define __gluarcsorter_h_ |
| 38 | |
| 39 | #include "sorter.h" |
Brian Paul | 77cc447 | 2001-03-17 00:25:40 +0000 | [diff] [blame] | 40 | |
| 41 | class Arc; |
| 42 | class Subdivider; |
| 43 | |
| 44 | class ArcSorter : private Sorter { |
| 45 | public: |
| 46 | ArcSorter(Subdivider &); |
| 47 | void qsort( Arc **a, int n ); |
| 48 | protected: |
| 49 | virtual int qscmp( char *, char * ); |
| 50 | Subdivider& subdivider; |
| 51 | private: |
| 52 | void qsexc( char *i, char *j ); // i<-j, j<-i |
| 53 | void qstexc( char *i, char *j, char *k ); // i<-k, k<-j, j<-i |
| 54 | }; |
| 55 | |
| 56 | |
| 57 | class ArcSdirSorter : public ArcSorter { |
| 58 | public: |
| 59 | ArcSdirSorter( Subdivider & ); |
| 60 | private: |
| 61 | int qscmp( char *, char * ); |
| 62 | }; |
| 63 | |
| 64 | |
| 65 | class ArcTdirSorter : public ArcSorter { |
| 66 | public: |
| 67 | ArcTdirSorter( Subdivider & ); |
| 68 | private: |
| 69 | int qscmp( char *, char * ); |
| 70 | }; |
| 71 | |
| 72 | #endif /* __gluarcsorter_h_ */ |