User:Kevin Reid/E tasks

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 08:04, 3 July 2009. When updating this list, consult the diffs since then for what to add/remove.

Should go ahead and do

Simple

• Eval (except for the "how to bind a variable" bit but we already lost on that in Eval in environment)
• Optional parameters
• Named Arguments
• Loop/Nested
• Pascal's Triangle

Problems

• Bulls and Cows
• Anagrams
• Conway's Game of Life
• Zig Zag
• SEDOL

Data structures

• Formal Power Series
• Playing Cards
• Singly-Linked List (traversal)

Algorithmic

• Closest pair problem
• Cocktail Sort
• Knapsack Problem
• Long Multiplication
• Longest Common Subsequence
• Maximum subsequence
• Non Continuous Subsequences
• Selection sort
• Shell sort
• Point in polygon (ray casting algorithm)
• Topological (dependency) sort

Type algebra/staticness

• Abstract type
• Parametric Polymorphism

Object-oriented/inheritance

• Inheritance

Concurrency

• Rendezvous (Hard to define what this means in E. Intervat perhaps? Is currently marked omit.)

Funky control flow

• Amb

Probably messy

• Convert an integer into words
• Rot-13

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

• Get Pixel Information
• Simulate key strokes
• Simulate mouse click

Graphics

• Bresenham's line algorithm
• Cubic bezier curves
• Dragon curve
• Midpoint circle algorithm
• Plot x, y arrays
• Quadratic bezier curves

Mathematics

• Polynomial long division
• improve Median (research better algorithms)

Integers

• Greatest common divisor
• Happy Number
• Lucas-Lehmer test
• Miller-Rabin test
• Multiplicative order
• Perfect Numbers
• Trial factoring of a Mersenne number

Numerics

• Gamma function
• Polynomial Fitting
• Multiple Regression
• Quadratic Equation
• Roots of a function
• Sequence of Non-squares

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

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 (needs better answer than accumulator)

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

• Select
• Basic input loop
• Two-dimensional array (runtime)
• User Input

Sockets

• Echo Server
• Sockets
• improve 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
• Machine Address

Database

• Table Creation
• Table Creation - Address

Protocol/language implementations

• Connect to Active Directory
• Creating a SOAP Client
• Send an email
• 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

• 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

To review

Insert new tasks here.