I’ve written a few small projects that I’ve released and have semi-maintained. Some of these are from my PhD, while others are work related. All are currently hosted on GitHub.
- CL-HEAP provides various implementations of heap data structures (a binary heap and a Fibonacci heap) as well as an efficient priority queue. The Fibonacci heap has interesting run time constraints, with many operations occurring in constant or amortised constant time, making it ideal for use in implementing other algorithms, such as Dijkstra’s shortest path and Prim’s minimum spanning tree algorithms. The project is licensed under the GPLv3, and written in Common Lisp.
- L-MATH is a Common Lisp library for simple linear algebra in geometric applications. Vector and matrix classes are available, as are linear interpolation functions and various operations related to creating rotation matrices. It also has some spline support (Hermite and Bézier curves, B-Splines and Catmull-Rom splines)! The code is licensed under the GPLv3, with the Classpath linking exception.
- brandseyer is an R library that wraps the BrandsEye JSON API, providing a convenient interface for analysing and visualising a client’s account data in R. It’s licensed under the MIT license.