How diracdeltafunk/smallcategories works
SmallCategories is a Rust tool and data repository for enumerating isomorphism classes of small finite categories. A user requests morphism/object-size cells; the generator resolves smaller-cell dependencies, searches connected categories by shape, reconstructs disconnected categories from stored components, and writes multiplication tables plus proposition masks. Separate verification canonicalizes stored tables and can compare databases by isomorphism class. The graph follows README-described orchestration and the sampled Rust modules; the CLI implementation itself was not sampled.
Main entry points: cell.rs Cell planning · io.rs Database verification · search.rs Table search · propositions.rs Category properties
Components 14
Generation workflow
- Generator API
smallcats/src/lib.rs - Cell planning
smallcats/src/cell.rs
Category enumeration
- Connected search
smallcats/src/cell.rs - Shape enumeration
smallcats/src/shape.rs - Table search
smallcats/src/search.rs - Table model
smallcats/src/table.rs - Component assembly
smallcats/src/components.rs
Database and properties
- Cell database
database - Compressed cell I/O
smallcats/src/io.rs - Category properties
smallcats/src/propositions.rs - Property masks
database
Verification
- Database verification
smallcats/src/io.rs - Canonicalization
smallcats/src/canonical.rs
Other components
- User
Connections 19
- User → Generator API: requests cells
Readme.md - Generator API → Cell planning: plans dependencies
Readme.md - Cell planning → Connected search: builds connected
smallcats/src/cell.rs - Connected search → Shape enumeration: enumerates shapes
smallcats/src/cell.rs - Connected search → Table search: searches shapes
smallcats/src/cell.rs - Table search → Shape enumeration: uses shape domains
smallcats/src/search.rs - Table search → Table model: builds tables
- Cell planning → Component assembly: reconstructs components
Readme.md - Component assembly → Cell database: reads smaller cells
smallcats/src/components.rs - Cell planning → Compressed cell I/O: writes cell files
Readme.md - Compressed cell I/O → Cell database: stores tables
Readme.md - Cell planning → Category properties: computes masks
Readme.md - Category properties → Table model: derives from table
smallcats/src/propositions.rs - Cell planning → Compressed cell I/O: writes masks
Readme.md - Compressed cell I/O → Property masks: stores masks
Readme.md - User → Database verification: requests verification
Readme.md - Database verification → Cell database: reads stored tables
Readme.md - Database verification → Canonicalization: checks isomorphism
Readme.md - Database verification → Category properties: recomputes masks
Readme.md