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.

If you wish to help update this list, please do only these:

• Add new tasks to #To classify.
• Move completed tasks to #Completed; I will review them.

As of 18:19, 12 August 2009. When updating this list, consult the main unimp list's diffs since then for what to add/move.

Basic language features

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

Data structures

Algorithmic problems

• Closest pair problem
• Pyramid of numbers

Miscellaneous programs

• RCSNUSP
• SEDOL

Mathematics

• Polynomial long division

Matrices

• Matrix exponentiation operator
• Reduced row echelon form

Integers

• 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
• 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
• Max Licenses In Use

File access

FFI/low-level

• Address Operations
• Allocator
• Basic pointer and reference operations
• C FFI
• 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

• 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

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.
• Simple Windowed Application — Should be reviewed for niceness by a CLIM expert.

Completed

• Call function in shared library
• Collections
• Dining philosophers
• File Modification Time
• First-class Numbers
• Formal Power Series
• Huffman codes
• Knapsack Problem
• Long Multiplication
• Object Serialization
• Point in polygon (ray casting algorithm)
• Seven-dice from Five-dice
• Simple Random Distribution Checker* Sockets
• Spiral
• Standard Deviation
• Sudoku Solver
• Synchronous Concurrency
• Top Rank Per Group
• Topological (dependency) sort

To classify

Insert new tasks here.