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, 3 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
Data structures
- Collections
- Doubly-Linked List
- Doubly-Linked List (element insertion)
- Doubly-Linked List (element)
- FIFO (usage)
- Singly-Linked List (element insertion)
- Stack
Algorithms
- Bubble Sort
- Cocktail Sort
- Combinations
- Counting sort
- Ethiopian Multiplication
- Gnome sort
- Heapsort
- Huffman codes
- Knuth shuffle
- LZW compression
- Permutation Sort
- Point in polygon (ray casting algorithm)
- Selection sort
- Shell sort
Algorithmic problems
- Closest pair problem
- Knapsack Problem
- Longest Common Subsequence
- Maximum subsequence
- Median
- Mode
- Non Continuous Subsequences
- Probabilistic Choice
- Pyramid of numbers
- Spiral
- Sudoku Solver
- Top Rank Per Group
- Topological (dependency) sort
Miscellaneous programs
- Anagrams
- Arithmetic Evaluator
- Bulls and Cows
- Conway's Game of Life
- Look-and-say sequence
- Monty Hall simulation
- One dimensional cellular automata
- RCHQ9+
- RCSNUSP
- SEDOL
Mathematics
Matrices
Integers
- Long Multiplication
- Lucas-Lehmer test
- Miller-Rabin test
- Multiplicative order
- Trial factoring of a Mersenne number
Numerics
- Infinity
- Gamma function
- Multiple Regression
- Nth root algorithm
- 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
- Simple concurrent actions
- Synchronous Concurrency
Type system
Object-oriented
- Abstract type
- Adding variables to a class instance at runtime
- Delegate
- Inheritance
- Polymorphic copy
- Unknown Method
Text-bashing
File access
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 - Getting the Size
- Data Representation - Specifying Minimum Size
- Host Introspection
- Machine Address
- Memory Allocation
Debugging
OS interfaces
- Creating a Secure Temporary File
- Determine if Only One Instance is Running
- Environment variables
- Execute a System Command
- Fork Process
- Interrupts
- Program Termination
Sockets
Windows
GUI
- Creating a Window
- Get mouse position
- Keyboard macros
- Simple Windowed Application
- User Input - graphical
- Window management
- Xlib simple window
Reflective
Control flow
Graphics
The image-type tasks
- Basic bitmap storage
- Bresenham's line algorithm
- Cubic bezier curves
- Flood fill
- Grayscale image
- Image convolution
- Image histogram
- Median filter
- Midpoint circle algorithm
- PPM conversion through a pipe
- Percentage of difference between 2 images
- Quadratic bezier curves
- Read image file through a pipe
- Read ppm file
- Write ppm file
- Xiaolin Wu's line algorithm
Use a library
HTTP client
- Client-Authenticated HTTPS Request
- HTTPS Request
- HTTPS request with authentication
- Search Yahoo
- Web Scraping
Database
SMTP
SOAP
XML
Calendar
OpenGL
Testing
Miscellaneous other
- BNF Grammar
- Evens Sum To Even
- Measure relative performance of sorting algorithms implementations
- Object Serialization
Rosetta Code reflection
To review
Insert new tasks here.