summaryrefslogtreecommitdiffstats
path: root/Hashtable.c
Commit message (Collapse)AuthorAgeFilesLines
* Update license headers to explicitly say GPLv2+Daniel Lange2021-09-221-1/+1
|
* IWYU updateChristian Göttsche2021-08-251-0/+4
|
* cleaned up includes with iwyumayurdahibhate2021-05-101-1/+0
|
* Hashtable: use appropriate return type for nextPrimeChristian Göttsche2021-01-121-1/+1
| | | | | The return value is guaranteed to be smaller than SIZE_MAX, so return size_t (matters on 32 bit architectures).
* Hashtable: fail hard on too big size requestChristian Göttsche2021-01-061-5/+9
|
* Hashtable: widen size from int to size_tChristian Göttsche2021-01-061-31/+31
|
* Hashtable: hide implementation of Hashtable and HashtableItemChristian Göttsche2021-01-061-0/+14
|
* Hashtable: use more distinct typename for key typeChristian Göttsche2021-01-061-4/+4
|
* IWYU updateChristian Göttsche2020-12-061-0/+1
|
* Implement Hashtable_clear to empty an existing HashtableBenny Baumann2020-11-291-4/+12
|
* IWYU update (Linux)Christian Göttsche2020-11-191-1/+6
|
* Hashtable: use dynamic growth and use primes as sizeChristian Göttsche2020-11-171-70/+204
| | | | | | | | | | | | | 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.
* Hashtable updateChristian Göttsche2020-11-171-13/+13
| | | | | | - use consistent type for key by introducing a new typedef - use unsigned types for sizes - name parameters in foreach function typedef
* Embracing branchesBenny Baumann2020-11-021-2/+7
|
* Combine XAlloc.[ch] into XUtils.[ch]Benny Baumann2020-10-171-1/+1
|
* Fix Hashtable_put to allow storing the same pointerFynn Wulf2020-10-091-1/+1
|
* Update License consistently to GPLv2 as per COPYING fileDaniel Lange2020-10-051-1/+1
|
* Resolve DEBUG compilation issuesChristian Göttsche2020-10-031-3/+3
| | | | | | | 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]
* Axe automated header generation.Zev Weiss2020-09-031-20/+0
| | | | | | | | | | | | | | 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.
* Clean up existing whitespaceDaniel Flanagan2019-10-311-4/+4
|
* Check for failure in allocations.Hisham2016-02-021-3/+4
|
* Clean up some needless malloc casts, convert some mallocs to callocs, and ↵Michael McConville2015-09-161-2/+2
| | | | fix some style
* Fix order of calloc arguments.Hisham Muhammad2014-01-161-1/+1
| | | | (Patch by Dawid Gajownik)
* Remove old memory debugging routines. We have Valgrind nowadays.Hisham Muhammad2011-12-261-2/+0
|
* major header cleanupHisham Muhammad2011-12-261-4/+5
|
* Tempus fugit.Hisham Muhammad2011-05-261-1/+1
|
* Tempus fugit.Hisham Muhammad2010-02-251-1/+1
|
* Clean up headers by using 'static' whenever possible.Hisham Muhammad2008-03-091-7/+2
| | | | | Reduces resulting code size.
* Switch to unsigned keys in hash, according to issue #1688290 Hisham Muhammad2007-04-051-8/+8
| | | | | in the sf tracker
* Add debugging sanity checks.Hisham Muhammad2006-11-121-0/+13
|
* Add missing header.Hisham Muhammad2006-11-081-0/+1
|
* Add consistency checks.Hisham Muhammad2006-11-081-17/+44
|
* Perform RichString operations by hand.Hisham Muhammad2006-07-121-10/+3
| | | | | Avoid unnecessary operations when processing entries on ProcessList.
* Performance improvement hackathon: improve process comparison routines,Hisham Muhammad2006-07-111-3/+6
| | | | | | | | | | 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.
* Initial import.Hisham Muhammad2006-03-041-0/+140

© 2014-2024 Faster IT GmbH | imprint | privacy policy