- Remove the old insque() and remque() functions and their manual

   page from the compatibility library.
 - Add new implementations of insque() and remque() which conform to
   IEEE Std 1003.1-2001 to libc.  Add a new manual page for them and
   connect them to the build.
 - Add the prototypes of insque() and remque() to the search.h
   header.

1 files changed, 7 insertions, 3 deletions

diff --git a/include/search.h b/include/search.h
index a62f772..566aac8 100644
--- a/include/search.h
+++ b/include/search.h
@@ -38,21 +38,25 @@ typedef	struct node {
 	char         *key;
 	struct node  *llink, *rlink;
 } node_t;
+
+struct que_elem {
+	struct que_elem *next;
+	struct que_elem *prev;
+};
 #endif
 
 __BEGIN_DECLS
 int	 hcreate(size_t);
 void	 hdestroy(void);
 ENTRY	*hsearch(ENTRY, ACTION);
+void	 insque(void *, void *);
+void	 remque(void *);
 void	*tdelete(const void * __restrict, void ** __restrict,
 	    int (*)(const void *, const void *));
 void	*tfind(const void *, void * const *,
 	    int (*)(const void *, const void *));
 void	*tsearch(const void *, void **, int (*)(const void *, const void *));
 void	 twalk(const void *, void (*)(const void *, VISIT, int));
-/*
- * XXX missing insque(), lsearch(), remque().
- */
 __END_DECLS
 
 #endif /* !_SEARCH_H_ */