augmented-rbtree 0.2.0

An augmented red-black tree with generic, user-defined per-node statistics — enables interval trees, order-statistics trees, range-sum trees, and more.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175

name: CI

on:
  push:
    branches: [main, master]
  pull_request:
    branches: [main, master]
  workflow_dispatch:

env:
  CARGO_TERM_COLOR: always
  RUST_BACKTRACE: 1

jobs:
  # ============================================================================
  # Test matrix: stable, beta, nightly × Linux, macOS, Windows
  # ============================================================================
  test:
    name: Test (${{ matrix.rust }} / ${{ matrix.os }})
    runs-on: ${{ matrix.os }}
    strategy:
      fail-fast: false
      matrix:
        rust: [stable, beta, nightly]
        os: [ubuntu-latest, macos-latest, windows-latest]

    steps:
      - uses: actions/checkout@v4

      - name: Install Rust ${{ matrix.rust }}
        uses: dtolnay/rust-toolchain@master
        with:
          toolchain: ${{ matrix.rust }}

      - name: Cache cargo registry
        uses: actions/cache@v4
        with:
          path: |
            ~/.cargo/registry/index/
            ~/.cargo/registry/cache/
            ~/.cargo/git/db/
            target/
          key: ${{ runner.os }}-${{ matrix.rust }}-cargo-${{ hashFiles('**/Cargo.lock') }}
          restore-keys: |
            ${{ runner.os }}-${{ matrix.rust }}-cargo-

      - name: Run Stable & Beta Test Matrix
        if: matrix.rust != 'nightly'
        run: |
          cargo test --no-default-features --features "alloc,interval-tree,serde" --release --tests
          cargo test --no-default-features --features "allocator-api,interval-tree,serde" --release --tests
          cargo test --no-default-features --release --tests
          cargo test  --features "interval-tree,serde" --lib


      - name: Run Nightly Test Matrix
        if: matrix.rust == 'nightly'
        run: |
          cargo test --no-default-features --features "nightly,interval-tree,serde" --release --tests
          cargo test --no-default-features --features "alloc,nightly,interval-tree,serde" --release --tests
          cargo test --no-default-features --release --tests
          cargo test  --features "interval-tree,serde" --lib


  # ============================================================================
  # Bare-Metal Cross Compilation (Enforces strict no_std safety on cloud checks)
  # ============================================================================
  embedded_check:
    name: Embedded Check (no_std)
    runs-on: ubuntu-latest
    steps:
      - uses: actions/checkout@v4

      - name: Install Stable with Cortex-M Target
        uses: dtolnay/rust-toolchain@stable
        with:
          targets: thumbv7m-none-eabi

      - name: Build bare-metal with Allocator Support
        run: cargo build --target thumbv7m-none-eabi --no-default-features --features allocator-api,interval-tree

      - name: Build bare-metal Pure Stack (Zero-Alloc Profile)
        run: cargo build --target thumbv7m-none-eabi --no-default-features

  # ============================================================================
  # Linting and formatting
  # ============================================================================
  lint:
    name: Lint
    runs-on: ubuntu-latest
    steps:
      - uses: actions/checkout@v4

      - name: Install Rust stable with clippy and rustfmt
        uses: dtolnay/rust-toolchain@stable
        with:
          components: clippy, rustfmt

      - name: Check formatting
        run: cargo fmt --all -- --check

      - name: Clippy (Standard Alloc Pipeline)
        run: cargo clippy --no-default-features --features "alloc,interval-tree,serde" -- -D warnings

      - name: Clippy (no-std Profile)
        run: cargo clippy --no-default-features --features allocator-api,interval-tree,serde -- -D warnings

  # ============================================================================
  # Documentation (Ensures doc badge nightly formatting checks pass)
  # ============================================================================
  docs:
    name: Docs Verification
    runs-on: ubuntu-latest
    steps:
      - uses: actions/checkout@v4

      - name: Install Rust nightly
        uses: dtolnay/rust-toolchain@master  # <-- FIXED: Point safely to master branch
        with:
          toolchain: nightly                 # <-- FIXED: Tell the action to pull nightly

      - name: Build docs with safe features
        # Updated "alloc" to "nightly" to perfectly replicate docs.rs settings
        run: cargo doc --no-default-features --features "nightly,interval-tree,serde" --no-deps
        env:
          RUSTDOCFLAGS: "-D warnings --cfg docsrs"
          
  # ============================================================================
  # Security audit
  # ============================================================================
  audit:
    name: Security Audit
    runs-on: ubuntu-latest
    steps:
      - uses: actions/checkout@v4
      - name: Run audit
        uses: rustsec/audit-check@v2.0.0
        with:
          token: ${{ secrets.GITHUB_TOKEN }}

  # ============================================================================
  # Minimum Supported Rust Version (MSRV)
  # ============================================================================
  msrv:
    name: MSRV (1.87)
    runs-on: ubuntu-latest
    steps:
      - uses: actions/checkout@v4

      - name: Install Rust 1.87
        uses: dtolnay/rust-toolchain@master
        with:
          toolchain: "1.87"

      - name: Test on MSRV with features active
        run: cargo test --no-default-features --features "alloc,interval-tree,serde" --release

  # ============================================================================
  # Miri Memory Sanitizer
  # ============================================================================
  miri:
    name: Miri Sanitizer
    runs-on: ubuntu-latest
    steps:
      - uses: actions/checkout@v4

      - name: Install Rust Nightly with Miri
        uses: dtolnay/rust-toolchain@nightly
        with:
          components: miri

      - name: Run Miri Test Suite
        run: cargo miri test --no-default-features --features "alloc,interval-tree,serde" --release
        env:
          MIRIFLAGS: "-Zmiri-disable-isolation"