Docs.rs
proof-engine-0.1.1
proof-engine 0.1.1
Permalink
Docs.rs crate page
MIT
Links
Homepage
Repository
crates.io
Source
Owners
Mattbusel
Dependencies
ab_glyph ^0.2
normal
bytemuck ^1
normal
cpal ^0.15
normal
env_logger ^0.11
normal
glam ^0.25
normal
glow ^0.16
normal
glutin ^0.32
normal
glutin-winit ^0.5
normal
log ^0.4
normal
noise ^0.9
normal
raw-window-handle ^0.6
normal
rodio ^0.17
normal
serde ^1
normal
toml ^0.8
normal
winit ^0.30
normal
criterion ^0.5
dev
Versions
41.31%
of the crate is documented
Platform
i686-pc-windows-msvc
x86_64-pc-windows-msvc
x86_64-unknown-linux-gnu
Feature flags
docs.rs
About docs.rs
Badges
Builds
Metadata
Shorthand URLs
Download
Rustdoc JSON
Build queue
Privacy policy
Rust
Rust website
The Book
Standard Library API Reference
Rust by Example
The Cargo Guide
Clippy Documentation
Skip to main content
Module partition
proof_
engine
0.1.1
Module partition
Module Items
Functions
In proof_
engine::
graph
proof_engine
::
graph
Module
partition
Copy item path
Source
Functions
ยง
kernighan_
lin
Kernighan-Lin refinement: iteratively swap pairs of nodes between partitions to minimize edge cut.
partition_
quality
Partition quality: ratio of edges cut to total edges. Lower is better (fewer inter-partition edges).
recursive_
bisection
Recursive bisection: repeatedly partition each part.
spectral_
partition
Spectral bisection using the Fiedler vector (2nd smallest eigenvector of Laplacian). Nodes with Fiedler value < median go to partition A, rest to partition B.