1/* vi: set sw=4 ts=4: */ 2/* 3 * Utility routines. 4 * 5 * Copyright (C) tons of folks. Tracking down who wrote what 6 * isn't something I'm going to worry about... If you wrote something 7 * here, please feel free to acknowledge your work. 8 * 9 * This program is free software; you can redistribute it and/or modify 10 * it under the terms of the GNU General Public License as published by 11 * the Free Software Foundation; either version 2 of the License, or 12 * (at your option) any later version. 13 * 14 * This program is distributed in the hope that it will be useful, 15 * but WITHOUT ANY WARRANTY; without even the implied warranty of 16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 17 * General Public License for more details. 18 * 19 * You should have received a copy of the GNU General Public License 20 * along with this program; if not, write to the Free Software 21 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 22 * 23 * Based in part on code from sash, Copyright (c) 1999 by David I. Bell 24 * Permission has been granted to redistribute this code under the GPL. 25 * 26 */ 27 28#include <stdio.h> 29#include <stdlib.h> 30#include <string.h> 31#include "libbb.h" 32 33#define HASH_SIZE 311 /* Should be prime */ 34#define hash_inode(i) ((i) % HASH_SIZE) 35 36static ino_dev_hashtable_bucket_t *ino_dev_hashtable[HASH_SIZE]; 37 38/* 39 * Return 1 if statbuf->st_ino && statbuf->st_dev are recorded in 40 * `ino_dev_hashtable', else return 0 41 * 42 * If NAME is a non-NULL pointer to a character pointer, and there is 43 * a match, then set *NAME to the value of the name slot in that 44 * bucket. 45 */ 46int is_in_ino_dev_hashtable(const struct stat *statbuf, char **name) 47{ 48 ino_dev_hashtable_bucket_t *bucket; 49 50 bucket = ino_dev_hashtable[hash_inode(statbuf->st_ino)]; 51 while (bucket != NULL) { 52 if ((bucket->ino == statbuf->st_ino) && 53 (bucket->dev == statbuf->st_dev)) 54 { 55 if (name) *name = bucket->name; 56 return 1; 57 } 58 bucket = bucket->next; 59 } 60 return 0; 61} 62 63/* Add statbuf to statbuf hash table */ 64void add_to_ino_dev_hashtable(const struct stat *statbuf, const char *name) 65{ 66 int i; 67 size_t s; 68 ino_dev_hashtable_bucket_t *bucket; 69 70 i = hash_inode(statbuf->st_ino); 71 s = name ? strlen(name) : 0; 72 bucket = xmalloc(sizeof(ino_dev_hashtable_bucket_t) + s); 73 bucket->ino = statbuf->st_ino; 74 bucket->dev = statbuf->st_dev; 75 if (name) 76 strcpy(bucket->name, name); 77 else 78 bucket->name[0] = '\0'; 79 bucket->next = ino_dev_hashtable[i]; 80 ino_dev_hashtable[i] = bucket; 81} 82 83/* Clear statbuf hash table */ 84void reset_ino_dev_hashtable(void) 85{ 86 int i; 87 ino_dev_hashtable_bucket_t *bucket; 88 89 for (i = 0; i < HASH_SIZE; i++) { 90 while (ino_dev_hashtable[i] != NULL) { 91 bucket = ino_dev_hashtable[i]->next; 92 free(ino_dev_hashtable[i]); 93 ino_dev_hashtable[i] = bucket; 94 } 95 } 96} 97 98 99/* END CODE */ 100/* 101Local Variables: 102c-file-style: "linux" 103c-basic-offset: 4 104tab-width: 4 105End: 106*/ 107