cayleyR
Cayley Graph Analysis for Permutation Puzzles
Description
Implements algorithms for analyzing Cayley graphs of permutation groups, with a focus on the TopSpin puzzle and similar permutation-based combinatorial puzzles. Provides methods for cycle detection, state space exploration, bidirectional BFS pathfinding, and finding optimal operation sequences in permutation groups generated by shift and reverse operations. Includes C++ implementations of core operations via 'Rcpp' for performance. Optional GPU acceleration via 'ggmlR' Vulkan backend for batch distance calculations and parallel state transformations.
Downloads
250
Last 30 days
19823rd
606
Last 90 days
1.7K
Last year
Trend: +59.2% (30d vs prior 30d)
24
Last 30 days
125
Last 90 days
215
Last year
Trend: -44.2% (30d vs prior 30d)
5
Last 7 days
14
Last 30 days
1
All-time
autoCRAN-only: this name is served only by autoCRAN, so the count is exact.
CRAN Check Status
Show all 13 flavors
| Flavor | Status |
|---|---|
| r-devel-linux-x86_64-debian-clang | OK |
| r-devel-linux-x86_64-debian-gcc | OK |
| r-devel-linux-x86_64-fedora-clang | OK |
| r-devel-linux-x86_64-fedora-gcc | OK |
| r-devel-windows-x86_64 | OK |
| r-oldrel-macos-arm64 | OK |
| r-oldrel-macos-x86_64 | OK |
| r-oldrel-windows-x86_64 | OK |
| r-patched-linux-x86_64 | OK |
| r-release-linux-x86_64 | OK |
| r-release-macos-arm64 | OK |
| r-release-macos-x86_64 | OK |
| r-release-windows-x86_64 | OK |
Check History
OK 13 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Jun 9, 2026
NOTE 12 OK · 1 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Jun 8, 2026
CRAN incoming feasibility
Maintainer: ‘Yuri Baramykov <lbsbmsu@mail.ru>’ Reading Rd files failed with message: cannot open the connection
OK 14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Apr 22, 2026
ERROR 13 OK · 0 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Apr 18, 2026
whether package can be installed
Installation failed. See 'd:/Rcompile/CRANpkg/local/4.6/cayleyR.Rcheck/00install.out' for details.
OK 14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
Code & tests
Open call graph →Line coverage
–
Expression
–
Tests / Examples
–
Functions
97 40 exported
Complexity
5 avg / 39 max
Call network
97 nodes / 94 edges
Test coverage has not been measured for this package yet; nodes fall back to a neutral fill.
Lowest coverage
Per-function coverage is not measured for this package yet.
Code
Structure
Lines of code
6,076
Files
102
Compiled share
15.3%
Has compiled src
Yes
Language breakdown
API
Exported functions
40
Internal functions
23
Recent export changes
Testing & CI
Has tests
Yes
Test-to-code ratio
0.19
testthat edition
3
CI present
No
CI type
[]
PR gated
No
Docs
Return-value doc rate
100%
\dontrun example ratio
8.6%
Roxygen coverage
100%
Has pkgdown
No
NEWS present
Yes
Health & Security signals
Informational signals; not verdicts.
on.exit coverage
0%
Unsafe pattern score
0
Dep constraint coverage
0%
Secret pattern count
0
Bundled 3rd-party code
2 items
Portability & License
Min R version
–
System requirements
–
C++ standard
–
License
MIT + file LICENSE
License flags
SPDX valid, OSI approved
History
Versions
2
First release
2025-11-25
Latest release
2026-03-01
Avg cadence
96 days
Cold removal rate
–
Dep drift
2
LOC over versions
Per-file churn detail lives in the source pipeline: https://github.com/r-observatory/cran-code-metrics.