Home

Welcome to the list-toolkit wiki!

The toolkit deals with lists, related data structures and their practical applications.

After implementing list-based structures in several projects, I finally decided to write it down as an open source project.

A list is a simple yet versatile data structure with a lot of possible design decisions. I suggest to skim over the wiki in the following order:

• Backgrounder — general concepts, their analysis and design decisions. A must read!
• Concepts: list API — a conceptual API for singly and doubly linked lists. A must read!
• Concepts: pointers — a concept of pointers to list nodes and why they are needed.
• Concepts: ranges — a concept of node ranges.
• Concepts: external list API — external (headless) lists and their uses.
• Concepts: value list API — value lists.