Line data    Source code

       1              : #include "clusterautoconfig.h"
       2              : 
       3              : #include <stdint.h>
       4              : #include <unistd.h>
       5              : #include <libintl.h>
       6              : #include <string.h>
       7              : 
       8              : #include <logging.h>
       9              : #include "libgfs2.h"
      10              : #include "osi_list.h"
      11              : #include "inode_hash.h"
      12              : #include "fsck.h"
      13              : #define _(String) gettext(String)
      14              : 
      15         1540 : struct inode_info *inodetree_find(struct fsck_cx *cx, uint64_t block)
      16              : {
      17         1540 :         struct osi_node *node = cx->inodetree.osi_node;
      18              : 
      19         1540 :         while (node) {
      20            0 :                 struct inode_info *data = (struct inode_info *)node;
      21              : 
      22            0 :                 if (block < data->num.in_addr)
      23            0 :                         node = node->osi_left;
      24            0 :                 else if (block > data->num.in_addr)
      25            0 :                         node = node->osi_right;
      26              :                 else
      27            0 :                         return data;
      28              :         }
      29         1540 :         return NULL;
      30              : }
      31              : 
      32            0 : struct inode_info *inodetree_insert(struct fsck_cx *cx, struct lgfs2_inum no)
      33              : {
      34            0 :         struct osi_node **newn = &cx->inodetree.osi_node, *parent = NULL;
      35              :         struct inode_info *data;
      36              : 
      37              :         /* Figure out where to put new node */
      38            0 :         while (*newn) {
      39            0 :                 struct inode_info *cur = (struct inode_info *)*newn;
      40              : 
      41            0 :                 parent = *newn;
      42            0 :                 if (no.in_addr < cur->num.in_addr)
      43            0 :                         newn = &((*newn)->osi_left);
      44            0 :                 else if (no.in_addr > cur->num.in_addr)
      45            0 :                         newn = &((*newn)->osi_right);
      46              :                 else
      47            0 :                         return cur;
      48              :         }
      49              : 
      50            0 :         data = calloc(1, sizeof(struct inode_info));
      51            0 :         if (!data) {
      52            0 :                 log_crit( _("Unable to allocate inode_info structure\n"));
      53            0 :                 return NULL;
      54              :         }
      55              :         /* Add new node and rebalance tree. */
      56            0 :         data->num = no;
      57            0 :         osi_link_node(&data->node, parent, newn);
      58            0 :         osi_insert_color(&data->node, &cx->inodetree);
      59              : 
      60            0 :         return data;
      61              : }
      62              : 
      63            0 : void inodetree_delete(struct fsck_cx *cx, struct inode_info *b)
      64              : {
      65            0 :         osi_erase(&b->node, &cx->inodetree);
      66            0 :         free(b);
      67            0 : }