User:Kevin Reid/Common Lisp tasks: Difference between revisions
Content added Content deleted
(reviewed) |
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 06:10, 20 August 2009. When updating this list, consult [{{fullurl: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 29: | Line 29: | ||
* [[Reduced row echelon form]] |
* [[Reduced row echelon form]] |
||
===Integers=== |
===Integers=== |
||
| ⚫ | |||
* [[Lucas-Lehmer test]] |
* [[Lucas-Lehmer test]] |
||
* [[Miller-Rabin test]] |
* [[Miller-Rabin test]] |
||
| Line 67: | Line 68: | ||
* [[Allocator]] |
* [[Allocator]] |
||
* [[Basic pointer and reference operations]] |
* [[Basic pointer and reference operations]] |
||
| ⚫ | |||
* [[Call function from foreign language]] |
* [[Call function from foreign language]] |
||
* [[Data Representation - Controlling Fields in a Structure]] |
* [[Data Representation - Controlling Fields in a Structure]] |
||
| Line 102: | Line 102: | ||
* [[Plot x, y arrays]] |
* [[Plot x, y arrays]] |
||
===The image-type tasks=== |
===The image-type tasks=== |
||
* [[Bresenham's line algorithm]] |
|||
* [[Cubic bezier curves]] |
* [[Cubic bezier curves]] |
||
* [[Flood fill]] |
* [[Flood fill]] |
||
| Line 158: | Line 157: | ||
* [[Basic bitmap storage#Common Lisp]] — review for efficiency (inlining?), necessity of type declarations, idiom |
* [[Basic bitmap storage#Common Lisp]] — review for efficiency (inlining?), necessity of type declarations, idiom |
||
* [[Closest pair problem#Common Lisp]] — Try using complex numbers instead of conses. |
* [[Closest pair problem#Common Lisp]] — Try using complex numbers instead of conses. |
||
* [[Collections]] — |
* [[Collections]] — Add some discussion of the characteristics, and include vectors. |
||
* [[Object Serialization]] — Show other techniques, particularly print/read. |
* [[Object Serialization]] — Show other techniques, particularly print/read. |
||
* [[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. |
||
Revision as of 22:12, 21 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 06:10, 20 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
- First-class Numbers — While implemented, it does not parallel the function example as intended.
- Special characters
- Variables
Data structures
Algorithmic problems
Miscellaneous programs
Mathematics
Matrices
Integers
- Factors
- Lucas-Lehmer test
- Miller-Rabin test
- Multiplicative order
- Trial factoring of a Mersenne number
Numerics
- Gamma function
- Multiple Regression
- Polynomial Fitting
- Quadratic Equation
- Roots of a function
- Safe addition
- Sequence of Non-squares
- 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
- 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
- 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
- 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.
- Amb — Show the continuation version as well (use arnesi?).
- 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).
- Basic Animation and Pendulum Animation — Investigate using CLIM.
- Basic bitmap storage#Common Lisp — review for efficiency (inlining?), necessity of type declarations, idiom
- Closest pair problem#Common Lisp — Try using complex numbers instead of conses.
- Collections — Add some discussion of the characteristics, and include vectors.
- Object Serialization — Show other techniques, particularly print/read.
- Pattern Matching#Common Lisp — See if there's a pattern matching library that offers more-lispy syntax.
- Simple Windowed Application — Should be reviewed for niceness by a CLIM expert.
Completed
To classify
Insert new tasks here.