{ "_id": "6a19ea7f1d7bb097a09c6c1f", "Package": "cayleyR", "Type": "Package", "Title": "Cayley Graph Analysis for Permutation Puzzles", "Version": "0.2.3", "Authors@R": "c(\nperson(\n\"Yuri\", \"Baramykov\",\nemail = \"lbsbmsu@mail.ru\",\nrole = c(\"aut\", \"cre\")\n)\n)", "Description": "Implements algorithms for analyzing Cayley graphs of\npermutation groups for the TopSpin puzzle. Provides methods for\ncycle detection, state space exploration, bidirectional BFS\npathfinding, and finding optimal operation sequences in\npermutation groups generated by shift and reverse operations.\nIncludes C++ implementations of core operations via 'Rcpp' for\nperformance, including a depth-limited BFS path shortener\nimplemented entirely in C++.", "License": "MIT + file LICENSE", "Encoding": "UTF-8", "Roxygen": "list(markdown = TRUE)", "RoxygenNote": "7.3.3", "Config/testthat/edition": "3", "URL": "https://github.com/Zabis13/cayleyR", "BugReports": "https://github.com/Zabis13/cayleyR/issues", "Repository": "https://zabis13.r-universe.dev", "Date/Publication": "2026-04-09 20:51:58 UTC", "RemoteUrl": "https://github.com/zabis13/cayleyr", "RemoteRef": "HEAD", "RemoteSha": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-05-29 19:29:23 UTC", "User": "root" }, "Author": "Yuri Baramykov [aut, cre]", "Maintainer": "Yuri Baramykov ", "MD5sum": "e6ce765f6abc0b9a156735e7c7c17ead", "_user": "zabis13", "_type": "src", "_file": "cayleyR_0.2.3.tar.gz", "_fileid": "a95d87a158468606478817dfed8dadd064bb3ac10e5a4ab672bbfdc8cb1a6c9d", "_filesize": 242370, "_sha256": "a95d87a158468606478817dfed8dadd064bb3ac10e5a4ab672bbfdc8cb1a6c9d", "_created": "2026-05-29T19:29:23.000Z", "_published": "2026-05-29T19:35:27.707Z", "_distro": "noble", "_jobs": [ { "job": 78572524194, "time": 183, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7299371926" }, { "job": 78572524163, "time": 134, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7299356150" }, { "job": 78572524189, "time": 146, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7299359816" }, { "job": 78572524187, "time": 154, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7299362555" }, { "job": 78572524188, "time": 106, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7299346912" }, { "job": 78572524362, "time": 207, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7299380508" }, { "job": 78572524183, "time": 103, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7299345431" }, { "job": 78572524147, "time": 310, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7299413061" }, { "job": 78571957135, "time": 213, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7299311045" }, { "job": 78572524137, "time": 113, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7299348981" }, { "job": 78572524278, "time": 163, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7299365428" }, { "job": 78572524192, "time": 127, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7299353821" }, { "job": 78572524351, "time": 120, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7299351366" } ], "_buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/zabis13/cayleyr", "_commit": { "id": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "author": "Zabis13 ", "committer": "Zabis13 ", "message": "Add R package structure and dependencies\n", "time": 1775767918 }, "_maintainer": { "name": "Yuri Baramykov", "email": "lbsbmsu@mail.ru", "login": "zabis13", "description": "Yuri Baramykov", "uuid": 77751222 }, "_registered": true, "_dependencies": [ { "package": "Rcpp", "role": "LinkingTo" }, { "package": "Rcpp", "role": "Imports" }, { "package": "testthat", "version": ">= 3.0.0", "role": "Suggests" }, { "package": "ggmlR", "role": "Suggests" }, { "package": "data.table", "role": "Suggests" } ], "_owner": "zabis13", "_selfowned": true, "_usedby": 0, "_updates": [ { "week": "2025-46", "n": 4 }, { "week": "2025-47", "n": 5 }, { "week": "2025-48", "n": 1 }, { "week": "2026-09", "n": 7 }, { "week": "2026-10", "n": 8 }, { "week": "2026-14", "n": 7 }, { "week": "2026-15", "n": 4 } ], "_tags": [ { "name": "v0.1.0", "date": "2025-11-12" } ], "_stars": 1, "_contributors": [ { "user": "zabis13", "count": 36, "uuid": 77751222 } ], "_userbio": { "uuid": 77751222, "type": "user", "name": "Yuri", "description": "Yuri Baramykov" }, "_downloads": { "count": 174, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/cayleyR" }, "_devurl": "https://github.com/zabis13/cayleyr", "_searchresults": 0, "_topics": [ "cpp", "openmp" ], "_rbuild": "4.6.0", "_assets": [ "extra/cayleyR.html", "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_homeurl": "https://github.com/zabis13/cayleyr", "_realowner": "zabis13", "_cranurl": true, "_releases": [ { "version": "0.1.0", "date": "2025-11-25" }, { "version": "0.2.1", "date": "2026-03-01" } ], "_exports": [ "analyze_top_combinations", "apply_operations", "apply_operations_batch_gpu", "bidirectional_bfs", "breakpoint_distance", "calculate_angular_distance_z", "calculate_differences", "calculate_midpoint_z", "cayley_gpu_available", "cayley_gpu_free", "cayley_gpu_init", "cayley_gpu_status", "check_duplicates", "convert_digits", "convert_LRX_to_celestial", "create_state_store", "find_best_random_combinations", "find_closest_to_coords", "find_combination_in_states", "find_path_bfs", "find_path_iterative", "generate_state", "generate_unique_states_df", "get_reachable_states", "get_reachable_states_light", "invert_path", "manhattan_distance", "manhattan_distance_matrix_gpu", "reconstruct_bfs_path", "reverse_prefix", "reverse_prefix_simple", "save_bridge_states", "select_unique", "shift_left", "shift_left_simple", "shift_right", "shift_right_simple", "short_path_bfs", "short_position", "sparse_bfs", "state_store_size", "store_add_from_df", "store_analyze_combos", "store_analyze_combos_gpu", "store_clear_opd", "store_combos_for_state", "store_filter_middle", "store_find_best_match", "store_find_intersections", "store_get_meta", "store_get_state", "store_lookup", "store_reconstruct_path", "store_set_opd", "store_to_dataframe", "validate_and_simplify_path" ], "_help": [ { "page": "analyze_top_combinations", "title": "Analyze Top Operation Combinations", "topics": [ "analyze_top_combinations" ] }, { "page": "apply_operations", "title": "Apply Sequence of Operations", "topics": [ "apply_operations" ] }, { "page": "apply_operations_batch_gpu", "title": "Apply operations to batch of states on GPU", "topics": [ "apply_operations_batch_gpu" ] }, { "page": "bidirectional_bfs", "title": "Bidirectional BFS Shortest Path", "topics": [ "bidirectional_bfs" ] }, { "page": "breakpoint_distance", "title": "Breakpoint Distance Between Two States", "topics": [ "breakpoint_distance" ] }, { "page": "calculate_angular_distance_z", "title": "Angular Distance Between Two Celestial Points", "topics": [ "calculate_angular_distance_z" ] }, { "page": "calculate_differences", "title": "Calculate Manhattan Distances for All States", "topics": [ "calculate_differences" ] }, { "page": "calculate_midpoint_z", "title": "Midpoint Between Two Celestial Coordinates", "topics": [ "calculate_midpoint_z" ] }, { "page": "cayley_gpu_available", "title": "Check if GPU acceleration is available", "topics": [ "cayley_gpu_available" ] }, { "page": "cayley_gpu_free", "title": "Free GPU backend resources", "topics": [ "cayley_gpu_free" ] }, { "page": "cayley_gpu_init", "title": "Initialize GPU backend", "topics": [ "cayley_gpu_init" ] }, { "page": "cayley_gpu_status", "title": "Get GPU status information", "topics": [ "cayley_gpu_status" ] }, { "page": "check_duplicates", "title": "Find Duplicate States Between Two Tables", "topics": [ "check_duplicates" ] }, { "page": "convert_digits", "title": "Convert String to Integer Vector of Digits", "topics": [ "convert_digits" ] }, { "page": "convert_LRX_to_celestial", "title": "Convert LRX Counts to Celestial Coordinates", "topics": [ "convert_LRX_to_celestial" ] }, { "page": "create_state_store", "title": "Create a New State Store", "topics": [ "create_state_store" ] }, { "page": "find_best_random_combinations", "title": "Find Best Random Operation Sequences", "topics": [ "find_best_random_combinations" ] }, { "page": "find_closest_to_coords", "title": "Find Closest State to Target Coordinates", "topics": [ "find_closest_to_coords" ] }, { "page": "find_combination_in_states", "title": "Find a State in Reachable States Table", "topics": [ "find_combination_in_states" ] }, { "page": "find_path_bfs", "title": "Find Path via BFS Highways", "topics": [ "find_path_bfs" ] }, { "page": "find_path_iterative", "title": "Iterative Path Finder Between Permutation States", "topics": [ "find_path_iterative" ] }, { "page": "generate_state", "title": "Generate Reachable Random State", "topics": [ "generate_state" ] }, { "page": "generate_unique_states_df", "title": "Generate Data Frame of Unique Random States", "topics": [ "generate_unique_states_df" ] }, { "page": "get_reachable_states", "title": "Find Cycle in Permutation Group", "topics": [ "get_reachable_states" ] }, { "page": "get_reachable_states_light", "title": "Find Cycle Length (Lightweight Version)", "topics": [ "get_reachable_states_light" ] }, { "page": "invert_path", "title": "Invert a Path of Operations", "topics": [ "invert_path" ] }, { "page": "manhattan_distance", "title": "Manhattan Distance Between Two States", "topics": [ "manhattan_distance" ] }, { "page": "manhattan_distance_matrix_gpu", "title": "Compute Pairwise Manhattan Distance Matrix on GPU", "topics": [ "manhattan_distance_matrix_gpu" ] }, { "page": "reconstruct_bfs_path", "title": "Reconstruct path from sparse BFS result", "topics": [ "reconstruct_bfs_path" ] }, { "page": "reverse_prefix", "title": "Reverse First k Elements (with Coordinates)", "topics": [ "reverse_prefix" ] }, { "page": "reverse_prefix_simple", "title": "Reverse First k Elements (Simple)", "topics": [ "reverse_prefix_simple" ] }, { "page": "save_bridge_states", "title": "Save Bridge States to CSV", "topics": [ "save_bridge_states" ] }, { "page": "select_unique", "title": "Select Unique States by V-columns", "topics": [ "select_unique" ] }, { "page": "shift_left", "title": "Shift State Left (with Coordinates)", "topics": [ "shift_left" ] }, { "page": "shift_left_simple", "title": "Shift State Left (Simple)", "topics": [ "shift_left_simple" ] }, { "page": "shift_right", "title": "Shift State Right (with Coordinates)", "topics": [ "shift_right" ] }, { "page": "shift_right_simple", "title": "Shift State Right (Simple)", "topics": [ "shift_right_simple" ] }, { "page": "short_path_bfs", "title": "Shorten Path via Depth-Limited BFS Hopping", "topics": [ "short_path_bfs" ] }, { "page": "short_position", "title": "Simplify Operation Path", "topics": [ "short_position" ] }, { "page": "sparse_bfs", "title": "Sparse BFS with Look-ahead and Hybrid Selection", "topics": [ "sparse_bfs" ] }, { "page": "state_store_size", "title": "Get State Store Size", "topics": [ "state_store_size" ] }, { "page": "store_add_from_df", "title": "Add States to Store from Data Frame", "topics": [ "store_add_from_df" ] }, { "page": "store_analyze_combos", "title": "Analyze Combinations Directly into Store", "topics": [ "store_analyze_combos" ] }, { "page": "store_analyze_combos_gpu", "title": "Analyze Combinations into Store Using GPU Batch Operations", "topics": [ "store_analyze_combos_gpu" ] }, { "page": "store_clear_opd", "title": "Clear All OPD Filters", "topics": [ "store_clear_opd" ] }, { "page": "store_combos_for_state", "title": "Find Combo Numbers Containing a State in a Cycle", "topics": [ "store_combos_for_state" ] }, { "page": "store_filter_middle", "title": "Filter Middle States for a Cycle", "topics": [ "store_filter_middle" ] }, { "page": "store_find_best_match", "title": "Find Best Match by Manhattan Distance", "topics": [ "store_find_best_match" ] }, { "page": "store_find_intersections", "title": "Find Intersections Between Two Stores", "topics": [ "store_find_intersections" ] }, { "page": "store_get_meta", "title": "Get Metadata for a State", "topics": [ "store_get_meta" ] }, { "page": "store_get_state", "title": "Get State from Store", "topics": [ "store_get_state" ] }, { "page": "store_lookup", "title": "Lookup State Indices by State Vector", "topics": [ "store_lookup" ] }, { "page": "store_reconstruct_path", "title": "Reconstruct Path from Store", "topics": [ "store_reconstruct_path" ] }, { "page": "store_set_opd", "title": "Set OPD Combo Filter for a Cycle", "topics": [ "store_set_opd" ] }, { "page": "store_to_dataframe", "title": "Convert Store to Data Frame", "topics": [ "store_to_dataframe" ] }, { "page": "validate_and_simplify_path", "title": "Validate and Simplify a Path", "topics": [ "validate_and_simplify_path" ] } ], "_readme": "https://github.com/zabis13/cayleyr/raw/HEAD/README.md", "_rundeps": [ "Rcpp" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "14.2.0-4ubuntu2~24.04.1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" }, { "shlib": "libgomp", "package": "libgomp1", "source": "gcc", "version": "14.2.0-4ubuntu2~24.04.1", "name": "openmp", "homepage": "http://gcc.gnu.org/", "description": "GCC OpenMP (GOMP) support library" } ], "_score": 3.5440680443502757, "_indexed": true, "_nocasepkg": "cayleyr", "_universes": [ "zabis13" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.2.3", "date": "2026-05-29T19:32:36.000Z", "distro": "noble", "arch": "aarch64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "38ac3f384fc49a8d68ba37a3f979f0944a8cc96caf80ff4c3fd92184646311d5", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.7.0", "os": "linux", "version": "0.2.3", "date": "2026-05-29T19:31:51.000Z", "distro": "noble", "arch": "x86_64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "7ef7176ee5167406c0823fc2c24299023f055d341674ae3ad797ca93ab7a62e1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.6.0", "os": "linux", "version": "0.2.3", "date": "2026-05-29T19:32:01.000Z", "distro": "noble", "arch": "aarch64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "cd048b1bea8158e188d62b9cce6f1460e251822a5a84df0a76ab9915f148bebd", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.6.0", "os": "linux", "version": "0.2.3", "date": "2026-05-29T19:32:04.000Z", "distro": "noble", "arch": "x86_64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "15a82fc7c5c39372528011923431f05d7968cdc37b17de45600c230abed91295", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.5.3", "os": "mac", "version": "0.2.3", "date": "2026-05-29T19:31:21.000Z", "arch": "aarch64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "507ce1561f6baf08a819dd0c349eba43f091b07d573d6a98a44bd7bf95f47855", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.5.3", "os": "mac", "version": "0.2.3", "date": "2026-05-29T19:32:28.000Z", "arch": "x86_64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "ec8ac7045964cb93f3058f3a7bbb3dcabc756b8ca1072098ecf3ffce263aafa4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.6.0", "os": "mac", "version": "0.2.3", "date": "2026-05-29T19:31:21.000Z", "arch": "aarch64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "ef4e62c1ae27f5b80cecca5c537c9c1b2fecaf4f19aa28e38540c3e69d37de59", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.6.0", "os": "mac", "version": "0.2.3", "date": "2026-05-29T19:33:57.000Z", "arch": "x86_64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "a6583ac8f1db804231fe0f0a3f59b2a26858f7fd14391b1997305297d3740702", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.6.0", "os": "wasm", "version": "0.2.3", "date": "2026-05-29T19:31:41.000Z", "arch": "emscripten", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "33a1d74f4d37aaef2a3e015e841e37c89e87714cc87ac20c8b3cf9694f37a53a", "status": "success", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.7.0", "os": "win", "version": "0.2.3", "date": "2026-05-29T19:31:30.000Z", "arch": "x86_64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "05fad3ef4a81cf3bb159e901da82e5f850700e62f197bd857bc2165a628145a2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.5.3", "os": "win", "version": "0.2.3", "date": "2026-05-29T19:30:58.000Z", "arch": "x86_64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "f3b12ed31423edba114b57ca9529a36316bdd6fe95ea45c337591c0c7ae6286b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" }, { "r": "4.6.0", "os": "win", "version": "0.2.3", "date": "2026-05-29T19:31:02.000Z", "arch": "x86_64", "commit": "8d2d05b926076ad0db632e1e84696c0b08f74f6f", "fileid": "fd70ffcbc47fb905b4b5916726677230f1748a95c3eb49309b0bee31e6f64068", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/zabis13/actions/runs/26657658217" } ] }