git.zerfleddert.de Git - proxmark3-svn/blob - common/bucketsort.h

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