bahmanm / euler-cl

Project Euler in Common Lisp

Project Euler in Common Lisp

Solutions to Project Euler problems in Common Lisp - currently only tested against SBCL.

Organisation

The sources (solutions) can be found in the src directory.

Naturally each solution is paired with a test suite with the same name under the tests directory.

How To Run and Test

euler-cl's build is facilitated by GNU Make.

To Run

Simply run make run to execute all the solutions and view the answers in a nicely tabulated format.

For example:

 ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ 
 ┃                        PROJECT EULER ANSWERS                         ┃
 ┣━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━┫ 
 ┃ PROBLEM #  ┃              ANSWER              ┃      TIME (µs)       ┃ 
 ┣━━━━━━━━━━━━╇━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╇━━━━━━━━━━━━━━━━━━━━━━┫ 
 ┃          1 │                          233,168 │                   63 ┃ 
 ┠────────────┼──────────────────────────────────┼──────────────────────┨ 
 ┃          2 │                        4,613,732 │                    2 ┃ 
 ┠────────────┼──────────────────────────────────┼──────────────────────┨ 
 ┃          3 │                            6,857 │                  212 ┃ 
 ┠────────────┼──────────────────────────────────┼──────────────────────┨ 
 ┃          4 │                          906,609 │              205,373 ┃ 
 ┠────────────┼──────────────────────────────────┼──────────────────────┨ 
 ┃          5 │                      232,792,560 │                   50 ┃ 
 ┠────────────┼──────────────────────────────────┼──────────────────────┨ 
 ┃          6 │                       25,164,150 │                    2 ┃ 
 ┠────────────┼──────────────────────────────────┼──────────────────────┨ 
 ┃          7 │                          104,743 │               24,250 ┃ 
 ┠────────────┼──────────────────────────────────┼──────────────────────┨ 
 ┃          8 │                   23,514,624,000 │                  992 ┃ 
 ┠────────────┼──────────────────────────────────┼──────────────────────┨ 
 ┃          9 │                       31,875,000 │                    5 ┃ 
 ┠────────────┼──────────────────────────────────┼──────────────────────┨ 
...

To Test

Simply run make test to launch all test suites.

For example:

Running test suite UTILS-TEST-SUITE
 Running test HASH-TABLE-MERGE ......
 Running test STRING-TO-LIST ....
 Running test STRING-TO-INTEGER-LIST ....
 Running test INTEGER-TO-LIST ...
 Running test INTEGER-TO-ARRAY .....
 Running test PRIMEP ..........
 Running test MAPMAX ....
 Running test SUM-OF-DIVISORS .........
 Running test HASH-TABLE-EQUAL-P ......
 Running test VECTOR-TO-HASH-TABLE ....
Running test suite P1-TEST-SUITE
 Running test MULTIPLE-OF-3-OR-5P ....
 Running test SOLUTION* ....
 Running test SOLUTION ....
Running test suite P2-TEST-SUITE
 Running test SOLUTION .....
Running test suite P3-TEST-SUITE
 Running test SOLUTION* ...
 Running test SOLUTION ...
Running test suite P4-TEST-SUITE
 Running test PALINDROMIC-NUMBERP ......
 Running test MAX-PALINDROMIC-PRODUCT ..
 Running test SOLUTION ..
Running test suite P5-TEST-SUITE
 Running test PRIME-FACTORS .......
 Running test LCD ..........
 Running test SOLUTION ....
Running test suite P6-TEST-SUITE
 Running test SUM-1-TO-N ....
 Running test SUM-SQUARED-1-TO-N ....
 Running test SOLUTION ....
Running test suite P7-TEST-SUITE
 Running test NTH-PRIME ......
 Running test SOLUTION ......
...

Dependencies

The makefile is designed in a way that whenever you run one of the targets (eg run or test), it ensures the dependencies are/get installed.

The only thing you'd need to install is Quicklisp.

euler-cl's Issues

Use bmakelib

Solve problem 40

Failing tests don't cause Make to exit w/ non-zero code

Solve problem 38

Wrap the build and test process with make

Use bdockerimg QuickLisp image

https://hub.docker.com/repository/docker/bdockerimg/quicklisp/general

Remove the redundancy in `euler` and `euler-tests` system definitions

Remove unused run-all and test-all files

Solve problem 24

Add the execution output to the landing page

Integate with Codecov

1. Use SBCL sb-cover to generate HTML reports.
2. Write a Perl program to parse the HTML documents using HTML::Tree and extract the coverage data.
3. Write the coverage data to a single coverage.txt in Go format.

Modernise the system definition and execution

Quite a few years have passed since last the euler and euler-tests systems have been setup. In the meantime, ASDF and fiveam API had changed.

Rename sources and tests using 2 digits

Solve problem 39

Use quicklisp.bmakelib fusion

Use CircleCI