Cross Reference: /src/common/lib/libc/gen/ptree.c

History log of /src/common/lib/libc/gen/ptree.c
Revision	Date	Author	Comments
1.15	25-Apr-2025	andvar	s/abadoned/abandoned/ and s/fobidden/forbidden/ in comments.
1.14	25-Apr-2025	andvar	s/identiy/identity/ and s/chang /change/ in comments.
1.13	20-Jan-2024	christos	branches: 1.13.2; move local decls to headers
1.12	26-May-2022	rillig	libc/ptree: remove CONSTCOND comments Since 2021-01-31, lint does not need them anymore.
1.11	24-May-2022	andvar	fix various typos in comment, documentation and log messages.
1.10	06-Oct-2012	matt	branches: 1.10.32; Add a ptree_mask_node_p to determine if an item is a mask node, and what its non-mask length is.
1.9	15-Jul-2012	rmind	branches: 1.9.2; ptree_find_filtered_node: make key argument const.
1.8	14-Jul-2012	matt	Add code to protect the ptree from multiple insertions of the same node.
1.7	13-Jul-2012	matt	Don't bother testing 0 length keys since they can only have one possible value.
1.6	11-Jul-2012	rmind	ptree: add context argument. OK matt@
1.5	07-Jun-2009	yamt	branches: 1.5.6; 1.5.8; fix comment typos.
1.4	18-Jan-2009	lukem	branches: 1.4.2; fix -Wsign-compare issues
1.3	21-Nov-2008	jnemeth	fix build in _STANDALONE case
1.2	21-Nov-2008	matt	Make lint happy (stupid lint).
1.1	20-Nov-2008	matt	Add new ptree (Patricia / RADIX tree) implementation to NetBSD.
1.4.2.1	23-Jul-2009	jym	Sync with HEAD.
1.5.8.3	24-Nov-2012	jdc	Pull up revisions: src/common/lib/libc/gen/ptree.c revision 1.10 src/sys/sys/ptree.h revision 1.8 (requested by rmind in ticket #717). Add a ptree_mask_node_p to determine if an item is a mask node, and what its non-mask length is.
1.5.8.2	16-Jul-2012	riz	Pull up following revision(s) (requested by rmind in ticket #420): common/lib/libc/gen/ptree.c: revision 1.7 common/lib/libc/gen/ptree.c: revision 1.8 common/lib/libc/gen/ptree.c: revision 1.9 sys/sys/ptree.h: revision 1.7 Don't bother testing 0 length keys since they can only have one possible value. Add code to protect the ptree from multiple insertions of the same node. ptree_find_filtered_node: make key argument const.
1.5.8.1	12-Jul-2012	riz	Pull up following revision(s) (requested by rmind in ticket #413): common/lib/libc/gen/ptree.c: revision 1.6 sys/sys/ptree.h: revision 1.6 ptree: add context argument. OK matt@
1.5.6.1	30-Oct-2012	yamt	sync with head
1.9.2.1	20-Nov-2012	tls	Resync to 2012-11-19 00:00:00 UTC
1.10.32.2	21-Apr-2020	martin	Ooops, restore accidently removed files from merge mishap
1.10.32.1	21-Apr-2020	martin	Sync with HEAD
1.13.2.1	02-Aug-2025	perseant	Sync with HEAD

OpenGrok