~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/tools/perf/util/pstack.c

Version: ~ [ linux-5.8-rc4 ] ~ [ linux-5.7.7 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.50 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.131 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.187 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.229 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.229 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ linux-3.19.8 ] ~ [ linux-3.18.140 ] ~ [ linux-3.17.8 ] ~ [ linux-3.16.85 ] ~ [ linux-3.15.10 ] ~ [ linux-3.14.79 ] ~ [ linux-3.13.11 ] ~ [ linux-3.12.74 ] ~ [ linux-3.11.10 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.5 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  1 // SPDX-License-Identifier: GPL-2.0
  2 /*
  3  * Simple pointer stack
  4  *
  5  * (c) 2010 Arnaldo Carvalho de Melo <acme@redhat.com>
  6  */
  7 
  8 #include "util.h"
  9 #include "pstack.h"
 10 #include "debug.h"
 11 #include <linux/kernel.h>
 12 #include <stdlib.h>
 13 
 14 struct pstack {
 15         unsigned short  top;
 16         unsigned short  max_nr_entries;
 17         void            *entries[0];
 18 };
 19 
 20 struct pstack *pstack__new(unsigned short max_nr_entries)
 21 {
 22         struct pstack *pstack = zalloc((sizeof(*pstack) +
 23                                        max_nr_entries * sizeof(void *)));
 24         if (pstack != NULL)
 25                 pstack->max_nr_entries = max_nr_entries;
 26         return pstack;
 27 }
 28 
 29 void pstack__delete(struct pstack *pstack)
 30 {
 31         free(pstack);
 32 }
 33 
 34 bool pstack__empty(const struct pstack *pstack)
 35 {
 36         return pstack->top == 0;
 37 }
 38 
 39 void pstack__remove(struct pstack *pstack, void *key)
 40 {
 41         unsigned short i = pstack->top, last_index = pstack->top - 1;
 42 
 43         while (i-- != 0) {
 44                 if (pstack->entries[i] == key) {
 45                         if (i < last_index)
 46                                 memmove(pstack->entries + i,
 47                                         pstack->entries + i + 1,
 48                                         (last_index - i) * sizeof(void *));
 49                         --pstack->top;
 50                         return;
 51                 }
 52         }
 53         pr_err("%s: %p not on the pstack!\n", __func__, key);
 54 }
 55 
 56 void pstack__push(struct pstack *pstack, void *key)
 57 {
 58         if (pstack->top == pstack->max_nr_entries) {
 59                 pr_err("%s: top=%d, overflow!\n", __func__, pstack->top);
 60                 return;
 61         }
 62         pstack->entries[pstack->top++] = key;
 63 }
 64 
 65 void *pstack__pop(struct pstack *pstack)
 66 {
 67         void *ret;
 68 
 69         if (pstack->top == 0) {
 70                 pr_err("%s: underflow!\n", __func__);
 71                 return NULL;
 72         }
 73 
 74         ret = pstack->entries[--pstack->top];
 75         pstack->entries[pstack->top] = NULL;
 76         return ret;
 77 }
 78 
 79 void *pstack__peek(struct pstack *pstack)
 80 {
 81         if (pstack->top == 0)
 82                 return NULL;
 83         return pstack->entries[pstack->top - 1];
 84 }
 85 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

osdn.jp