Skip to content

Commit 9aba39f

Browse files
ZigRazorsuncanghuaisuncanghuaiAdda0suncanghuai
authored
Update Branch from Master (#267)
* introduce topological sort for graph (#247) * implement topological sort based on dfs * add benchmark for topological sort * add basic test for topological sort Co-authored-by: suncanghuai <[email protected]> * Fix typo in link specification (#248) This PR removes an additional space character between link text and link URL, which caused faulty formatting of the README.md file. * introduce WeightBalancedLibra algorithm(vertex-cut graph partition) (#249) * implement WeightBalancedLibra algorithm based on paper pseudocode * add weight-related apis for class CoordinatedPartitionState * adjust set operations of class CoordinatedRecord * append a testcase in PartitionTest.cpp for WB-Libra Co-authored-by: suncanghuai <[email protected]> * Update README.md * Update README.md * Install the CodeSee workflow. Learn more at https://docs.codesee.io (#250) Co-authored-by: codesee-maps[bot] <86324825+codesee-maps[bot]@users.noreply.github.com> * * implement multi-thread bfs (#252) * add testcases for multi-thread bfs(in BFSTest.cpp) * add benchmark for multi-thread bfs(in BFS_BM.cpp) Co-authored-by: suncanghuai <[email protected]> * Update Readme Roadmap * Implement best first search (#254) * first implementation and tests * add docs and minor changes * minor change * minor change * Update README.md * Update README.md * Include best first search test (#258) * Update README for best first search algorithm (#257) * Update README for best first search algorithm * minor change * minor change * minor review changes * Implement kahn's algorithm for topological sorting (#259) * Improved return type for Kosaraju's algoritm + tests (#260) * custom return type for kosaraju() * Tests for Kosaraju's algorithm * fixed minor issues * fixed merge issue * Update Road Map * Update README.md * Reworked Cmake Signed-off-by: GitHub <[email protected]> * Add partition Example ( HDRF ) Signed-off-by: GitHub <[email protected]> * Corrected Partition Class Fix #263 Signed-off-by: GitHub <[email protected]> * Update Readme for Roadmap Signed-off-by: GitHub <[email protected]> * Corrected Cmake for old Example Signed-off-by: GitHub <[email protected]> * Update cmake.yml * Update benchmark_pr.yml * Update benchmark.yml * Update Code_Coverage.yml * Correction for Graph.hpp Signed-off-by: GitHub <[email protected]> * Update Code_Coverage.yml Parallel compilation * Update benchmark.yml parallel compilation * Update benchmark_pr.yml parallel compilation * Update cmake.yml parallel compilation * Update codeql-analysis.yml remove useless steps: - manually installed google test and benchmark * Create .github/workflows/super-linter.yml Added Super-Linter * Update super-linter.yml * Create .clang-format * Reformatted Files with clang-format with syle "Google" Signed-off-by: GitHub <[email protected]> * Delete super-linter.yml * Create .github/workflows/codeql.yml * Delete codeql-analysis.yml * Update README.md * Create .github/workflows/codacy.yml * Create .github/workflows/snyk-security.yml * Update snyk-security.yml * Delete snyk-security.yml --------- Signed-off-by: GitHub <[email protected]> Co-authored-by: ARockHammer <[email protected]> Co-authored-by: suncanghuai <[email protected]> Co-authored-by: David Chocholatý <[email protected]> Co-authored-by: suncanghuai <[email protected]> Co-authored-by: codesee-maps[bot] <86324825+codesee-maps[bot]@users.noreply.github.com> Co-authored-by: Pradeep Krishnamurthy <[email protected]> Co-authored-by: David Sapienza <[email protected]>
1 parent a162247 commit 9aba39f

File tree

101 files changed

+11668
-10325
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

101 files changed

+11668
-10325
lines changed

‎.clang-format‎

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,4 @@
1+
# Run manually to reformat a file:
2+
# clang-format -i --style=file <file>
3+
Language: Cpp
4+
BasedOnStyle: Google

‎.github/workflows/Code_Coverage.yml‎

Lines changed: 14 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -13,18 +13,18 @@ jobs:
1313
runs-on: ubuntu-latest
1414
name: codecov-coverage-reporter
1515
steps:
16-
- name: Install gtest manually
17-
run: sudo apt-get install libgtest-dev
16+
#- name: Install gtest manually
17+
# run: sudo apt-get install libgtest-dev
1818

19-
- name: Install benchmark manually
20-
run: |
21-
git clone https://github.com/google/benchmark.git
22-
git clone https://github.com/google/googletest.git benchmark/googletest
23-
cd benchmark
24-
cmake -E make_directory "build"
25-
cmake -E chdir "build" cmake -DCMAKE_BUILD_TYPE=Release ../
26-
cmake --build "build" --config Release
27-
sudo cmake --build "build" --config Release --target install
19+
#- name: Install benchmark manually
20+
# run: |
21+
# git clone https://github.com/google/benchmark.git
22+
# git clone https://github.com/google/googletest.git benchmark/googletest
23+
# cd benchmark
24+
# cmake -E make_directory "build"
25+
# cmake -E chdir "build" cmake -DCMAKE_BUILD_TYPE=Release ../
26+
# cmake --build "build" --config Release
27+
# sudo cmake --build "build" --config Release --target install
2828

2929
- name: Update apt repo
3030
run: sudo apt-get update
@@ -35,15 +35,15 @@ jobs:
3535
- uses: actions/checkout@v2
3636

3737
- name: Configure CMake
38-
run: cmake -B ${{github.workspace}}/build -DCODE_COVERAGE=ON
38+
run: cmake -B ${{github.workspace}}/build -DCODE_COVERAGE=ON -DTEST=ON
3939

4040
- name: Build
4141
# Build your program with the given configuration
42-
run: cmake --build ${{github.workspace}}/build
42+
run: cmake --build ${{github.workspace}}/build -j
4343

4444
- name: run
4545
working-directory: ${{github.workspace}}/build
46-
run: ./test_exe
46+
run: ./test/test_exe
4747

4848
- name: create Report
4949
working-directory: ${{github.workspace}}/build

‎.github/workflows/benchmark.yml‎

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -14,18 +14,18 @@ jobs:
1414
name: Performance regression check
1515
runs-on: ubuntu-latest
1616
steps:
17-
- name: Install gtest manually
18-
run: sudo apt-get install libgtest-dev
17+
#- name: Install gtest manually
18+
# run: sudo apt-get install libgtest-dev
1919

20-
- name: Install benchmark manually
21-
run: |
22-
git clone https://github.com/google/benchmark.git
23-
git clone https://github.com/google/googletest.git benchmark/googletest
24-
cd benchmark
25-
cmake -E make_directory "build"
26-
cmake -E chdir "build" cmake -DCMAKE_BUILD_TYPE=Release ../
27-
cmake --build "build" --config Release
28-
sudo cmake --build "build" --config Release --target install
20+
#- name: Install benchmark manually
21+
# run: |
22+
# git clone https://github.com/google/benchmark.git
23+
# git clone https://github.com/google/googletest.git benchmark/googletest
24+
# cd benchmark
25+
# cmake -E make_directory "build"
26+
# cmake -E chdir "build" cmake -DCMAKE_BUILD_TYPE=Release ../
27+
# cmake --build "build" --config Release
28+
# sudo cmake --build "build" --config Release --target install
2929
- uses: actions/checkout@v2
3030

3131
- name: Configure CMake
@@ -35,7 +35,7 @@ jobs:
3535

3636
- name: Build
3737
# Build your program with the given configuration
38-
run: cmake --build ${{github.workspace}}/build --config ${{env.BUILD_TYPE}}
38+
run: cmake --build ${{github.workspace}}/build --config ${{env.BUILD_TYPE}} -j
3939
- name: Download previous benchmark data
4040
uses: actions/cache@v1
4141
with:

‎.github/workflows/benchmark_pr.yml‎

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -13,18 +13,18 @@ jobs:
1313
name: Performance regression check
1414
runs-on: ubuntu-latest
1515
steps:
16-
- name: Install gtest manually
17-
run: sudo apt-get install libgtest-dev
16+
#- name: Install gtest manually
17+
# run: sudo apt-get install libgtest-dev
1818

19-
- name: Install benchmark manually
20-
run: |
21-
git clone https://github.com/google/benchmark.git
22-
git clone https://github.com/google/googletest.git benchmark/googletest
23-
cd benchmark
24-
cmake -E make_directory "build"
25-
cmake -E chdir "build" cmake -DCMAKE_BUILD_TYPE=Release ../
26-
cmake --build "build" --config Release
27-
sudo cmake --build "build" --config Release --target install
19+
#- name: Install benchmark manually
20+
# run: |
21+
# git clone https://github.com/google/benchmark.git
22+
# git clone https://github.com/google/googletest.git benchmark/googletest
23+
# cd benchmark
24+
# cmake -E make_directory "build"
25+
# cmake -E chdir "build" cmake -DCMAKE_BUILD_TYPE=Release ../
26+
# cmake --build "build" --config Release
27+
# sudo cmake --build "build" --config Release --target install
2828
- uses: actions/checkout@v2
2929

3030
- name: Configure CMake
@@ -34,7 +34,7 @@ jobs:
3434

3535
- name: Build
3636
# Build your program with the given configuration
37-
run: cmake --build ${{github.workspace}}/build --config ${{env.BUILD_TYPE}}
37+
run: cmake --build ${{github.workspace}}/build --config ${{env.BUILD_TYPE}} -j
3838
- name: Download previous benchmark data
3939
uses: actions/cache@v1
4040
with:

‎.github/workflows/cmake.yml‎

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -19,18 +19,18 @@ jobs:
1919
runs-on: ubuntu-latest
2020

2121
steps:
22-
- name: Install gtest manually
23-
run: sudo apt-get install libgtest-dev
22+
#- name: Install gtest manually
23+
# run: sudo apt-get install libgtest-dev
2424

25-
- name: Install benchmark manually
26-
run: |
27-
git clone https://github.com/google/benchmark.git
28-
git clone https://github.com/google/googletest.git benchmark/googletest
29-
cd benchmark
30-
cmake -E make_directory "build"
31-
cmake -E chdir "build" cmake -DCMAKE_BUILD_TYPE=Release ../
32-
cmake --build "build" --config Release
33-
sudo cmake --build "build" --config Release --target install
25+
#- name: Install benchmark manually
26+
# run: |
27+
# git clone https://github.com/google/benchmark.git
28+
# git clone https://github.com/google/googletest.git benchmark/googletest
29+
# cd benchmark
30+
# cmake -E make_directory "build"
31+
# cmake -E chdir "build" cmake -DCMAKE_BUILD_TYPE=Release ../
32+
# cmake --build "build" --config Release
33+
# sudo cmake --build "build" --config Release --target install
3434

3535
- uses: actions/checkout@v2
3636

@@ -41,7 +41,7 @@ jobs:
4141

4242
- name: Build
4343
# Build your program with the given configuration
44-
run: cmake --build ${{github.workspace}}/build --config ${{env.BUILD_TYPE}}
44+
run: cmake --build ${{github.workspace}}/build --config ${{env.BUILD_TYPE}} -j
4545

4646
- name: Test
4747
working-directory: ${{github.workspace}}/build

‎.github/workflows/codacy.yml‎

Lines changed: 61 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,61 @@
1+
# This workflow uses actions that are not certified by GitHub.
2+
# They are provided by a third-party and are governed by
3+
# separate terms of service, privacy policy, and support
4+
# documentation.
5+
6+
# This workflow checks out code, performs a Codacy security scan
7+
# and integrates the results with the
8+
# GitHub Advanced Security code scanning feature. For more information on
9+
# the Codacy security scan action usage and parameters, see
10+
# https://github.com/codacy/codacy-analysis-cli-action.
11+
# For more information on Codacy Analysis CLI in general, see
12+
# https://github.com/codacy/codacy-analysis-cli.
13+
14+
name: Codacy Security Scan
15+
16+
on:
17+
push:
18+
branches: [ "master" ]
19+
pull_request:
20+
# The branches below must be a subset of the branches above
21+
branches: [ "master" ]
22+
schedule:
23+
- cron: '37 15 * * 5'
24+
25+
permissions:
26+
contents: read
27+
28+
jobs:
29+
codacy-security-scan:
30+
permissions:
31+
contents: read # for actions/checkout to fetch code
32+
security-events: write # for github/codeql-action/upload-sarif to upload SARIF results
33+
actions: read # only required for a private repository by github/codeql-action/upload-sarif to get the Action run status
34+
name: Codacy Security Scan
35+
runs-on: ubuntu-latest
36+
steps:
37+
# Checkout the repository to the GitHub Actions runner
38+
- name: Checkout code
39+
uses: actions/checkout@v3
40+
41+
# Execute Codacy Analysis CLI and generate a SARIF output with the security issues identified during the analysis
42+
- name: Run Codacy Analysis CLI
43+
uses: codacy/codacy-analysis-cli-action@d840f886c4bd4edc059706d09c6a1586111c540b
44+
with:
45+
# Check https://github.com/codacy/codacy-analysis-cli#project-token to get your project token from your Codacy repository
46+
# You can also omit the token and run the tools that support default configurations
47+
project-token: ${{ secrets.CODACY_PROJECT_TOKEN }}
48+
verbose: true
49+
output: results.sarif
50+
format: sarif
51+
# Adjust severity of non-security issues
52+
gh-code-scanning-compat: true
53+
# Force 0 exit code to allow SARIF file generation
54+
# This will handover control about PR rejection to the GitHub side
55+
max-allowed-issues: 2147483647
56+
57+
# Upload the SARIF file generated in the previous step
58+
- name: Upload SARIF results file
59+
uses: github/codeql-action/upload-sarif@v2
60+
with:
61+
sarif_file: results.sarif

‎.github/workflows/codeql-analysis.yml‎ renamed to ‎.github/workflows/codeql.yml‎

Lines changed: 24 additions & 32 deletions
Original file line numberDiff line numberDiff line change
@@ -13,12 +13,12 @@ name: "CodeQL"
1313

1414
on:
1515
push:
16-
branches: [ master ]
16+
branches: [ "master" ]
1717
pull_request:
1818
# The branches below must be a subset of the branches above
19-
branches: [ master ]
19+
branches: [ "master" ]
2020
schedule:
21-
- cron: '28 9 * * 1'
21+
- cron: '44 9 * * 6'
2222

2323
jobs:
2424
analyze:
@@ -33,52 +33,44 @@ jobs:
3333
fail-fast: false
3434
matrix:
3535
language: [ 'cpp' ]
36-
# CodeQL supports [ 'cpp', 'csharp', 'go', 'java', 'javascript', 'python' ]
37-
# Learn more:
38-
# https://docs.github.com/en/free-pro-team@latest/github/finding-security-vulnerabilities-and-errors-in-your-code/configuring-code-scanning#changing-the-languages-that-are-analyzed
36+
# CodeQL supports [ 'cpp', 'csharp', 'go', 'java', 'javascript', 'python', 'ruby' ]
37+
# Use only 'java' to analyze code written in Java, Kotlin or both
38+
# Use only 'javascript' to analyze code written in JavaScript, TypeScript or both
39+
# Learn more about CodeQL language support at https://aka.ms/codeql-docs/language-support
3940

4041
steps:
41-
- name: Install gtest manually
42-
run: sudo apt-get install libgtest-dev
43-
44-
- name: Install benchmark manually
45-
run: |
46-
git clone https://github.com/google/benchmark.git
47-
git clone https://github.com/google/googletest.git benchmark/googletest
48-
cd benchmark
49-
cmake -E make_directory "build"
50-
cmake -E chdir "build" cmake -DCMAKE_BUILD_TYPE=Release ../
51-
cmake --build "build" --config Release
52-
sudo cmake --build "build" --config Release --target install
53-
5442
- name: Checkout repository
55-
uses: actions/checkout@v2
43+
uses: actions/checkout@v3
5644

5745
# Initializes the CodeQL tools for scanning.
5846
- name: Initialize CodeQL
59-
uses: github/codeql-action/init@v1
47+
uses: github/codeql-action/init@v2
6048
with:
6149
languages: ${{ matrix.language }}
6250
# If you wish to specify custom queries, you can do so here or in a config file.
6351
# By default, queries listed here will override any specified in a config file.
6452
# Prefix the list here with "+" to use these queries and those in the config file.
65-
# queries: ./path/to/local/query, your-org/your-repo/queries@main
6653

67-
# Autobuild attempts to build any compiled languages (C/C++, C#, or Java).
54+
# Details on CodeQL's query packs refer to : https://docs.github.com/en/code-security/code-scanning/automatically-scanning-your-code-for-vulnerabilities-and-errors/configuring-code-scanning#using-queries-in-ql-packs
55+
# queries: security-extended,security-and-quality
56+
57+
58+
# Autobuild attempts to build any compiled languages (C/C++, C#, Go, or Java).
6859
# If this step fails, then you should remove it and run the build manually (see below)
6960
- name: Autobuild
70-
uses: github/codeql-action/autobuild@v1
61+
uses: github/codeql-action/autobuild@v2
7162

7263
# ℹ️ Command-line programs to run using the OS shell.
73-
# 📚 https://git.io/JvXDl
64+
# 📚 See https://docs.github.com/en/actions/using-workflows/workflow-syntax-for-github-actions#jobsjob_idstepsrun
7465

75-
# ✏️ If the Autobuild fails above, remove it and uncomment the following three lines
76-
# and modify them (or add more) to build your code if your project
77-
# uses a compiled language
66+
# If the Autobuild fails above, remove it and uncomment the following three lines.
67+
# modify them (or add more) to build your code if your project, please refer to the EXAMPLE below for guidance.
7868

79-
#- run: |
80-
# make bootstrap
81-
# make release
69+
# - run: |
70+
# echo "Run, Build Application using script"
71+
# ./location_of_script_within_repo/buildscript.sh
8272

8373
- name: Perform CodeQL Analysis
84-
uses: github/codeql-action/analyze@v1
74+
uses: github/codeql-action/analyze@v2
75+
with:
76+
category: "/language:${{matrix.language}}"

0 commit comments

Comments
 (0)