Branch data     Line data    Source code

       1                 :             : /* Licensed under BSD-MIT - see LICENSE file for details */
       2                 :             : #include <stdio.h>
       3                 :             : #include <stdlib.h>
       4                 :             : #include "list.h"
       5                 :             : 
       6                 :          70 : static void *corrupt(const char *abortstr,
       7                 :             :                      const struct list_node *head,
       8                 :             :                      const struct list_node *node,
       9                 :             :                      unsigned int count)
      10                 :             : {
      11                 :          70 :         if (abortstr) {
      12                 :          40 :                 fprintf(stderr,
      13                 :             :                         "%s: prev corrupt in node %p (%u) of %p\n",
      14                 :             :                         abortstr, node, count, head);
      15                 :          40 :                 abort();
      16                 :             :         }
      17                 :          30 :         return NULL;
      18                 :             : }
      19                 :             : 
      20                 :        3260 : struct list_node *list_check_node(const struct list_node *node,
      21                 :             :                                   const char *abortstr)
      22                 :             : {
      23                 :           0 :         const struct list_node *p, *n;
      24                 :        3260 :         int count = 0;
      25                 :             : 
      26                 :        8290 :         for (p = node, n = node->next; n != node; p = n, n = n->next) {
      27                 :        5050 :                 count++;
      28                 :        5050 :                 if (n->prev != p)
      29                 :          20 :                         return corrupt(abortstr, node, n, count);
      30                 :             :         }
      31                 :             :         /* Check prev on head node. */
      32                 :        3240 :         if (node->prev != p)
      33                 :          50 :                 return corrupt(abortstr, node, node, 0);
      34                 :             : 
      35                 :        3190 :         return (struct list_node *)node;
      36                 :             : }
      37                 :             : 
      38                 :        2630 : struct list_head *list_check(const struct list_head *h, const char *abortstr)
      39                 :             : {
      40                 :        2630 :         if (!list_check_node(&h->n, abortstr))
      41                 :          20 :                 return NULL;
      42                 :        2580 :         return (struct list_head *)h;
      43                 :             : }