Skip to main content
  • Home
  • Development
  • Documentation
  • Donate
  • Operational login
  • Browse the archive

swh logo
SoftwareHeritage
Software
Heritage
Archive
Features
  • Search

  • Downloads

  • Save code now

  • Add forge now

  • Help

https://github.com/crillab/d4v2
27 March 2023, 21:09:18 UTC
  • Code
  • Branches (1)
  • Releases (0)
  • Visits
    • Branches
    • Releases
    • HEAD
    • refs/heads/main
    No releases to show
  • dc9204c
  • /
  • 3rdParty
  • /
  • kahypar
  • /
  • include
  • /
  • libkahypar.h
Raw File Download Save again
Take a new snapshot of a software origin

If the archived software origin currently browsed is not synchronized with its upstream version (for instance when new commits have been issued), you can explicitly request Software Heritage to take a new snapshot of it.

Use the form below to proceed. Once a request has been submitted and accepted, it will be processed as soon as possible. You can then check its processing state by visiting this dedicated page.
swh spinner

Processing "take a new snapshot" request ...

To reference or cite the objects present in the Software Heritage archive, permalinks based on SoftWare Hash IDentifiers (SWHIDs) must be used.
Select below a type of object currently browsed in order to display its associated SWHID and permalink.

  • content
  • directory
  • revision
  • snapshot
origin badgecontent badge
swh:1:cnt:d13d9874bf14be3fd6f061bb61441a2b6d6e4840
origin badgedirectory badge
swh:1:dir:d0704a6b81982fb88c192266d91963b1bae5b293
origin badgerevision badge
swh:1:rev:cf05bdfd068a2e08889478ac6c3cf2168e81e947
origin badgesnapshot badge
swh:1:snp:0020192acd512b1a686e83d94dc283eedf58e892

This interface enables to generate software citations, provided that the root directory of browsed objects contains a citation.cff or codemeta.json file.
Select below a type of object currently browsed in order to generate citations for them.

  • content
  • directory
  • revision
  • snapshot
Generate software citation in BibTex format (requires biblatex-software package)
Generating citation ...
Generate software citation in BibTex format (requires biblatex-software package)
Generating citation ...
Generate software citation in BibTex format (requires biblatex-software package)
Generating citation ...
Generate software citation in BibTex format (requires biblatex-software package)
Generating citation ...
Tip revision: cf05bdfd068a2e08889478ac6c3cf2168e81e947 authored by Marie Miceli on 30 September 2022, 13:52:13 UTC
ajout commande d4Max
Tip revision: cf05bdf
libkahypar.h
/*******************************************************************************
 * This file is part of KaHyPar.
 *
 * Copyright (C) 2018 Sebastian Schlag <sebastian.schlag@kit.edu>
 *
 * KaHyPar 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, either version 3 of the License, or
 * (at your option) any later version.
 *
 * KaHyPar 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.
 *
 * You should have received a copy of the GNU General Public License
 * along with KaHyPar.  If not, see <http://www.gnu.org/licenses/>.
 *
 ******************************************************************************/

#ifndef LIBKAHYPAR_H
#define LIBKAHYPAR_H

#include <stddef.h>

#ifdef __cplusplus
extern "C" {
#endif

#ifndef KAHYPAR_API
#ifdef _WIN32
#if defined(KAHYPAR_BUILD_SHARED) /* build dll */
#define KAHYPAR_API __declspec(dllexport)
#elif !defined(KAHYPAR_BUILD_STATIC) /* use dll */
#define KAHYPAR_API __declspec(dllimport)
#else /* static library */
#define KAHYPAR_API
#endif
#else
#if __GNUC__ >= 4
#define KAHYPAR_API __attribute__((visibility("default")))
#else
#define KAHYPAR_API
#endif
#endif
#endif

struct kahypar_context_s;
typedef struct kahypar_context_s kahypar_context_t;
typedef struct kahypar_hypergraph_s kahypar_hypergraph_t;

typedef unsigned int kahypar_hypernode_id_t;
typedef unsigned int kahypar_hyperedge_id_t;
typedef int kahypar_hypernode_weight_t;
typedef int kahypar_hyperedge_weight_t;
typedef int kahypar_partition_id_t;

KAHYPAR_API kahypar_context_t *kahypar_context_new();
KAHYPAR_API void kahypar_context_free(kahypar_context_t *kahypar_context);
KAHYPAR_API void
kahypar_configure_context_cut(kahypar_context_t *kahypar_context);
KAHYPAR_API
void kahypar_configure_context_from_file(kahypar_context_t *kahypar_context,
                                         const char *ini_file_name);

KAHYPAR_API void kahypar_hypergraph_free(kahypar_hypergraph_t *hypergraph);

KAHYPAR_API void kahypar_set_custom_target_block_weights(
    const kahypar_partition_id_t num_blocks,
    const kahypar_hypernode_weight_t *block_weights,
    kahypar_context_t *kahypar_context);

KAHYPAR_API void
kahypar_set_fixed_vertices(kahypar_hypergraph_t *hypergraph,
                           const kahypar_partition_id_t *fixed_vertex_blocks);

KAHYPAR_API kahypar_hypergraph_t *
kahypar_create_hypergraph_from_file(const char *file_name,
                                    const kahypar_partition_id_t num_blocks);

KAHYPAR_API kahypar_hypergraph_t *
kahypar_create_hypergraph(const kahypar_partition_id_t num_blocks,
                          const kahypar_hypernode_id_t num_vertices,
                          const kahypar_hyperedge_id_t num_hyperedges,
                          const size_t *hyperedge_indices,
                          const kahypar_hyperedge_id_t *hyperedges,
                          const kahypar_hyperedge_weight_t *hyperedge_weights,
                          const kahypar_hypernode_weight_t *vertex_weights);

KAHYPAR_API void kahypar_partition_hypergraph(
    kahypar_hypergraph_t *kahypar_hypergraph,
    const kahypar_partition_id_t num_blocks, const double epsilon,
    kahypar_hyperedge_weight_t *objective, kahypar_context_t *kahypar_context,
    kahypar_partition_id_t *partition);

KAHYPAR_API void kahypar_improve_hypergraph_partition(
    kahypar_hypergraph_t *kahypar_hypergraph,
    const kahypar_partition_id_t num_blocks, const double epsilon,
    kahypar_hyperedge_weight_t *objective, kahypar_context_t *kahypar_context,
    const kahypar_partition_id_t *input_partition,
    const size_t num_improvement_iterations,
    kahypar_partition_id_t *improved_partition);

KAHYPAR_API void
kahypar_hypergraph_free(kahypar_hypergraph_t *kahypar_hypergraph);

KAHYPAR_API void kahypar_read_hypergraph_from_file(
    const char *file_name, kahypar_hypernode_id_t *num_vertices,
    kahypar_hyperedge_id_t *num_hyperedges, size_t **hyperedge_indices,
    kahypar_hyperedge_id_t **hyperedges,
    kahypar_hyperedge_weight_t **hyperedge_weights,
    kahypar_hypernode_weight_t **vertex_weights);

KAHYPAR_API void kahypar_partition(
    const kahypar_hypernode_id_t num_vertices,
    const kahypar_hyperedge_id_t num_hyperedges, const double epsilon,
    const kahypar_partition_id_t num_blocks,
    const kahypar_hypernode_weight_t *vertex_weights,
    const kahypar_hyperedge_weight_t *hyperedge_weights,
    const size_t *hyperedge_indices, const kahypar_hyperedge_id_t *hyperedges,
    kahypar_hyperedge_weight_t *objective, kahypar_context_t *kahypar_context,
    kahypar_partition_id_t *partition);

KAHYPAR_API void kahypar_improve_partition(
    const kahypar_hypernode_id_t num_vertices,
    const kahypar_hyperedge_id_t num_hyperedges, const double epsilon,
    const kahypar_partition_id_t num_blocks,
    const kahypar_hypernode_weight_t *vertex_weights,
    const kahypar_hyperedge_weight_t *hyperedge_weights,
    const size_t *hyperedge_indices, const kahypar_hyperedge_id_t *hyperedges,
    const kahypar_partition_id_t *input_partition,
    const size_t num_improvement_iterations,
    kahypar_hyperedge_weight_t *objective, kahypar_context_t *kahypar_context,
    kahypar_partition_id_t *improved_partition);

#ifdef __cplusplus
}
#endif

#endif // LIBKAHYPAR_H

back to top

Software Heritage — Copyright (C) 2015–2026, The Software Heritage developers. License: GNU AGPLv3+.
The source code of Software Heritage itself is available on our development forge.
The source code files archived by Software Heritage are available under their own copyright and licenses.
Terms of use: Archive access, API— Content policy— Contact— JavaScript license information— Web API