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
• Point in polygon (ray casting algorithm)
• Allocator (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.)

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
• PPM conversion through a pipe
• Quadratic bezier curves
• Read image file through a pipe
• Xiaolin Wu's line algorithm

Mathematics

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

Integers

• Factors
• Lucas-Lehmer test
• Multiplicative order
• Trial factoring of a Mersenne number
• Seven-dice from Five-dice

Numerics

• Gamma function
• Polynomial Fitting
• Multiple Regression
• Quadratic Equation
• Roots of a function
• Sequence of Non-squares
• Simple Random Distribution Checker
• Verify Distribution Uniformity with Chi-Squared Test

Large projects

• Data Munging
• Data Munging 2
• RCRPG
• RCSNUSP
• Huffman codes
• LZW compression
• Monty Hall simulation
• Pyramid of numbers
• Convert an integer into words
• Roman Numerals
• Sudoku Solver

Rosetta Code processing

• Code Tag Fixer
• Count programming examples
• Sort most popular programming languages

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 ought to use one even if it's not technically required.

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
• Call foreign language function
• Call function from foreign language
• OpenGL
• Machine Address
• Host Introspection (currently omitted)

Database

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

Protocol/language implementations

• Connect to Active Directory
• Search for a User in Active Directory
• Creating a SOAP Client
• Send an email
• X11 simple window

HTTP client

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

XML

• XML Creation
• XML Reading
• XML and XPath

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.)

Completed

To classify

Insert new tasks here.