nostrdb

an unfairly fast embedded nostr database backed by lmdb
git clone git://jb55.com/nostrdb
Log | Files | Refs | Submodules | README | LICENSE

list.c (1129B)


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