Automic VaultAutomic Vault

brew

Install cddlib with Homebrew, apk, apt, dnf, MacPorts, Nix, pacman, zypper

Double description method for general polyhedral cones. Version 0.94n via Homebrew; verified from local package data.

Install commandSecurity notes

install

Additional install commands

macOS

Homebrewverified · 100%
brew install cddlib

local Homebrew formula metadata

MacPortsverified · 94%
sudo port install cddlib

MacPorts ports tree · devel/cddlib/Portfile · source: api.github.com

Linux

Alpine Linux apkverified · 92%
sudo apk add cddlib

Alpine Linux edge package indexes · cddlib · source: dl-cdn.alpinelinux.org

Debian aptverified · 92%
sudo apt install libcdd-dev

Debian stable package indexes · libcdd-dev · source: deb.debian.org

Fedora dnfverified · 92%
sudo dnf install cddlib

Fedora Rawhide package metadata · cddlib · source: dl.fedoraproject.org

Nixverified · 92%
nix profile install nixpkgs#cddlib

nixpkgs package indexes · pkgs/by-name/cd/cddlib/package.nix · source: api.github.com

Arch Linux pacmanverified · 92%
sudo pacman -S cddlib

Arch Linux sync databases · cddlib · source: geo.mirror.pkgbuild.com

openSUSE zypperverified · 92%
sudo zypper install cddlib-devel

openSUSE Tumbleweed package metadata · cddlib-devel · source: download.opensuse.org

overview

Package summary

Double description method for general polyhedral cones

Commands and aliases

  • adjacency
  • adjacency_gmp
  • allfaces
  • allfaces_gmp
  • cddexec
  • cddexec_gmp
  • fourier
  • fourier_gmp
  • lcdd
  • lcdd_gmp
  • projection
  • projection_gmp
  • redcheck
  • redcheck_gmp
  • scdd
  • scdd_gmp
  • testcdd1
  • testcdd1_gmp
  • testcdd2
  • testcdd2_gmp
  • testlp1
  • testlp1_gmp
  • testlp2
  • testlp2_gmp
  • testlp3
  • testlp3_gmp
  • testshoot
  • testshoot_gmp

history

Project history and usage

cddlib is a C implementation of the double description method for convex polyhedra. It converts between inequality and generator representations, computes adjacency and faces, and includes linear-programming support.

Project history

The upstream README describes cddlib as a C implementation of the double description method of Motzkin et al. for generating all vertices and extreme rays of a convex polyhedron from linear inequalities, and for the reverse convex-hull computation. The ETH-hosted manual by Komei Fukuda provides the project documentation lineage and remains the detailed reference for the library and command-line programs.

The current GitHub repository was created in 2018 and is now the official source repository. Its releases show the modern packaged series: 0.94j in 2018, 0.94k and 0.94l in 2020, 0.94m in 2020, and 0.94n in 2025.

Adoption history

cddlib is packaged broadly because computational geometry and polyhedral libraries often need a shared backend. The Homebrew input records packages across Alpine, Homebrew, Debian/Ubuntu, Fedora, MacPorts, Nix, Arch, and openSUSE-family packaging.

How it is used

Users link against cddlib or cddgmp from C programs, use the GMP rational build for exact arithmetic, and run tools such as cddexec, lcdd, scdd, fourier, adjacency, allfaces, projection, and redcheck for polyhedral computations.

Why package nerds care

cddlib matters in packaging because it is a small but important scientific dependency: a C library with optional GMP exact arithmetic, command-line utilities, and a long-lived mathematical niche. Its presence in many distributions reflects the way specialized academic algorithms become infrastructure for larger mathematics systems.

Timeline

  • 2018: Current official GitHub repository created and release 0.94j published.
  • 2020: Releases 0.94k, 0.94l, and 0.94m published.
  • 2021: ETH-hosted cddlib manual version referenced by current curation.
  • 2025: Release 0.94n published.

Related projects

  • The README points to GMP for rational arithmetic and describes cddlib's relationship to convex-hull computation, linear programming, and double-description polyhedral algorithms.

security posture

Risk level: green

narrow executable package without higher-risk signals.

Risk classifier

green risk · low confidence · appliance

Why

  • narrow executable package without higher-risk signals

Signals

  • metadata:no-higher-risk-signals

Install behavior

  • No Homebrew post-install hook is recorded in formula metadata.
  • Homebrew bottle metadata is available for 8 platform targets.
  • Installs with 1 runtime dependencies.
  • Build metadata lists 3 build dependencies.

Recommended review

Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.

executables

Installed executables

CommandKindExposureNote
adjacencycliglobal executable
adjacency_gmpcliglobal executable
allfacescliglobal executable
allfaces_gmpcliglobal executable
cddexeccliglobal executable
cddexec_gmpcliglobal executable
fouriercliglobal executable
fourier_gmpcliglobal executable
lcddcliglobal executable
lcdd_gmpcliglobal executable
projectioncliglobal executable
projection_gmpcliglobal executable
redcheckcliglobal executable
redcheck_gmpcliglobal executable
scddcliglobal executable
scdd_gmpcliglobal executable
testcdd1cliglobal executable
testcdd1_gmpcliglobal executable
testcdd2cliglobal executable
testcdd2_gmpcliglobal executable
testlp1cliglobal executable
testlp1_gmpcliglobal executable
testlp2cliglobal executable
testlp2_gmpcliglobal executable
testlp3cliglobal executable
testlp3_gmpcliglobal executable
testshootcliglobal executable
testshoot_gmpcliglobal executable

freshness

Version and freshness

These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.

page generated2026-07-08
manager version0.94n
manager updated
local dataok
upstreamnot checked
latest detectednot detected

https://github.com/cddlib/cddlib

  • infoNo package-manager update timestamp was available.low confidence
  • infoNo cached GitHub release or tag data was available.https://github.com/cddlib/cddlibnone confidence

install metadata

Package metadata

Package keybrew:cddlib
Version0.94n
Package managerHomebrew
Package manager pagehttps://formulae.brew.sh/formula/cddlib
Homepagehttps://www.inf.ethz.ch/personal/fukudak/cdd_home/
Repositoryhttps://github.com/cddlib/cddlib
Upstream docshttps://github.com/cddlib/cddlib#readme
LicenseGPL-2.0-or-later
Source archivehttps://github.com/cddlib/cddlib/releases/download/0.94n/cddlib-0.94n.tar.gz
Dependenciesgmp
Build dependenciesautoconf, automake, libtool
Bottleavailable (on arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, sonoma, ventura, x86_64_linux)
Homebrew post-installnot defined
Servicenone declared

registry facts

Source database details

Source DatabaseHomebrew formula API
Taphomebrew/core
Full Namecddlib
Version Scheme1
Revision0
Bottle Stable Root URLhttps://ghcr.io/v2/homebrew/core
Deprecatedno
Disabledno
Keg Onlyno
URL Keys
  • stable

source database matches

Other package-manager records

Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.

Debian apt95%

libcdd-dev 094m-1.1+b1

Library for finding vertices of convex polytopes, development

https://github.com/cddlib/cddlib

sudo apt install libcdd-dev
  • Section: libdevel
  • Architecture: amd64
  • Source Package: cddlib
  • 2 dependencies
  • 1 optional deps
  • normalized package name match
  • Matched by: Cddlib
Debian stable package indexes · deb.debian.org · Debian stable package indexes: libcdd-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
Debian apt95%

libcdd-doc 094m-1.1

documentation for libcdd

https://github.com/cddlib/cddlib

sudo apt install libcdd-doc
  • Section: doc
  • Architecture: all
  • Source Package: cddlib
  • normalized package name match
  • Matched by: Cddlib
Debian stable package indexes · deb.debian.org · Debian stable package indexes: libcdd-doc from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
Debian apt95%

libcdd-tools 094m-1.1+b1

Programs using libcdd

https://github.com/cddlib/cddlib

sudo apt install libcdd-tools
  • Section: math
  • Architecture: amd64
  • Source Package: cddlib
  • 3 dependencies
  • 1 optional deps
  • normalized package name match
  • Matched by: Cddlib
Debian stable package indexes · deb.debian.org · Debian stable package indexes: libcdd-tools from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
Debian apt95%

libcdd0t64 094m-1.1+b1

Library for calculations with convex polytopes, runtime

https://github.com/cddlib/cddlib

sudo apt install libcdd0t64
  • Section: libs
  • Architecture: amd64
  • Source Package: cddlib
  • 3 dependencies
  • 1 provides
  • normalized package name match
  • Matched by: Cddlib
Debian stable package indexes · deb.debian.org · Debian stable package indexes: libcdd0t64 from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz
Nix95%

cddlib

nix profile install nixpkgs#cddlib
  • normalized package name match
  • Matched by: Cddlib
nixpkgs package indexes · api.github.com · nixpkgs package indexes: pkgs/by-name/cd/cddlib/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1
Ubuntu apt95%

libcdd-dev 094m-1.1build1

Library for finding vertices of convex polytopes, development

https://github.com/cddlib/cddlib

sudo apt install libcdd-dev
  • Section: universe/libdevel
  • Architecture: amd64
  • Source Package: cddlib
  • 2 dependencies
  • 1 optional deps
  • normalized package name match
  • Matched by: Cddlib
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: libcdd-dev from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz
Ubuntu apt95%

libcdd-doc 094m-1.1build1

documentation for libcdd

https://github.com/cddlib/cddlib

sudo apt install libcdd-doc
  • Section: universe/doc
  • Architecture: all
  • Source Package: cddlib
  • normalized package name match
  • Matched by: Cddlib
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: libcdd-doc from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz
Ubuntu apt95%

libcdd-tools 094m-1.1build1

Programs using libcdd

https://github.com/cddlib/cddlib

sudo apt install libcdd-tools
  • Section: universe/math
  • Architecture: amd64
  • Source Package: cddlib
  • 3 dependencies
  • 1 optional deps
  • normalized package name match
  • Matched by: Cddlib
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: libcdd-tools from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz
Ubuntu apt95%

libcdd0t64 094m-1.1build1

Library for calculations with convex polytopes, runtime

https://github.com/cddlib/cddlib

sudo apt install libcdd0t64
  • Section: universe/libs
  • Architecture: amd64
  • Source Package: cddlib
  • 3 dependencies
  • 1 provides
  • normalized package name match
  • Matched by: Cddlib
Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: libcdd0t64 from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz
apk95%

cddlib 0.94m-r2

Library implementing Double Description Method for convex polyhedra

https://people.inf.ethz.ch/fukudak/cdd_home

sudo apk add cddlib
  • License: GPL-2.0-or-later
  • Architecture: x86_64
  • Source Package: cddlib
  • 1 dependencies
  • 1 provides
  • normalized package name match
  • Matched by: Cddlib
Alpine Linux edge package indexes · dl-cdn.alpinelinux.org · Alpine Linux edge package indexes: cddlib from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz
apk95%

cddlib-dev 0.94m-r2

Library implementing Double Description Method for convex polyhedra (development files)

https://people.inf.ethz.ch/fukudak/cdd_home

sudo apk add cddlib-dev
  • License: GPL-2.0-or-later
  • Architecture: x86_64
  • Source Package: cddlib
  • 1 dependencies
  • 1 provides
  • normalized package name match
  • Matched by: Cddlib
Alpine Linux edge package indexes · dl-cdn.alpinelinux.org · Alpine Linux edge package indexes: cddlib-dev from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz
apk95%

cddlib-doc 0.94m-r2

Library implementing Double Description Method for convex polyhedra (documentation)

https://people.inf.ethz.ch/fukudak/cdd_home

sudo apk add cddlib-doc
  • License: GPL-2.0-or-later
  • Architecture: x86_64
  • Source Package: cddlib
  • normalized package name match
  • Matched by: Cddlib
Alpine Linux edge package indexes · dl-cdn.alpinelinux.org · Alpine Linux edge package indexes: cddlib-doc from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz
apk95%

cddlib-static 0.94m-r2

Library implementing Double Description Method for convex polyhedra (static library)

https://people.inf.ethz.ch/fukudak/cdd_home

sudo apk add cddlib-static
  • License: GPL-2.0-or-later
  • Architecture: x86_64
  • Source Package: cddlib
  • normalized package name match
  • Matched by: Cddlib
Alpine Linux edge package indexes · dl-cdn.alpinelinux.org · Alpine Linux edge package indexes: cddlib-static from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz
apk95%

cddlib-tools 0.94m-r2

Library implementing Double Description Method for convex polyhedra (utilities)

https://people.inf.ethz.ch/fukudak/cdd_home

sudo apk add cddlib-tools
  • License: GPL-2.0-or-later
  • Architecture: x86_64
  • Source Package: cddlib
  • 1 dependencies
  • 1 provides
  • normalized package name match
  • Matched by: Cddlib
Alpine Linux edge package indexes · dl-cdn.alpinelinux.org · Alpine Linux edge package indexes: cddlib-tools from https://dl-cdn.alpinelinux.org/alpine/edge/community/x86_64/APKINDEX.tar.gz
dnf95%

cddlib 0.94n-4.fc44

A library for generating all vertices in convex polyhedrons

https://people.inf.ethz.ch/fukudak/cdd_home/

sudo dnf install cddlib
  • License: GPL-2.0-or-later
  • Category: Unspecified
  • Architecture: i686
  • Source Package: cddlib
  • 4 dependencies
  • 3 provides
  • normalized package name match
  • Matched by: Cddlib
Fedora Rawhide package metadata · dl.fedoraproject.org · Fedora Rawhide package metadata: cddlib from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst
dnf95%

cddlib-devel 0.94n-4.fc44

Headers for cddlib

https://people.inf.ethz.ch/fukudak/cdd_home/

sudo dnf install cddlib-devel
  • License: GPL-2.0-or-later AND OFL-1.1-RFN AND Knuth-CTAN
  • Category: Unspecified
  • Architecture: i686
  • Source Package: cddlib
  • 5 dependencies
  • 2 provides
  • normalized package name match
  • Matched by: Cddlib
Fedora Rawhide package metadata · dl.fedoraproject.org · Fedora Rawhide package metadata: cddlib-devel from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst

package graph

Links come from deterministic package relationships, av.db category and tag curation, ecosystem matches, and package hub membership.

Related tools

  • autoconfBuild dependency declared by Homebrew.
  • automakeBuild dependency declared by Homebrew.
  • libtoolBuild dependency declared by Homebrew.

Same workflow

  • pplShares av.db curated category or tags: cli, mathematics, polyhedra, science.
  • calcShares av.db curated category or tags: cli, mathematics, science.
  • fplllShares av.db curated category or tags: cli, mathematics, science.
  • gtsShares av.db curated category or tags: c-library, cli, computational-geometry, science.
  • maximaShares av.db curated category or tags: cli, mathematics, science.
  • msieveShares av.db curated category or tags: c-library, cli, mathematics, science.

source trail

Generated from repository data

This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.

Used sources

  • Geiger risk classifier
  • Nucleus package database
  • av.db category and tag curation
  • cross-ecosystem install command graph
  • curated package history
  • external package-manager database matches
  • package relationship graph
  • package version freshness
  • package-page enrichment