vpp/vppinfra
Dave Barach d65346098d Dynamically compute ip feature subgraph order
This change-set enables plugins to add themselves to the ip4/ip6
feature subgraphs without having to modify core vpp engine code
at all. Add VNET_IP4/IP6_UNICAST/MULTICAST_FEATURE_INIT macros
which express the required ordering constraints, and off you go.

Along the way, added an implementation of Warshall's algorithm to
vppinfra; to compute the positive transitive closure of a relation. In
this case, the relation is "feature A runs before feature B."

With that in hand, ip_feature_init_cast(...) computes a partial order
across the set of configured feature subgraph nodes.

In unit-testing, we discovered VPP-145 - ip4/6 inacl wiped out
vnet_buffer(b)->ip>current_config_index, which exists in main. So, we
fixed that by moving b->trace_index, adding b->current_config_index,
and removing the ip opaque union current_config_index.

Change-Id: Iff132116f66413dc6b31ac3377198c7a32d51f48
Signed-off-by: Dave Barach <dave@barachs.net>
2016-06-17 16:24:16 +00:00
..

Welcome to vppinfra a programming library of basic data structures.

vec.c		dynamic vectors
bitmap.h	dynamic bitmaps
heap.c		allocation heap of objects (sub-objects have variable size)
pool.h		allocation pool (like heap with size always 1)
hash.c		dynamic hash tables
mheap.c		memory allocator (a la dlmalloc)

format.c	extendable printf-like thing built on top of vectors
std-formats.c	formats for unix data structures, networking stuff, ...
timer.c		arrange for functions to be called at given times.


Build, Test, Install, Use...
----------------------------
    If this package came from the distribution tar ball, skip to the
    Build Section.  If this was a gentoo ebuild, after emerge/ebuild,
    skip to the Use Section; otherwise, start with Pre-Build.

Pre-Build
-----------
    1) svn checkout svn://teaktechnologies.com/fn/trunk/clib clib
    2) autoreconf [-v][-f][-i]	# regenerate configuration files

Build
-----
    1) cd BUILD			#  which may be different than this SRC dir
    2) ${SRC}/configure [--host=CHOST]
    3) make

Test
----
    If not cross-compiling (i.e. CBUILD == CHOST), use "make check" to
    run the validation programs.

Install
-------
    With the root effective user ID (i.e. su or sudo), run "make install".

Use
---
    We need to reference man pages and theory of operation.