User:Kevin Reid/E tasks: Difference between revisions
Content added Content deleted
No edit summary |
(misc redirect-shortenings (some guessed)) |
||
Line 12:
==Algorithmic==
* [[Closest
* [[Long
* [[Longest
* [[Non-continuous
* [[Point in polygon (ray casting algorithm)]]
* [[
==GUI==
Line 24:
* [[Window management]]
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case)
* [[User
===Reflective===
* [[
* [[Simulate key strokes]]
* [[Simulate mouse click]]
Line 34:
* [[Plot x, y arrays]]
===Using [[Basic bitmap storage]]===
* [[
* [[Image convolution]]
* [[Image histogram]]
Line 46:
==Mathematics==
* [[Formal
* improve [[Median]] (research better algorithms)
===Integers===
* [[Factors of an integer]]
* [[Lucas-Lehmer test]]
* [[Multiplicative order]]
Line 56:
===Numerics===
* [[Gamma function]]
* [[Polynomial
* [[Multiple
* [[Roots of a quadratic function]]
* [[Roots of a function]]
* [[Sequence of
* [[Verify distribution uniformity/Naive]]
* [[Verify
==Large projects==
* [[
* [[
* [[
* [[
* [[Huffman codes]]
* [[LZW compression]]
* [[Monty Hall simulation]]
* [[Pyramid of numbers]]
* [[Number names]]
* [[Roman
* [[Sudoku Solver]]
==Rosetta Code processing==
* [[Rosetta Code/Fix
* [[
* [[Sort most popular programming languages]]
==Argue with==
* [[Determine if
</div>
Line 96:
===Reflection toolkit===
* [[
===User-defined exceptions===
* [[Exceptions/Catch
===Parser library===
* [[Arithmetic
===Iter/accum/stream tools===
Line 109:
===Matrix type===
* [[Matrix
* [[Matrix exponentiation operator]]
* [[Matrix multiplication]]
Line 115:
===Complex type===
* [[Arithmetic/Complex
* [[Mandelbrot set]]
* [[Roots of unity]]
===Rational type===
* [[
===Calendar===
* [[Yuletide Holiday]]
* [[Date
* [[Date format]]
===Stream IO===
* [[
====Console input====
* [[Select]]
* [[
* [[Two-dimensional array (runtime)]]
* [[User
====Sockets====
* [[Echo
* [[Sockets]]
* [[
===Operating system interfaces===
* [[
* [[Fork
* [[Interrupts]]
* [[Query Performance]] (done EoJ; needs cross-platform)
===FFI===
* [[Call a function in a shared library]]
* [[Call
* [[Call a function from a foreign language]]
* [[OpenGL]]
* [[Create an object at a given address]]
* [[Host
===Database===
* [[Table
* [[Table
* [[SQL-
===Protocol/language implementations===
* [[
* [[Search for a User in Active Directory]]
* [[
* [[Send an email]]
* [[Window creation/X11
====HTTP client====
* [[HTTPS
* [[HTTPS
* [[HTTPS/Client-
* [[Search Yahoo]]
====XML====
* [[XML
* [[XML
* [[XML
===Miscellaneous===
* [[
* [[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)
* [[
==Needs improvement==
Line 186 ⟶ 185:
==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
==Notable omits==
* [[
* [[Rendezvous]] (Hard to define what this ''means'' in E. Intervat perhaps? Is currently marked omit.)
|
Revision as of 01:16, 31 January 2011
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)
- Arena storage pool (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
Graphics
Using Basic bitmap storage
- Bitmap/Bézier curves/Cubic
- 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 of an integer
- Lucas-Lehmer test
- Multiplicative order
- Trial factoring of a Mersenne number
- Seven-dice from Five-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
- RCSNUSP
- Huffman codes
- LZW compression
- Monty Hall simulation
- Pyramid of numbers
- Number names
- Roman numerals
- Sudoku Solver
Rosetta Code processing
Argue with
Needs a ... to be done well
Reflection toolkit
User-defined exceptions
Parser library
- Arithmetic evaluation 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
Complex type
Rational type
Calendar
Stream IO
Console input
Sockets
- Echo server
- Sockets
- Hostname (done by shell command, but should be done internally)
Operating system interfaces
- Secure temporary file
- Fork
- Interrupts
- Query Performance (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
Protocol/language implementations
- Active Directory/Connect
- Search for a User in Active Directory
- SOAP
- Send an email
- Window creation/X11
HTTP client
XML
Miscellaneous
- 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)
- Stack traces (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 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.