• Alvaro Herrera's avatar
    Embedded list interface · a66ee69a
    Alvaro Herrera authored
    Provide a common implementation of embedded singly-linked and
    doubly-linked lists.  "Embedded" in the sense that the nodes'
    next/previous pointers exist within some larger struct; this design
    choice reduces memory allocation overhead.
    
    Most of the implementation uses inlineable functions (where supported),
    for performance.
    
    Some existing uses of both types of lists have been converted to the new
    code, for demonstration purposes.  Other uses can (and probably will) be
    converted in the future.  Since dllist.c is unused after this conversion,
    it has been removed.
    
    Author: Andres Freund
    Some tweaks by me
    Reviewed by Tom Lane, Peter Geoghegan
    a66ee69a
postmaster.c 143 KB