User:Kevin Reid/Common Lisp tasks

Jump to: navigation, search

Contents 1 Basic language features 1.1 Data structures 2 Algorithmic problems 3 Miscellaneous programs 4 Mathematics 4.1 Matrices 4.2 Integers 4.3 Numerics 5 Concurrency/events 6 Type system 7 Object-oriented 8 Text-bashing 9 File access 10 FFI/low-level 11 OS interfaces 11.1 Sockets 11.2 Windows 12 GUI 12.1 Reflective 13 Control flow 14 Graphics 14.1 The image-type tasks 15 Use a library 15.1 HTTP client 15.2 Database 15.3 SMTP 15.4 SOAP 15.5 XML 15.6 Calendar 15.7 OpenGL 15.8 Testing 16 Miscellaneous other 17 Rosetta Code reflection 18 To improve 19 Completed 20 To classify

[edit] Basic language features

• Binary string manipulation functions
• Bit oriented IO
• Special characters
• Variables

[edit] Data structures

[edit] Algorithmic problems

• Pyramid of numbers

[edit] Miscellaneous programs

• RCSNUSP
• SEDOL

[edit] Mathematics

[edit] Matrices

• Matrix exponentiation operator
• Reduced row echelon form

[edit] Integers

• Lucas-Lehmer test
• Miller-Rabin test
• Multiplicative order

[edit] Numerics

• Gamma function
• Multiple Regression
• Polynomial Fitting
• Quadratic Equation
• Safe addition
• Sequence of Non-squares
• Verify Distribution Uniformity with Chi-Squared Test

[edit] Concurrency/events

• Active object
• Atomic updates
• Event
• Metered Concurrency
• Mutex
• Rendezvous

[edit] Type system

[edit] Object-oriented

• Polymorphic copy

[edit] Text-bashing

• Code Tag Fixer
• Data Munging
• Data Munging 2

[edit] File access

[edit] FFI/low-level

• 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

[edit] OS interfaces

• Creating a Secure Temporary File
• Determine if Only One Instance is Running
• Interrupts
• Program Termination

[edit] Sockets

[edit] Windows

• Connect to Active Directory
• Search for a User in Active Directory

[edit] GUI

• Get mouse position
• Keyboard macros
• User Input - graphical
• Window management
• Pendulum Animation

[edit] Reflective

• Get Pixel Information
• Simulate key strokes
• Simulate mouse click

[edit] Control flow

• Flow Control Structures

[edit] Graphics

• Mandelbrot set
• Plot x, y arrays

[edit] 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

[edit] Use a library

• Distributed program
• Play recorded sounds

[edit] HTTP client

• Client-Authenticated HTTPS Request
• HTTPS request with authentication
• Search Yahoo
• Web Scraping

[edit] Database

• SQL-Based Authentication
• Table Creation
• Table Creation - Address

[edit] SMTP

• Send an email

[edit] SOAP

• Creating a SOAP Client

[edit] XML

• XML and XPath

[edit] Calendar

• Date Manipulation
• Yuletide Holiday

[edit] OpenGL

• OpenGL

[edit] Testing

• Testing a Function

[edit] Miscellaneous other

• BNF Grammar
• Evens Sum To Even
• Measure relative performance of sorting algorithms implementations

[edit] Rosetta Code reflection

• Count programming examples
• Find unimplemented tasks
• Sort most popular programming languages

[edit] 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.

[edit] 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

[edit] To classify

Insert new tasks here.