User:Kevin Reid/E tasks: Difference between revisions

Content added Content deleted

Inline

Revision as of 18:30, 26 July 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 16:52, 26 July 2009. When updating this list, consult the diffs since then for what to add/remove.

Should go ahead and do

Problems

Data structures

Formal Power Series

Algorithmic

Funky control flow

Amb

GUI

Basic Animation
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

Mathematics

Polynomial long division
improve Median (research better algorithms)

Integers

Numerics

Large projects

Argue with

Determine if Only One Instance is Running

Needs a ... to be done well

Iter/accum/stream tools

N distinct objects (needs better answer than accumulator)

Matrix type

Complex type

Rational type

Rational Arithmetic

Calendar

Stream IO

Bit oriented IO

Console input

Sockets

Echo Server
Sockets
improve Discover the Hostname (done by shell command, but should be done internally)

Operating system interfaces

FFI

Database

Protocol/language implementations

Miscellaneous

BNF Grammar
Formatted Numeric Output
Print a Stack Trace (cross-impl agreement)
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)
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 sorts, Query Performance

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.

@@ 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.
-As of 09:03, 23 July 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.
+As of 16:52, 26 July 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">
@@ Line 29: / Line 29: @@
 * [[Point in polygon (ray casting algorithm)]]
 * [[Topological (dependency) sort]]
 ==Funky control flow==
@@ Line 49: / Line 48: @@
 * [[Dragon curve]]
 * [[Plot x, y arrays]]
+===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==
@@ Line 101: / Line 112: @@
 ===Iter/accum/stream tools===
 * [[N distinct objects]] (needs better answer than accumulator)
-===Image type===
-* [[Basic bitmap storage]]
-* [[Cubic bezier curves]]
-* [[Flood fill]]
-* [[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]]
-* [[Read ppm file]]
-* [[Write ppm file]]
-* [[Bresenham's line algorithm]]
-* [[Xiaolin Wu's line algorithm]]
 ===Matrix type===