Skip to content

banditpam

Almost Linear-Time k-Medoids Clustering

v1.0-2 · Jun 2, 2025 · MIT + file LICENSE

Description

Interface to a high-performance implementation of k-medoids clustering described in Tiwari, Zhang, Mayclin, Thrun, Piech and Shomorony (2020) "BanditPAM: Almost Linear Time k-medoids Clustering via Multi-Armed Bandits" <https://proceedings.neurips.cc/paper/2020/file/73b817090081cef1bca77232f4532c5d-Paper.pdf>.

Downloads

CRAN

312

Last 30 days

14686th

735

Last 90 days

2.8K

Last year

Trend: +49.3% (30d vs prior 30d)

r2u CRAN

24

Last 30 days

118

Last 90 days

433

Last year

Trend: -44.2% (30d vs prior 30d)

autoCRAN

1

Last 7 days

32

Last 30 days

0

All-time

autoCRAN-only: this name is served only by autoCRAN, so the count is exact.

CRAN Check Status

13 OK
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 12 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Apr 25, 2026
NOTE 12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Apr 22, 2026
NOTE r-oldrel-macos-arm64

installed package size

installed size is  5.3Mb
  sub-directories of 1Mb or more:
    libs   5.0Mb
NOTE r-oldrel-macos-x86_64

installed package size

installed size is  5.4Mb
  sub-directories of 1Mb or more:
    libs   5.1Mb
ERROR 11 OK · 2 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Apr 18, 2026
ERROR r-devel-windows-x86_64

whether package can be installed

Installation failed.
See 'd:/Rcompile/CRANpkg/local/4.6/banditpam.Rcheck/00install.out' for details.
NOTE r-oldrel-macos-arm64

installed package size

installed size is  5.3Mb
  sub-directories of 1Mb or more:
    libs   5.0Mb
NOTE r-oldrel-macos-x86_64

installed package size

installed size is  5.4Mb
  sub-directories of 1Mb or more:
    libs   5.1Mb
NOTE 12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
NOTE r-oldrel-macos-arm64

installed package size

installed size is  5.3Mb
  sub-directories of 1Mb or more:
    libs   5.0Mb
NOTE r-oldrel-macos-x86_64

installed package size

installed size is  5.4Mb
  sub-directories of 1Mb or more:
    libs   5.1Mb

Code

Structure

Lines of code

3,907

Files

43

Compiled share

84.3%

Has compiled src

Yes

Language breakdown

R 261 (6.7%)C/C++/src 3,294 (84.3%)Tests 4 (0.1%)Docs 241 (6.2%)Vignettes 107 (2.7%)

API

Exported functions

1

Internal functions

16

Recent export changes

v1.0+1 KMedoids

Testing & CI

Has tests

Yes

Test-to-code ratio

0.02

testthat edition

CI present

No

CI type

[]

PR gated

No

Docs

Return-value doc rate

0%

\dontrun example ratio

0%

Roxygen coverage

100%

Has pkgdown

No

NEWS present

Yes

Health & Security signals

Informational signals; not verdicts.

on.exit coverage

Unsafe pattern score

0

Dep constraint coverage

0%

Secret pattern count

0

Bundled 3rd-party code

2 items

Portability & License

Min R version

3.5.0

System requirements

1

C++ standard

C++17

License

MIT + file LICENSE

License flags

SPDX valid, OSI approved

History

Versions

3

First release

2023-03-14

Latest release

2025-06-02

Avg cadence

406 days

Cold removal rate

Dep drift

0

LOC over versions

v1.0: 3,823 LOCv1.0-1: 3,839 LOCv1.0-2: 3,907 LOC

Per-file churn detail lives in the source pipeline: https://github.com/r-observatory/cran-code-metrics.

Dependency Network

Dependencies Reverse dependencies R6 Rcpp banditpam

Version History

4 tracked
new 1.0-2 Mar 10, 2026
updated 1.0-2 ← 1.0-1 diff Jun 1, 2025
updated 1.0-1 ← 1.0 diff Mar 15, 2023
new 1.0 Mar 13, 2023