User:Kevin Reid/Common Lisp tasks: Difference between revisions

Content added Content deleted

Inline

Latest revision as of 02:24, 31 January 2011

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. The presence of items on this list is managed by Task list updater.e (but is not automatically run); the classification is done manually.

Basic language features

Data structures

Algorithmic problems

Pyramid of numbers

Miscellaneous programs

Mathematics

Matrices

Integers

Numerics

Concurrency/events

Type system

Object-oriented

Polymorphic copy

Text-bashing

File access

FFI/low-level

OS interfaces

Sockets

Windows

GUI

Reflective

Control flow

Flow Control Structures

Graphics

The image-type tasks

Use a library

HTTP client

Database

Calendar

OpenGL

OpenGL

Testing

Testing a Function

Miscellaneous other

Rosetta Code reflection

To improve

Add a variable to a class instance at runtime — improve: This should be a per-*instance* change. Use the MOP to generate a subclass and change-class to it.
Amb — improve: Show the continuation version as well (use arnesi?).
Arithmetic Evaluator — improve: 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 — improve: Investigate using CLIM.
Basic bitmap storage — improve: review for efficiency (inlining?), necessity of type declarations, idiom
Closest pair problem — improve: Try using complex numbers instead of conses.
Collections — improve: Add some discussion of the characteristics, and include vectors.
Object Serialization — improve: Show other techniques, particularly print/read.
Pattern Matching — improve: See if there's a pattern matching library that offers more-lispy syntax.
Simple Windowed Application — improve: Should be reviewed for niceness by a CLIM expert.

Completed

Address Operations
Factors
First-class Numbers — While implemented, it does not parallel the function example as intended.
Roots of a function
Trial factoring of a Mersenne number

To classify

Insert new tasks here.

Revision as of 19:55, 14 August 2009 (view source) rosettacode>Tayloj m (alphabetize completed tasks...) ← Older edit		Latest revision as of 02:24, 31 January 2011 (view source) rosettacode>Kevin Reid (partial update)
(16 intermediate revisions by 2 users not shown)
Line 1: This is [[User:Kevin Reid\|Kevin Reid]]'s ''personal'' classification of [[Reports:tasks not implemented in Common Lisp\|tasks not implemented in Common Lisp]], or just poorly done in CL, by what kind of problem they are. The presence of items on this list is managed by [[../Task list updater.e\|Task list updater.e]] (but is not automatically run); the classification is done manually. ~~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 [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"> ==Basic language features== * [[Binary ~~string manipulation functions~~strings]] * [[~~Bit oriented~~Bitwise IO]] * [[Special characters]] * [[Variables]] Line 17 ⟶ 11: ==Algorithmic problems== * [[Closest pair problem]] * [[Pyramid of numbers]] ==Miscellaneous programs== * [[Execute SNUSP]] * [[:Category:RCSNUSP\|RCSNUSP]] * [[SEDOL]] ==Mathematics== * [[Polynomial long division]] ===Matrices=== * [[Matrix exponentiation operator]] Line 34 ⟶ 25: * [[Miller-Rabin test]] * [[Multiplicative order]] * [[Trial factoring of a Mersenne number]]▼ ===Numerics=== * [[Gamma function]] * [[Multiple Regression]] * [[Numerical Integration]] * [[Polynomial Fitting]] * [[Quadratic Equation]] * [[Roots of a function]] * [[Safe addition]] * [[Sequence of Non-squares]] Line 63 ⟶ 51: * [[Data Munging]] * [[Data Munging 2]] * [[Max Licenses In Use]] ==File access== ==FFI/low-level== * [[~~Address~~Arena ~~Operations~~storage pool]] * [[Allocator]] * [[Basic pointer and reference operations]] * [[Call a function from a foreign language]]▼ * [[C FFI]] ▲* [[Call function from foreign language]] * [[Data Representation - Controlling Fields in a Structure]] * [[Data Representation - Specifying Minimum Size]] Line 85 ⟶ 70: ===Sockets=== ===Windows=== * [[~~Connect to~~ Active Directory/Connect]] * [[Active Directory/Search for a ~~User in Active Directory~~user]] ==GUI== Line 93 ⟶ 78: * [[User Input - graphical]] * [[Window management]] * [[~~Pendulum~~Animate ~~Animation~~a pendulum]] ===Reflective=== * [[Get Pixel Information]] Line 100 ⟶ 85: ==Control flow== * [[Amb]] * [[Flow Control Structures]] Line 107 ⟶ 91: * [[Plot x, y arrays]] ===The image-type tasks=== * [[Bitmap/Bézier curves/Cubic]] * [[Bresenham's line algorithm]] * [[~~Cubic bezier~~Bitmap/Bézier curves/Quadratic]] * [[Bitmap/Flood fill]] * [[Bitmap/Histogram]] * [[Bitmap/PPM conversion through a pipe]]▼ * [[Bitmap/Read ~~ppm~~a PPM file]]▼ * [[Bitmap/Read ~~image~~an ~~file~~image through a pipe]]▼ * [[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]] Line 157 ⟶ 140: ==To improve== * [[~~Adding~~Add ~~variables~~a variable to a class instance at runtime~~#Common Lisp~~]] — improve: This should be a per-instance change. Use the MOP to generate a subclass and change-class to it.▼ * [[Basic bitmap storage#Common Lisp]] — review for efficiency (inlining?), necessity of type declarations, idiom▼ * [[Amb]] — improve: Show the continuation version as well (use arnesi?). ▲* [[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~~]] — improve: 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]] — improve: Investigate using CLIM.▼ * [[Pattern Matching#Common Lisp]] — See if there's a pattern matching library that offers more-lispy syntax.▼ ▲* [[Basic bitmap storage~~#Common Lisp~~]] — improve: review for efficiency (inlining?), necessity of type declarations, idiom ▲* [[Basic Animation]] and [[Pendulum Animation]] — Investigate using CLIM. * [[~~Simple~~Closest ~~Windowed~~pair ~~Application~~problem]] — ~~Should~~improve: beTry ~~reviewed~~using ~~for~~complex ~~niceness~~numbers byinstead aof ~~CLIM expert~~conses. * [[Collections]] — improve: Add some discussion of the characteristics, and include vectors. * [[Object Serialization]] — improve: Show other techniques, particularly print/read. ▲* [[Pattern Matching~~#Common Lisp~~]] — improve: See if there's a pattern matching library that offers more-lispy syntax. * [[Simple Windowed Application]] — improve: Should be reviewed for niceness by a CLIM expert. ==Completed== <!--COMPLETED--> * [[Call function in shared library]] * [[~~Collections~~Address Operations]] * [[~~Dining philosophers~~Factors]] * [[First-class Numbers]] — While implemented, it does not parallel the function example as intended. * [[File Modification Time]] * [[~~First-class~~Roots ~~Numbers~~of a function]] ▲* [[Trial factoring of a Mersenne number]] * [[Formal Power Series]] <!--ENDCOMPLETED--> * [[Huffman codes]] * [[Knapsack Problem]] * [[Long Multiplication]] * [[Object Serialization]] * [[Point in polygon (ray casting algorithm)]] * [[Seven-dice from Five-dice]] * [[Simple Random Distribution Checker]]* [[Sockets]] * [[Spiral]] * [[Standard Deviation]] * [[Sudoku Solver]] * [[Synchronous Concurrency]] * [[Top Rank Per Group]] * [[Topological (dependency) sort]] ==To classify== Insert new tasks here. <!--INSERT--> <!--ENDINSERT--> </div>