25 Commits

Author	SHA1	Message	Date
Christian Göttsche	7cf5277594	IWYU update (Linux)	2020-11-19 23:51:50 +01:00
Christian Göttsche	307c34b028	Hashtable: use dynamic growth and use primes as size ... Dynamically increase the hashmap size to not exceed the load factor and avoid too long chains. Switch from Separate Chaining to Robin Hood linear probing to improve cache locality. Use primes as size to further avoid collisions. E.g. on a standard kde system the number of entries in the ProcessTable might be around 650.	2020-11-17 02:01:02 +01:00
Christian Göttsche	7914ec201e	Hashtable update ... - use consistent type for key by introducing a new typedef - use unsigned types for sizes - name parameters in foreach function typedef	2020-11-17 02:01:02 +01:00
Benny Baumann	45869513bf	Embracing branches	2020-11-02 22:15:01 +01:00
Benny Baumann	5e4b182616	Combine XAlloc.[ch] into XUtils.[ch]	2020-10-17 20:54:14 +02:00
Fynn Wulf	e5fdb80c7d	Fix Hashtable_put to allow storing the same pointer	2020-10-09 12:23:16 +02:00
Daniel Lange	079c2abf8e	Update License consistently to GPLv2 as per COPYING file	2020-10-05 10:13:12 +02:00
Christian Göttsche	d69585b82a	Resolve DEBUG compilation issues ... Use NDEBUG conditional instead of DEBUG. Do not call static functions in extern inline ones. Vector.c:67:11: error: static function 'Vector_isConsistent' is used in an inline function with external linkage [-Werror,-Wstatic-in-inline]	2020-10-03 19:04:27 +02:00
Zev Weiss	a1a027b9bd	Axe automated header generation. ... Reasoning: - implementation was unsound -- broke down when I added a fairly basic macro definition expanding to a struct initializer in a *.c file. - made it way too easy (e.g. via otherwise totally innocuous git commands) to end up with timestamps such that it always ran MakeHeader.py but never used its output, leading to overbuild noise when running what should be a null 'make'. - but mostly: it's just an awkward way of dealing with C code.	2020-09-03 11:58:58 -05:00
Daniel Flanagan	dd33444f7e	Clean up existing whitespace	2019-10-31 11:39:12 -05:00
Hisham	b54d2dde40	Check for failure in allocations.	2016-02-02 15:53:02 +01:00
Michael McConville	445222e48c	Clean up some needless malloc casts, convert some mallocs to callocs, and fix some style	2015-09-16 23:42:36 -04:00
Hisham Muhammad	76a715ee8c	Fix order of calloc arguments. ... (Patch by Dawid Gajownik)	2014-01-16 18:51:16 -02:00
Hisham Muhammad	45f7a4fc8d	Remove old memory debugging routines. We have Valgrind nowadays.	2011-12-26 22:04:29 +00:00
Hisham Muhammad	84281bdc44	major header cleanup	2011-12-26 21:35:57 +00:00
Hisham Muhammad	300caa076e	Tempus fugit.	2011-05-26 16:35:07 +00:00
Hisham Muhammad	a600d5a6e9	Tempus fugit.	2010-02-25 02:08:18 +00:00
Hisham Muhammad	da23c8c5a1	Clean up headers by using 'static' whenever possible. ... Reduces resulting code size.	2008-03-09 08:58:38 +00:00
Hisham Muhammad	a227b20fef	Switch to unsigned keys in hash, according to issue #1688290 ... in the sf tracker	2007-04-05 19:53:23 +00:00
Hisham Muhammad	36848494f5	Add debugging sanity checks.	2006-11-12 21:52:14 +00:00
Hisham Muhammad	2713119249	Add missing header.	2006-11-08 21:49:07 +00:00
Hisham Muhammad	110ce71b9b	Add consistency checks.	2006-11-08 20:09:48 +00:00
Hisham Muhammad	dbe2670b69	Perform RichString operations by hand. ... Avoid unnecessary operations when processing entries on ProcessList.	2006-07-12 01:16:03 +00:00
Hisham Muhammad	5d48ab8c28	Performance improvement hackathon: improve process comparison routines, ... disable useless code in release builds such as runtime type-checking on dynamic data structures and process fields that are not being computed, faster(?) method for verifying the process owner (still need to ensure correctness), don't destroy and create process objects for hidden kernel threads over and over. Phew. I shouldn't be doing all this today, but I could not resist.	2006-07-11 06:13:32 +00:00
Hisham Muhammad	d6231bab89	Initial import.	2006-03-04 18:16:49 +00:00