FreeBSD source tree https://cgit-dev.freebsd.org/src/atom?h=release%2F14.4.0 2023-11-27T04:20:09Z 2023-11-27T04:20:09Z Warner Losh imp@FreeBSD.org 2023-11-01T22:43:37Z urn:sha1:4025b5b527c870cf095ac9531764f4e4d3feaec2 These sys/cdefs.h are not needed. Purge them. They are mostly left-over from the $FreeBSD$ removal. A few in libc are still required for macros that cdefs.h defines. Keep those. Sponsored by: Netflix Differential Revision: https://reviews.freebsd.org/D42385 (cherry picked from commit 559a218c9b257775fb249b67945fe4a05b7a6b9f) 2023-08-16T17:54:42Z Warner Losh imp@FreeBSD.org 2023-08-16T17:54:42Z urn:sha1:1d386b48a555f61cb7325543adbbb5c3f3407a66 Remove /^[\s*]*__FBSDID\("\$FreeBSD\$"\);?\s*\n/ 2023-05-12T16:44:03Z Warner Losh imp@FreeBSD.org 2023-05-10T15:40:58Z urn:sha1:4d846d260e2b9a3d4d0a701462568268cbfe7a5b The SPDX folks have obsoleted the BSD-2-Clause-FreeBSD identifier. Catch up to that fact and revert to their recommended match of BSD-2-Clause. Discussed with: pfg MFC After: 3 days Sponsored by: Netflix 2017-11-25T17:12:48Z Pedro F. Giffuni pfg@FreeBSD.org 2017-11-25T17:12:48Z urn:sha1:d915a14ef094c8dfc1a5aee70e135abfec01d0f1 Mainly focus on files that use BSD 2-Clause license, however the tool I was using mis-identified many licenses so this was mostly a manual - error prone - task. The Software Package Data Exchange (SPDX) group provides a specification to make it easier for automated tools to detect and summarize well known opensource licenses. We are gradually adopting the specification, noting that the tags are considered only advisory and do not, in any way, superceed or replace the license texts. 2015-12-27T07:50:11Z Ed Schouten ed@FreeBSD.org 2015-12-27T07:50:11Z urn:sha1:2747eff1280f5cd8d5c375852f5db172ec87dd86 Traditionally the hcreate() function creates a hash table that uses chaining, using a fixed user-provided size. The problem with this approach is that this often either wastes memory (table too big) or yields bad performance (table too small). For applications it may not always be easy to estimate the right hash table size. A fixed number only increases performance compared to a linked list by a constant factor. This problem can be solved easily by dynamically resizing the hash table. If the size of the hash table is at least doubled, this has no negative on the running time complexity. If a dynamically sized hash table is used, we can also switch to using open addressing instead of chaining, which has the advantage of just using a single allocation for the entire table, instead of allocating many small objects. Finally, a problem with the existing implementation is that its deterministic algorithm for hashing makes it possible to come up with fixed patterns to trigger an excessive number of collisions. We can easily solve this by using FNV-1a as a hashing algorithm in combination with a randomly generated offset basis. Measurements have shown that this implementation is about 20-25% faster than the existing implementation (even if the existing implementation is given an excessive number of buckets). Though it allocates more memory through malloc() than the old implementation (between 4-8 pointers per used entry instead of 3), process memory use is similar to the old implementation as if the estimated size was underestimated by a factor 10. This is due to the fact that malloc() needs to perform less bookkeeping. Reviewed by: jilles, pfg Obtained from: https://github.com/NuxiNL/cloudlibc Differential Revision: https://reviews.freebsd.org/D4644 2014-07-21T15:44:59Z Pedro F. Giffuni pfg@FreeBSD.org 2014-07-21T15:44:59Z urn:sha1:e19f362e282d58d90bc6ee46eaef5362db8172f8 The hcreate(3) implementation and related functions we inherited from NetBSD used to free() the key value, something that is not supported by the standard implementation. This would cause a segmentation fault when attempting to run the examples from the opengroup and linux manpages. NetBSD has added non-standard calls to provide the previous behaviour but hdestroy is not very commonly used so at this time it seems excessive to bring those to FreeBSD. Bump the __FreeBSD_version as this is an ABI change. Reference: http://bugs.dragonflybsd.org/issues/1398 MFC after: 2 weeks 2014-07-21T15:26:52Z Pedro F. Giffuni pfg@FreeBSD.org 2014-07-21T15:26:52Z urn:sha1:47ccc0c84fb0debeec03ff02730706e7b9c874ac NetBSD has removed the advertisement clause from this file. Obtained from: NetBSD (CVS rev. 1,8) 2014-07-21T15:22:48Z Pedro F. Giffuni pfg@FreeBSD.org 2014-07-21T15:22:48Z urn:sha1:9823a90c79bac3a172a02f7e76947fcbb57e0955 While testing this I found a conformance issue in hdestroy() that will be fixed in a subsequent commit. Obtained from: NetBSD (hcreate.c, CVS Rev. 1.7) 2014-07-15T03:28:37Z Pedro F. Giffuni pfg@FreeBSD.org 2014-07-15T03:28:37Z urn:sha1:8a29851f8077f7c64d0be0215bbae3f9a9b4a7c1 Mostly ANSIfication and typos. Obtained from: NetBSD MFC after: 5 days 2008-07-06T11:31:20Z Daniel Gerzo danger@FreeBSD.org 2008-07-06T11:31:20Z urn:sha1:408425ce37da455de3c7bd165d431f4d84841b21 - remove contractions MFC after: 3 days