User:Kevin Reid/Common Lisp tasks: Difference between revisions
Content added Content deleted
(updates) |
m (updates) |
||
| Line 1: | Line 1: | ||
This is [[User:Kevin Reid|Kevin Reid]]'s classification of [[tasks not implemented in Common Lisp]], or just poorly done in CL, by what kind of problem they are. |
This is [[User:Kevin Reid|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 |
As of 12:13, 6 August 2009. When updating this list, consult [http://rosettacode.org/mw/index.php?title=Template:Unimp_body_Common_Lisp&action=history the diffs] since then for what to add/remove. |
||
<div style="-webkit-column-count: 3"> |
<div style="-webkit-column-count: 3"> |
||
| Line 12: | Line 12: | ||
* [[Variables]] |
* [[Variables]] |
||
* [[Y combinator]] |
* [[Y combinator]] |
||
* [[First-class Numbers]] |
|||
===Data structures=== |
===Data structures=== |
||
* [[Collections]] |
* [[Collections]] |
||
* [[Doubly-Linked List (element insertion)]] |
* [[Doubly-Linked List (element insertion)]] |
||
* [[Doubly-Linked List (element)]] |
* [[Doubly-Linked List (element)]] |
||
* [[FIFO (usage)]] |
|||
==Algorithms== |
==Algorithms== |
||
| Line 25: | Line 25: | ||
* [[Huffman codes]] |
* [[Huffman codes]] |
||
* [[LZW compression]] |
* [[LZW compression]] |
||
* [[Permutation Sort]] |
|||
* [[Point in polygon (ray casting algorithm)]] |
* [[Point in polygon (ray casting algorithm)]] |
||
* [[Selection sort]] |
* [[Selection sort]] |
||
| Line 34: | Line 33: | ||
* [[Knapsack Problem]] |
* [[Knapsack Problem]] |
||
* [[Maximum subsequence]] |
* [[Maximum subsequence]] |
||
* [[Median]] |
|||
* [[Non Continuous Subsequences]] |
* [[Non Continuous Subsequences]] |
||
* [[Probabilistic Choice]] |
|||
* [[Pyramid of numbers]] |
* [[Pyramid of numbers]] |
||
* [[Spiral]] |
* [[Spiral]] |
||
| Line 45: | Line 42: | ||
==Miscellaneous programs== |
==Miscellaneous programs== |
||
* [[Arithmetic Evaluator]] |
* [[Arithmetic Evaluator]] |
||
* [[Conway's Game of Life]] |
|||
* [[Monty Hall simulation]] |
|||
* [[One dimensional cellular automata]] |
|||
* [[:Category:RCHQ9+|RCHQ9+]] |
* [[:Category:RCHQ9+|RCHQ9+]] |
||
* [[:Category:RCSNUSP|RCSNUSP]] |
* [[:Category:RCSNUSP|RCSNUSP]] |
||
| Line 110: | Line 104: | ||
* [[Call function in shared library]] |
* [[Call function in shared library]] |
||
* [[Data Representation - Controlling Fields in a Structure]] |
* [[Data Representation - Controlling Fields in a Structure]] |
||
* [[Data Representation - Getting the Size]] |
|||
* [[Data Representation - Specifying Minimum Size]] |
* [[Data Representation - Specifying Minimum Size]] |
||
* [[Host Introspection]] |
* [[Host Introspection]] |
||
* [[Machine Address]] |
* [[Machine Address]] |
||
* [[Memory Allocation]] |
|||
==Debugging== |
|||
* [[Print a Stack Trace]] |
|||
==OS interfaces== |
==OS interfaces== |
||
* [[Creating a Secure Temporary File]] |
* [[Creating a Secure Temporary File]] |
||
* [[Determine if Only One Instance is Running]] |
* [[Determine if Only One Instance is Running]] |
||
* [[Execute a System Command]] |
|||
* [[Fork Process]] |
* [[Fork Process]] |
||
* [[Interrupts]] |
* [[Interrupts]] |
||
| Line 133: | Line 121: | ||
==GUI== |
==GUI== |
||
* [[Creating a Window]] |
|||
* [[Get mouse position]] |
* [[Get mouse position]] |
||
* [[Keyboard macros]] |
* [[Keyboard macros]] |
||
| Line 159: | Line 146: | ||
* [[Image histogram]] |
* [[Image histogram]] |
||
* [[Median filter]] |
* [[Median filter]] |
||
* [[Midpoint circle algorithm]] |
|||
* [[PPM conversion through a pipe]] |
* [[PPM conversion through a pipe]] |
||
* [[Percentage of difference between 2 images]] |
|||
* [[Quadratic bezier curves]] |
* [[Quadratic bezier curves]] |
||
* [[Read image file through a pipe]] |
* [[Read image file through a pipe]] |
||
| Line 169: | Line 154: | ||
==Use a library== |
==Use a library== |
||
* [[Distributed program]] |
* [[Distributed program]] |
||
* [[MD5]] |
|||
* [[Pattern Matching]] |
* [[Pattern Matching]] |
||
* [[Play recorded sounds]] |
* [[Play recorded sounds]] |
||
| Line 186: | Line 170: | ||
* [[Creating a SOAP Client]] |
* [[Creating a SOAP Client]] |
||
===XML=== |
===XML=== |
||
* [[XML Creation]] |
|||
* [[XML and XPath]] |
* [[XML and XPath]] |
||
===Calendar=== |
===Calendar=== |
||
Revision as of 18:07, 6 August 2009
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
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
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
- 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
Object-oriented
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 - 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
Windows
GUI
- Get mouse position
- Keyboard macros
- Simple Windowed Application
- User Input - graphical
- Window management
Reflective
Control flow
Graphics
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
HTTP client
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 improve
- Basic bitmap storage#Common Lisp - review for efficiency (inlining?), necessity of type declarations, idiom
To classify
Insert new tasks here.