← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to mysys/queues.h

  • Committer: Monty Taylor
  • Date: 2008-09-15 17:24:04 UTC
  • Revision ID: monty@inaugust.com-20080915172404-ygh6hiyu0q7qpa9x
Removed strndup calls.

Show diffs side-by-side

added added

removed removed

Lines of Context:
mysys/queues.h
27
27
#endif
28
28
 
29
29
typedef struct st_queue {
30
 
  unsigned char **root;
 
30
  uchar **root;
31
31
  void *first_cmp_arg;
32
 
  uint32_t elements;
33
 
  uint32_t max_elements;
34
 
  uint32_t offset_to_key;       /* compare is done on element+offset */
 
32
  uint elements;
 
33
  uint max_elements;
 
34
  uint offset_to_key;   /* compare is done on element+offset */
35
35
  int max_at_top;       /* Normally 1, set to -1 if queue_top gives max */
36
 
  int  (*compare)(void *, unsigned char *,unsigned char *);
37
 
  uint32_t auto_extent;
 
36
  int  (*compare)(void *, uchar *,uchar *);
 
37
  uint auto_extent;
38
38
} QUEUE;
39
39
 
40
40
#define queue_top(queue) ((queue)->root[1])
44
44
#define queue_set_cmp_arg(queue, set_arg) (queue)->first_cmp_arg= set_arg
45
45
#define queue_set_max_at_top(queue, set_arg) \
46
46
  (queue)->max_at_top= set_arg ? -1 : 1
47
 
typedef int (*queue_compare)(void *,unsigned char *, unsigned char *);
 
47
typedef int (*queue_compare)(void *,uchar *, uchar *);
48
48
 
49
 
int init_queue(QUEUE *queue,uint32_t max_elements,uint32_t offset_to_key,
 
49
int init_queue(QUEUE *queue,uint max_elements,uint offset_to_key,
50
50
               bool max_at_top, queue_compare compare,
51
51
               void *first_cmp_arg);
52
 
int init_queue_ex(QUEUE *queue,uint32_t max_elements,uint32_t offset_to_key,
 
52
int init_queue_ex(QUEUE *queue,uint max_elements,uint offset_to_key,
53
53
                  bool max_at_top, queue_compare compare,
54
 
                  void *first_cmp_arg, uint32_t auto_extent);
55
 
int reinit_queue(QUEUE *queue,uint32_t max_elements,uint32_t offset_to_key,
 
54
                  void *first_cmp_arg, uint auto_extent);
 
55
int reinit_queue(QUEUE *queue,uint max_elements,uint offset_to_key,
56
56
                 bool max_at_top, queue_compare compare,
57
57
                 void *first_cmp_arg);
58
 
int resize_queue(QUEUE *queue, uint32_t max_elements);
 
58
int resize_queue(QUEUE *queue, uint max_elements);
59
59
void delete_queue(QUEUE *queue);
60
 
void queue_insert(QUEUE *queue,unsigned char *element);
61
 
int queue_insert_safe(QUEUE *queue, unsigned char *element);
62
 
unsigned char *queue_remove(QUEUE *queue,uint32_t idx);
 
60
void queue_insert(QUEUE *queue,uchar *element);
 
61
int queue_insert_safe(QUEUE *queue, uchar *element);
 
62
uchar *queue_remove(QUEUE *queue,uint idx);
63
63
#define queue_remove_all(queue) { (queue)->elements= 0; }
64
64
#define queue_is_full(queue) (queue->elements == queue->max_elements)
65
 
void _downheap(QUEUE *queue,uint32_t idx);
 
65
void _downheap(QUEUE *queue,uint idx);
66
66
void queue_fix(QUEUE *queue);
67
67
#define is_queue_inited(queue) ((queue)->root != 0)
68
68