User:Kevin Reid/E tasks

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 00:02, 23 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)

Problems

• Bulls and Cows
• Anagrams
• Conway's Game of Life
• Prime decomposition
• Sierpinski carpet
• Top Rank Per Group
• Zig Zag
• SEDOL

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
• Gnome sort
• Knapsack Problem
• Long Multiplication
• Longest Common Subsequence
• Maximum subsequence
• Non Continuous Subsequences
• Permutation Sort
• Selection sort
• Shell sort

Type algebra/staticness

• Abstract type
• Parametric Polymorphism

Object-oriented/inheritance

• Inheritance

Funky control flow

• Amb

Probably messy

• Convert an integer into words
• Rot-13

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

• Determine if Only One Instance is Running
• Max Licenses In Use

Contortions

• Evens Sum To Even
• Man or boy test

Needs a ... to be done well

Reflection toolkit

• Adding variables to a class instance at runtime

User-defined exceptions

• Exceptions Through Nested Calls

Parser library

• Arithmetic Evaluator

Iter/accum/stream tools

• N distinct objects

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

• Matrix Transpose
• Matrix exponentiation operator
• Matrix multiplication
• Reduced row echelon form

Complex type

• Complex numbers
• Mandelbrot set
• Roots of unity

Rational type

• Rational Arithmetic

Calendar

• Yuletide Holiday
• Date Manipulation
• Date format

Stream IO

• Bit oriented IO

Console input (or perhaps gui)

• Basic input loop
• Two-dimensional array (runtime)
• User 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

FFI

• Call function in shared library
• OpenGL

Database

• Table Creation
• Table Creation - Address

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.