User:Kevin Reid/E tasks

This is Kevin Reid's classification of tasks not implemented in E, or just poorly done in E, by what kind of problem they are, or what kind of library/language work should come first.

As of 18:10, 27 July 2009. When updating this list, consult the diffs since then for what to add/remove.

Algorithmic

• Closest pair problem
• Long Multiplication
• Longest Common Subsequence
• Maximum subsequence
• Non Continuous Subsequences
• Point in polygon (ray casting algorithm)

GUI

• Keyboard macros
• Get mouse position
• Window management
• Play recorded sounds (classified here because we can borrow Java facilities in the EoJ case)
• User Input - graphical

Reflective

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

Graphics

• Dragon curve
• Plot x, y arrays

Using Basic bitmap storage

• Cubic bezier curves
• Image convolution
• Image histogram
• Grayscale image
• Median filter
• Midpoint circle algorithm
• Percentage of difference between 2 images
• PPM conversion through a pipe
• Quadratic bezier curves
• Read image file through a pipe
• Xiaolin Wu's line algorithm

Mathematics

• Polynomial long division
• Formal Power Series
• improve Median (research better algorithms)

Integers

• Happy Number
• Lucas-Lehmer test
• Miller-Rabin test
• Multiplicative order
• Perfect Numbers
• Trial factoring of a Mersenne number

Numerics

• Gamma function
• Polynomial Fitting
• Multiple Regression
• Quadratic Equation
• Roots of a function
• Sequence of Non-squares

Large projects

• Code Tag Fixer
• Count programming examples
• Data Munging
• Data Munging 2
• RCHQ9+
• RCRPG
• RCSNUSP
• Huffman codes
• LZW compression
• Monty Hall simulation
• Pyramid of numbers
• Convert an integer into words
• Roman Numerals
• Sort most popular programming languages
• Sudoku Solver

Argue with

• Determine if Only One Instance is Running

Needs a ... to be done well

Reflection toolkit

• Adding variables to a class instance at runtime

User-defined exceptions

• Exceptions Through Nested Calls

Parser library

• Arithmetic Evaluator

Iter/accum/stream tools

• N distinct objects (needs better answer than accumulator)
• ...and many other tasks to improve

Matrix type

• Matrix Transpose
• Matrix exponentiation operator
• Matrix multiplication
• Reduced row echelon form

Complex type

• Complex numbers
• Mandelbrot set
• Roots of unity

Rational type

• Rational Arithmetic

Calendar

• Yuletide Holiday
• Date Manipulation
• Date format

Stream IO

• Bit oriented IO

Console input

• Select
• Basic input loop
• Two-dimensional array (runtime)
• User Input - text

Sockets

• Echo Server
• Sockets
• Discover the Hostname (done by shell command, but should be done internally)

Operating system interfaces

• Creating a Secure Temporary File
• Fork Process
• Interrupts
• Query Performance (done EoJ; needs cross-platform)

FFI

• Call function in shared library
• OpenGL
• Machine Address
• Host Introspection (currently omitted)

Database

• Table Creation
• Table Creation - Address

Protocol/language implementations

• Connect to Active Directory
• Creating a SOAP Client
• Send an email
• HTTPS Request
• Client-Authenticated HTTPS Request
• HTTPS request with authentication
• SQL-Based Authentication
• Search Yahoo
• Search for a User in Active Directory
• XML Creation
• XML Reading
• XML and XPath
• Xlib simple window

Miscellaneous

• BNF Grammar
• Formatted Numeric Output
• Write float arrays to a text file (same as Formatted Output)
• Regular expression matching (need agreement on regexp substitution and regexp search-as-opposed-to-match)
• Sort stability (Need to find/write the documentation on this)
• Print a Stack Trace (cross-impl agreement)

Needs improvement

• improve Dynamic variable names (Once environment-with is builtin, show using it together with interp.setTopScope)

Special cases

• Measure relative performance of sorting algorithms implementations — waiting on Shell sort, Plot x, y arrays, Write float arrays to a text file, Polynomial Fitting

Notable omits

• Evens Sum To Even wants a 'proof'
• Rendezvous (Hard to define what this means in E. Intervat perhaps? Is currently marked omit.)

To review

Insert new tasks here.