Skip site navigation (1)Skip section navigation (2)
Date:      Sat, 8 Aug 2015 09:34:10 -0500
From:      Pedro Giffuni <pfg@FreeBSD.org>
To:        NGie Cooper <yaneurabeya@gmail.com>
Cc:        "src-committers@freebsd.org" <src-committers@freebsd.org>, "svn-src-projects@freebsd.org" <svn-src-projects@freebsd.org>
Subject:   Re: svn commit: r286431 - projects/collation/share/mk
Message-ID:  <55C61362.3060103@FreeBSD.org>
In-Reply-To: <CAGHfRMBzYS7uit%2BuLHPZYJ=K3ES-9oh-KQjJtQMS%2B8P62=jYwA@mail.gmail.com>
References:  <201508072345.t77NjXbh010709@repo.freebsd.org> <CAGHfRMBzYS7uit%2BuLHPZYJ=K3ES-9oh-KQjJtQMS%2B8P62=jYwA@mail.gmail.com>

next in thread | previous in thread | raw e-mail | index | archive | help


On 08/08/15 00:49, NGie Cooper wrote:
> On Fri, Aug 7, 2015 at 4:45 PM, Baptiste Daroussin <bapt@freebsd.org> wrote:
>> Author: bapt
>> Date: Fri Aug  7 23:45:32 2015
>> New Revision: 286431
>> URL: https://svnweb.freebsd.org/changeset/base/286431
>>
>> Log:
>>    Define libavl in src.libnames.mk
>>
>> Modified:
>>    projects/collation/share/mk/src.libnames.mk
>>
>> Modified: projects/collation/share/mk/src.libnames.mk
>> ==============================================================================
>> --- projects/collation/share/mk/src.libnames.mk Fri Aug  7 23:41:26 2015        (r286430)
>> +++ projects/collation/share/mk/src.libnames.mk Fri Aug  7 23:45:32 2015        (r286431)
>> @@ -57,6 +57,7 @@ _LIBRARIES=   \
>>                  archive \
>>                  asn1 \
>>                  auditd \
>> +               avl \
>>                  begemot \
>>                  bluetooth \
>>                  bsdxml \
>
> I've seen the term `avl' at a few different jobs so far (the
> ubituousness at Cisco was pretty big). a) is there a description of
> the library? b) can it be a private library instead of a public one?

It's just a library to support Adelson-Velsky and Landis' trees [1] it
could/should be replaced with tree(3).

Cheers,

Pedro.


[1] https://en.wikipedia.org/wiki/AVL_tree




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?55C61362.3060103>