User:Kevin Reid/Common Lisp tasks: Difference between revisions
Content added Content deleted
(moved spiral to completed) |
m (updates) |
||
| Line 5: | Line 5: | ||
* Move completed tasks to [[#Completed]]; I will review them. |
* Move completed tasks to [[#Completed]]; I will review them. |
||
As of |
As of 18:19, 12 August 2009. When updating this list, consult [http://rosettacode.org/mw/index.php?title=Template:Unimp_body_Common_Lisp&action=history the main unimp list's diffs] since then for what to add/move. |
||
<div style="-webkit-column-count: 3"> |
<div style="-webkit-column-count: 3"> |
||
| Line 15: | Line 15: | ||
* [[Variables]] |
* [[Variables]] |
||
===Data structures=== |
===Data structures=== |
||
| ⚫ | |||
==Algorithmic problems== |
==Algorithmic problems== |
||
| Line 44: | Line 43: | ||
* [[Quadratic Equation]] |
* [[Quadratic Equation]] |
||
* [[Roots of a function]] |
* [[Roots of a function]] |
||
* [[Safe addition]] |
|||
* [[Sequence of Non-squares]] |
* [[Sequence of Non-squares]] |
||
* [[Simple Random Distribution Checker]] |
* [[Simple Random Distribution Checker]] |
||
| Line 55: | Line 55: | ||
* [[Mutex]] |
* [[Mutex]] |
||
* [[Rendezvous]] |
* [[Rendezvous]] |
||
| ⚫ | |||
==Type system== |
==Type system== |
||
| Line 76: | Line 75: | ||
* [[Allocator]] |
* [[Allocator]] |
||
* [[Basic pointer and reference operations]] |
* [[Basic pointer and reference operations]] |
||
| ⚫ | |||
| ⚫ | |||
* [[Call function from foreign language]] |
|||
* [[Data Representation - Controlling Fields in a Structure]] |
* [[Data Representation - Controlling Fields in a Structure]] |
||
* [[Data Representation - Specifying Minimum Size]] |
* [[Data Representation - Specifying Minimum Size]] |
||
| Line 88: | Line 88: | ||
* [[Program Termination]] |
* [[Program Termination]] |
||
===Sockets=== |
===Sockets=== |
||
| ⚫ | |||
===Windows=== |
===Windows=== |
||
* [[Connect to Active Directory]] |
* [[Connect to Active Directory]] |
||
| Line 96: | Line 95: | ||
* [[Get mouse position]] |
* [[Get mouse position]] |
||
* [[Keyboard macros]] |
* [[Keyboard macros]] |
||
* [[Simple Windowed Application]] |
|||
* [[User Input - graphical]] |
* [[User Input - graphical]] |
||
* [[Window management]] |
* [[Window management]] |
||
| Line 156: | Line 154: | ||
* [[Evens Sum To Even]] |
* [[Evens Sum To Even]] |
||
* [[Measure relative performance of sorting algorithms implementations]] |
* [[Measure relative performance of sorting algorithms implementations]] |
||
| ⚫ | |||
==Rosetta Code reflection== |
==Rosetta Code reflection== |
||
| Line 169: | Line 166: | ||
* [[Pattern Matching#Common Lisp]] — See if there's a pattern matching library that offers more-lispy syntax. |
* [[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. |
* [[Basic Animation]] and [[Pendulum Animation]] — Investigate using CLIM. |
||
* [[Simple Windowed Application]] — Should be reviewed for niceness by a CLIM expert. |
|||
==Completed== |
==Completed== |
||
| ⚫ | |||
| ⚫ | |||
* [[Dining philosophers]] |
* [[Dining philosophers]] |
||
* [[First-class Numbers]] |
* [[First-class Numbers]] |
||
* [[Huffman codes]] |
* [[Huffman codes]] |
||
| ⚫ | |||
* [[Long Multiplication]] |
* [[Long Multiplication]] |
||
| ⚫ | |||
* [[Point in polygon (ray casting algorithm)]] |
* [[Point in polygon (ray casting algorithm)]] |
||
| ⚫ | |||
* [[Spiral]] |
|||
* [[Standard Deviation]] |
* [[Standard Deviation]] |
||
| ⚫ | |||
| ⚫ | |||
* [[Top Rank Per Group]] |
* [[Top Rank Per Group]] |
||
* [[Topological (dependency) sort]] |
* [[Topological (dependency) sort]] |
||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
==To classify== |
==To classify== |
||
Revision as of 23:04, 12 August 2009
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
Data structures
Algorithmic problems
Miscellaneous programs
Mathematics
Matrices
Integers
Numerics
- Gamma function
- Multiple Regression
- Numerical Integration
- Polynomial Fitting
- Quadratic Equation
- Roots of a function
- Safe addition
- Sequence of Non-squares
- Simple Random Distribution Checker
- Verify Distribution Uniformity with Chi-Squared Test
Concurrency/events
Type system
Object-oriented
Text-bashing
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
GUI
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
Rosetta Code reflection
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
- First-class Numbers
- Huffman codes
- Knapsack Problem
- Long Multiplication
- Object Serialization
- Point in polygon (ray casting algorithm)
- Sockets
- Spiral
- Standard Deviation
- Sudoku Solver
- Synchronous Concurrency
- Top Rank Per Group
- Topological (dependency) sort
To classify
Insert new tasks here.