svn commit: r286431 - projects/collation/share/mk

[Pedro Giffuni]

On 08/08/15 00:49, NGie Cooper wrote:
> On Fri, Aug 7, 2015 at 4:45 PM, Baptiste Daroussin <bapt at 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