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 12:13, 6 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
• Exceptions
• Special characters
• Variables
• Y combinator
• First-class Numbers

Data structures

• Collections

Algorithms

• Cocktail Sort
• Combinations
• Counting sort
• Gnome sort
• Huffman codes
• LZW compression
• Point in polygon (ray casting algorithm)
• Selection sort
• Shell sort

Algorithmic problems

• Closest pair problem
• Knapsack Problem
• Maximum subsequence
• Non Continuous Subsequences
• Pyramid of numbers
• Spiral
• Sudoku Solver
• Top Rank Per Group
• Topological (dependency) sort

Miscellaneous programs

• Arithmetic Evaluator
• 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

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

Concurrency/events

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

Type system

• Constrained Genericity
• Parametric Polymorphism

Object-oriented

• Adding variables to a class instance at runtime
• Polymorphic copy

Text-bashing

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

File access

• File Modification Time
• File Rename
• Walk Directory Tree

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
• Fork Process
• 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

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
• Pattern Matching
• 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

To classify

Insert new tasks here.