Sha256: 308fa3266baeeac8f2c1a6bc74f4c9f05e746f76b8b233c7ba5c37c72a0352a9

Contents?: true

Size: 613 Bytes

Versions: 13

Compression:

Stored size: 613 Bytes

Contents

#pragma once
#include <stdbool.h>
#include "aho_trie.h"

struct aho_queue_node
{
    struct aho_queue_node *next, *prev;
    struct aho_trie_node *data;
};

struct aho_queue
{
    struct aho_queue_node *front;
    struct aho_queue_node *rear;
    unsigned int count;
};


void aho_queue_init(struct aho_queue * restrict que);
void aho_queue_destroy(struct aho_queue * restrict que);

bool aho_queue_enqueue(struct aho_queue * restrict que, struct aho_trie_node *node);
struct aho_queue_node* aho_queue_dequeue(struct aho_queue * restrict que);

/* inline */
bool aho_queue_empty(struct aho_queue * restrict que);

Version data entries

13 entries across 13 versions & 1 rubygems

Version Path
multi_string_replace-2.0.2 ext/multi_string_replace/aho_queue.h
multi_string_replace-2.0.1 ext/multi_string_replace/aho_queue.h
multi_string_replace-2.0.0 ext/multi_string_replace/aho_queue.h
multi_string_replace-1.0.8 ext/multi_string_replace/aho_queue.h
multi_string_replace-1.0.7 ext/multi_string_replace/aho_queue.h
multi_string_replace-1.0.6 ext/multi_string_replace/aho_queue.h
multi_string_replace-1.0.5 ext/multi_string_replace/aho_queue.h
multi_string_replace-1.0.4 ext/multi_string_replace/aho_queue.h
multi_string_replace-1.0.3 ext/multi_string_replace/aho_queue.h
multi_string_replace-1.0.2 ext/multi_string_replace/aho_queue.h
multi_string_replace-1.0.1 ext/multi_string_replace/aho_queue.h
multi_string_replace-0.1.1 ext/multi_string_replace/aho_queue.h
multi_string_replace-0.1.0 ext/multi_string_replace/aho_queue.h