1 files changed, 91 insertions, 0 deletions
diff --git a/ACE/apps/drwho/BS_Client.cpp b/ACE/apps/drwho/BS_Client.cpp
new file mode 100644
index 00000000000..95f2ea940d7
--- /dev/null
+++ b/ACE/apps/drwho/BS_Client.cpp
@@ -0,0 +1,91 @@
+// $Id$
+
+#include "Options.h"
+#include "File_Manager.h"
+#include "BS_Client.h"
+#include "ace/Log_Msg.h"
+#include "ace/Null_Mutex.h"
+#include "ace/OS_NS_string.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_,
+                     (ACE_COMPARE_FUNC)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;
+}