cl-permutation
shan
Our great sponsors
cl-permutation | shan | |
---|---|---|
4 | 1 | |
47 | 8 | |
- | - | |
3.5 | 1.8 | |
10 months ago | about 2 years ago | |
Common Lisp | Clojure | |
BSD 3-clause "New" or "Revised" License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
cl-permutation
-
Permutation Iteration and Random Access
Here is Lisp code [1] that maps all sorts of combinatorial objects—permutations, bit sets, base-B integers, multi-set permutations, etc.—perfectly into the smallest set of integers [0, n-1] and back. (In a sense, it's a perfect hash.) This is used to efficiently solve combinatorial puzzles.
[1] https://github.com/stylewarning/cl-permutation/blob/master/s...
-
Can a Rubik's Cube be brute-forced?
Note that in the unlikely event anyone wants to run the code in the post, the algorithm presented is still in an open PR, APIs change until merged, etc.
- Favorite Lisp project? Shameless plugs welcome & encouraged!
-
Is Fisher-Yates Shuffle (aka Knuth Shuffle) implemented in some vetted CL library?
CL-PERMUTATION has random-perm to produce a random permutation of even, odd, or any parity.
shan
What are some alternatives?
sly - Sylvester the Cat's Common Lisp IDE
weblocks - This fork was created to experiment with some refactorings. They are collected in branch "reblocks".
ultralisp - The software behind a Ultralisp.org Common Lisp repository
phel-lang - Phel is a functional programming language that transpiles to PHP. A Lisp dialect inspired by Clojure and Janet.
Tatin - Tatin is a package manager for Dyalog APL
doc - Flexible documentation generator for Common Lisp projects.
lisp-binary - A library to easily read and write complex binary formats.
coalton - Coalton is an efficient, statically typed functional programming language that supercharges Common Lisp.
pgloader - Migrate to PostgreSQL in a single command!