LibDS is a small but powerful and easy to use library containing a few
very useful data structures. Currently, the following data structures are
supported:
- a balanced binary tree (an AVL tree);
- a binary HEAP;
- a QUEUE;
- a HASH table;
- a SET and a BAG;
- a variable length array that can grows dynamically as new elements are
added or deleted (PARRAY).
- a STACK;
LibDS has been designed to be very easy to use, without sacrificing either
flexibility or speed. The API is small, and clean.
===> The following configuration options are available for libds-2.2:
DOCS=on: Build and/or install documentation
===> Use 'make config' to modify these settings
Remove WWW entries moved into port Makefiles
Commit b7f05445c00f has added WWW entries to port Makefiles based on
WWW: lines in pkg-descr files.
This commit removes the WWW: lines of moved-over URLs from these
pkg-descr files.
Approved by: portmgr (tcberner)
Add WWW entries to port Makefiles
It has been common practice to have one or more URLs at the end of the
ports' pkg-descr files, one per line and prefixed with "WWW:". These
URLs should point at a project website or other relevant resources.
Access to these URLs required processing of the pkg-descr files, and
they have often become stale over time. If more than one such URL was
present in a pkg-descr file, only the first one was tarnsfered into
the port INDEX, but for many ports only the last line did contain the
port specific URL to further information.
There have been several proposals to make a project URL available as
a macro in the ports' Makefiles, over time.
(Only the first 15 lines of the commit message are shown above )
Use BINARY_ALIAS to make LLD_UNSAFE more widely applicable
Some ports do not honour $LD or -fuse-ld=bfd in $CFLAGS, but do invoke
ld via $PATH. Automatically set BINARY_ALIAS+=ld=${LD} when LLD_UNSAFE
is active to use ld.bfd for these ports.
Approved by: portmgr (antoine)
Sponsored by: The FreeBSD Foundation
Differential Revision: https://reviews.freebsd.org/D14876
Also set LLD_UNSAFE when using BINARY_ALIAS to choose ld.bfd
arm64 provides no /usr/bin/ld.bfd by default. LLD_UNSAFE automatically
adds a dependency on binutils for this case, so is needed in addition
to BINARY_ALIAS=ld=ld.bfd.
Approved by: portmgr (LLD_UNSAFE blanket)
Sponsored by: The FreeBSD Foundation
devel/libds: use BINARY_ALIAS to ensure linker is ld.bfd
lld has no built-in search paths (/lib, /usr/lib). Normally the linker
is invoked from the compiler driver, and the search paths are added by
the compiler. If lld is invoked directly library search paths must be
specified explicitly, with -L/lib -L/usr/lib.
This port does not honour LD or -fuse-ld in CFLAGS via LLD_UNSAFE, but
BINARY_ALIAS can be used to ensure we use the BFD linker.
PR: 226972
Approved by: portmgr (LLD_UNSAFE blanket)
Sponsored by: The FreeBSD Foundation
NEW PORT: devel/libds (Useful data structures library)
A small, but useful library of data structures. Has AVL
tree, binary heap, hash table, a queue, a stack, variable
length array.
PR: ports/44565
Submitted by: Peter Bozarov <peter@bozz.demon.nl>
