genproto.h

稀疏矩阵、链表、图、队列、二叉树、多叉树、排序、遗传算法等的实现

    extern void     Iqsort5_f(float *A, unsigned long n);
    extern void     Iqsort5_ld(long double *A, unsigned long n);
    extern void     Iqsort5_pd(double **A, unsigned long n);
    extern void     Iqsort5_pf(float **A, unsigned long n);
    extern void     Iqsort5_pld(long double **A, unsigned long n);
    extern void     Iqsort5_psc(char **A, unsigned long n);
    extern void     Iqsort5_psi(int **A, unsigned long n);
    extern void     Iqsort5_psl(long **A, unsigned long n);
    extern void     Iqsort5_psll(sint64 ** A, unsigned long n);
    extern void     Iqsort5_puc(unsigned char **A, unsigned long n);
    extern void     Iqsort5_pui(unsigned int **A, unsigned long n);
    extern void     Iqsort5_pul(unsigned long **A, unsigned long n);
    extern void     Iqsort5_pull(uint64 ** A, unsigned long n);
    extern void     Iqsort5_sc(char *A, unsigned long n);
    extern void     Iqsort5_si(int *A, unsigned long n);
    extern void     Iqsort5_sl(long *A, unsigned long n);
    extern void     Iqsort5_sll(sint64 * A, unsigned long n);
    extern void     Iqsort5_str(unsigned char **A, unsigned long n);
    extern void     Iqsort5_uc(unsigned char *A, unsigned long n);
    extern void     Iqsort5_ui(unsigned int *A, unsigned long n);
    extern void     Iqsort5_ul(unsigned long *A, unsigned long n);
    extern void     Iqsort5_ull(uint64 * A, unsigned long n);
    extern void     LinearInsertion_d(double *a, unsigned long n);
    extern void     LinearInsertion_si(int *a, unsigned long n);
    extern void     LinearInsertion_str(unsigned char **a, unsigned long n);
    extern void     Median_d(double *A, unsigned long n);
    extern void     Median_f(float *A, unsigned long n);
    extern void     Median_ld(long double *A, unsigned long n);
    extern void     Median_pd(double **A, unsigned long n);
    extern void     Median_pf(float **A, unsigned long n);
    extern void     Median_pld(long double **A, unsigned long n);
    extern void     Median_psc(char **A, unsigned long n);
    extern void     Median_psi(int **A, unsigned long n);
    extern void     Median_psl(long **A, unsigned long n);
    extern void     Median_psll(sint64 ** A, unsigned long n);
    extern void     Median_puc(unsigned char **A, unsigned long n);
    extern void     Median_pui(unsigned int **A, unsigned long n);
    extern void     Median_pul(unsigned long **A, unsigned long n);
    extern void     Median_pull(uint64 ** A, unsigned long n);
    extern void     Median_sc(char *A, unsigned long n);
    extern void     Median_si(int *A, unsigned long n);
    extern void     Median_sl(long *A, unsigned long n);
    extern void     Median_sll(sint64 * A, unsigned long n);
    extern void     Median_str(unsigned char **A, unsigned long n);
    extern void     Median_uc(unsigned char *A, unsigned long n);
    extern void     Median_ui(unsigned int *A, unsigned long n);
    extern void     Median_ul(unsigned long *A, unsigned long n);
    extern void     Median_ull(uint64 * A, unsigned long n);
    extern void     merge_sort_d(double *a, unsigned long count, struct tag_par * pset, unsigned long max_par);
    extern void     Merge_Sort_f(float *base, int nelem);
    extern void     Merge_Sort_ld(long double *base, int nelem);
    extern void     Merge_Sort_pd(double **base, int nelem);
    extern void     Merge_Sort_pf(float **base, int nelem);
    extern void     Merge_Sort_pld(long double **base, int nelem);
    extern void     Merge_Sort_psc(char **base, int nelem);
    extern void     Merge_Sort_psi(int **base, int nelem);
    extern void     Merge_Sort_psl(long **base, int nelem);
    extern void     Merge_Sort_psll(sint64 ** base, int nelem);
    extern void     Merge_Sort_puc(unsigned char **base, int nelem);
    extern void     Merge_Sort_pui(unsigned int **base, int nelem);
    extern void     Merge_Sort_pul(unsigned long **base, int nelem);
    extern void     Merge_Sort_pull(uint64 ** base, int nelem);
    extern void     Merge_Sort_sc(char *base, int nelem);
    extern void     merge_sort_si(int *a, unsigned long count, struct tag_par * pset, unsigned long max_par);
    extern void     Merge_Sort_sl(long *base, int nelem);
    extern void     Merge_Sort_sll(sint64 * base, int nelem);
    extern void     merge_sort_str(unsigned char **a, unsigned long count, struct tag_par * pset, unsigned long max_par);
    extern void     Merge_Sort_uc(unsigned char *base, int nelem);
    extern void     Merge_Sort_ui(unsigned int *base, int nelem);
    extern void     Merge_Sort_ul(unsigned long *base, int nelem);
    extern void     Merge_Sort_ull(uint64 * base, int nelem);
    extern void     percdown_d(double *A, int i, int N);
    extern void     percdown_si(int *A, int i, int N);
    extern void     percdown_str(unsigned char **A, int i, int N);
    extern void     pnormalize_d(struct tag_par * array, unsigned int count, double *data);
    extern void     pnormalize_si(struct tag_par * array, unsigned int count, int *data);
    extern void     pnormalize_str(struct tag_par * array, unsigned int count, unsigned char **data);
    extern void     pshellsort_d(struct tag_par * array, unsigned int count, double *data);
    extern void     pshellsort_si(struct tag_par * array, unsigned int count, int *data);
    extern void     pshellsort_str(struct tag_par * array, unsigned int count, unsigned char **data);
    extern void     qsort_d(double *A, int l, int r);
    extern void     qsort_si(int *A, int l, int r);
    extern void     qsort_str(unsigned char **A, int l, int r);
    extern void     RadixLsd_d(double *a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_f(float *a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_ld(long double *a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_pd(double **a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_pf(float **a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_pld(long double **a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_psc(char **a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_psi(int **a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_psl(long **a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_psll(sint64 ** a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_puc(unsigned char **a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_pui(unsigned int **a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_pul(unsigned long **a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_pull(uint64 ** a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_sc(char *a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_si(int *a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_sl(long *a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_sll(sint64 * a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_uc(unsigned char *a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_ui(unsigned int *a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_ul(unsigned long *a, long l, long r, unsigned int keysize);
    extern void     RadixLsd_ull(uint64 * a, long l, long r, unsigned int keysize);
    extern void     RadixMsd_d(double *a, long l, long r, unsigned int w);
    extern void     RadixMsd_f(float *a, long l, long r, unsigned int w);
    extern void     RadixMsd_ld(long double *a, long l, long r, unsigned int w);
    extern void     RadixMsd_pd(double **a, long l, long r, unsigned int w);
    extern void     RadixMsd_pf(float **a, long l, long r, unsigned int w);
    extern void     RadixMsd_pld(long double **a, long l, long r, unsigned int w);
    extern void     RadixMsd_psc(char **a, long l, long r, unsigned int w);
    extern void     RadixMsd_psi(int **a, long l, long r, unsigned int w);
    extern void     RadixMsd_psl(long **a, long l, long r, unsigned int w);
    extern void     RadixMsd_psll(sint64 ** a, long l, long r, unsigned int w);
    extern void     RadixMsd_puc(unsigned char **a, long l, long r, unsigned int w);
    extern void     RadixMsd_pui(unsigned int **a, long l, long r, unsigned int w);
    extern void     RadixMsd_pul(unsigned long **a, long l, long r, unsigned int w);
    extern void     RadixMsd_pull(uint64 ** a, long l, long r, unsigned int w);
    extern void     RadixMsd_sc(char *a, long l, long r, unsigned int w);
    extern void     RadixMsd_si(int *a, long l, long r, unsigned int w);
    extern void     RadixMsd_sl(long *a, long l, long r, unsigned int w);
    extern void     RadixMsd_sll(sint64 * a, long l, long r, unsigned int w);
    extern void     RadixMsd_uc(unsigned char *a, long l, long r, unsigned int w);
    extern void     RadixMsd_ui(unsigned int *a, long l, long r, unsigned int w);
    extern void     RadixMsd_ul(unsigned long *a, long l, long r, unsigned int w);
    extern void     RadixMsd_ull(uint64 * a, long l, long r, unsigned int w);
    extern void     ReverseArray_d(double *A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_f(float *A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_ld(long double *A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_pd(double **A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_pf(float **A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_pld(long double **A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_psc(char **A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_psi(int **A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_psl(long **A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_psll(sint64 ** A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_puc(unsigned char **A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_pui(unsigned int **A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_pul(unsigned long **A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_pull(uint64 ** A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_sc(char *A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_si(int *A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_sl(long *A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_sll(sint64 * A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_str(unsigned char **A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_uc(unsigned char *A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_ui(unsigned int *A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_ul(unsigned long *A, unsigned long Lo, unsigned long Hi);
    extern void     ReverseArray_ull(uint64 * A, unsigned long Lo, unsigned long Hi);
    extern void     Shellsort_d(double *array, unsigned int count);
    extern void     Shellsort_f(float *array, unsigned int count);
    extern void     Shellsort_ld(long double *array, unsigned int count);
    extern void     Shellsort_pd(double **array, unsigned int count);
    extern void     Shellsort_pf(float **array, unsigned int count);
    extern void     Shellsort_pld(long double **array, unsigned int count);
    extern void     Shellsort_psc(char **array, unsigned int count);
    extern void     Shellsort_psi(int **array, unsigned int count);
    extern void     Shellsort_psl(long **array, unsigned int count);
    extern void     Shellsort_psll(sint64 ** array, unsigned int count);
    extern void     Shellsort_puc(unsigned char **array, unsigned int count);
    extern void     Shellsort_pui(unsigned int **array, unsigned int count);
    extern void     Shellsort_pul(unsigned long **array, unsigned int count);
    extern void     Shellsort_pull(uint64 ** array, unsigned int count);
    extern void     Shellsort_sc(char *array, unsigned int count);
    extern void     Shellsort_si(int *array, unsigned int count);
    extern void     Shellsort_sl(long *array, unsigned int count);
    extern void     Shellsort_sll(sint64 * array, unsigned int count);
    extern void     Shellsort_str(unsigned char **array, unsigned int count);
    extern void     Shellsort_uc(unsigned char *array, unsigned int count);
    extern void     Shellsort_ui(unsigned int *array, unsigned int count);
    extern void     Shellsort_ul(unsigned long *array, unsigned int count);
    extern void     Shellsort_ull(uint64 * array, unsigned int count);
    extern void     Swap_d(double *a, double *b);
    extern void     Swap_f(float *a, float *b);
    extern void     Swap_ld(long double *a, long double *b);
    extern void     Swap_pd(double *a, double *b);
    extern void     Swap_pf(float *a, float *b);
    extern void     Swap_pld(long double *a, long double *b);
    extern void     Swap_psc(char *a, char *b);
    extern void     Swap_psi(int *a, int *b);
    extern void     Swap_psl(long *a, long *b);
    extern void     Swap_psll(sint64 * a, sint64 * b);
    extern void     Swap_puc(unsigned char *a, unsigned char *b);
    extern void     Swap_pui(unsigned int *a, unsigned int *b);
    extern void     Swap_pul(unsigned long *a, unsigned long *b);
    extern void     Swap_pull(uint64 * a, uint64 * b);
    extern void     Swap_sc(char *a, char *b);
    extern void     Swap_si(int *a, int *b);
    extern void     Swap_sl(long *a, long *b);
    extern void     Swap_sll(sint64 * a, sint64 * b);
    extern void     Swap_str(unsigned char **a, unsigned char **b);
    extern void     Swap_uc(unsigned char *a, unsigned char *b);
    extern void     Swap_ui(unsigned int *a, unsigned int *b);
    extern void     Swap_ul(unsigned long *a, unsigned long *b);
    extern void     Swap_ull(uint64 * a, uint64 * b);