fasttreeid
Identifies Parameters in a Tree-Shaped SCM
v1.0.1
·
Nov 18, 2025
·
MIT + file LICENSE
Description
Implements the algorithm by Briefs and Bläser (2025) <https://openreview.net/forum?id=8PHOPPH35D>, based on the approach of Gupta and Bläser (2024) <doi:10.1609/aaai.v38i18.30023>. It determines, for a structural causal model (SCM) whose directed edges form a tree, whether each parameter is unidentifiable, 1-identifiable or 2-identifiable (other cases cannot occur), using a randomized algorithm with provable running time O(n^3 log^2 n).
Downloads
333
Last 30 days
11648th
592
Last 90 days
986
Last year
Trend: +123.5% (30d vs prior 30d)
CRAN Check Status
1
ERROR
4
NOTE
9
OK
Show all 14 flavors
| Flavor | Status |
|---|---|
| r-devel-linux-x86_64-debian-clang | NOTE |
| r-devel-linux-x86_64-debian-gcc | NOTE |
| r-devel-linux-x86_64-fedora-clang | OK |
| r-devel-linux-x86_64-fedora-gcc | OK |
| r-devel-macos-arm64 | OK |
| r-devel-windows-x86_64 | NOTE |
| r-oldrel-macos-arm64 | OK |
| r-oldrel-macos-x86_64 | OK |
| r-oldrel-windows-x86_64 | OK |
| r-patched-linux-x86_64 | NOTE |
| r-release-linux-x86_64 | OK |
| r-release-macos-arm64 | ERROR |
| r-release-macos-x86_64 | OK |
| r-release-windows-x86_64 | OK |
Check details (5 non-OK)
NOTE
r-devel-linux-x86_64-debian-clang
compiled code
File ‘fasttreeid/libs/fasttreeid.so’: Found non-API call to R: ‘R_UnboundValue’ Compiled code should not call non-API entry points in R. See ‘Writing portable packages’ in the ‘Writing R Extensions’ manual, and section ‘Moving into C API compliance’ for issues with the use of non-API entry points.
NOTE
r-devel-linux-x86_64-debian-gcc
compiled code
File ‘fasttreeid/libs/fasttreeid.so’: Found non-API call to R: ‘R_UnboundValue’ Compiled code should not call non-API entry points in R. See ‘Writing portable packages’ in the ‘Writing R Extensions’ manual, and section ‘Moving into C API compliance’ for issues with the use of non-API entry points.
NOTE
r-devel-windows-x86_64
compiled code
File 'fasttreeid/libs/x64/fasttreeid.dll': Found non-API call to R: 'R_UnboundValue' Compiled code should not call non-API entry points in R. See 'Writing portable packages' in the 'Writing R Extensions' manual, and section 'Moving into C API compliance' for issues with the use of non-API entry points.
NOTE
r-patched-linux-x86_64
compiled code
File ‘fasttreeid/libs/fasttreeid.so’: Found non-API call to R: ‘R_UnboundValue’ Compiled code should not call non-API entry points in R. See ‘Writing portable packages’ in the ‘Writing R Extensions’ manual, and section ‘Moving into C API compliance’ for issues with the use of non-API entry points.
ERROR
r-release-macos-arm64
tests
Running ‘testthat.R’ [1s/1s]
Running the tests in ‘tests/testthat.R’ failed.
Complete output:
> library(testthat)
> library(fasttreeid)
>
> test_check("fasttreeid")
Saving _problems/test-gmp-10.R
[ FAIL 1 | WARN 0 | SKIP 0 | PASS 140 ]
══ Failed tests ════════════════════════════════════════════════════════════════
── Failure ('test-gmp.R:10:2'): prime generation using gmp works ───────────────
Expected `result$prime` to equal "335270452938866563".
Differences:
1/1 mismatches
x[1]: "476024147063597371"
y[1]: "335270452938866563"
[ FAIL 1 | WARN 0 | SKIP 0 | PASS 140 ]
Error:
! Test failures.
Execution halted
Check History
ERROR 13 OK · 0 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Mar 10, 2026
ERROR
r-release-macos-arm64
tests
Running ‘testthat.R’ [1s/1s]
Running the tests in ‘tests/testthat.R’ failed.
Complete output:
> library(testthat)
> library(fasttreeid)
>
> test_check("fasttreeid")
Saving _problems/test-gmp-10.R
[ FAIL 1 | WARN 0 | SKIP 0 | PASS 140 ]
...[truncated]...
───────────
Expected `result$prime` to equal "335270452938866563".
Differences:
1/1 mismatches
x[1]: "476024147063597371"
y[1]: "335270452938866563"
[ FAIL 1 | WARN 0 | SKIP 0 | PASS 140 ]
Error:
! Test failures.
Execution halted