Changes in twalk.c

1d386b48 - Remove $FreeBSD$: one-line .c pattern

Wed, 16 Aug 2023 17:54:42 +0000

Remove $FreeBSD$: one-line .c patternRemove /^[\s*]*__FBSDID$"\$FreeBSD\$"$;?\s*\n/ List of files: /freebsd-14.2/lib/libc/stdlib/twalk.c

4ef9bd22 - Improve typing of POSIX search tree functions.

Thu, 13 Oct 2016 18:25:40 +0000

Improve typing of POSIX search tree functions.Back in 2015 when I reimplemented these functions to use an AVL tree, Iwas annoyed by the weakness of the typing of these functions. Both treenodes and keys are represented by 'void *', meaning that things like thedocumentation for these functions are an absolute train wreck.To make things worse, users of these functions need to cast the returnvalue of tfind()/tsearch() from 'void *' to 'type_of_key **' in order toaccess the key. Technically speaking such casts violate aliasing rules.I've observed actual breakages as a result of this by enabling featureslike LTO.I've filed a bug report at the Austin Group. Looking at the way the buggot resolved, they made a pretty good step in the right direction. A newtype 'posix_tnode' has been added to correspond to tree nodes. It isstill defined as 'void' for source-level compatibility, but in the veryfar future it could be replaced by a proper structure type containing akey pointer.MFC after: 1 monthDifferential Revision: https://reviews.freebsd.org/D8205 List of files: /freebsd-14.2/lib/libc/stdlib/twalk.c

8a29851f - libc/stdlib: Minor cleanups to code originating in NetBSD

Tue, 15 Jul 2014 03:28:37 +0000

libc/stdlib: Minor cleanups to code originating in NetBSDMostly ANSIfication and typos.Obtained from: NetBSDMFC after: 5 days List of files: /freebsd-14.2/lib/libc/stdlib/twalk.c

05190086 - No need to include here.

Sun, 05 Jan 2003 02:43:18 +0000

No need to include here. List of files: /freebsd-14.2/lib/libc/stdlib/twalk.c

333fc21e - Fix the style of the SCM ID's.

Fri, 22 Mar 2002 21:53:29 +0000

Fix the style of the SCM ID's.I believe have made all of libc .c's as consistent as possible. List of files: /freebsd-14.2/lib/libc/stdlib/twalk.c

1372519b - Remove multi-line __P() usage.

Fri, 22 Mar 2002 09:22:15 +0000

Remove multi-line __P() usage. List of files: /freebsd-14.2/lib/libc/stdlib/twalk.c

c05ac53b - Remove __P() usage.

Thu, 21 Mar 2002 22:49:10 +0000

Remove __P() usage. List of files: /freebsd-14.2/lib/libc/stdlib/twalk.c

64566a3e - bring in binary search tree code.

Sat, 01 Jul 2000 06:55:11 +0000

bring in binary search tree code.Obtained from: NetBSD List of files: /freebsd-14.2/lib/libc/stdlib/twalk.c