---
- branch: MAIN
  date: Wed Mar 13 13:38:05 UTC 2013
  files:
  - new: '1.8'
    old: '1.7'
    path: src/share/man/man3/rbtree.3
    pathrev: src/share/man/man3/rbtree.3@1.8
    type: modified
  id: 20130313T133805Z.b79d9a7257910912af8ae6323467f8e6c82a3d53
  log: |
    Fix documentation of rbtree(3) iteration.

    . Fix sense of rb_tree_iterate(rbt, NULL, ...).
    . Document RB_TREE_MIN/RB_TREE_MAX to avoid relying on that sense.
    . Document RB_TREE_FOREACH and RB_TREE_FOREACH_REVERSE to simplify
    iteration.

    Addresses PR lib/46034 and PR lib/47144.  It would have been nice to
    make `x = NULL; while ((x = rb_tree_iterate(t, NULL, ...)) != NULL)'
    DTRT to traverse t, but it's too much late for that now.

    We probably ought to have an RB_TREE_FOREACH{,_REVERSE}_SAFE too.

    ok christos
  module: src
  subject: 'CVS commit: src/share/man/man3'
  unixtime: '1363181885'
  user: riastradh