Skip to content

Exploration of how to do fair traversals of simple combinatorial objects (e.g. powerset, cartesian product) in Clojure.

Notifications You must be signed in to change notification settings

plaidfinch/Lazy-Combinatorics

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

32 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Lazy-Combinatorics

Exploration of how to do fair traversals of simple combinatorial objects (e.g. powerset, cartesian product).

Currently, the powerset construction is efficient, but the interleaved-stream-based cartesian product, although fair (i.e. a hypercube-shaped exploration of the Cartesian product space) is not efficient, and slows to a crawl for large n.

About

Exploration of how to do fair traversals of simple combinatorial objects (e.g. powerset, cartesian product) in Clojure.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published