/* -*- C++ -*- */

//=============================================================================
/**
 *  @file    Binary_Search.h
 *
 *  Defines a binary search abstraction for friend records.
 *
 *
 *  @author Douglas C. Schmidt
 */
//=============================================================================


#ifndef _BINARY_SEARCH_H
#define _BINARY_SEARCH_H

#include "Search_Struct.h"

/**
 * @class Binary_Search
 *
 * @brief Defines a binary search abstraction for friend records.
 */
class Binary_Search : public Search_Struct
{
public:
  // = Initialization and termination method.
  /// Initialize the values for the iterators...
  Binary_Search (void);

  /// Destructor.
  virtual ~Binary_Search (void);

  /**
   * Returns the next friend in the sequence of sorted friends.  Note
   * that this function would be simplified if we expanded the
   * iterator interface to include an "initialize" and "next"
   * function!
   */
  virtual Protocol_Record *get_next_entry (void);

  /**
   * An iterator, similar to Binary_Search::get_next_friend, though in
   * this case the friend records are returned in the order they
   * appeared in the friend file, rather than in sorted order.  Also,
   * we skip over entries that don't have any hosts associated with
   * them.
   */
  virtual Protocol_Record *get_each_entry (void);

  /**
   * 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.
   */
  virtual Protocol_Record *insert (const char *key_name,
                                   int max_len = MAXUSERIDNAMELEN) = 0;

  /// This function is passed to qsort to perform the comparison
  /// between login names for two friends.
  static int name_compare (const void *, const void *);

protected:
  Protocol_Record **current_ptr_;
  int current_index_;

  Protocol_Record *protocol_record_;
  Protocol_Record **sorted_record_;

  const char *buffer_;
  int buffer_size_;
};

#endif /* _BINARY_SEARCH_H */