From owner-freebsd-questions@FreeBSD.ORG  Wed Apr 30 17:11:22 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 7C8261065675
	for <freebsd-questions@freebsd.org>;
	Wed, 30 Apr 2008 17:11:22 +0000 (UTC)
	(envelope-from kris@FreeBSD.org)
Received: from weak.local (freefall.freebsd.org [IPv6:2001:4f8:fff6::28])
	by mx1.freebsd.org (Postfix) with ESMTP id B13CA8FC18;
	Wed, 30 Apr 2008 17:11:21 +0000 (UTC)
	(envelope-from kris@FreeBSD.org)
Message-ID: <4818A835.4080503@FreeBSD.org>
Date: Wed, 30 Apr 2008 19:11:17 +0200
From: Kris Kennaway <kris@FreeBSD.org>
User-Agent: Thunderbird 2.0.0.12 (Macintosh/20080213)
MIME-Version: 1.0
To: Mel <fbsd.questions@rachie.is-a-geek.net>
References: <48189C0F.5000108@comcast.net>
	<200804301854.20425.fbsd.questions@rachie.is-a-geek.net>
In-Reply-To: <200804301854.20425.fbsd.questions@rachie.is-a-geek.net>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
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:11:22 -0000

Mel wrote:
> On Wednesday 30 April 2008 18:19:27 Nathan Lay wrote:
>> Hi list,
>> 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.
> 

See e.g. <sys/tree.h> for splay and RB trees

Kris