Rsync源码——HashTable相关

最新推荐文章于 2024-03-21 17:10:13 发布

舟

最新推荐文章于 2024-03-21 17:10:13 发布

阅读量996

点赞数

文章标签： Rsync

本文链接：https://blog.csdn.net/cqlboat/article/details/8927368

版权

本文详细探讨了Rsync源码中关于HashTable的部分，解析其内部实现原理和关键函数，帮助读者深入理解Rsync如何高效地管理和查找数据。

摘要由CSDN通过智能技术生成

预定义代码：

struct hashtable {
	void *nodes;
	int32 size, entries;
	uint32 node_size;
	int key64;
};

struct ht_int32_node {
	void *data;
	int32 key;
};

struct ht_int64_node {
	void *data;
	int64 key;
};

#define HT_NODE(tbl, bkts, i) ((void*)((char*)(bkts) + (i)*(tbl)->node_size))
#define HT_KEY(node, k64) ((k64)? ((struct ht_int64_node*)(node))->key \
			 : (int64)((struct ht_int32_node*)(node))->key)

hashtable.c:

/*
 * Routines to provide a memory-efficient hashtable.
 *
 * Copyright (C) 2007-2009 Wayne Davison
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 3 of the License, or
 * (at your option) any later version.
 *
 * This progr