Change license to MIT

kaminpar/algorithm/extract_subgraphs.cc

@@ -1,22 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2021 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
 #include "algorithm/extract_subgraphs.h"
 
 #include "datastructure/graph.h"
@@ -250,4 +231,4 @@ SubgraphExtractionResult extract_subgraphs(const PartitionedGraph &p_graph, Subg
 
   return {std::move(subgraphs), std::move(mapping), std::move(start_positions)};
 }
-} // namespace kaminpar::graph
+} // namespace kaminpar::graph

kaminpar/algorithm/extract_subgraphs.h

@@ -1,22 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2021 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
 /** @file */
 #pragma once
 
@@ -119,4 +100,4 @@ SequentialSubgraphExtractionResult extract_subgraphs_sequential(const Partitione
                                                                 SubgraphMemoryStartPosition memory_position,
                                                                 SubgraphMemory &subgraph_memory,
                                                                 TemporarySubgraphMemory &tmp_subgraph_memory);
-} // namespace kaminpar::graph
+} // namespace kaminpar::graph

kaminpar/algorithm/graph_contraction.cc

@@ -1,22 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2021 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
 #include "algorithm/graph_contraction.h"
 
 #include "datastructure/rating_map.h"
@@ -223,4 +204,4 @@ ContractionResult contract(const Graph &graph, const scalable_vector<NodeID> &cl
           std::move(mapping), std::move(m_ctx)};
 }
 
-} // namespace kaminpar::graph
+} // namespace kaminpar::graph

kaminpar/algorithm/graph_contraction.h

@@ -1,22 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2021 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
 #pragma once
 
 #include "datastructure/graph.h"
@@ -85,4 +66,4 @@ struct ContractionResult {
 
 ContractionResult contract(const Graph &r, const scalable_vector<NodeID> &clustering,
                            ContractionMemoryContext m_ctx = {});
-} // namespace kaminpar::graph
+} // namespace kaminpar::graph

kaminpar/algorithm/graph_utils.h

@@ -1,22 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2021 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
 /** @file */
 #pragma once
 

kaminpar/algorithm/parallel_label_propagation.h

@@ -1,22 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2021 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
 #pragma once
 
 #include "datastructure/rating_map.h"

kaminpar/application/arguments.h

@@ -1,22 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2021 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
 #pragma once
 
 #include "kaminpar/application/arguments_parser.h"
@@ -184,4 +165,4 @@ Context parse_options(int argc, char *argv[]) {
   arguments.parse(argc, argv);
   return context;
 }
-} // namespace kaminpar::app
+} // namespace kaminpar::app

kaminpar/datastructure/fixed_size_sparse_map.h

@@ -1,23 +1,3 @@
-/*******************************************************************************
- * This file is part of KaHyPar.
- *
- * Copyright (C) 2019 Tobias Heuer <[email protected]>
- * Copyright (C) 2016 Sebastian Schlag <[email protected]>
- *
- * 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/>.
- *
- ******************************************************************************/
 /*
  * Sparse map based on sparse set representation of
  * Briggs, Preston, and Linda Torczon. "An efficient representation for sparse sets."
@@ -164,4 +144,4 @@ class FixedSizeSparseMap {
   SparseElement *_sparse;
   Element *_dense;
 };
-} // namespace kaminpar
+} // namespace kaminpar

kaminpar/datastructure/rating_map.h

@@ -1,22 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2021 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
 #pragma once
 
 #include "datastructure/fast_reset_array.h"
@@ -79,4 +60,4 @@ class RatingMap {
   std::size_t _super_small_map_counter{0};
   std::size_t _large_map_counter{0};
 };
-} // namespace kaminpar
+} // namespace kaminpar

kaminpar/datastructure/sparse_map.h

@@ -1,23 +1,3 @@
-/*******************************************************************************
- * This file is part of KaHyPar.
- *
- * Copyright (C) 2019 Tobias Heuer <[email protected]>
- * Copyright (C) 2016 Sebastian Schlag <[email protected]>
- *
- * 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/>.
- *
- ******************************************************************************/
 /*
  * Sparse map based on sparse set representation of
  * Briggs, Preston, and Linda Torczon. "An efficient representation for sparse sets."
@@ -111,4 +91,4 @@ class SparseMap {
   std::size_t *_sparse{nullptr};
   Element *_dense{nullptr};
 };
-}
+}

kaminpar/initial_partitioning/initial_coarsener.cc

@@ -1,23 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2020 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
-
 #include "initial_partitioning/initial_coarsener.h"
 
 #include "utility/timer.h"

kaminpar/initial_partitioning/initial_coarsener.h

@@ -1,23 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2020 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
-
 #pragma once
 
 #include "context.h"
@@ -178,4 +158,4 @@ class InitialCoarsener {
   Randomize &_rand{Randomize::instance()};
   static RandomPermutations<NodeID, kChunkSize, kNumberOfNodePermutations> _random_permutations;
 };
-} // namespace kaminpar::ip
+} // namespace kaminpar::ip

kaminpar/initial_partitioning/initial_partitioning_facade.h

@@ -1,22 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2021 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
 #pragma once
 
 #include "initial_partitioning/initial_coarsener.h"
@@ -140,4 +121,4 @@ class InitialPartitioner {
   BlockID _final_k2;
   std::size_t _num_bipartition_repetitions;
 };
-} // namespace kaminpar::ip
+} // namespace kaminpar::ip

kaminpar/initial_partitioning/initial_refiner.h

@@ -1,22 +1,3 @@
-/*******************************************************************************
- * This file is part of KaMinPar.
- *
- * Copyright (C) 2020 Daniel Seemaier <[email protected]>
- *
- * KaMinPar 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.
- *
- * KaMinPar 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 KaMinPar.  If not, see <http://www.gnu.org/licenses/>.
- *
-******************************************************************************/
 #pragma once
 
 #include "context.h"