path: root/lib/ioq.c

/*
 * Copyright 2009 Novell.  All Rights Reserved.
 *
 * See include/linux/ioq.h for documentation
 *
 * Author:
 *      Gregory Haskins <ghaskins@novell.com>
 *
 * This file is free software; you can redistribute it and/or modify
 * it under the terms of version 2 of the GNU General Public License
 * as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software Foundation,
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.
 */

#include <linux/sched.h>
#include <linux/ioq.h>
#include <linux/bitops.h>
#include <linux/module.h>

MODULE_AUTHOR("Gregory Haskins");
MODULE_LICENSE("GPL");
MODULE_VERSION("1");

#ifndef NULL
#define NULL 0
#endif

static int ioq_iter_setpos(struct ioq_iterator *iter, u32 pos)
{
	struct ioq *ioq = iter->ioq;

	BUG_ON(pos >= ioq->count);

	iter->pos  = pos;
	iter->desc = &ioq->ring[pos];

	return 0;
}

static inline u32 modulo_inc(u32 val, u32 mod)
{
	BUG_ON(val >= mod);

	if (val == (mod - 1))
		return 0;

	return val + 1;
}

static inline int idx_full(struct ioq_ring_idx *idx)
{
	return idx->full && (idx->head == idx->tail);
}

int ioq_iter_seek(struct ioq_iterator *iter, enum ioq_seek_type type,
		  long offset, int flags)
{
	struct ioq_ring_idx *idx = iter->idx;
	u32 pos;

	switch (type) {
	case ioq_seek_next:
		pos = modulo_inc(iter->pos, iter->ioq->count);
		break;
	case ioq_seek_tail:
		pos = le32_to_cpu(idx->tail);
		break;
	case ioq_seek_head:
		pos = le32_to_cpu(idx->head);
		break;
	case ioq_seek_set:
		if (offset >= iter->ioq->count)
			return -1;
		pos = offset;
		break;
	default:
		return -EINVAL;
	}

	return ioq_iter_setpos(iter, pos);
}
EXPORT_SYMBOL_GPL(ioq_iter_seek);

static int ioq_ring_count(struct ioq_ring_idx *idx, int count)
{
	u32 head = le32_to_cpu(idx->head);
	u32 tail = le32_to_cpu(idx->tail);

	if (idx->full && (head == tail))
		return count;
	else if (tail >= head)
		return tail - head;
	else
		return (tail + count) - head;
}

static void idx_tail_push(struct ioq_ring_idx *idx, int count)
{
	u32 tail = modulo_inc(le32_to_cpu(idx->tail), count);
	u32 head = le32_to_cpu(idx->head);

	if (head == tail) {
		rmb();

		/*
		 * Setting full here may look racy, but note that we havent
		 * flipped the owner bit yet.  So it is impossible for the
		 * remote locale to move head in such a way that this operation
		 * becomes invalid
		 */
		idx->full = 1;
		wmb();
	}

	idx->tail = cpu_to_le32(tail);
}

int ioq_iter_push(struct ioq_iterator *iter, int flags)
{
	struct ioq_ring_head *head_desc = iter->ioq->head_desc;
	struct ioq_ring_idx  *idx  = iter->idx;
	int ret;

	/*
	 * Its only valid to push if we are currently pointed at the tail
	 */
	if (iter->pos != le32_to_cpu(idx->tail) || iter->desc->sown != iter->ioq->locale)
		return -EINVAL;

	idx_tail_push(idx, iter->ioq->count);
	if (iter->dualidx) {
		idx_tail_push(&head_desc->idx[ioq_idxtype_inuse],
			      iter->ioq->count);
		if (head_desc->idx[ioq_idxtype_inuse].tail !=
		    head_desc->idx[ioq_idxtype_valid].tail) {
			SHM_SIGNAL_FAULT(iter->ioq->signal,
					 "Tails not synchronized");
			return -EINVAL;
		}
	}

	wmb(); /* the index must be visible before the sown, or signal */

	if (iter->flipowner) {
		iter->desc->sown = !iter->ioq->locale;
		wmb(); /* sown must be visible before we signal */
	}

	ret = ioq_iter_seek(iter, ioq_seek_next, 0, flags);

	if (iter->update)
		ioq_signal(iter->ioq, 0);

	return ret;
}
EXPORT_SYMBOL_GPL(ioq_iter_push);

int ioq_iter_pop(struct ioq_iterator *iter,  int flags)
{
	struct ioq_ring_idx *idx = iter->idx;
	int ret;

	/*
	 * Its only valid to pop if we are currently pointed at the head
	 */
	if (iter->pos != le32_to_cpu(idx->head) || iter->desc->sown != iter->ioq->locale)
		return -EINVAL;

	idx->head = cpu_to_le32(modulo_inc(le32_to_cpu(idx->head), iter->ioq->count));
	wmb(); /* head must be visible before full */

	if (idx->full) {
		idx->full = 0;
		wmb(); /* full must be visible before sown */
	}

	if (iter->flipowner) {
		iter->desc->sown = !iter->ioq->locale;
		wmb(); /* sown must be visible before we signal */
	}

	ret = ioq_iter_seek(iter, ioq_seek_next, 0, flags);

	if (iter->update)
		ioq_signal(iter->ioq, 0);

	return ret;
}
EXPORT_SYMBOL_GPL(ioq_iter_pop);

static struct ioq_ring_idx *idxtype_to_idx(struct ioq *ioq,
					   enum ioq_idx_type type)
{
	struct ioq_ring_idx *idx;

	switch (type) {
	case ioq_idxtype_valid:
	case ioq_idxtype_inuse:
		idx = &ioq->head_desc->idx[type];
		break;
	default:
		panic("IOQ: illegal index type: %d", type);
		break;
	}

	return idx;
}

int ioq_iter_init(struct ioq *ioq, struct ioq_iterator *iter,
		  enum ioq_idx_type type, int flags)
{
	iter->ioq        = ioq;
	iter->update     = (flags & IOQ_ITER_AUTOUPDATE);
	iter->flipowner  = !(flags & IOQ_ITER_NOFLIPOWNER);
	iter->pos        = -1;
	iter->desc       = NULL;
	iter->dualidx    = 0;

	if (type == ioq_idxtype_both) {
		/*
		 * "both" is a special case, so we set the dualidx flag.
		 *
		 * However, we also just want to use the valid-index
		 * for normal processing, so override that here
		 */
		type = ioq_idxtype_valid;
		iter->dualidx = 1;
	}

	iter->idx = idxtype_to_idx(ioq, type);

	return 0;
}
EXPORT_SYMBOL_GPL(ioq_iter_init);

int ioq_count(struct ioq *ioq, enum ioq_idx_type type)
{
	return ioq_ring_count(idxtype_to_idx(ioq, type), ioq->count);
}
EXPORT_SYMBOL_GPL(ioq_count);

int ioq_remain(struct ioq *ioq, enum ioq_idx_type type)
{
	int count = ioq_ring_count(idxtype_to_idx(ioq, type), ioq->count);

	return ioq->count - count;
}
EXPORT_SYMBOL_GPL(ioq_remain);

int ioq_size(struct ioq *ioq)
{
	return ioq->count;
}
EXPORT_SYMBOL_GPL(ioq_size);

int ioq_full(struct ioq *ioq, enum ioq_idx_type type)
{
	struct ioq_ring_idx *idx = idxtype_to_idx(ioq, type);

	return idx_full(idx);
}
EXPORT_SYMBOL_GPL(ioq_full);

static void ioq_shm_signal(struct shm_signal_notifier *notifier)
{
	struct ioq *ioq = container_of(notifier, struct ioq, shm_notifier);

	if (waitqueue_active(&ioq->wq))
		wake_up(&ioq->wq);

	if (ioq->notifier)
		ioq->notifier->signal(ioq->notifier);
}

void ioq_init(struct ioq *ioq,
	      struct ioq_ops *ops,
	      enum ioq_locality locale,
	      struct ioq_ring_head *head,
	      struct shm_signal *signal,
	      size_t count)
{
	memset(ioq, 0, sizeof(*ioq));
	kref_init(&ioq->kref);
	init_waitqueue_head(&ioq->wq);

	ioq->ops         = ops;
	ioq->locale      = locale;
	ioq->head_desc   = head;
	ioq->ring        = &head->ring[0];
	ioq->count       = count;
	ioq->signal      = signal;

	ioq->shm_notifier.signal = &ioq_shm_signal;
	signal->notifier         = &ioq->shm_notifier;
}
EXPORT_SYMBOL_GPL(ioq_init);