/*
 * Simple pointer stack
 *
 * (c) 2010 Arnaldo Carvalho de Melo <acme@redhat.com>
 */

#include "util.h"
#include "pstack.h"
#include "debug.h"
#include <linux/kernel.h>
#include <stdlib.h>

struct pstack {
	unsigned short	top;
	unsigned short	max_nr_entries;
	void		*entries[0];
};

struct pstack *pstack__new(unsigned short max_nr_entries)
{
	struct pstack *pstack = zalloc((sizeof(*pstack) +
				       max_nr_entries * sizeof(void *)));
	if (pstack != NULL)
		pstack->max_nr_entries = max_nr_entries;
	return pstack;
}

void pstack__delete(struct pstack *pstack)
{
	free(pstack);
}

bool pstack__empty(const struct pstack *pstack)
{
	return pstack->top == 0;
}

void pstack__remove(struct pstack *pstack, void *key)
{
	unsigned short i = pstack->top, last_index = pstack->top - 1;

	while (i-- != 0) {
		if (pstack->entries[i] == key) {
			if (i < last_index)
				memmove(pstack->entries + i,
					pstack->entries + i + 1,
					(last_index - i) * sizeof(void *));
			--pstack->top;
			return;
		}
	}
	pr_err("%s: %p not on the pstack!\n", __func__, key);
}

void pstack__push(struct pstack *pstack, void *key)
{
	if (pstack->top == pstack->max_nr_entries) {
		pr_err("%s: top=%d, overflow!\n", __func__, pstack->top);
		return;
	}
	pstack->entries[pstack->top++] = key;
}

void *pstack__pop(struct pstack *pstack)
{
	void *ret;

	if (pstack->top == 0) {
		pr_err("%s: underflow!\n", __func__);
		return NULL;
	}

	ret = pstack->entries[--pstack->top];
	pstack->entries[pstack->top] = NULL;
	return ret;
}

void *pstack__peek(struct pstack *pstack)
{
	if (pstack->top == 0)
		return NULL;
	return pstack->entries[pstack->top - 1];
}
'/cgit.cgi/linux/net-next.git/refs/?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>refs</a><a href='/cgit.cgi/linux/net-next.git/log/sound/soc/davinci/davinci-mcasp.h?h=nds-private-remove'>log</a><a href='/cgit.cgi/linux/net-next.git/tree/sound/soc/davinci/davinci-mcasp.h?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>tree</a><a class='active' href='/cgit.cgi/linux/net-next.git/commit/sound/soc/davinci/davinci-mcasp.h?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/sound/soc/davinci/davinci-mcasp.h?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/sound/soc/davinci/davinci-mcasp.h'>
<input type='hidden' name='h' value='nds-private-remove'/><input type='hidden' name='id' value='69973b830859bc6529a7a0468ba0d80ee5117826'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/cgit.cgi/linux/net-next.git/commit/?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>root</a>/<a href='/cgit.cgi/linux/net-next.git/commit/sound?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>sound</a>/<a href='/cgit.cgi/linux/net-next.git/commit/sound/soc?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>soc</a>/<a href='/cgit.cgi/linux/net-next.git/commit/sound/soc/davinci?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>davinci</a>/<a href='/cgit.cgi/linux/net-next.git/commit/sound/soc/davinci/davinci-mcasp.h?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>davinci-mcasp.h</a></div><div class='content'><div class='cgit-panel'><b>diff options</b><form method='get'><input type='hidden' name='h' value='nds-private-remove'/><input type='hidden' name='id' value='69973b830859bc6529a7a0468ba0d80ee5117826'/><table><tr><td colspan='2'/></tr><tr><td class='label'>context:</td><td class='ctrl'><select name='context' onchange='this.form.submit();'><option value='1'>1</option><option value='2'>2</option><option value='3' selected='selected'>3</option><option value='4'>4</option><option value='5'>5</option><option value='6'>6</option><option value='7'>7</option><option value='8'>8</option><option value='9'>9</option><option value='10'>10</option><option value='15'>15</option><option value='20'>20</option><option value='25'>25</option><option value='30'>30</option><option value='35'>35</option><option value='40'>40</option></select></td></tr><tr><td class='label'>space:</td><td class='ctrl'><select name='ignorews' onchange='this.form.submit();'><option value='0' selected='selected'>include</option><option value='1'>ignore</option></select></td></tr><tr><td class='label'>mode:</td><td class='ctrl'><select name='dt' onchange='this.form.submit();'><option value='0' selected='selected'>unified</option><option value='1'>ssdiff</option><option value='2'>stat only</option></select></td></tr><tr><td/><td class='ctrl'><noscript><input type='submit' value='reload'/></noscript></td></tr></table></form></div><table summary='commit info' class='commit-info'>
<tr><th>author</th><td>Linus Torvalds &lt;torvalds@linux-foundation.org&gt;</td><td class='right'>2016-12-11 11:17:54 -0800</td></tr>
<tr><th>committer</th><td>Linus Torvalds &lt;torvalds@linux-foundation.org&gt;</td><td class='right'>2016-12-11 11:17:54 -0800</td></tr>
<tr><th>commit</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/sound/soc/davinci/davinci-mcasp.h?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>69973b830859bc6529a7a0468ba0d80ee5117826</a> (<a href='/cgit.cgi/linux/net-next.git/patch/sound/soc/davinci/davinci-mcasp.h?id=69973b830859bc6529a7a0468ba0d80ee5117826'>patch</a>)</td></tr>
<tr><th>tree</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/tree/?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>5f11fe15ed9d9a3ab9c92242030e54b73ecdce45</a> /<a href='/cgit.cgi/linux/net-next.git/tree/sound/soc/davinci/davinci-mcasp.h?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>sound/soc/davinci/davinci-mcasp.h</a></td></tr>
<tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/sound/soc/davinci/davinci-mcasp.h?h=nds-private-remove&amp;id=2e4333c14de06a333783d6812cf3c4998f78b0c8'>2e4333c14de06a333783d6812cf3c4998f78b0c8</a> (<a href='/cgit.cgi/linux/net-next.git/diff/sound/soc/davinci/davinci-mcasp.h?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826&amp;id2=2e4333c14de06a333783d6812cf3c4998f78b0c8'>diff</a>)</td></tr></table>
<div class='commit-subject'>Linux 4.9</div><div class='commit-msg'></div><div class='diffstat-header'><a href='/cgit.cgi/linux/net-next.git/diff/?h=nds-private-remove&amp;id=69973b830859bc6529a7a0468ba0d80ee5117826'>Diffstat</a> (limited to 'sound/soc/davinci/davinci-mcasp.h')</div><table summary='diffstat' class='diffstat'>