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
Graphics
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
Needs a ... to be done well
Reflection toolkit
User-defined exceptions
Parser library
Iter/accum/stream tools
- N distinct objects (needs better answer than accumulator)
- ...and many other tasks to improve
Matrix type
Complex type
Rational type
Calendar
Stream IO
Console input
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
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 withinterp.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.