]> git.sur5r.net Git - bacula/bacula/blobdiff - bacula/src/lib/htable.h
kes Correctly detect Ubuntu systems, and add ubuntu platform directory.
[bacula/bacula] / bacula / src / lib / htable.h
index 9702a6f43d59f5c61c0a2d603b6bb4a85b351e09..48dcc2ebaca68d7636dbc3eca086dbff12ac23cd 100644 (file)
@@ -1,20 +1,14 @@
-/*
- *
- * Written by Kern Sibbald, MMIV
- *
- *   Version $Id$
- */
 /*
    Bacula® - The Network Backup Solution
 
-   Copyright (C) 2003-2006 Free Software Foundation Europe e.V.
+   Copyright (C) 2004-2008 Free Software Foundation Europe e.V.
 
    The main author of Bacula is Kern Sibbald, with contributions from
    many others, a complete list can be found in the file AUTHORS.
    This program is Free Software; you can redistribute it and/or
    modify it under the terms of version two of the GNU General Public
-   License as published by the Free Software Foundation plus additions
-   that are listed in the file LICENSE.
+   License as published by the Free Software Foundation and included
+   in the file LICENSE.
 
    This program is distributed in the hope that it will be useful, but
    WITHOUT ANY WARRANTY; without even the implied warranty of
    (FSFE), Fiduciary Program, Sumatrastrasse 25, 8006 Zürich,
    Switzerland, email:ftf@fsfeurope.org.
 */
+/*
+ *
+ * Written by Kern Sibbald, MMIV
+ *
+ *   Version $Id$
+ */
 
 /* ========================================================================
  *
  *
  */
 
+/* 
+ * BIG_MALLOC is to provide a large malloc service to htable
+ */
+#define BIG_MALLOC
+
 /*
  * Loop var through each member of table
  */
+#ifdef HAVE_TYPEOF
+#define foreach_htable(var, tbl) \
+        for((var)=(typeof(var))((tbl)->first()); \
+           (var); \
+           (var)=(typeof(var))((tbl)->next()))
+#else
 #define foreach_htable(var, tbl) \
         for((*((void **)&(var))=(void *)((tbl)->first())); \
             (var); \
             (*((void **)&(var))=(void *)((tbl)->next())))
+#endif
+
+
 
 struct hlink {
    void *next;                        /* next hash item */
@@ -52,6 +66,13 @@ struct hlink {
    uint32_t hash;                     /* hash for this key */
 };
 
+struct h_mem {
+   struct h_mem *next;                /* next buffer */
+   int rem;                           /* remaining bytes */
+   char *mem;                         /* memory pointer */
+   char first[1];                     /* first byte */
+};
+
 class htable : public SMARTALLOC {
    hlink **table;                     /* hash table */
    int loffset;                       /* link offset in item */
@@ -64,8 +85,15 @@ class htable : public SMARTALLOC {
    uint32_t rshift;                   /* amount to shift down */
    hlink *walkptr;                    /* table walk pointer */
    uint32_t walk_index;               /* table walk index */
+   uint32_t total_size;               /* total bytes malloced */
+   uint32_t blocks;                   /* blocks malloced */
+#ifdef BIG_MALLOC
+   struct h_mem *mem;                 /* malloced memory blocks */
+   void malloc_buf(int size);         /* Get a bit buffer */
+#endif
    void hash_index(char *key);        /* produce hash key,index */
    void grow_table();                 /* grow the table */
+
 public:
    htable(void *item, void *link, int tsize = 31);
    ~htable() { destroy(); }
@@ -77,4 +105,8 @@ public:
    void destroy();
    void stats();                      /* print stats about the table */
    uint32_t size();                   /* return size of table */
+   char *hash_malloc(int size);       /* malloc bytes for a hash entry */
+#ifdef BIG_MALLOC
+   void hash_free();                  /* free all hash allocated bytes */
+#endif
 };