User:Kevin Reid/E tasks: Difference between revisions
Content added Content deleted
(mark the items which are 'improve' as opposed to uncompleted) |
m (de-redirect) |
||
Line 16: | Line 16: | ||
* [[Longest common subsequence]] |
* [[Longest common subsequence]] |
||
* [[Non-continuous subsequences]] |
* [[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.) |
* [[Arena storage pool]] (Covers both implementing an allocator, and using it to allocate physical memory... Do the first part perhaps.) |
||
==GUI== |
==GUI== |
||
* [[Keyboard macros]] |
* [[Keyboard macros]] |
||
* [[ |
* [[Mouse position]] |
||
* [[Window management]] |
* [[Window management]] |
||
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case) |
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case) |
||
Line 27: | Line 27: | ||
===Reflective=== |
===Reflective=== |
||
* [[Color of a screen pixel]] |
* [[Color of a screen pixel]] |
||
* [[Simulate |
* [[Simulate input/Keyboard]] |
||
* [[Simulate |
* [[Simulate input/Mouse]] |
||
==Graphics== |
==Graphics== |
||
* [[Dragon curve]] |
* [[Dragon curve]] |
||
* [[Plot |
* [[Plot coordinate pairs]] |
||
===Using [[Basic bitmap storage]]=== |
===Using [[Basic bitmap storage]]=== |
||
* [[Bitmap/Bézier curves/Cubic]] |
* [[Bitmap/Bézier curves/Cubic]] |
||
* [[Bitmap/Bézier curves/Quadratic]] |
|||
* [[Image convolution]] |
* [[Image convolution]] |
||
* [[ |
* [[Bitmap/Histogram]] |
||
* [[Grayscale image]] |
* [[Grayscale image]] |
||
* [[Median filter]] |
* [[Median filter]] |
||
* [[Midpoint circle algorithm]] |
* [[Bitmap/Midpoint circle algorithm]] |
||
* [[PPM conversion through a pipe]] |
* [[Bitmap/PPM conversion through a pipe]] |
||
⚫ | |||
* [[Quadratic bezier curves]] |
|||
⚫ | |||
* [[Xiaolin Wu's line algorithm]] |
* [[Xiaolin Wu's line algorithm]] |
||
Line 52: | Line 52: | ||
* [[Lucas-Lehmer test]] |
* [[Lucas-Lehmer test]] |
||
* [[Multiplicative order]] |
* [[Multiplicative order]] |
||
* [[ |
* [[Factors of a Mersenne number]] |
||
* [[Seven-dice from |
* [[Seven-sided dice from five-sided dice]] |
||
===Numerics=== |
===Numerics=== |
||
* [[Gamma function]] |
* [[Gamma function]] |
||
Line 66: | Line 66: | ||
==Large projects== |
==Large projects== |
||
* [[Text processing/1]] |
* [[Text processing/1]] |
||
* [[ |
* [[Text processing/2]] |
||
* [[RCRPG]] |
* [[RCRPG]] |
||
* [[ |
* [[SNUSP]] |
||
* [[Huffman codes]] |
* [[Huffman codes]] |
||
* [[LZW compression]] |
* [[LZW compression]] |
||
* [[Monty Hall |
* [[Monty Hall problem]] |
||
* [[ |
* [[Pascal's triangle/Puzzle]] |
||
* [[Number names]] |
* [[Number names]] |
||
* [[Roman numerals]] |
* [[Roman numerals]] |
||
* [[Sudoku |
* [[Sudoku]] |
||
==Rosetta Code processing== |
==Rosetta Code processing== |
||
Line 110: | Line 110: | ||
===Matrix type=== |
===Matrix type=== |
||
* [[Matrix transposition]] |
* [[Matrix transposition]] |
||
* [[Matrix |
* [[Matrix-exponentiation operator]] |
||
* [[Matrix multiplication]] |
* [[Matrix multiplication]] |
||
* [[Reduced row echelon form]] |
* [[Reduced row echelon form]] |
||
Line 123: | Line 123: | ||
===Calendar=== |
===Calendar=== |
||
* [[ |
* [[Day of the week]] |
||
* [[Date manipulation]] |
* [[Date manipulation]] |
||
* [[Date format]] |
* [[Date format]] |
||
Line 130: | Line 130: | ||
* [[Bitwise IO]] |
* [[Bitwise IO]] |
||
====Console input==== |
====Console input==== |
||
* [[ |
* [[Menu]] |
||
* [[Input loop]] |
* [[Input loop]] |
||
* [[ |
* [[Create a two-dimensional array at runtime]] |
||
* [[User input/Text]] |
* [[User input/Text]] |
||
====Sockets==== |
====Sockets==== |
||
Line 142: | Line 142: | ||
* [[Secure temporary file]] |
* [[Secure temporary file]] |
||
* [[Fork]] |
* [[Fork]] |
||
* [[ |
* [[Handle a signal]] |
||
* [[Query Performance]] (improve: done EoJ; needs cross-platform) |
* [[Query Performance]] (improve: done EoJ; needs cross-platform) |
||
Line 154: | Line 154: | ||
===Database=== |
===Database=== |
||
* [[Table creation]] |
|||
* [[Table creation/Postal addresses]] |
* [[Table creation/Postal addresses]] |
||
* [[SQL-based authentication]] |
* [[SQL-based authentication]] |
||
Line 160: | Line 159: | ||
===Protocol/language implementations=== |
===Protocol/language implementations=== |
||
* [[Active Directory/Connect]] |
* [[Active Directory/Connect]] |
||
* [[Search for a |
* [[Active Directory/Search for a user]] |
||
* [[SOAP]] |
* [[SOAP]] |
||
* [[Send |
* [[Send email]] |
||
* [[Window creation/X11]] |
* [[Window creation/X11]] |
||
====HTTP client==== |
====HTTP client==== |
||
Line 168: | Line 167: | ||
* [[HTTPS/Authenticated]] |
* [[HTTPS/Authenticated]] |
||
* [[HTTPS/Client-authenticated]] |
* [[HTTPS/Client-authenticated]] |
||
* [[ |
* [[Yahoo! search interface]] |
||
====XML==== |
====XML==== |
||
* [[XML/Output]] |
* [[XML/Output]] |
||
* [[XML/Input]] |
* [[XML/Input]] |
||
* [[XML/XPath]] |
* [[XML/XPath]] (improve: needs revisiting when E-XML is better) |
||
===Miscellaneous=== |
===Miscellaneous=== |
||
* [[Formatted numeric output]] |
* [[Formatted numeric output]] |
||
* [[Write float arrays to a text file]] (same as Formatted Output) |
* [[Write float arrays to a text file]] (same as Formatted Output) |
||
* [[Regular |
* [[Regular expressions]] (need agreement on regexp substitution and regexp search-as-opposed-to-match) |
||
* [[Sort stability]] (Need to find/write the documentation on this) |
* [[Sort stability]] (Need to find/write the documentation on this) |
||
* [[Stack traces]] (cross-impl agreement) |
* [[Stack traces]] (cross-impl agreement) |
Revision as of 01:48, 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
- 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
Graphics
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
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. (improve)
Iter/accum/stream tools
- N distinct objects (improve: 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 (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
Protocol/language implementations
HTTP client
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 withinterp.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.