a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie/*
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie * CDDL HEADER START
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie *
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie * This file and its contents are supplied under the terms of the
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie * Common Development and Distribution License ("CDDL"), version 1.0.
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie * You may only use this file in accordance with the terms of version
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie * 1.0 of the CDDL.
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie *
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie * A full copy of the text of the CDDL should have accompanied this
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie * source. A copy of the CDDL is also available via the Internet at
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie * http://www.illumos.org/license/CDDL.
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie *
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie * CDDL HEADER END
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie */
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie/*
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie * Copyright (c) 2014 by Delphix. All rights reserved.
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie */
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie#ifndef _BQUEUE_H
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie#define _BQUEUE_H
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie#ifdef __cplusplus
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelieextern "C" {
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie#endif
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie#include <sys/zfs_context.h>
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelietypedef struct bqueue {
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie list_t bq_list;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie kmutex_t bq_lock;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie kcondvar_t bq_add_cv;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie kcondvar_t bq_pop_cv;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie uint64_t bq_size;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie uint64_t bq_maxsize;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie size_t bq_node_offset;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie} bqueue_t;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelietypedef struct bqueue_node {
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie list_node_t bqn_node;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie uint64_t bqn_size;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie} bqueue_node_t;
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelieint bqueue_init(bqueue_t *, uint64_t, size_t);
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelievoid bqueue_destroy(bqueue_t *);
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelievoid bqueue_enqueue(bqueue_t *, void *, uint64_t);
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelievoid *bqueue_dequeue(bqueue_t *);
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelieboolean_t bqueue_empty(bqueue_t *);
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie#ifdef __cplusplus
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie}
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie#endif
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie
a2cdcdd260232b58202b11a9bfc0103c9449ed52Paul Dagnelie#endif /* _BQUEUE_H */