X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=src%2Fsn_network.h;h=328d0fe415561e1e96e629ae04510e84ab7e3624;hb=da9a9395aeedf0d77306994d6e9fbea6f40cd9b0;hp=f56e3ca288b0f0034b7e33f8c32be4b15f8825fc;hpb=2b64b183834075911f9e53a6f0132d116bf45a76;p=sort-networks.git diff --git a/src/sn_network.h b/src/sn_network.h index f56e3ca..328d0fe 100644 --- a/src/sn_network.h +++ b/src/sn_network.h @@ -8,25 +8,25 @@ * libsortnetwork - src/sn_network.h * Copyright (C) 2008-2010 Florian octo Forster * - * This program is free software; you can redistribute it and/or modify it - * under the terms of the GNU General Public License as published by the - * Free Software Foundation; only version 2 of the License is applicable. + * This library is free software; you can redistribute it and/or modify it + * under the terms of the GNU Lesser General Public License as published by + * the Free Software Foundation; either version 2.1 of the License, or (at + * your option) any later version. * - * This program is distributed in the hope that it will be useful, but - * WITHOUT ANY WARRANTY; without even the implied warranty of - * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU - * General Public License for more details. + * This library is distributed in the hope that it will be useful, but WITHOUT + * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or + * FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License + * for more details. * - * You should have received a copy of the GNU General Public License along - * with this program; if not, write to the Free Software Foundation, Inc., - * 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA + * You should have received a copy of the GNU Lesser General Public License + * along with this library; if not, write to the Free Software Foundation, + * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA * * Authors: * Florian octo Forster * \endverbatim **/ - #ifndef SN_NETWORK_H #define SN_NETWORK_H 1 @@ -96,6 +96,18 @@ sn_network_t *sn_network_create_odd_even_mergesort (int inputs_num); sn_network_t *sn_network_create_pairwise (int inputs_num); /** + * Append another network to a given network. + * + * \param n The comparator network to which the other network is added. This + * network is modified. + * \param other The network to be added to the first network. This network is + * consumed by this function and the memory pointed to is freed. You cannot + * use that network after this call, so use sn_network_clone() if required. + * \return Zero on success, non-zero on failure. + */ +int sn_network_network_add (sn_network_t *n, sn_network_t *other); + +/** * Append a new stage to a comparator network. * * \param n The comparator network to which to add the stage. @@ -211,6 +223,16 @@ int sn_network_compress (sn_network_t *n); int sn_network_normalize (sn_network_t *n); /** + * Removes an input and all comparators touching that input from the comparator + * network. + * + * \param n The network to modify. + * \param input The zero-based index of the input to remove. + * \return Zero on success, non-zero on failure. + */ +int sn_network_remove_input (sn_network_t *n, int input); + +/** * Removes an inputs from a comparator network by assuming positive or negative * infinity to be supplied to a given input. The value will take a * deterministic way through the comparator network. After removing the path @@ -226,6 +248,9 @@ int sn_network_normalize (sn_network_t *n); */ int sn_network_cut_at (sn_network_t *n, int input, enum sn_network_cut_dir_e dir); +/* FIXME: Documentation */ +int sn_network_cut (sn_network_t *n, int *mask); + /** * An alias for sn_network_combine_odd_even_merge(). */