User:Kevin Reid/E tasks: Difference between revisions
Content added Content deleted
(update to match task) |
(completed task, also better link for diffs) |
||
| 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 19 May 2009, at 16:05. When updating this list, consult the diffs since then for what to add/remove. |
As of 19 May 2009, at 16:05. 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 64: | Line 64: | ||
==Probably messy== |
==Probably messy== |
||
* [[Convert an integer into words]] |
* [[Convert an integer into words]] |
||
* [[MD5]] |
|||
* [[One dimensional cellular automata]] |
* [[One dimensional cellular automata]] |
||
* [[Reversing a string]] |
* [[Reversing a string]] |
||
Revision as of 21:46, 19 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 19 May 2009, at 16:05. When updating this list, consult the diffs since then for what to add/remove.
Should go ahead and do
Simple
- FIFO (usage)
- File Modification Time
- File Rename
- File Size
- Flow Control Structures
- Loop Structures
- Special characters
- Sum of squares
Complex
- Bulls and Cows
- Anagrams
- Column Aligner
- Bogosort
- Conway's Game of Life
- Eval
- Prime decomposition
- Run-length encoding (borrow look-and-say code)
- Sierpinski carpet
- Sierpinski triangle
- Top Rank Per Group
- Zig Zag
- 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
- Long Multiplication
- Longest Common Subsequence
- Maximum subsequence
- Non Continuous Subsequences
- Permutation Sort
- Quicksort
- Selection 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
- Shell sort
- Trial factoring of a Mersenne number
Large projects
- Code Tag Fixer
- Count programming examples
- 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
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
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
- Write float arrays to a text file (same as Formatted Output)