From owner-freebsd-current Mon Mar 2 19:14:40 1998 Return-Path: Received: (from majordom@localhost) by hub.freebsd.org (8.8.8/8.8.8) id TAA18780 for freebsd-current-outgoing; Mon, 2 Mar 1998 19:14:40 -0800 (PST) (envelope-from owner-freebsd-current@FreeBSD.ORG) Received: from smtp02.primenet.com (smtp02.primenet.com [206.165.6.132]) by hub.freebsd.org (8.8.8/8.8.8) with ESMTP id TAA18749 for ; Mon, 2 Mar 1998 19:14:33 -0800 (PST) (envelope-from tlambert@usr06.primenet.com) Received: (from daemon@localhost) by smtp02.primenet.com (8.8.8/8.8.8) id UAA17626; Mon, 2 Mar 1998 20:14:32 -0700 (MST) Received: from usr06.primenet.com(206.165.6.206) via SMTP by smtp02.primenet.com, id smtpd017519; Mon Mar 2 20:14:22 1998 Received: (from tlambert@localhost) by usr06.primenet.com (8.8.5/8.8.5) id UAA10998; Mon, 2 Mar 1998 20:14:18 -0700 (MST) From: Terry Lambert Message-Id: <199803030314.UAA10998@usr06.primenet.com> Subject: Re: 3.0-RELEASE? To: michaelh@cet.co.jp (Michael Hancock) Date: Tue, 3 Mar 1998 03:14:18 +0000 (GMT) Cc: toor@dyson.iquest.net, tlambert@primenet.com, smp@csn.net, opsys@mail.webspan.net, jak@cetlink.net, current@FreeBSD.ORG In-Reply-To: from "Michael Hancock" at Mar 3, 98 12:04:21 pm X-Mailer: ELM [version 2.4 PL25] MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: owner-freebsd-current@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG > I just found out that ODI's ObjectStore uses Transitive Closure > calculations to manage objects. They've got one of the fastest object db > implementations around for this and other reasons. > > Also, have a look at byacc. Were you thinking of maybe "closure.c" and "warshall.c"? ;-). The "gprof", "tsort", and "make" code also use cycle detection... Terry Lambert terry@lambert.org --- Any opinions in this posting are my own and not those of my present or previous employers. To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-current" in the body of the message