Articles tagged Streams

  1. Run-length encoding in Python
  2. DEFLATE: run-length encoding, but better. An investigation into the extended run-length encoder at the heart of the Zlib compression library.
  3. Copy, load, redirect and tee using C++ streambufs. The C++ iostream library separates formatting from lower level read/write operations. This article shows how to use C++ stream buffers to copy, load, redirect and tee streams.
  4. Patience sort and the Longest increasing subsequence. How a simple card game provides an efficient algorithm for finding the longest increasing subsequence of a given sequence.
  5. Removing duplicates using itertools.groupby. An interpreted Python session showing itertools in action.
  6. Merging sorted streams in Python. Did you know that Python's for loops can have an else clause? Here's how it can be used in a stream-merging function.
  7. Running Sums in Python. A Python program to generate the running sum of a series.
  8. Takewhile drops one
  9. Sugar Pie. Approximating pi by scattering sugar.
  10. Animated pair streams. Another look at the functional programming problem of generating an infinite sequence of pairs. An example of using the Python Imaging Library to generate an animated GIF.
  11. The Maximum Sum contiguous subsequence problem. A stream-based solution to a classic computer science problem.
  12. Zippy triples served with Python. How do you generate previous, this, next, triples from a collection. A stream-based solution in Python.
  13. He Sells Shell Scripts to Intersect Sets. The Unix command shell contains a lot of what I like in a programming environment: it’s dynamic, high-level, interpreted, flexible, succinct. This article shows the Unix tools in action.