User:Kevin Reid/Common Lisp tasks

This is Kevin Reid's personal classification of tasks not implemented in Common Lisp, or just poorly done in CL, by what kind of problem they are. The presence of items on this list is managed by Task list updater.e (but is not automatically run); the classification is done manually.

Basic language features

• Binary string manipulation functions
• Bit oriented IO
• Special characters
• Variables

Data structures

Algorithmic problems

• Pyramid of numbers

Miscellaneous programs

• RCSNUSP
• SEDOL

Mathematics

Matrices

• Matrix exponentiation operator
• Reduced row echelon form

Integers

• Lucas-Lehmer test
• Miller-Rabin test
• Multiplicative order

Numerics

• Gamma function
• Multiple Regression
• Polynomial Fitting
• Quadratic Equation
• Safe addition
• Sequence of Non-squares
• Verify Distribution Uniformity with Chi-Squared Test

Concurrency/events

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

Type system

Object-oriented

• Polymorphic copy

Text-bashing

• Code Tag Fixer
• Data Munging
• Data Munging 2

File access

FFI/low-level

• Allocator
• Basic pointer and reference operations
• Call function from foreign language
• 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

Windows

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

GUI

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

Reflective

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

Control flow

• Flow Control Structures

Graphics

• Mandelbrot set
• Plot x, y arrays

The image-type tasks

• 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

Rosetta Code reflection

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

To improve

• 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.
• Amb — Show the continuation version as well (use arnesi?).
• 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).
• Basic Animation and Pendulum Animation — Investigate using CLIM.
• Basic bitmap storage#Common Lisp — review for efficiency (inlining?), necessity of type declarations, idiom
• Closest pair problem#Common Lisp — Try using complex numbers instead of conses.
• Collections — Add some discussion of the characteristics, and include vectors.
• Object Serialization — Show other techniques, particularly print/read.
• Pattern Matching#Common Lisp — See if there's a pattern matching library that offers more-lispy syntax.
• Simple Windowed Application — Should be reviewed for niceness by a CLIM expert.

Completed

• Address Operations
• Factors
• First-class Numbers — While implemented, it does not parallel the function example as intended.
• Roots of a function
• Trial factoring of a Mersenne number

To classify

Insert new tasks here.