php-src/ext/spl

This is an extension that aims to implement some efficient data access 
interfaces and classes. You'll find the classes documented using php
code in the file spl.php or in the corresponding .inc file in the examples
subdirectory. Based on the internal implementations or the files in the 
examples subdirectory there are also some .php files to experiment with.

The .inc files are not included automatically because the are sooner or 
later intergrated into the extension. That means that you either need to 
put the code of examples/autoload into your autoprepend file or that you
have to point your ini setting auto_prepend_file to this file.

1) Iterators

SPL offers some advanced iterator algorythmns:

interface RecursiveIterator implements Iterator
class RecursiveIteratorIterator implements Iterator
abstract class FilterIterator implements Iterator
class ParentIterator extends FilterIterator implements RecursiveIterator

2) Directories

SPL offers two advanced directory classes.

class DirectoryIterator implements Iterator
class RecursiveDirectoryIterator extends DirectoryIterator implements RecursiveIterator