User:Kevin Reid/Common Lisp tasks

This is Kevin Reid's classification of tasks not implemented in Common Lisp, or just poorly done in CL, by what kind of problem they are.

As of 00:13, 8 August 2009. When updating this list, consult the diffs since then for what to add/remove.

Basic language features

• Binary string manipulation functions
• Bit oriented IO
• Special characters
• Variables
• First-class Numbers

Data structures

• Collections

Algorithmic problems

• Closest pair problem
• Knapsack Problem
• Pyramid of numbers
• Spiral
• Sudoku Solver

Miscellaneous programs

• RCHQ9+
• RCSNUSP
• SEDOL

Mathematics

• Formal Power Series
• Polynomial long division
• Standard Deviation

Matrices

• Matrix exponentiation operator
• Reduced row echelon form

Integers

• Long Multiplication
• Lucas-Lehmer test
• Miller-Rabin test
• Multiplicative order
• Trial factoring of a Mersenne number

Numerics

• Gamma function
• Multiple Regression
• Numerical Integration
• Polynomial Fitting
• Quadratic Equation
• Roots of a function
• Sequence of Non-squares

Concurrency/events

• Active object
• Atomic updates
• Event
• Metered Concurrency
• Mutex
• Rendezvous
• Synchronous Concurrency

Type system

Object-oriented

• Polymorphic copy

Text-bashing

• Code Tag Fixer
• Data Munging
• Data Munging 2
• Max Licenses In Use

File access

• File Modification Time
• File Rename

FFI/low-level

• Address Operations
• Allocator
• Basic pointer and reference operations
• Call function in shared library
• Data Representation - Controlling Fields in a Structure
• Data Representation - Specifying Minimum Size
• Host Introspection
• Machine Address

OS interfaces

• Creating a Secure Temporary File
• Determine if Only One Instance is Running
• Interrupts
• Program Termination

Sockets

• Sockets

Windows

• Connect to Active Directory
• Search for a User in Active Directory

GUI

• Get mouse position
• Keyboard macros
• Simple Windowed Application
• User Input - graphical
• Window management
• Pendulum Animation

Reflective

• Get Pixel Information
• Simulate key strokes
• Simulate mouse click

Control flow

• Amb
• Flow Control Structures

Graphics

• Mandelbrot set
• Plot x, y arrays

The image-type tasks

• Bresenham's line algorithm
• Cubic bezier curves
• Flood fill
• Grayscale image
• Image convolution
• Image histogram
• Median filter
• PPM conversion through a pipe
• Quadratic bezier curves
• Read image file through a pipe
• Read ppm file
• Xiaolin Wu's line algorithm

Use a library

• Distributed program
• Play recorded sounds

HTTP client

• Client-Authenticated HTTPS Request
• HTTPS request with authentication
• Search Yahoo
• Web Scraping

Database

• SQL-Based Authentication
• Table Creation
• Table Creation - Address

SMTP

• Send an email

SOAP

• Creating a SOAP Client

XML

• XML and XPath

Calendar

• Date Manipulation
• Yuletide Holiday

OpenGL

• OpenGL

Testing

• Testing a Function

Miscellaneous other

• BNF Grammar
• Evens Sum To Even
• Measure relative performance of sorting algorithms implementations
• Object Serialization

Rosetta Code reflection

• Count programming examples
• Find unimplemented tasks
• Sort most popular programming languages

To improve

• Basic bitmap storage#Common Lisp — review for efficiency (inlining?), necessity of type declarations, idiom
• Adding variables to a class instance at runtime#Common Lisp — This should be a per-*instance* change. Use the MOP to generate a subclass and change-class to it.
• Arithmetic Evaluator#Common Lisp — I think there could be some simplification by changing to a prefix AST and using the CL operator names (use symbol-function, not eval).
• Pattern Matching#Common Lisp — See if there's a pattern matching library that offers more-lispy syntax.
• Basic Animation and Pendulum Animation — Investigate using CLIM.

To classify

Insert new tasks here.