Method diff_changes

lib_acl_cpp/src/stdlib/diff_manager.cpp:43–131

}

void diff_manager::diff_changes(const std::vector<diff_object*>& curr_objs,
	const std::vector<diff_object*>& old_objs)
{
	size_t size = curr_objs.size() + old_objs.size();

	// һ����Ԥ��������ռ䣬���������ӹ������ڴ����·���
	objs_equ_.reserve(size + 1);
	objs_new_.reserve(size + 1);
	objs_del_.reserve(size + 1);
	objs_upd_.reserve(size + 1);
	objs_new_extra_.reserve(size + 1);
	objs_del_extra_.reserve(size + 1);
	objs_upd_extra_.reserve(size + 1);

	const char* key;

	// ������ϣ�������������е�Ԫ�����ӽ���ϣ����

	ACL_HTABLE *htable = acl_htable_create((int) size * 2 + 1,
			ACL_HTABLE_FLAG_KEY_REUSE);

	for (std::vector<diff_object*>::const_iterator cit = old_objs.begin();
		cit != old_objs.end(); ++cit) {

		key = (const char* ) (*cit)->get_key();
		(void) acl_htable_enter(htable, key, (void*) *cit);
	}

	ACL_HTABLE_INFO* entry;
	diff_object* obj;

	// ������ǰ�����еĶ��󣬽�֮��ɶ��󼯺Ͻ��бȽϣ��ҳ������ģ��ɵ�
	// �Լ��仯�Ķ��󼯺�
	for (std::vector<diff_object*>::const_iterator cit = curr_objs.begin();
		cit != curr_objs.end(); ++cit) {

		key = (*cit)->get_key();

		// �ھɼ����в�ѯ��ǰ�����Ƿ����
		// obj = (diff_object*) acl_htable_find(htable, key);
		entry = acl_htable_locate(htable, key);

		// ��������ڣ���˵���ö���Ϊ�¶����򽫸ö�����Ϊ�����Ӷ���
		// ���ӽ��¶��󼯺���
		if (entry == NULL) {
			if ((*cit)->check_range(range_from_, range_to_)) {
				objs_new_extra_.push_back(*cit);
			} else {
				objs_new_.push_back(*cit);
			}
			continue;
		}

		obj = (diff_object*) entry->value;

		// �����ǰ������ɶ�����ͬ���򽫸ö��������ͬ���󼯺��У�
		// ͬʱ��֮�ӵ�ǰ���󼯺ϼ��ɶ��󼯺ϣ���ϣ���ϣ���ɾ��
		if (*obj == **cit) {