User:Kevin Reid/E tasks

This is Kevin Reid's personal 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.

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:16, 18 August 2009. When updating this list, consult the main unimp list's diffs since then for what to add/move.

Language features

Algorithmic

• Closest-pair problem
• Long multiplication
• Longest common subsequence
• Non-continuous subsequences
• Ray-casting algorithm
• Arena storage pool (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)

GUI

• Keyboard macros
• Mouse position
• Window management
• Play recorded sounds (classified here because we can borrow Java facilities in the EoJ case)
• User input/Graphical

Reflective

• Color of a screen pixel
• Simulate input/Keyboard
• Simulate input/Mouse

Graphics

• Dragon curve
• Plot coordinate pairs

Using Basic bitmap storage

• Bitmap/Bézier curves/Cubic
• Bitmap/Bézier curves/Quadratic
• Image convolution
• Bitmap/Histogram
• Grayscale image
• Median filter
• Bitmap/Midpoint circle algorithm
• Bitmap/PPM conversion through a pipe
• Bitmap/Read an image through a pipe
• Xiaolin Wu's line algorithm

Mathematics

• Formal power series (similar to Polynomial long division)
• improve Median (research better algorithms)

Integers

• Factors of an integer
• Lucas-Lehmer test
• Multiplicative order
• Factors of a Mersenne number
• Seven-sided dice from five-sided dice

Numerics

• Gamma function
• Polynomial regression
• Multiple regression
• Roots of a quadratic function
• Roots of a function
• Sequence of non-squares
• Verify distribution uniformity/Naive
• Verify distribution uniformity/Chi-squared test

Large projects

• Text processing/1
• Text processing/2
• RCRPG
• SNUSP
• Huffman codes
• LZW compression
• Monty Hall problem
• Pascal's triangle/Puzzle
• Number names
• Roman numerals
• Sudoku

Rosetta Code processing

• Rosetta Code/Fix code tags
• Rosetta Code/Count examples
• Sort most popular programming languages

Argue with

• Determine if only one instance is running

---

---

Needs a ... to be done well

Reflection toolkit

• Add a variable to a class instance at runtime

User-defined exceptions

• Exceptions/Catch an exception thrown in a nested call

Parser library

• Arithmetic evaluation ought to use one even if it's not technically required. (improve)

Iter/accum/stream tools

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

Matrix type

• Matrix transposition
• Matrix-exponentiation operator
• Matrix multiplication
• Reduced row echelon form

Complex type

• Arithmetic/Complex
• Mandelbrot set
• Roots of unity

Rational type

• Arithmetic/Rational

Calendar

• Day of the week
• Date manipulation
• Date format

Stream IO

• Bitwise IO

Console input

• Menu
• Input loop
• Create a two-dimensional array at runtime
• User input/Text

Sockets

• Echo server
• Sockets
• Hostname (improve: done by shell command, but should be done internally)

Operating system interfaces

• Secure temporary file
• Fork
• Handle a signal
• Query Performance (improve: done EoJ; needs cross-platform)

FFI

• Call a function in a shared library
• Call a foreign-language function
• Call a function from a foreign language
• OpenGL
• Create an object at a given address
• Host introspection (currently omitted)

Database

• Table creation/Postal addresses
• SQL-based authentication

Protocol/language implementations

• Active Directory/Connect
• Active Directory/Search for a user
• SOAP
• Send email
• Window creation/X11

HTTP client

• HTTPS
• HTTPS/Authenticated
• HTTPS/Client-authenticated
• Yahoo! search interface

XML

• XML/Output
• XML/Input
• XML/XPath (improve: needs revisiting when E-XML is better)

Miscellaneous

• Formatted numeric output
• Write float arrays to a text file (same as Formatted Output)
• Regular expressions (need agreement on regexp substitution and regexp search-as-opposed-to-match)
• Sort stability (Need to find/write the documentation on this)
• Stack traces (cross-impl agreement)

Needs improvement

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

Special cases

• Compare sorting algorithms' performance — waiting on Shell sort, Plot x, y arrays, Write float arrays to a text file, Polynomial regression

Notable omits

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

Completed

To classify

Insert new tasks here.