00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019 #if defined(__VC__) || defined(__CYGWIN__) || defined(WIN32) || defined(_WINDOWS)
00020 #define RandomInRange(u) ((rand()>>3)%(u))
00021 #else
00022 #define RandomInRange(u) ((int)(1.0*(u)*rand()/(RAND_MAX+1.0)))
00023 #endif
00024
00025 #define amax(a, b) ((a) >= (b) ? (a) : (b))
00026 #define amin(a, b) ((a) >= (b) ? (b) : (a))
00027
00028 #define AND(a, b) ((a) < 0 ? ((-(a))&(b)) : ((a)&(b)))
00029 #define OR(a, b) ((a) < 0 ? -((-(a))|(b)) : ((a)|(b)))
00030 #define XOR(a, b) ((a) < 0 ? -((-(a))^(b)) : ((a)^(b)))
00031
00032 #define SWAP(a, b, tmp) \
00033 do {(tmp) = (a); (a) = (b); (b) = (tmp);} while(0)
00034
00035 #define INC_DEC(a, b, val) \
00036 do {(a) += (val); (b) -= (val);} while(0)
00037
00038
00039 #define scopy(n, a, b) (floattype *)memcpy((void *)(b), (void *)(a), sizeof(floattype)*(n))
00040 #define idxcopy(n, a, b) (idxtype *)memcpy((void *)(b), (void *)(a), sizeof(idxtype)*(n))
00041
00042 #define HASHFCT(key, size) ((key)%(size))
00043
00044
00045
00046
00047
00048 #define cleartimer(tmr) (tmr = 0.0)
00049 #define starttimer(tmr) (tmr -= seconds())
00050 #define stoptimer(tmr) (tmr += seconds())
00051 #define gettimer(tmr) (tmr)
00052
00053
00054
00055
00056
00057 #define IFSET(a, flag, cmd) if ((a)&(flag)) (cmd);
00058
00059
00060
00061
00062 #ifdef DMALLOC
00063 #define imalloc(n, msg) (malloc(sizeof(int)*(n)))
00064 #define fmalloc(n, msg) (malloc(sizeof(floattype)*(n)))
00065 #define idxmalloc(n, msg) (malloc(sizeof(idxtype)*(n)))
00066 #define ismalloc(n, val, msg) (iset((n), (val), malloc(sizeof(int)*(n))))
00067 #define idxsmalloc(n, val, msg) (idxset((n), (val), malloc(sizeof(idxtype)*(n))))
00068 #define GKmalloc(a, b) (malloc((a)))
00069 #endif
00070
00071 #ifdef DMALLOC
00072 # define MALLOC_CHECK(ptr);
00073
00074
00075
00076
00077
00078
00079
00080
00081 #else
00082 # define MALLOC_CHECK(ptr) ;
00083 #endif
00084
00085
00086
00087
00088
00089
00090 #define MAKECSR(i, n, a) \
00091 do { \
00092 for (i=1; i<n; i++) a[i] += a[i-1]; \
00093 for (i=n; i>0; i--) a[i] = a[i-1]; \
00094 a[0] = 0; \
00095 } while(0)
00096
00097
00098
00099
00100
00101 #define BNDInsert(nbnd, bndind, bndptr, vtx) \
00102 do { \
00103 ASSERT(bndptr[vtx] == -1); \
00104 bndind[nbnd] = vtx; \
00105 bndptr[vtx] = nbnd++;\
00106 } while(0)
00107
00108 #define BNDDelete(nbnd, bndind, bndptr, vtx) \
00109 do { \
00110 ASSERT(bndptr[vtx] != -1); \
00111 bndind[bndptr[vtx]] = bndind[--nbnd]; \
00112 bndptr[bndind[nbnd]] = bndptr[vtx]; \
00113 bndptr[vtx] = -1; \
00114 } while(0)
00115
00116
00117
00118
00119
00120
00121 #ifdef DEBUG
00122 # define ASSERT(expr) \
00123 if (!(expr)) { \
00124 printf("***ASSERTION failed on line %d of file %s: " #expr "\n", \
00125 __LINE__, __FILE__); \
00126 abort(); \
00127 }
00128 #else
00129 # define ASSERT(expr) ;
00130 #endif
00131
00132 #ifdef DEBUG
00133 # define ASSERTP(expr, msg) \
00134 if (!(expr)) { \
00135 printf("***ASSERTION failed on line %d of file %s: " #expr "\n", \
00136 __LINE__, __FILE__); \
00137 printf msg ; \
00138 abort(); \
00139 }
00140 #else
00141 # define ASSERTP(expr, msg) ;
00142 #endif