User:Kevin Reid/E tasks: Difference between revisions
Content added Content deleted
(updates) |
(updates) |
||
| Line 1: | Line 1: | ||
This is [[User: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]]'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 16:05, 16 June 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 12: | Line 12: | ||
* [[Optional parameters]] |
* [[Optional parameters]] |
||
* [[Testing a Function]] |
* [[Testing a Function]] |
||
* [[Loop/Nested]] |
|||
* [[Median]] |
|||
* [[Mode]] |
|||
===Problems=== |
===Problems=== |
||
| Line 59: | Line 62: | ||
==GUI== |
==GUI== |
||
* [[Basic Animation]] |
|||
* [[Keyboard macros]] |
* [[Keyboard macros]] |
||
* [[Get mouse position]] |
* [[Get mouse position]] |
||
* [[Window management]] |
* [[Window management]] |
||
* [[Play recorded sounds]] (classified here because we can borrow Java facilities in the EoJ case) |
|||
===Reflective=== |
===Reflective=== |
||
* [[Get Pixel Information]] |
* [[Get Pixel Information]] |
||
Revision as of 02:15, 17 June 2009
This is User: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:05, 16 June 2009. When updating this list, consult the diffs since then for what to add/remove.
Should go ahead and do
Simple
- Loop/Break
- Eval (except for the "how to bind a variable" bit but we already lost on that in Eval in environment)
- Dynamic variable names (ditto)
- Optional parameters
- Testing a Function
- Loop/Nested
- Median
- Mode
Problems
- Bulls and Cows
- Anagrams
- Conway's Game of Life
- Prime decomposition
- Sierpinski carpet
- Top Rank Per Group
- Zig Zag
- SEDOL
Data structures
Algorithmic
- Closest pair problem
- Cocktail Sort
- Gnome sort
- Knapsack Problem
- Long Multiplication
- Longest Common Subsequence
- Maximum subsequence
- Non Continuous Subsequences
- Selection sort
- Shell sort
- Point in polygon (ray casting algorithm)
Type algebra/staticness
Object-oriented/inheritance
Concurrency
- Rendezvous (Hard to define what this means in E. Intervat perhaps? Is currently marked omit.)
Funky control flow
Probably messy
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)
Reflective
Graphics
- Bresenham's line algorithm
- Cubic bezier curves
- Dragon curve
- Midpoint circle algorithm
- Plot x, y arrays
- Quadratic bezier curves
Numerics
- Gamma function
- Greatest common divisor
- Happy Number
- Lucas-Lehmer test
- Miller-Rabin test
- Multiplicative order
- Pascal's Triangle
- Perfect Numbers
- Polynomial Fitting
- Quadratic Equation
- Roots of a function
- Sequence of Non-squares
- Trial factoring of a Mersenne number
Large projects
- Code Tag Fixer
- Count programming examples
- Data Munging
- Data Munging 2
- RCRPG
- RCSNUSP
- Huffman codes
- LZW compression
- Monty Hall simulation
- Pyramid of numbers
- Roman Numerals
- Sort most popular programming languages
Argue with
Contortions
Needs a ... to be done well
Reflection toolkit
User-defined exceptions
Parser library
Iter/accum/stream tools
Image type
- Basic bitmap storage
- Flood fill
- Image convolution
- Image histogram
- Grayscale image
- Median filter
- Percentage of difference between 2 images
- PPM conversion through a pipe
- Read image file through a pipe
- Read ppm file
- Write ppm file
- Xiaolin Wu's line algorithm
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
FFI
Database
Protocol/language implementations
- Connect to Active Directory
- Creating a SOAP Client
- 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
- 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)
Special cases
- Measure relative performance of sorting algorithms implementations -- waiting on sorts, Query Performance
To review
Insert new tasks here.