From owner-freebsd-questions@FreeBSD.ORG  Wed Apr 30 17:07:44 2008
Return-Path: <owner-freebsd-questions@FreeBSD.ORG>
Delivered-To: freebsd-questions@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 137071065680
	for <freebsd-questions@freebsd.org>;
	Wed, 30 Apr 2008 17:07:44 +0000 (UTC)
	(envelope-from dan@dan.emsphone.com)
Received: from dan.emsphone.com (dan.emsphone.com [199.67.51.101])
	by mx1.freebsd.org (Postfix) with ESMTP id C33228FC20
	for <freebsd-questions@freebsd.org>;
	Wed, 30 Apr 2008 17:07:43 +0000 (UTC)
	(envelope-from dan@dan.emsphone.com)
Received: from dan.emsphone.com (smmsp@localhost [127.0.0.1])
	by dan.emsphone.com (8.14.2/8.14.2) with ESMTP id m3UH7fsw014085
	(version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO)
	for <freebsd-questions@freebsd.org>;
	Wed, 30 Apr 2008 12:07:41 -0500 (CDT)
	(envelope-from dan@dan.emsphone.com)
Received: (from dan@localhost)
	by dan.emsphone.com (8.14.2/8.14.2/Submit) id m3UGxHR7091153;
	Wed, 30 Apr 2008 11:59:17 -0500 (CDT) (envelope-from dan)
Date: Wed, 30 Apr 2008 11:59:17 -0500
From: Dan Nelson <dnelson@allantgroup.com>
To: Mel <fbsd.questions@rachie.is-a-geek.net>
Message-ID: <20080430165917.GF52393@dan.emsphone.com>
References: <48189C0F.5000108@comcast.net>
	<200804301854.20425.fbsd.questions@rachie.is-a-geek.net>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <200804301854.20425.fbsd.questions@rachie.is-a-geek.net>
X-OS: FreeBSD 7.0-STABLE
User-Agent: Mutt/1.5.17 (2007-11-01)
Cc: freebsd-questions@freebsd.org, Nathan Lay <nslay@comcast.net>
Subject: Re: BSDL C data structure library
X-BeenThere: freebsd-questions@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: User questions <freebsd-questions.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-questions>, 
	<mailto:freebsd-questions-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-questions>
List-Post: <mailto:freebsd-questions@freebsd.org>
List-Help: <mailto:freebsd-questions-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-questions>, 
	<mailto:freebsd-questions-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 30 Apr 2008 17:07:44 -0000

In the last episode (Apr 30), Mel said:
> On Wednesday 30 April 2008 18:19:27 Nathan Lay wrote:
> > As the subject suggests, is there a BSD licensed generalized C data
> > structure library?  I noticed there is GDSL but I really don't want
> > to use it because of the GPL.  If such a data structure library
> > doesn't exist, I'd be extremely happy and willing to write one for
> > the BSD community.
> 
> Well, partly. queue(3) shows you the linked lists/queues that are
> basically a preprocessor hack, but work quite well. I personally dont
> know about anything in base, for the other structures mentioned on
> the GDSL homepage.

<sys/tree.h> also provides implementations of splay and red-black
trees.

-- 
	Dan Nelson
	dnelson@allantgroup.com