fastapriori 0.1.0__tar.gz
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- fastapriori-0.1.0/.github/workflows/release.yml +141 -0
- fastapriori-0.1.0/.gitignore +56 -0
- fastapriori-0.1.0/Cargo.lock +344 -0
- fastapriori-0.1.0/Cargo.toml +24 -0
- fastapriori-0.1.0/LICENSE +21 -0
- fastapriori-0.1.0/PKG-INFO +361 -0
- fastapriori-0.1.0/README.md +324 -0
- fastapriori-0.1.0/README_PYPI.md +320 -0
- fastapriori-0.1.0/benchmarks/baseline_runners.py +1449 -0
- fastapriori-0.1.0/benchmarks/datasets.md +40 -0
- fastapriori-0.1.0/benchmarks/k2_rigorous_grid_med_20260430_143754.png +0 -0
- fastapriori-0.1.0/benchmarks/load_datasets.py +230 -0
- fastapriori-0.1.0/benchmarks/rigorous_baseline_benchmark_py2_1t.ipynb +1006 -0
- fastapriori-0.1.0/fastapriori/__init__.py +58 -0
- fastapriori-0.1.0/fastapriori/backends/__init__.py +1 -0
- fastapriori-0.1.0/fastapriori/backends/bin_multi_backend.py +381 -0
- fastapriori-0.1.0/fastapriori/backends/itemset_counter_chain.py +402 -0
- fastapriori-0.1.0/fastapriori/backends/pandas_backend.py +129 -0
- fastapriori-0.1.0/fastapriori/backends/polars_backend.py +121 -0
- fastapriori-0.1.0/fastapriori/backends/polars_itemset_backend.py +101 -0
- fastapriori-0.1.0/fastapriori/backends/rust_backend.py +544 -0
- fastapriori-0.1.0/fastapriori/backends/rust_classic_backend.py +148 -0
- fastapriori-0.1.0/fastapriori/core.py +844 -0
- fastapriori-0.1.0/fastapriori/itemsets.py +52 -0
- fastapriori-0.1.0/fastapriori/triplets.py +51 -0
- fastapriori-0.1.0/fastapriori/utils.py +598 -0
- fastapriori-0.1.0/pyproject.toml +53 -0
- fastapriori-0.1.0/src/classic.rs +804 -0
- fastapriori-0.1.0/src/common.rs +339 -0
- fastapriori-0.1.0/src/eclat.rs +237 -0
- fastapriori-0.1.0/src/itemsets.rs +1593 -0
- fastapriori-0.1.0/src/lib.rs +24 -0
- fastapriori-0.1.0/src/pairs.rs +274 -0
- fastapriori-0.1.0/src/pipeline.rs +762 -0
- fastapriori-0.1.0/tests/__init__.py +0 -0
- fastapriori-0.1.0/tests/test_algo_parameter.py +292 -0
- fastapriori-0.1.0/tests/test_eclat_variant.py +148 -0
|
@@ -0,0 +1,141 @@
|
|
|
1
|
+
name: Build & Publish to PyPI
|
|
2
|
+
|
|
3
|
+
on:
|
|
4
|
+
release:
|
|
5
|
+
types: [published]
|
|
6
|
+
workflow_dispatch: # manual trigger -> publishes to TestPyPI
|
|
7
|
+
|
|
8
|
+
permissions:
|
|
9
|
+
contents: read
|
|
10
|
+
|
|
11
|
+
jobs:
|
|
12
|
+
# --- Build platform wheels (Rust compiled) ---
|
|
13
|
+
build-wheels:
|
|
14
|
+
name: Build wheels (${{ matrix.os }}, ${{ matrix.target }})
|
|
15
|
+
runs-on: ${{ matrix.os }}
|
|
16
|
+
strategy:
|
|
17
|
+
fail-fast: false
|
|
18
|
+
matrix:
|
|
19
|
+
include:
|
|
20
|
+
# Linux x86_64
|
|
21
|
+
- os: ubuntu-latest
|
|
22
|
+
target: x86_64
|
|
23
|
+
pythons-nl: |-
|
|
24
|
+
3.9
|
|
25
|
+
3.10
|
|
26
|
+
3.11
|
|
27
|
+
3.12
|
|
28
|
+
3.13
|
|
29
|
+
pythons-sp: "3.9 3.10 3.11 3.12 3.13"
|
|
30
|
+
# Linux aarch64 (cross-compiled; manylinux container ships its own pythons)
|
|
31
|
+
- os: ubuntu-latest
|
|
32
|
+
target: aarch64
|
|
33
|
+
pythons-nl: |-
|
|
34
|
+
3.10
|
|
35
|
+
3.11
|
|
36
|
+
3.12
|
|
37
|
+
3.13
|
|
38
|
+
pythons-sp: "3.10 3.11 3.12 3.13"
|
|
39
|
+
# macOS Apple Silicon — no arm64 build of CPython 3.9 in actions/setup-python.
|
|
40
|
+
# (macOS Intel / macos-13 dropped: GitHub-hosted Intel runners have long queue
|
|
41
|
+
# times and Apple Silicon has been the default since 2020. Intel users fall
|
|
42
|
+
# through to the sdist.)
|
|
43
|
+
- os: macos-14
|
|
44
|
+
target: aarch64
|
|
45
|
+
pythons-nl: |-
|
|
46
|
+
3.10
|
|
47
|
+
3.11
|
|
48
|
+
3.12
|
|
49
|
+
3.13
|
|
50
|
+
pythons-sp: "3.10 3.11 3.12 3.13"
|
|
51
|
+
# Windows x86_64
|
|
52
|
+
- os: windows-latest
|
|
53
|
+
target: x64
|
|
54
|
+
pythons-nl: |-
|
|
55
|
+
3.9
|
|
56
|
+
3.10
|
|
57
|
+
3.11
|
|
58
|
+
3.12
|
|
59
|
+
3.13
|
|
60
|
+
pythons-sp: "3.9 3.10 3.11 3.12 3.13"
|
|
61
|
+
steps:
|
|
62
|
+
- uses: actions/checkout@v4
|
|
63
|
+
|
|
64
|
+
- uses: actions/setup-python@v5
|
|
65
|
+
with:
|
|
66
|
+
# setup-python wants newline-separated
|
|
67
|
+
python-version: ${{ matrix.pythons-nl }}
|
|
68
|
+
|
|
69
|
+
- name: Build wheels
|
|
70
|
+
uses: PyO3/maturin-action@v1
|
|
71
|
+
with:
|
|
72
|
+
target: ${{ matrix.target }}
|
|
73
|
+
# Explicit --interpreter avoids the runner's pre-installed Python 3.14
|
|
74
|
+
# (newer than PyO3 0.23's max supported 3.13). When PyO3 is bumped to
|
|
75
|
+
# 0.25+, this can switch back to --find-interpreter.
|
|
76
|
+
args: --release --out dist --interpreter ${{ matrix.pythons-sp }}
|
|
77
|
+
manylinux: auto
|
|
78
|
+
|
|
79
|
+
- uses: actions/upload-artifact@v4
|
|
80
|
+
with:
|
|
81
|
+
name: wheels-${{ matrix.os }}-${{ matrix.target }}
|
|
82
|
+
path: dist/*.whl
|
|
83
|
+
|
|
84
|
+
# --- Build sdist (pure Python fallback) ---
|
|
85
|
+
build-sdist:
|
|
86
|
+
name: Build sdist
|
|
87
|
+
runs-on: ubuntu-latest
|
|
88
|
+
steps:
|
|
89
|
+
- uses: actions/checkout@v4
|
|
90
|
+
|
|
91
|
+
- uses: actions/setup-python@v5
|
|
92
|
+
with:
|
|
93
|
+
python-version: "3.12"
|
|
94
|
+
|
|
95
|
+
- name: Build sdist
|
|
96
|
+
run: |
|
|
97
|
+
pip install build
|
|
98
|
+
python -m build --sdist --outdir dist/
|
|
99
|
+
|
|
100
|
+
- uses: actions/upload-artifact@v4
|
|
101
|
+
with:
|
|
102
|
+
name: sdist
|
|
103
|
+
path: dist/*.tar.gz
|
|
104
|
+
|
|
105
|
+
# --- Publish to TestPyPI (manual trigger only) ---
|
|
106
|
+
publish-testpypi:
|
|
107
|
+
name: Publish to TestPyPI
|
|
108
|
+
if: github.event_name == 'workflow_dispatch'
|
|
109
|
+
needs: [build-wheels, build-sdist]
|
|
110
|
+
runs-on: ubuntu-latest
|
|
111
|
+
environment: testpypi
|
|
112
|
+
permissions:
|
|
113
|
+
id-token: write # trusted publishing
|
|
114
|
+
steps:
|
|
115
|
+
- uses: actions/download-artifact@v4
|
|
116
|
+
with:
|
|
117
|
+
path: dist/
|
|
118
|
+
merge-multiple: true
|
|
119
|
+
|
|
120
|
+
- name: Publish to TestPyPI
|
|
121
|
+
uses: pypa/gh-action-pypi-publish@release/v1
|
|
122
|
+
with:
|
|
123
|
+
repository-url: https://test.pypi.org/legacy/
|
|
124
|
+
|
|
125
|
+
# --- Publish to PyPI (only on a published GitHub Release) ---
|
|
126
|
+
publish-pypi:
|
|
127
|
+
name: Publish to PyPI
|
|
128
|
+
if: github.event_name == 'release'
|
|
129
|
+
needs: [build-wheels, build-sdist]
|
|
130
|
+
runs-on: ubuntu-latest
|
|
131
|
+
environment: pypi
|
|
132
|
+
permissions:
|
|
133
|
+
id-token: write # trusted publishing
|
|
134
|
+
steps:
|
|
135
|
+
- uses: actions/download-artifact@v4
|
|
136
|
+
with:
|
|
137
|
+
path: dist/
|
|
138
|
+
merge-multiple: true
|
|
139
|
+
|
|
140
|
+
- name: Publish to PyPI
|
|
141
|
+
uses: pypa/gh-action-pypi-publish@release/v1
|
|
@@ -0,0 +1,56 @@
|
|
|
1
|
+
# Python build artifacts
|
|
2
|
+
__pycache__/
|
|
3
|
+
*.pyc
|
|
4
|
+
*.pyo
|
|
5
|
+
*.egg-info/
|
|
6
|
+
build/
|
|
7
|
+
dist/
|
|
8
|
+
.pytest_cache/
|
|
9
|
+
|
|
10
|
+
# Compiled Rust extension (built locally; published as a wheel from CI)
|
|
11
|
+
*.so
|
|
12
|
+
*.pyd
|
|
13
|
+
*.dll
|
|
14
|
+
*.pdb
|
|
15
|
+
|
|
16
|
+
# Rust build directories
|
|
17
|
+
target/
|
|
18
|
+
target_local/
|
|
19
|
+
|
|
20
|
+
# Virtual environments
|
|
21
|
+
.venv/
|
|
22
|
+
venv/
|
|
23
|
+
env/
|
|
24
|
+
|
|
25
|
+
# Benchmark inputs and outputs (data files are large; do not commit)
|
|
26
|
+
benchmarks/data/
|
|
27
|
+
*.csv
|
|
28
|
+
*.tsv
|
|
29
|
+
*.pkl
|
|
30
|
+
*.parquet
|
|
31
|
+
*.feather
|
|
32
|
+
*.h5
|
|
33
|
+
|
|
34
|
+
# Notebooks (kept out of the published repo; commit explicitly if needed)
|
|
35
|
+
*.ipynb
|
|
36
|
+
!benchmarks/rigorous_baseline_benchmark_py2_1t.ipynb
|
|
37
|
+
.ipynb_checkpoints/
|
|
38
|
+
|
|
39
|
+
# Scratch / profiling scripts
|
|
40
|
+
bench_*.py
|
|
41
|
+
prep_*.py
|
|
42
|
+
profile_*.py
|
|
43
|
+
prepare_inputs.py
|
|
44
|
+
|
|
45
|
+
# Plan / scratch markdown
|
|
46
|
+
*_plan.md
|
|
47
|
+
plan.md
|
|
48
|
+
opt_plan.md
|
|
49
|
+
|
|
50
|
+
# IDE / OS / agent caches
|
|
51
|
+
.claude/
|
|
52
|
+
CLAUDE.md
|
|
53
|
+
.idea/
|
|
54
|
+
.vscode/
|
|
55
|
+
.DS_Store
|
|
56
|
+
Thumbs.db
|
|
@@ -0,0 +1,344 @@
|
|
|
1
|
+
# This file is automatically @generated by Cargo.
|
|
2
|
+
# It is not intended for manual editing.
|
|
3
|
+
version = 4
|
|
4
|
+
|
|
5
|
+
[[package]]
|
|
6
|
+
name = "autocfg"
|
|
7
|
+
version = "1.5.0"
|
|
8
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
9
|
+
checksum = "c08606f8c3cbf4ce6ec8e28fb0014a2c086708fe954eaa885384a6165172e7e8"
|
|
10
|
+
|
|
11
|
+
[[package]]
|
|
12
|
+
name = "bytemuck"
|
|
13
|
+
version = "1.25.0"
|
|
14
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
15
|
+
checksum = "c8efb64bd706a16a1bdde310ae86b351e4d21550d98d056f22f8a7f7a2183fec"
|
|
16
|
+
|
|
17
|
+
[[package]]
|
|
18
|
+
name = "byteorder"
|
|
19
|
+
version = "1.5.0"
|
|
20
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
21
|
+
checksum = "1fd0f2584146f6f2ef48085050886acf353beff7305ebd1ae69500e27c67f64b"
|
|
22
|
+
|
|
23
|
+
[[package]]
|
|
24
|
+
name = "cfg-if"
|
|
25
|
+
version = "1.0.4"
|
|
26
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
27
|
+
checksum = "9330f8b2ff13f34540b44e946ef35111825727b38d33286ef986142615121801"
|
|
28
|
+
|
|
29
|
+
[[package]]
|
|
30
|
+
name = "crossbeam-deque"
|
|
31
|
+
version = "0.8.6"
|
|
32
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
33
|
+
checksum = "9dd111b7b7f7d55b72c0a6ae361660ee5853c9af73f70c3c2ef6858b950e2e51"
|
|
34
|
+
dependencies = [
|
|
35
|
+
"crossbeam-epoch",
|
|
36
|
+
"crossbeam-utils",
|
|
37
|
+
]
|
|
38
|
+
|
|
39
|
+
[[package]]
|
|
40
|
+
name = "crossbeam-epoch"
|
|
41
|
+
version = "0.9.18"
|
|
42
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
43
|
+
checksum = "5b82ac4a3c2ca9c3460964f020e1402edd5753411d7737aa39c3714ad1b5420e"
|
|
44
|
+
dependencies = [
|
|
45
|
+
"crossbeam-utils",
|
|
46
|
+
]
|
|
47
|
+
|
|
48
|
+
[[package]]
|
|
49
|
+
name = "crossbeam-utils"
|
|
50
|
+
version = "0.8.21"
|
|
51
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
52
|
+
checksum = "d0a5c400df2834b80a4c3327b3aad3a4c4cd4de0629063962b03235697506a28"
|
|
53
|
+
|
|
54
|
+
[[package]]
|
|
55
|
+
name = "either"
|
|
56
|
+
version = "1.15.0"
|
|
57
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
58
|
+
checksum = "48c757948c5ede0e46177b7add2e67155f70e33c07fea8284df6576da70b3719"
|
|
59
|
+
|
|
60
|
+
[[package]]
|
|
61
|
+
name = "fastapriori-rs"
|
|
62
|
+
version = "0.1.0"
|
|
63
|
+
dependencies = [
|
|
64
|
+
"numpy",
|
|
65
|
+
"pyo3",
|
|
66
|
+
"rayon",
|
|
67
|
+
"roaring",
|
|
68
|
+
]
|
|
69
|
+
|
|
70
|
+
[[package]]
|
|
71
|
+
name = "heck"
|
|
72
|
+
version = "0.5.0"
|
|
73
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
74
|
+
checksum = "2304e00983f87ffb38b55b444b5e3b60a884b5d30c0fca7d82fe33449bbe55ea"
|
|
75
|
+
|
|
76
|
+
[[package]]
|
|
77
|
+
name = "indoc"
|
|
78
|
+
version = "2.0.7"
|
|
79
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
80
|
+
checksum = "79cf5c93f93228cf8efb3ba362535fb11199ac548a09ce117c9b1adc3030d706"
|
|
81
|
+
dependencies = [
|
|
82
|
+
"rustversion",
|
|
83
|
+
]
|
|
84
|
+
|
|
85
|
+
[[package]]
|
|
86
|
+
name = "libc"
|
|
87
|
+
version = "0.2.183"
|
|
88
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
89
|
+
checksum = "b5b646652bf6661599e1da8901b3b9522896f01e736bad5f723fe7a3a27f899d"
|
|
90
|
+
|
|
91
|
+
[[package]]
|
|
92
|
+
name = "matrixmultiply"
|
|
93
|
+
version = "0.3.10"
|
|
94
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
95
|
+
checksum = "a06de3016e9fae57a36fd14dba131fccf49f74b40b7fbdb472f96e361ec71a08"
|
|
96
|
+
dependencies = [
|
|
97
|
+
"autocfg",
|
|
98
|
+
"rawpointer",
|
|
99
|
+
]
|
|
100
|
+
|
|
101
|
+
[[package]]
|
|
102
|
+
name = "memoffset"
|
|
103
|
+
version = "0.9.1"
|
|
104
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
105
|
+
checksum = "488016bfae457b036d996092f6cb448677611ce4449e970ceaf42695203f218a"
|
|
106
|
+
dependencies = [
|
|
107
|
+
"autocfg",
|
|
108
|
+
]
|
|
109
|
+
|
|
110
|
+
[[package]]
|
|
111
|
+
name = "ndarray"
|
|
112
|
+
version = "0.16.1"
|
|
113
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
114
|
+
checksum = "882ed72dce9365842bf196bdeedf5055305f11fc8c03dee7bb0194a6cad34841"
|
|
115
|
+
dependencies = [
|
|
116
|
+
"matrixmultiply",
|
|
117
|
+
"num-complex",
|
|
118
|
+
"num-integer",
|
|
119
|
+
"num-traits",
|
|
120
|
+
"portable-atomic",
|
|
121
|
+
"portable-atomic-util",
|
|
122
|
+
"rawpointer",
|
|
123
|
+
]
|
|
124
|
+
|
|
125
|
+
[[package]]
|
|
126
|
+
name = "num-complex"
|
|
127
|
+
version = "0.4.6"
|
|
128
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
129
|
+
checksum = "73f88a1307638156682bada9d7604135552957b7818057dcef22705b4d509495"
|
|
130
|
+
dependencies = [
|
|
131
|
+
"num-traits",
|
|
132
|
+
]
|
|
133
|
+
|
|
134
|
+
[[package]]
|
|
135
|
+
name = "num-integer"
|
|
136
|
+
version = "0.1.46"
|
|
137
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
138
|
+
checksum = "7969661fd2958a5cb096e56c8e1ad0444ac2bbcd0061bd28660485a44879858f"
|
|
139
|
+
dependencies = [
|
|
140
|
+
"num-traits",
|
|
141
|
+
]
|
|
142
|
+
|
|
143
|
+
[[package]]
|
|
144
|
+
name = "num-traits"
|
|
145
|
+
version = "0.2.19"
|
|
146
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
147
|
+
checksum = "071dfc062690e90b734c0b2273ce72ad0ffa95f0c74596bc250dcfd960262841"
|
|
148
|
+
dependencies = [
|
|
149
|
+
"autocfg",
|
|
150
|
+
]
|
|
151
|
+
|
|
152
|
+
[[package]]
|
|
153
|
+
name = "numpy"
|
|
154
|
+
version = "0.23.0"
|
|
155
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
156
|
+
checksum = "b94caae805f998a07d33af06e6a3891e38556051b8045c615470a71590e13e78"
|
|
157
|
+
dependencies = [
|
|
158
|
+
"libc",
|
|
159
|
+
"ndarray",
|
|
160
|
+
"num-complex",
|
|
161
|
+
"num-integer",
|
|
162
|
+
"num-traits",
|
|
163
|
+
"pyo3",
|
|
164
|
+
"rustc-hash",
|
|
165
|
+
]
|
|
166
|
+
|
|
167
|
+
[[package]]
|
|
168
|
+
name = "once_cell"
|
|
169
|
+
version = "1.21.4"
|
|
170
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
171
|
+
checksum = "9f7c3e4beb33f85d45ae3e3a1792185706c8e16d043238c593331cc7cd313b50"
|
|
172
|
+
|
|
173
|
+
[[package]]
|
|
174
|
+
name = "portable-atomic"
|
|
175
|
+
version = "1.13.1"
|
|
176
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
177
|
+
checksum = "c33a9471896f1c69cecef8d20cbe2f7accd12527ce60845ff44c153bb2a21b49"
|
|
178
|
+
|
|
179
|
+
[[package]]
|
|
180
|
+
name = "portable-atomic-util"
|
|
181
|
+
version = "0.2.6"
|
|
182
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
183
|
+
checksum = "091397be61a01d4be58e7841595bd4bfedb15f1cd54977d79b8271e94ed799a3"
|
|
184
|
+
dependencies = [
|
|
185
|
+
"portable-atomic",
|
|
186
|
+
]
|
|
187
|
+
|
|
188
|
+
[[package]]
|
|
189
|
+
name = "proc-macro2"
|
|
190
|
+
version = "1.0.106"
|
|
191
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
192
|
+
checksum = "8fd00f0bb2e90d81d1044c2b32617f68fcb9fa3bb7640c23e9c748e53fb30934"
|
|
193
|
+
dependencies = [
|
|
194
|
+
"unicode-ident",
|
|
195
|
+
]
|
|
196
|
+
|
|
197
|
+
[[package]]
|
|
198
|
+
name = "pyo3"
|
|
199
|
+
version = "0.23.5"
|
|
200
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
201
|
+
checksum = "7778bffd85cf38175ac1f545509665d0b9b92a198ca7941f131f85f7a4f9a872"
|
|
202
|
+
dependencies = [
|
|
203
|
+
"cfg-if",
|
|
204
|
+
"indoc",
|
|
205
|
+
"libc",
|
|
206
|
+
"memoffset",
|
|
207
|
+
"once_cell",
|
|
208
|
+
"portable-atomic",
|
|
209
|
+
"pyo3-build-config",
|
|
210
|
+
"pyo3-ffi",
|
|
211
|
+
"pyo3-macros",
|
|
212
|
+
"unindent",
|
|
213
|
+
]
|
|
214
|
+
|
|
215
|
+
[[package]]
|
|
216
|
+
name = "pyo3-build-config"
|
|
217
|
+
version = "0.23.5"
|
|
218
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
219
|
+
checksum = "94f6cbe86ef3bf18998d9df6e0f3fc1050a8c5efa409bf712e661a4366e010fb"
|
|
220
|
+
dependencies = [
|
|
221
|
+
"once_cell",
|
|
222
|
+
"target-lexicon",
|
|
223
|
+
]
|
|
224
|
+
|
|
225
|
+
[[package]]
|
|
226
|
+
name = "pyo3-ffi"
|
|
227
|
+
version = "0.23.5"
|
|
228
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
229
|
+
checksum = "e9f1b4c431c0bb1c8fb0a338709859eed0d030ff6daa34368d3b152a63dfdd8d"
|
|
230
|
+
dependencies = [
|
|
231
|
+
"libc",
|
|
232
|
+
"pyo3-build-config",
|
|
233
|
+
]
|
|
234
|
+
|
|
235
|
+
[[package]]
|
|
236
|
+
name = "pyo3-macros"
|
|
237
|
+
version = "0.23.5"
|
|
238
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
239
|
+
checksum = "fbc2201328f63c4710f68abdf653c89d8dbc2858b88c5d88b0ff38a75288a9da"
|
|
240
|
+
dependencies = [
|
|
241
|
+
"proc-macro2",
|
|
242
|
+
"pyo3-macros-backend",
|
|
243
|
+
"quote",
|
|
244
|
+
"syn",
|
|
245
|
+
]
|
|
246
|
+
|
|
247
|
+
[[package]]
|
|
248
|
+
name = "pyo3-macros-backend"
|
|
249
|
+
version = "0.23.5"
|
|
250
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
251
|
+
checksum = "fca6726ad0f3da9c9de093d6f116a93c1a38e417ed73bf138472cf4064f72028"
|
|
252
|
+
dependencies = [
|
|
253
|
+
"heck",
|
|
254
|
+
"proc-macro2",
|
|
255
|
+
"pyo3-build-config",
|
|
256
|
+
"quote",
|
|
257
|
+
"syn",
|
|
258
|
+
]
|
|
259
|
+
|
|
260
|
+
[[package]]
|
|
261
|
+
name = "quote"
|
|
262
|
+
version = "1.0.45"
|
|
263
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
264
|
+
checksum = "41f2619966050689382d2b44f664f4bc593e129785a36d6ee376ddf37259b924"
|
|
265
|
+
dependencies = [
|
|
266
|
+
"proc-macro2",
|
|
267
|
+
]
|
|
268
|
+
|
|
269
|
+
[[package]]
|
|
270
|
+
name = "rawpointer"
|
|
271
|
+
version = "0.2.1"
|
|
272
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
273
|
+
checksum = "60a357793950651c4ed0f3f52338f53b2f809f32d83a07f72909fa13e4c6c1e3"
|
|
274
|
+
|
|
275
|
+
[[package]]
|
|
276
|
+
name = "rayon"
|
|
277
|
+
version = "1.11.0"
|
|
278
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
279
|
+
checksum = "368f01d005bf8fd9b1206fb6fa653e6c4a81ceb1466406b81792d87c5677a58f"
|
|
280
|
+
dependencies = [
|
|
281
|
+
"either",
|
|
282
|
+
"rayon-core",
|
|
283
|
+
]
|
|
284
|
+
|
|
285
|
+
[[package]]
|
|
286
|
+
name = "rayon-core"
|
|
287
|
+
version = "1.13.0"
|
|
288
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
289
|
+
checksum = "22e18b0f0062d30d4230b2e85ff77fdfe4326feb054b9783a3460d8435c8ab91"
|
|
290
|
+
dependencies = [
|
|
291
|
+
"crossbeam-deque",
|
|
292
|
+
"crossbeam-utils",
|
|
293
|
+
]
|
|
294
|
+
|
|
295
|
+
[[package]]
|
|
296
|
+
name = "roaring"
|
|
297
|
+
version = "0.10.12"
|
|
298
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
299
|
+
checksum = "19e8d2cfa184d94d0726d650a9f4a1be7f9b76ac9fdb954219878dc00c1c1e7b"
|
|
300
|
+
dependencies = [
|
|
301
|
+
"bytemuck",
|
|
302
|
+
"byteorder",
|
|
303
|
+
]
|
|
304
|
+
|
|
305
|
+
[[package]]
|
|
306
|
+
name = "rustc-hash"
|
|
307
|
+
version = "2.1.1"
|
|
308
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
309
|
+
checksum = "357703d41365b4b27c590e3ed91eabb1b663f07c4c084095e60cbed4362dff0d"
|
|
310
|
+
|
|
311
|
+
[[package]]
|
|
312
|
+
name = "rustversion"
|
|
313
|
+
version = "1.0.22"
|
|
314
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
315
|
+
checksum = "b39cdef0fa800fc44525c84ccb54a029961a8215f9619753635a9c0d2538d46d"
|
|
316
|
+
|
|
317
|
+
[[package]]
|
|
318
|
+
name = "syn"
|
|
319
|
+
version = "2.0.117"
|
|
320
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
321
|
+
checksum = "e665b8803e7b1d2a727f4023456bbbbe74da67099c585258af0ad9c5013b9b99"
|
|
322
|
+
dependencies = [
|
|
323
|
+
"proc-macro2",
|
|
324
|
+
"quote",
|
|
325
|
+
"unicode-ident",
|
|
326
|
+
]
|
|
327
|
+
|
|
328
|
+
[[package]]
|
|
329
|
+
name = "target-lexicon"
|
|
330
|
+
version = "0.12.16"
|
|
331
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
332
|
+
checksum = "61c41af27dd6d1e27b1b16b489db798443478cef1f06a660c96db617ba5de3b1"
|
|
333
|
+
|
|
334
|
+
[[package]]
|
|
335
|
+
name = "unicode-ident"
|
|
336
|
+
version = "1.0.24"
|
|
337
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
338
|
+
checksum = "e6e4313cd5fcd3dad5cafa179702e2b244f760991f45397d14d4ebf38247da75"
|
|
339
|
+
|
|
340
|
+
[[package]]
|
|
341
|
+
name = "unindent"
|
|
342
|
+
version = "0.2.4"
|
|
343
|
+
source = "registry+https://github.com/rust-lang/crates.io-index"
|
|
344
|
+
checksum = "7264e107f553ccae879d21fbea1d6724ac785e8c3bfc762137959b5802826ef3"
|
|
@@ -0,0 +1,24 @@
|
|
|
1
|
+
[package]
|
|
2
|
+
name = "fastapriori-rs"
|
|
3
|
+
version = "0.1.0"
|
|
4
|
+
edition = "2021"
|
|
5
|
+
description = "Fast association analysis at low support — Rust core for the fastapriori Python package"
|
|
6
|
+
license = "MIT"
|
|
7
|
+
repository = "https://github.com/swetmr/fastapriori"
|
|
8
|
+
readme = "README.md"
|
|
9
|
+
|
|
10
|
+
[lib]
|
|
11
|
+
name = "_fastapriori_rs"
|
|
12
|
+
crate-type = ["cdylib"]
|
|
13
|
+
|
|
14
|
+
[dependencies]
|
|
15
|
+
pyo3 = { version = "0.23", features = ["extension-module"] }
|
|
16
|
+
numpy = "0.23"
|
|
17
|
+
rayon = "1.10"
|
|
18
|
+
roaring = "0.10"
|
|
19
|
+
# Note: roaring 0.10's default build uses SIMD popcnt on bitmap-mode chunks
|
|
20
|
+
# via stable std::arch intrinsics. The portable_simd-based `simd` feature
|
|
21
|
+
# flag requires nightly Rust and was attempted but abandoned. CRoaring (C
|
|
22
|
+
# binding) was also evaluated as v4_croaring but did not add meaningful
|
|
23
|
+
# speedup over v3_adaptive on the workloads tested, so the croaring crate
|
|
24
|
+
# dependency was removed to simplify the build.
|
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
MIT License
|
|
2
|
+
|
|
3
|
+
Copyright (c) 2026 Swet Mrigank
|
|
4
|
+
|
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
|
7
|
+
in the Software without restriction, including without limitation the rights
|
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
|
10
|
+
furnished to do so, subject to the following conditions:
|
|
11
|
+
|
|
12
|
+
The above copyright notice and this permission notice shall be included in all
|
|
13
|
+
copies or substantial portions of the Software.
|
|
14
|
+
|
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
21
|
+
SOFTWARE.
|