User:Kevin Reid/E tasks: Difference between revisions
Content added Content deleted
(completed task, also better link for diffs) |
m (update) |
||
| Line 1: | Line 1: | ||
This is [[User:Kevin Reid]]'s classification of [[Tasks not implemented 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]] by what kind of problem they are, or what kind of library/language work should come first. |
||
As of |
As of 00:03, 20 May 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 7: | Line 7: | ||
==Should go ahead and do== |
==Should go ahead and do== |
||
===Simple=== |
===Simple=== |
||
* [[ |
* [[Exceptions]] |
||
* [[Eval]] (except for the "how to bind a variable" bit but we already lost on that in [[Eval in environment]]) |
|||
* [[File Modification Time]] |
|||
| ⚫ | |||
* [[File Rename]] |
|||
| ⚫ | |||
* [[Flow Control Structures]] |
|||
* [[Loop Structures]] |
|||
* [[Special characters]] |
|||
* [[Sum of squares]] |
|||
=== |
===Problems=== |
||
* [[Bulls and Cows]] |
* [[Bulls and Cows]] |
||
* [[Anagrams]] |
* [[Anagrams]] |
||
| Line 22: | Line 17: | ||
* [[Bogosort]] |
* [[Bogosort]] |
||
* [[Conway's Game of Life]] |
* [[Conway's Game of Life]] |
||
| ⚫ | |||
* [[Prime decomposition]] |
* [[Prime decomposition]] |
||
* [[Run-length encoding]] (borrow look-and-say code) |
|||
* [[Sierpinski carpet]] |
* [[Sierpinski carpet]] |
||
* [[Sierpinski triangle]] |
* [[Sierpinski triangle]] |
||
* [[Top Rank Per Group]] |
* [[Top Rank Per Group]] |
||
* [[Zig Zag]] |
* [[Zig Zag]] |
||
| ⚫ | |||
* [[Spiral]] |
* [[Spiral]] |
||
| Line 44: | Line 38: | ||
* [[Gnome sort]] |
* [[Gnome sort]] |
||
* [[Knapsack Problem]] |
* [[Knapsack Problem]] |
||
* [[Knuth shuffle]] |
|||
* [[Long Multiplication]] |
* [[Long Multiplication]] |
||
* [[Longest Common Subsequence]] |
* [[Longest Common Subsequence]] |
||
| Line 51: | Line 46: | ||
* [[Quicksort]] |
* [[Quicksort]] |
||
* [[Selection sort]] |
* [[Selection sort]] |
||
| ⚫ | |||
==Type algebra/staticness== |
==Type algebra/staticness== |
||
| Line 89: | Line 85: | ||
* [[Roots of a function]] |
* [[Roots of a function]] |
||
* [[Sequence of Non-squares]] |
* [[Sequence of Non-squares]] |
||
* [[Shell sort]] |
|||
* [[Trial factoring of a Mersenne number]] |
* [[Trial factoring of a Mersenne number]] |
||
| Line 95: | Line 90: | ||
* [[Code Tag Fixer]] |
* [[Code Tag Fixer]] |
||
* [[Count programming examples]] |
* [[Count programming examples]] |
||
| ⚫ | |||
| ⚫ | |||
* [[RCRPG]] |
* [[RCRPG]] |
||
* [[RCSNUSP]] |
* [[RCSNUSP]] |
||
| Line 116: | Line 113: | ||
===Reflection toolkit=== |
===Reflection toolkit=== |
||
* [[Adding variables to a class instance at runtime]] |
* [[Adding variables to a class instance at runtime]] |
||
===User-defined exceptions=== |
|||
| ⚫ | |||
===Parser library=== |
===Parser library=== |
||
| Line 157: | Line 157: | ||
===Stream IO=== |
===Stream IO=== |
||
| ⚫ | |||
* [[Bit oriented IO]] |
* [[Bit oriented IO]] |
||
====Console input (or perhaps gui)==== |
|||
| ⚫ | |||
| ⚫ | |||
* [[User Input]] |
* [[User Input]] |
||
====Sockets==== |
====Sockets==== |
||
| Line 194: | Line 196: | ||
===Miscellaneous=== |
===Miscellaneous=== |
||
* [[Formatted Numeric Output]] |
* [[Formatted Numeric Output]] |
||
* [[Print a Stack Trace]] |
* [[Print a Stack Trace]] (cross-impl agreement) |
||
* [[Write float arrays to a text file]] (same as Formatted 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) |
|||
==Special cases== |
|||
| ⚫ | |||
==To review== |
==To review== |
||
Insert new tasks here. |
|||
| ⚫ | |||
| ⚫ | |||
* [[Exceptions]] |
|||
| ⚫ | |||
| ⚫ | |||
* [[Power Set]] |
|||
* [[Regular expression matching]] |
|||
* [[SEDOL]] |
|||
| ⚫ | |||
| ⚫ | |||
</div> |
</div> |
||
Revision as of 01:24, 20 May 2009
This is User:Kevin Reid's classification of Tasks not implemented in E by what kind of problem they are, or what kind of library/language work should come first.
As of 00:03, 20 May 2009. When updating this list, consult the diffs since then for what to add/remove.
Should go ahead and do
Simple
- Exceptions
- Eval (except for the "how to bind a variable" bit but we already lost on that in Eval in environment)
- Sort an array of composite structures
Problems
- Bulls and Cows
- Anagrams
- Column Aligner
- Bogosort
- Conway's Game of Life
- Prime decomposition
- Sierpinski carpet
- Sierpinski triangle
- Top Rank Per Group
- Zig Zag
- SEDOL
- Spiral
Data structures
- Doubly-Linked List
- Doubly-Linked List (element insertion)
- Formal Power Series
- Playing Cards
- Singly-Linked List (traversal)
Algorithmic
- Closest pair problem
- Cocktail Sort
- Counting sort
- Gnome sort
- Knapsack Problem
- Knuth shuffle
- Long Multiplication
- Longest Common Subsequence
- Maximum subsequence
- Non Continuous Subsequences
- Permutation Sort
- Quicksort
- Selection sort
- Shell sort
Type algebra/staticness
Object-oriented/inheritance
Control flow we don't have
Probably messy
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 (or perhaps gui)
Sockets
Operating system interfaces
- Creating a Secure Temporary File
- Discover the Hostname
- Fork Process
- Host Introspection
- Interrupts
- Query Performance
FFI
Database
Protocol/language implementations
- Connect to Active Directory
- Creating a SOAP Client
- 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)
Special cases
- Measure relative performance of sorting algorithms implementations -- waiting on sorts, Query Performance
To review
Insert new tasks here.