GitHub - Hexstream/trivial-jumptables: Provides efficient O(1) jumptables on supported Common Lisp implementations and falls back to O(log(n)) on others.

Hexstream / trivial-jumptables Public

Notifications You must be signed in to change notification settings
Fork 0
Star 7

Provides efficient O(1) jumptables on supported Common Lisp implementations and falls back to O(log(n)) on others.

www.hexstreamsoft.com/libraries/trivial-jumptables/

Unlicense license

7 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 22 Commits
docs		docs
tests		tests
.gitignore		.gitignore
README		README
UNLICENSE		UNLICENSE
expand.lisp		expand.lisp
optimize.lisp		optimize.lisp
package.lisp		package.lisp
trivial-jumptables.asd		trivial-jumptables.asd
vectorize.lisp		vectorize.lisp

Repository files navigation

Project's home: https://www.hexstreamsoft.com/libraries/trivial-jumptables/


trivial-jumptables provides efficient O(1) jump tables on supported
Common Lisp implementations and falls back to O(log(n)) on others.

Important optimizations are performed even on unsupported implementations,
notably "vectorization" which allows O(1) dispatch if all cases are constant.


This library is in the Public Domain.
See the UNLICENSE file for details.