common/bucketsort.h

   1 #ifndef BUCKETSORT_H__
   2 #define BUCKETSORT_H__
   3
   4 #include "common.h"
   5
   6 typedef struct bucket {
   7     uint32_t *head;
   8     uint32_t *bp;
   9 } bucket_t;
  10
  11 typedef bucket_t bucket_array_t[2][0x100];
  12
  13 typedef struct bucket_info {
  14     struct {
  15         uint32_t *head, *tail;
  16     } bucket_info[2][0x100];
  17     uint32_t numbuckets;
  18 } bucket_info_t;
  19
  20 void bucket_sort_intersect(uint32_t *const estart, uint32_t *const estop,
  21                            uint32_t *const ostart, uint32_t *const ostop,
  22                            bucket_info_t *bucket_info, bucket_array_t bucket);
  23
  24 #endif