1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
|
// $Id$
#include "Options.h"
#include "File_Manager.h"
#include "BS_Client.h"
BS_Client::BS_Client (void)
{
this->count_ = FILE_MANAGER::instance ()->open_file (Options::friend_file);
if (this->count_ < 0)
ACE_ERROR ((LM_ERROR,
"%p\n",
Options::program_name));
else
{
ACE_NEW (this->protocol_record_,
Protocol_Record[this->count_]);
ACE_NEW (this->sorted_record_,
Protocol_Record *[this->count_]);
for (int i = 0; i < this->count_; i++)
{
Protocol_Record *prp = &this->protocol_record_[i];
this->sorted_record_[i] = prp;
FILE_MANAGER::instance ()->get_login_and_real_name
(prp->key_name1_, prp->key_name2_);
}
ACE_OS::qsort (this->sorted_record_,
this->count_,
sizeof *this->sorted_record_,
Binary_Search::name_compare);
}
}
// This function is used to merge the KEY_NAME from server HOST_NAME
// into the sorted list of userids kept on the client's side. Since
// we *know* we are going to find the name we use the traditional
// binary search.
Protocol_Record *
BS_Client::insert (const char *key_name, int)
{
#if 0
Protocol_Record *pr = (Protocol_Record *)
ACE_OS::bsearch ((const void *) key_name,
(const void *) this->sorted_record_,
this->count_,
sizeof ...,
int (*compar)(const void *, const void *) ACE_OS::strcmp);
return pr;
#else
int lo = 0;
int hi = this->count_ - 1;
Protocol_Record **sorted_buffer = this->sorted_record_;
while (lo <= hi)
{
int mid = (lo + hi) / 2;
Protocol_Record *prp = sorted_buffer[mid];
int cmp = ACE_OS::strcmp (key_name,
prp->get_login ());
if (cmp == 0)
return prp;
else if (cmp < 0)
hi = mid - 1;
else
lo = mid + 1;
}
return 0;
#endif /* 0 */
}
Protocol_Record *
BS_Client::get_each_entry (void)
{
for (Protocol_Record *prp = Binary_Search::get_each_entry ();
prp != 0;
prp = Binary_Search::get_each_entry ())
if (prp->get_drwho_list () != 0)
return prp;
return 0;
}
|
