clojure.math.combinatorics

Formerly clojure.contrib.combinatorics.

Efficient, functional algorithms for generating lazy sequences for common combinatorial functions.

Releases and Dependency Information

Latest stable release: 0.0.6

• All Released Versions

• Development Snapshot Versions

Leiningen dependency information:

[org.clojure/math.combinatorics "0.0.6"]

Maven dependency information:

<dependency>
  <groupId>org.clojure</groupId>
  <artifactId>math.combinatorics</artifactId>
  <version>0.0.6</version>
</dependency>

Example Usage

All functions return lazy sequences.

(ns example.core
  (:require [clojure.math.combinatorics :as combo]))

; all the unique ways of taking n different elements from items
(combo/combinations [1 2 3] 2)
;;=> ((1 2) (1 3) (2 3))

; all the subsets of items
(combo/subsets [1 2 3])
;;=> (() (1) (2) (3) (1 2) (1 3) (2 3) (1 2 3))

; all the ways to take one item from each passed-in sequence
(combo/cartesian-product [1 2] [3 4])
;;=> ((1 3) (1 4) (2 3) (2 4))

; all the ways to take n (possibly the same) items from the sequence of items
(combo/selections [1 2] 3)
;;=> ((1 1 1) (1 1 2) (1 2 1) (1 2 2) (2 1 1) (2 1 2) (2 2 1) (2 2 2))

; all the permutations of items
(combo/permutations [1 2 3])
;;=> ([1 2 3] [1 3 2] [2 1 3] [2 3 1] [3 1 2] [3 2 1])
(combo/permutations [1 1 2])
;;=> ([1 1 2] [1 2 1] [2 1 1])

; all the partitions of items.
(combo/partitions [1 2 3])
;;=> (([1 2 3])
      ([1 2] [3])
      ([1 3] [2])
      ([1] [2 3])
      ([1] [2] [3]))
(combo/partitions [1 1 2])
;;=> (([1 1 2])
      ([1 1] [2])
      ([1 2] [1])
      ([1] [1] [2]))
(combo/partitions [1 1 2 2] :min 2 :max 3)
;;=> (([1 1 2] [2])
   	  ([1 1] [2 2])
      ([1 1] [2] [2])
      ([1 2 2] [1])
      ([1 2] [1 2])
      ([1 2] [1] [2])
      ([1] [1] [2 2]))

Refer to docstrings in the clojure.math.combinatorics namespace for additional documentation.

API Documentation

Developer Information

• GitHub project

• Bug Tracker

• Continuous Integration

• Compatibility Test Matrix

Changelog

• Release 0.0.6 on 2013-10-31

  • Removed use of mapv for backwards compat with older versions of Clojure.

• Release 0.0.5 on 2013-10-31

  • Added partitions function

• Release 0.0.4 on 2013-03-26

  • Moved comment after ns declaration

• Release 0.0.3 on 2012-07-06

  • Fixed bug with (selections [false] 3) returning nil
  • Fixed test syntax for Clojure 1.4.0/1.5.0

• Release 0.0.2 on 2011-10-24

  • Deprecated lex-permutations (permutations is now intelligent)

• Release 0.0.1 on 2011-09-29

  • Initial release.
  • Source-compatible with clojure.contrib.math, except for the name change.

License

Distributed under the Eclipse Public License, the same as Clojure.