libbanshee/engine/stamp.c

   1 /*
   2  * Copyright (c) 2000-2001
   3  *      The Regents of the University of California.  All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  * 1. Redistributions of source code must retain the above copyright
   9  *    notice, this list of conditions and the following disclaimer.
  10  * 2. Redistributions in binary form must reproduce the above copyright
  11  *    notice, this list of conditions and the following disclaimer in the
  12  *    documentation and/or other materials provided with the distribution.
  13  * 3. Neither the name of the University nor the names of its contributors
  14  *    may be used to endorse or promote products derived from this software
  15  *    without specific prior written permission.
  16  *
  17  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  18  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  20  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  21  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  22  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  23  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  24  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  25  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  26  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  27  * SUCH DAMAGE.
  28  *
  29  */
  30
  31 #include <stdio.h>
  32 #include "stamp.h"
  33 #include "util.h"
  34 #include "hash.h"
  35 #include "list.h"
  36 #define INITIAL_SIZE 32
  37 #define INITIAL1 0
  38 #define INITIAL2 2000
  39 #define INITIAL3 536870911
  40 #define MIN -1073741824 /* -2^30 */
  41 #define MAX  1073741824 /* 2^30 */
  42
  43 static hash_table str_hash;
  44 static region str_hash_rgn;
  45
  46 static int count1 = INITIAL1, count2 = INITIAL2, count3 = INITIAL3;
  47 static int bounds1 = MIN, bounds2 = 536870911, bounds3 = MAX;
  48
  49 static inline stamp check1(int i)
  50 {
  51   if (i <= bounds1)
  52     fail ("Unable to create stamp with small index\n");
  53   return i;
  54 }
  55
  56 static inline stamp check2(int i)
  57 {
  58   if (i > bounds2)
  59     fail ("Unable to create a stamp with regular index\n");
  60   return i;
  61 }
  62
  63 static inline stamp check3(int i)
  64 {
  65   if (i >= bounds3)
  66     fail ("Unable to create a stamp with large index\n");
  67   return i;
  68 }
  69
  70 stamp stamp_fresh(void)
  71 {
  72   return (check2(++count2));
  73 }
  74
  75 stamp stamp_fresh_small(void)
  76 {
  77   return (check1(--count1));
  78 }
  79
  80 stamp stamp_fresh_large(void)
  81 {
  82   return (check3(++count3));
  83 }
  84
  85 stamp stamp_string(const char *str) deletes
  86 {
  87   long st;
  88   assert(str_hash != NULL);
  89
  90   if (! hash_table_lookup(str_hash,(hash_key)str, (void *)(char *) &st))
  91     {
  92       st = stamp_fresh();
  93       (void)hash_table_insert(str_hash,(hash_key)str,(hash_data) st);
  94     }
  95   return st;
  96 }
  97
  98 void stamp_reset(void) deletes
  99 {
 100   count1 = INITIAL1;
 101   count2 = INITIAL2;
 102   count3 = INITIAL3;
 103   hash_table_reset(str_hash);
 104   deleteregion_ptr(&str_hash_rgn);
 105 }
 106
 107
 108
 109 void stamp_init(void)
 110 {
 111   str_hash_rgn = newregion();
 112   str_hash = make_string_hash_table(str_hash_rgn,INITIAL_SIZE,FALSE);
 113
 114 }
 115 #if 0
 116 const char *stamp_to_str(region r,stamp st)
 117 {
 118   return inttostr(r,st);
 119 }
 120 #endif