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 strings
• Bitwise IO
• Special characters
• Variables

Data structures

Algorithmic problems

• Pyramid of numbers

Miscellaneous programs

• Execute SNUSP
• 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

• Arena storage pool
• Basic pointer and reference operations
• Call a function from a 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

• Active Directory/Connect
• Active Directory/Search for a user

GUI

• Get mouse position
• Keyboard macros
• User Input - graphical
• Window management
• Animate a pendulum

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

• Bitmap/Bézier curves/Cubic
• Bitmap/Bézier curves/Quadratic
• Bitmap/Flood fill
• Bitmap/Histogram
• Bitmap/PPM conversion through a pipe
• Bitmap/Read a PPM file
• Bitmap/Read an image through a pipe
• Grayscale image
• Image convolution
• Median filter
• 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

• Add a variable to a class instance at runtime — improve: This should be a per-*instance* change. Use the MOP to generate a subclass and change-class to it.
• Amb — improve: Show the continuation version as well (use arnesi?).
• Arithmetic Evaluator — improve: 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 — improve: Investigate using CLIM.
• Basic bitmap storage — improve: review for efficiency (inlining?), necessity of type declarations, idiom
• Closest pair problem — improve: Try using complex numbers instead of conses.
• Collections — improve: Add some discussion of the characteristics, and include vectors.
• Object Serialization — improve: Show other techniques, particularly print/read.
• Pattern Matching — improve: See if there's a pattern matching library that offers more-lispy syntax.
• Simple Windowed Application — improve: 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.