sbin/hammer/misc.c

   1 /*
   2  * Copyright (c) 2008 The DragonFly Project.  All rights reserved.
   3  *
   4  * This code is derived from software contributed to The DragonFly Project
   5  * by Matthew Dillon <dillon@backplane.com>
   6  *
   7  * Redistribution and use in source and binary forms, with or without
   8  * modification, are permitted provided that the following conditions
   9  * are met:
  10  *
  11  * 1. Redistributions of source code must retain the above copyright
  12  *    notice, this list of conditions and the following disclaimer.
  13  * 2. Redistributions in binary form must reproduce the above copyright
  14  *    notice, this list of conditions and the following disclaimer in
  15  *    the documentation and/or other materials provided with the
  16  *    distribution.
  17  * 3. Neither the name of The DragonFly Project nor the names of its
  18  *    contributors may be used to endorse or promote products derived
  19  *    from this software without specific, prior written permission.
  20  *
  21  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  22  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  23  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
  24  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE
  25  * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
  26  * INCIDENTAL, SPECIAL, EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING,
  27  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  28  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
  29  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  30  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
  31  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  32  * SUCH DAMAGE.
  33  *
  34  * $DragonFly: src/sbin/hammer/misc.c,v 1.5 2008/06/26 04:07:57 dillon Exp $
  35  */
  36
  37 #include "hammer.h"
  38
  39 const char *ScoreBoardFile;
  40
  41 /*
  42  * (taken from /usr/src/sys/vfs/hammer/hammer_btree.c)
  43  *
  44  * Compare two B-Tree elements, return -N, 0, or +N (e.g. similar to strcmp).
  45  *
  46  * Note that for this particular function a return value of -1, 0, or +1
  47  * can denote a match if delete_tid is otherwise discounted.  A delete_tid
  48  * of zero is considered to be 'infinity' in comparisons.
  49  *
  50  * See also hammer_rec_rb_compare() and hammer_rec_cmp() in hammer_object.c.
  51  */
  52 int
  53 hammer_btree_cmp(hammer_base_elm_t key1, hammer_base_elm_t key2)
  54 {
  55         if (key1->localization < key2->localization)
  56                 return(-5);
  57         if (key1->localization > key2->localization)
  58                 return(5);
  59
  60         if (key1->obj_id < key2->obj_id)
  61                 return(-4);
  62         if (key1->obj_id > key2->obj_id)
  63                 return(4);
  64
  65         if (key1->rec_type < key2->rec_type)
  66                 return(-3);
  67         if (key1->rec_type > key2->rec_type)
  68                 return(3);
  69
  70         if (key1->key < key2->key)
  71                 return(-2);
  72         if (key1->key > key2->key)
  73                 return(2);
  74
  75         if (key1->create_tid == 0) {
  76                 if (key2->create_tid == 0)
  77                         return(0);
  78                 return(1);
  79         }
  80         if (key2->create_tid == 0)
  81                 return(-1);
  82         if (key1->create_tid < key2->create_tid)
  83                 return(-1);
  84         if (key1->create_tid > key2->create_tid)
  85                 return(1);
  86         return(0);
  87 }
  88
  89 void
  90 hammer_key_beg_init(hammer_base_elm_t base)
  91 {
  92         bzero(base, sizeof(*base));
  93
  94         base->localization = HAMMER_MIN_LOCALIZATION;
  95         base->obj_id = HAMMER_MIN_OBJID;
  96         base->key = HAMMER_MIN_KEY;
  97         base->create_tid = 1;
  98         base->rec_type = HAMMER_MIN_RECTYPE;
  99 }
 100
 101 void
 102 hammer_key_end_init(hammer_base_elm_t base)
 103 {
 104         bzero(base, sizeof(*base));
 105
 106         base->localization = HAMMER_MAX_LOCALIZATION;
 107         base->obj_id = HAMMER_MAX_OBJID;
 108         base->key = HAMMER_MAX_KEY;
 109         base->create_tid = HAMMER_MAX_TID;
 110         base->rec_type = HAMMER_MAX_RECTYPE;
 111 }
 112
 113 int
 114 hammer_crc_test_leaf(void *data, hammer_btree_leaf_elm_t leaf)
 115 {
 116         hammer_crc_t crc;
 117
 118         if (leaf->data_len == 0) {
 119                 crc = 0;
 120         } else {
 121                 switch(leaf->base.rec_type) {
 122                 case HAMMER_RECTYPE_INODE:
 123                         if (leaf->data_len != sizeof(struct hammer_inode_data))
 124                                 return(0);
 125                         crc = crc32(data, HAMMER_INODE_CRCSIZE);
 126                         break;
 127                 default:
 128                         crc = crc32(data, leaf->data_len);
 129                         break;
 130                 }
 131         }
 132         return (leaf->data_crc == crc);
 133 }
 134
 135 void
 136 score_printf(size_t i, size_t w, const char *ctl, ...)
 137 {
 138         va_list va;
 139         size_t n;
 140         static size_t SSize;
 141         static int SFd = -1;
 142         static char ScoreBuf[1024];
 143
 144         if (ScoreBoardFile == NULL)
 145                 return;
 146         assert(i + w < sizeof(ScoreBuf));
 147         if (SFd < 0) {
 148                 SFd = open(ScoreBoardFile, O_RDWR|O_CREAT|O_TRUNC, 0644);
 149                 if (SFd < 0)
 150                         return;
 151                 SSize = 0;
 152         }
 153         for (n = 0; n < i; ++n) {
 154                 if (ScoreBuf[n] == 0)
 155                         ScoreBuf[n] = ' ';
 156         }
 157         va_start(va, ctl);
 158         vsnprintf(ScoreBuf + i, w - 1, ctl, va);
 159         va_end(va);
 160         n = strlen(ScoreBuf + i);
 161         while (n < w - 1) {
 162                 ScoreBuf[i + n] = ' ';
 163                 ++n;
 164         }
 165         ScoreBuf[i + n] = '\n';
 166         if (SSize < i + w)
 167                 SSize = i + w;
 168         pwrite(SFd, ScoreBuf, SSize, 0);
 169 }