User:Kevin Reid/E tasks

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

• Basic string manipulation functions
• FIFO (usage)
• File Modification Time
• File Rename
• File Size
• Flow Control Structures
• Loop Structures
• Special characters
• Sum of squares
• Y combinator

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

• Abstract type
• Parametric Polymorphism

Object-oriented/inheritance

• Inheritance

Control flow we don't have

• Amb

Probably messy

• Convert an integer into words
• MD5
• One dimensional cellular automata
• Reversing a string
• 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
• 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

• 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

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

• Basic input loop
• Bit oriented IO
• User Input

Sockets

• Echo Server
• Sockets

Operating system interfaces

• Creating a Secure Temporary File
• Discover the Hostname
• Fork Process
• Host Introspection
• 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
• Write float arrays to a text file (same as Formatted Output)

To review

• Data Munging
• Data Munging 2
• Exceptions
• Exceptions Through Nested Calls
• Measure relative performance of sorting algorithms implementations
• Power Set
• Regular expression matching
• SEDOL
• Sort an array of composite structures
• Two-dimensional array (runtime)