CVS commit: src/common/lib/libc/gen

["Andrew Doran" <ad%netbsd.org@localhost>]

Module Name:    src
Committed By:   ad
Date:           Fri Apr 10 23:43:05 UTC 2020

Modified Files:
        src/common/lib/libc/gen: radixtree.c

Log Message:
PR kern/54979 (radixtree might misbehave if ENOMEM)

- radix_tree_insert_node(): if the insert failed due to ENOMEM, roll back
  any updates made to the tree.

- radix_tree_grow(): either succeed or fail, never make partial adjustments
  to the tree.

- radix_tree_await_memory(): allocate & free the maximum possible number of
  nodes required by any insertion.


To generate a diff of this commit:
cvs rdiff -u -r1.24 -r1.25 src/common/lib/libc/gen/radixtree.c

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.