User:Kevin Reid/E tasks: Difference between revisions
Content added Content deleted
m (updates) |
(updates, rename 'To review' to 'To classify') |
||
Line 1: | Line 1: | ||
This is [[User:Kevin Reid|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. |
This is [[User:Kevin Reid|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 |
As of 06:10, 3 August 2009. When updating this list, consult [http://rosettacode.org/w/index.php?title=Template:Unimp_body_E&action=history the diffs] since then for what to add/remove. |
||
<div style="-webkit-column-count: 3"> |
<div style="-webkit-column-count: 3"> |
||
Line 53: | Line 53: | ||
* [[Trial factoring of a Mersenne number]] |
* [[Trial factoring of a Mersenne number]] |
||
===Numerics=== |
===Numerics=== |
||
* [[Nth root algorithm]] |
|||
* [[Gamma function]] |
* [[Gamma function]] |
||
* [[Polynomial Fitting]] |
* [[Polynomial Fitting]] |
||
Line 143: | Line 142: | ||
* [[Table Creation]] |
* [[Table Creation]] |
||
* [[Table Creation - Address]] |
* [[Table Creation - Address]] |
||
⚫ | |||
===Protocol/language implementations=== |
===Protocol/language implementations=== |
||
* [[Connect to Active Directory]] |
* [[Connect to Active Directory]] |
||
⚫ | |||
* [[Creating a SOAP Client]] |
* [[Creating a SOAP Client]] |
||
* [[Send an email]] |
* [[Send an email]] |
||
⚫ | |||
====HTTP client==== |
|||
* [[HTTPS Request]] |
* [[HTTPS Request]] |
||
⚫ | |||
* [[HTTPS request with authentication]] |
* [[HTTPS request with authentication]] |
||
⚫ | |||
⚫ | |||
* [[Search Yahoo]] |
* [[Search Yahoo]] |
||
====XML==== |
|||
⚫ | |||
* [[XML Creation]] |
* [[XML Creation]] |
||
* [[XML Reading]] |
* [[XML Reading]] |
||
* [[XML and XPath]] |
* [[XML and XPath]] |
||
⚫ | |||
===Miscellaneous=== |
===Miscellaneous=== |
||
Line 177: | Line 178: | ||
* [[Rendezvous]] (Hard to define what this ''means'' in E. Intervat perhaps? Is currently marked omit.) |
* [[Rendezvous]] (Hard to define what this ''means'' in E. Intervat perhaps? Is currently marked omit.) |
||
==To |
==To classify== |
||
Insert new tasks here. |
Insert new tasks here. |
||
Revision as of 14:50, 3 August 2009
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 06:10, 3 August 2009. When updating this list, consult the diffs since then for what to add/remove.
Language features
Algorithmic
- Closest pair problem
- Long Multiplication
- Longest Common Subsequence
- Maximum 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
Graphics
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
- Polynomial long division
- Formal Power Series
- improve Median (research better algorithms)
Integers
Numerics
- Gamma function
- Polynomial Fitting
- Multiple Regression
- Quadratic Equation
- Roots of a function
- Sequence of Non-squares
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
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
- Search for a User in Active Directory
- Creating a SOAP Client
- Send an email
- X11 simple window
HTTP client
XML
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 classify
Insert new tasks here.