diff options
author | nobody <nobody@ae88bc3d-4319-0410-8dbf-d08b4c9d3795> | 1999-10-11 15:10:34 +0000 |
---|---|---|
committer | nobody <nobody@ae88bc3d-4319-0410-8dbf-d08b4c9d3795> | 1999-10-11 15:10:34 +0000 |
commit | 23111468052a9f4ec607b9b10123f62004348216 (patch) | |
tree | f81e272d0159b645be87a876da75ae4911e4dfaa /apps/drwho/Binary_Search.h | |
parent | d71e1419e3c009e237fec7a91e832be8fc0fe31a (diff) | |
download | ATCD-TAO-1_0_6.tar.gz |
This commit was manufactured by cvs2svn to create tag 'TAO-1_0_6'.TAO-1_0_6
Diffstat (limited to 'apps/drwho/Binary_Search.h')
-rw-r--r-- | apps/drwho/Binary_Search.h | 71 |
1 files changed, 0 insertions, 71 deletions
diff --git a/apps/drwho/Binary_Search.h b/apps/drwho/Binary_Search.h deleted file mode 100644 index ae8dc93cb29..00000000000 --- a/apps/drwho/Binary_Search.h +++ /dev/null @@ -1,71 +0,0 @@ -/* -*- C++ -*- */ -// $Id$ - -// ============================================================================ -// -// = LIBRARY -// drwho -// -// = FILENAME -// Binary_Search.h -// -// = DESCRIPTION -// 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 : public Search_Struct -{ - // = TITLE - // Defines a binary search abstraction for friend records. -public: - // = Initialization and termination method. - Binary_Search (void); - // Initialize the values for the iterators... - - virtual ~Binary_Search (void); - // Destructor. - - virtual Protocol_Record *get_next_entry (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_each_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 *insert (const char *key_name, - int max_len = MAXUSERIDNAMELEN) = 0; - // 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. - - static int name_compare (const void *, const void *); - // This function is passed to qsort to perform the comparison - // between login names for two friends. - -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 */ |