Category Archives: Programming

cl-test-grid

Vladimir Sedach has a post up that describes the cl-test-grid project. The idea is that Quicklisp users download the cl-test-grid, tell it what CL implementations are available, and run the test. It runs tests against many of the libraries in … Continue reading

Posted in Programming | Tagged | Leave a comment

Scheme and Common Lisp

I’ve been using Scheme and Common Lisp almost exclusively for over 10 years. During that time, I tended to favor Scheme because I liked its clean design and simplicity, the named let, continuations, and the simplicity that being a Lisp-1 … Continue reading

Posted in Programming | Tagged , | 4 Comments

Using Quicklisp

Back in March I wrote that I had loaded and starting using Zach Beane’s Quicklisp. Since then I have used it with several small projects and I really like it. It does two things for me: Makes it super easy … Continue reading

Posted in Programming | Leave a comment

Solution to the Two Challenges

The other day, I presented two Elisp coding challenges. I specified Elisp because Irreal readers tend to like Emacs related posts. The down side of that is that several of you worried about bignums and other Emacs limitations. That wasn’t … Continue reading

Posted in Programming | Tagged , | 2 Comments

Playing with Common Lisp’s Compiler Macros

Back in April, Robert Smith of Symbo1ics Ideas wrote an excellent post on solving the m-of-n Boolean Circuit problem. The problem is nominally about building a boolean circuit having n inputs that returns TRUE if at least m of the … Continue reading

Posted in Programming | Tagged | Leave a comment

Two Elisp Challenges

I ran across a couple of nice interview questions and an interesting story over at Tanya Khovanova’s Math Blog. The two questions are: Given a list of integers from 1 to n but with one of the integers missing, write … Continue reading

Posted in Programming | Tagged , | 8 Comments

DOCUMENTATION-TEMPLATE

I’m just starting a Lisp project that, among other things, involves fiddling with dates. Working with dates isn’t particularly hard but it’s also not very rewarding. Oddly, Common Lisp doesn’t have any functions to format and manipulate dates. I certainly … Continue reading

Posted in Programming | Tagged | Leave a comment

Checking The Easy Cases First

Over the weekend, I was amusing myself with this problem from the always entertaining Programming Praxis. The problem is to partition the set {1, 2, …, 16} into two equally sized subsets such that The sums of the integers in … Continue reading

Posted in Programming | Tagged | 1 Comment

TPK In Common Lisp

Yesterday I wrote about the Trabb Pardo Knuth algorithm and gave an implementation in Emacs Lisp. Elisp allows an nice implementation but was a bit frustrating because the Elisp interpreter handles overflows internally and never signals an overflow condition. Therefore, … Continue reading

Posted in Programming | Tagged , , | 2 Comments

The Trabb Pardo Knuth Algorithm in Elisp

The latest Programming Praxis Exercise is interesting. Back in 1973, Luis Trabb Pardo and Don Knuth published an algorithm that was meant to assess the power of a programming language. The algorithm was Ask for 11 numbers to be read … Continue reading

Posted in Programming | Tagged , | 4 Comments