Documentation
demonstration of LinkedList::Single::Example::LRU
demonstration of LinkedList::Single::Example::SlidingWindow
demonstration of LinkedList::Single::Example::Handoff
demonstration of LinkedList::Single::Example::SortedMerge
demonstration of LinkedList::Single::Example::Ordered
demonstration of LinkedList::Single::Example::Timer
the speed of a pointer merge sort on LinkedList::Single's nodes
podchecker for every documentation module (POD.pm) in the examples
perl -wc for every perl file in the examples
Modules
shared timing, memory, and complexity helpers
a work queue handed from producer to consumer, with cancel by handle, kept in a linked list
the same work queue held in a perl array
the work queue in an array with an id index and cancel by marking
A work queue handed from producer to consumer, with cancel by handle, in a linked list
least-recently-used cache with the order kept in a linked list
least-recently-used cache as one array of pairs
least-recently-used cache: hash plus stamped queue
least-recently-used cache: a hash and an order array
A least-recently-used cache, with the order kept in a linked list
per-call timing for the examples: percentiles, the worst call, and where it was
a stand-in lock that records how long it was held
an ordered map in a linked list with a small index of markers
ordered map as an array of small sorted arrays
ordered map as a hash, sorted on demand
An ordered map in a linked list with a small index of markers
ordered map as one sorted array
what the LinkedList::Single examples are for, and how to read them
payload object that records when it is destroyed
events in a time window held in a linked list
the same window held in a perl array
A sliding window of events, held in a linked list
merge and merge sort on LinkedList::Single lists
merge and merge sort on perl arrays
Merging sorted lists, and sorting by merging
a queue of messages that dispatches those whose start time has passed, held in a linked list
the same start-time queue over a perl array
A queue that dispatches what is due, within a window, and puts the rest back
worked examples of LinkedList::Single, each with an array twin, tests and measurements