Release: merge develop to master (Boost 1.93)

.codecov.yml

@@ -0,0 +1,37 @@
+# Copyright 2019 - 2021 Alexander Grund
+# Distributed under the Boost Software License, Version 1.0.
+# (See accompanying file LICENSE_1_0.txt or copy at http://boost.org/LICENSE_1_0.txt)
+#
+# Sample codecov configuration file. Edit as required
+
+codecov:
+  max_report_age: off
+  require_ci_to_pass: no
+  notify:
+    # posix + windows coverage jobs both upload, so wait for both
+    after_n_builds: 2
+    wait_for_ci: no
+
+# project = whole-codebase %; report it but never let it gate a merge.
+# patch = coverage of the lines this PR changed; that stays the real gate.
+coverage:
+  status:
+    project:
+      default:
+        informational: true
+    patch:
+      default:
+        target: 100%
+
+# Change how pull request comments look
+comment:
+  layout: "condensed_header, condensed_files, condensed_footer"
+  hide_project_coverage: true
+
+# Ignore specific files or folders. Glob patterns are supported.
+# See https://docs.codecov.com/docs/ignoring-paths
+ignore:
+  - example/**
+  - test/**
+  # vendored third-party rapidxml parser, not our code to test
+  - include/boost/graph/detail/rapidxml.hpp

.drone/drone.sh

@@ -23,7 +23,7 @@ git submodule update --init tools/boost_install
 git submodule update --init libs/headers
 git submodule update --init tools/boostdep
 cp -r $TRAVIS_BUILD_DIR/* libs/graph
-python tools/boostdep/depinst/depinst.py graph
+python tools/boostdep/depinst/depinst.py -I example graph
 ./bootstrap.sh
 ./b2 headers
 

.github/CODEOWNERS

@@ -8,7 +8,7 @@
 # Contact details: CONTRIBUTING.md#maintainers
 
 # Default reviewers for everything
-*                       @jeremy-murphy @becheler
+*                       @becheler
 
 # Documentation, contributor-facing files, and CI configuration
 /doc/                   @becheler

.github/ISSUE_TEMPLATE/bug_report.md

@@ -5,6 +5,7 @@ title: ''
 labels: ''
 type: Bug
 assignees: ''
+projects: ["boostorg/20"]
 ---
 
 <!--

.github/ISSUE_TEMPLATE/documentation.md

@@ -5,6 +5,7 @@ title: ''
 labels: docs
 type: Task
 assignees: ''
+projects: ["boostorg/20"]
 ---
 
 <!--

.github/ISSUE_TEMPLATE/feature_request.md

@@ -5,6 +5,7 @@ title: ''
 labels: ''
 type: Feature
 assignees: ''
+projects: ["boostorg/20"]
 ---
 
 <!--

.github/PULL_REQUEST_TEMPLATE.md

@@ -1,50 +1,46 @@
 <!--
-Thanks for contributing to Boost.Graph! A few notes before you fill this in:
-
-* Target the `develop` branch.
-* New contributions must be licensed under the
-  [Boost Software License 1.0](https://www.boost.org/LICENSE_1_0.txt).
-* Please link any related issue with `Fixes #N` or `Refs #N`.
+Thanks for contributing to Boost.Graph! Please read the contribution guidelines first:
+https://github.com/boostorg/graph/blob/develop/CONTRIBUTING.md
 -->
 
-### Before submitting
-
-- [ ] This PR targets the `develop` branch.
-- [ ] I searched for an existing PR or issue covering the same change.
-- [ ] My contribution is licensed under the Boost Software License 1.0.
-
-### Type of change
+> [!IMPORTANT]
+> **New algorithms and API additions need a design issue first.** Such a PR is not reviewed until an issue has settled the API and frozen the scope. PRs whose scope grows under review go stale. See [How To Contribute an Algorithm](https://github.com/boostorg/graph/discussions/495).
 
-- [ ] Bug fix
-- [ ] New feature or API addition
-- [ ] Refactor (no behavior change)
-- [ ] Documentation
-- [ ] Build, CI, or tooling
-- [ ] Other (specify below)
 
-### Does this PR introduce a breaking change?
+### Motivation
 
-- [ ] Yes (describe migration impact below)
-- [ ] No
+<!-- 
+Why is this needed? 
+Link related issue with `Fixes #N` or `Refs #N`. -->
 
 ### What this PR does
 
 <!-- A short summary of the change. -->
 
-### Motivation
+### Before submitting
 
-<!-- Why is this needed? Link related issue with `Fixes #N` or `Refs #N`. -->
+- [ ] I searched for an existing PR or issue covering the same change.
+- [ ] This PR targets the `develop` branch.
+- [ ] My contribution is licensed under the Boost Software License 1.0.
 
-### Testing
+### Kind of change
 
-<!--
-How did you verify the change? Which compilers and standard libraries did
-you build against? Were new tests added under `test/`?
--->
+Tick **exactly one**. Each kind is reviewed differently, so mixing them in one PR makes the diff difficult to review ([why](https://github.com/boostorg/graph/blob/develop/CONTRIBUTING.md#one-kind-of-change-per-pr)).
 
-### Checklist
+- [ ] Reformat (layout only, no token added or removed)
+- [ ] Refactor (no observable behavior change)
+- [ ] Behavior change (observable to users of the library)
+- [ ] No code change (documentation, build, CI, or tooling)
 
-- [ ] Existing tests pass (`b2` in the `test/` directory).
-- [ ] New behavior is covered by a test, or this is a docs / build / refactor change.
-- [ ] Documentation was updated if user-facing behavior changed.
-- [ ] No new compiler warnings on the platforms I built against.
+### Change category
+
+<!-- Tick any that apply to the kind above. -->
+
+- [ ] Bug fix
+- [ ] New algorithm or API addition
+- [ ] Deprecation or removal
+- [ ] Performance
+- [ ] Tests
+- [ ] Documentation
+- [ ] Build, CI, or tooling
+- [ ] Other (specify below)

.github/scripts/dep_table.py

@@ -0,0 +1,131 @@
+#!/usr/bin/env python3
+"""Print a markdown table of Boost dependency changes between two CI log archives.
+
+Usage: dep_table.py BASELINE.zip AFTER.zip
+
+Each archive is a GitHub Actions run-log zip. The `deps` job of the
+dependency-report workflow prints two marker-delimited boostdep reports into
+its log:
+
+  ===DEP-BRIEF-START===    boostdep --brief graph      ===DEP-BRIEF-END===
+  ===DEP-PRIMARY-START===  boostdep graph (primary)    ===DEP-PRIMARY-END===
+
+From those it derives two metrics and prints their delta vs the baseline:
+  - the set of transitive Boost modules graph depends on (from --brief:
+    Primary + Secondary sections = the full transitive closure), and
+  - the header-inclusion weight of each direct dependency (from the primary
+    report: how many distinct boost/graph files pull that dependency in).
+Weights are the live signal, they drop toward zero as coupling is removed;
+the module count is the coarse target that only moves when a dep hits zero.
+"""
+import re
+import sys
+import zipfile
+
+BRIEF = ("===DEP-BRIEF-START===", "===DEP-BRIEF-END===")
+PRIMARY = ("===DEP-PRIMARY-START===", "===DEP-PRIMARY-END===")
+# Module names as boostdep prints them, e.g. "numeric~conversion".
+MODULE = re.compile(r"[A-Za-z0-9_.~-]+")
+TIMESTAMP = re.compile(r"^\d{4}-\d\d-\d\dT[\d:.]+Z\s?")  # GitHub log line prefix
+ANSI = re.compile(r"\x1b\[[0-9;]*m")
+
+
+def read_clean_lines(zip_path):
+    """Top-level per-job logs, with GitHub timestamp and ANSI prefixes stripped."""
+    lines = []
+    with zipfile.ZipFile(zip_path) as z:
+        for entry in z.namelist():
+            if "/" in entry or not entry.endswith(".txt"):
+                continue
+            for ln in z.read(entry).decode("utf-8", "replace").splitlines():
+                lines.append(TIMESTAMP.sub("", ANSI.sub("", ln)))
+    return lines
+
+
+def block(lines, markers):
+    """Lines strictly between the marker lines, matched exactly.
+
+    Exact matching is what skips the echoed `echo "<marker>"` command lines
+    GitHub prepends to a run step, so we capture boostdep's real stdout.
+    """
+    start, end = markers
+    out, capturing = [], False
+    for ln in lines:
+        s = ln.strip()
+        if s == start:
+            capturing = True
+            continue
+        if s == end and capturing:
+            break
+        if capturing:
+            out.append(ln)
+    return out
+
+
+def parse_brief(lines):
+    """--brief output -> set of module names (one bare name per line)."""
+    mods = set()
+    for ln in lines:
+        s = ln.strip()
+        if not s or s.startswith("#") or s.lower().startswith("brief dependency"):
+            continue
+        if MODULE.fullmatch(s):
+            mods.add(s)
+    return mods
+
+
+def parse_weights(lines):
+    """Primary report -> {dependency: number of distinct graph files that pull it in}."""
+    weights, cur = {}, None
+    for ln in lines:
+        head = re.match(r"^([A-Za-z0-9_.~-]+):\s*$", ln)  # "module:" at column 0
+        if head:
+            cur = head.group(1)
+            weights.setdefault(cur, set())
+            continue
+        frm = re.match(r"^\s+from\s+(.+?)\s*$", ln)
+        if frm and cur is not None:
+            weights[cur].add(frm.group(1))
+    return {k: len(v) for k, v in weights.items()}
+
+
+def main(base_zip, pr_zip):
+    bl, pl = read_clean_lines(base_zip), read_clean_lines(pr_zip)
+    base_mods = parse_brief(block(bl, BRIEF))
+    pr_mods = parse_brief(block(pl, BRIEF))
+    base_w = parse_weights(block(bl, PRIMARY))
+    pr_w = parse_weights(block(pl, PRIMARY))
+
+    # Header-inclusion weights: the live signal. Only rows that changed, most-reduced first.
+    print("**Header-inclusion weights** (graph files pulling each direct dependency in):")
+    print()
+    changed = []
+    for dep in base_w.keys() | pr_w.keys():
+        b, p = base_w.get(dep, 0), pr_w.get(dep, 0)
+        if b != p:
+            changed.append((p - b, dep, b, p))
+    if changed:
+        print("| Dependency | develop | PR | Δ |")
+        print("|-----|--------:|---:|----:|")
+        for d, dep, b, p in sorted(changed):  # reductions (negative delta) first
+            print(f"| {dep} | {b} | {p} | {d:+d} |")
+    else:
+        print("_No header-inclusion-weight changes._")
+    print()
+
+    # Transitive module set: the coarse target.
+    added = sorted(pr_mods - base_mods)
+    removed = sorted(base_mods - pr_mods)
+    nb, np_ = len(base_mods), len(pr_mods)
+    diff = np_ - nb
+    print(f"**Transitive Boost modules:** {nb} → {np_} ({f'{diff:+d}' if diff else '0'})")
+    if added:
+        print(f"- added: {', '.join(added)}")
+    if removed:
+        print(f"- removed: {', '.join(removed)}")
+
+
+if __name__ == "__main__":
+    if len(sys.argv) != 3:
+        sys.exit("usage: dep_table.py BASELINE.zip AFTER.zip")
+    main(sys.argv[1], sys.argv[2])

.github/workflows/ci.yml

@@ -38,7 +38,7 @@
         run: cp -r $GITHUB_WORKSPACE/* libs/graph
         working-directory: ../boost-root
       - name: Install deps
-        run: python tools/boostdep/depinst/depinst.py graph
+        run: python tools/boostdep/depinst/depinst.py -I example graph
         working-directory: ../boost-root
       - name: Bootstrap
         run: ./bootstrap.sh
@@ -53,48 +53,50 @@
         run: ../../../b2 print_config_info toolset=$TOOLSET cxxstd=${{ matrix.cxxstd }}
         working-directory: ../boost-root/libs/config/test
       - name: Test
-        run: ../../../b2 toolset=$TOOLSET cxxstd=${{ matrix.cxxstd }}
+        run: ../../../b2 toolset=$TOOLSET cxxstd=${{ matrix.cxxstd }} cxxflags="-Wall -Wextra"
         working-directory: ../boost-root/libs/graph/test
   macos:
-    runs-on: macos-latest
+    runs-on: macos-15
     strategy:
       fail-fast: false
       matrix:
         toolset: [ clang ]
         cxxstd: [ 14, 17, 20 ]
     steps:
       - uses: actions/checkout@master
         with:
           fetch-depth: '0'
       - uses: mstachniuk/ci-skip@v1
         with:
           commit-filter: '[skip ci];[ci skip];[CI SKIP];[SKIP CI];***CI SKIP***;***SKIP CI***;[windows];[Windows];[WINDOWS];[linux];[Linux];[LINUX]'
           commit-filter-separator: ';'
           fail-fast: true
+      - name: Print pinned AppleClang version
+        run: clang++ --version
       - name: Checkout main boost
         run: git clone -b develop --depth 1 https://github.com/boostorg/boost.git ../boost-root
       - name: Update tools/boostdep
         run: git submodule update --init tools/boostdep
         working-directory: ../boost-root
       - name: Copy files
         run: cp -r $GITHUB_WORKSPACE/* libs/graph
         working-directory: ../boost-root
       - name: Install deps
-        run: python tools/boostdep/depinst/depinst.py graph
+        run: python tools/boostdep/depinst/depinst.py -I example graph
         working-directory: ../boost-root
       - name: Bootstrap
         run: ./bootstrap.sh
         working-directory: ../boost-root
       - name: Generate headers
         run: ./b2 headers
         working-directory: ../boost-root
       - name: Config info
         run: ../../../b2 print_config_info toolset=${{ matrix.toolset }} cxxstd=${{ matrix.cxxstd }}
         working-directory: ../boost-root/libs/config/test
       - name: Test
-        run: ../../../b2 toolset=${{ matrix.toolset }} cxxstd=${{ matrix.cxxstd }} define=CI_SUPPRESS_KNOWN_ISSUES
+        run: ../../../b2 toolset=${{ matrix.toolset }} cxxstd=${{ matrix.cxxstd }} define=CI_SUPPRESS_KNOWN_ISSUES cxxflags="-Wall -Wextra"
         working-directory: ../boost-root/libs/graph/test
   windows_msvc_14_3:
     runs-on: windows-2022
     defaults:
       run:
@@ -121,7 +123,7 @@
         run: xcopy /s /e /q %GITHUB_WORKSPACE% libs\graph
         working-directory: ../boost-root
       - name: Install deps
-        run: python tools/boostdep/depinst/depinst.py graph
+        run: python tools/boostdep/depinst/depinst.py -I example graph
         working-directory: ../boost-root
       - name: Bootstrap
         run: bootstrap
@@ -143,7 +145,7 @@
         include:
           - os: ubuntu-22.04
           - os: ubuntu-24.04
-          - os: macos-14
+          - os: macos-26
           - os: macos-15
 
     runs-on: ${{matrix.os}}
@@ -190,7 +192,7 @@
         include:
           - os: ubuntu-22.04
           - os: ubuntu-24.04
-          - os: macos-14
+          - os: macos-26
           - os: macos-15
 
     runs-on: ${{matrix.os}}