summaryrefslogtreecommitdiffstats
path: root/Hashtable.h
Commit message (Collapse)AuthorAgeFilesLines
* Update license headers to explicitly say GPLv2+Daniel Lange2021-09-221-1/+1
|
* Hashtable: widen size from int to size_tChristian Göttsche2021-01-061-3/+4
|
* Hashtable: hide implementation of Hashtable and HashtableItemChristian Göttsche2021-01-061-12/+1
|
* Hashtable: use more distinct typename for key typeChristian Göttsche2021-01-061-6/+6
|
* Implement Hashtable_clear to empty an existing HashtableBenny Baumann2020-11-291-0/+2
|
* Hashtable: use dynamic growth and use primes as sizeChristian Göttsche2020-11-171-2/+4
| | | | | | | | | | | | | 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-11/+13
| | | | | | - use consistent type for key by introducing a new typedef - use unsigned types for sizes - name parameters in foreach function typedef
* Make all required includes explicitBenny Baumann2020-10-181-3/+2
| | | | Information as seen by IWYU 0.12 + clang 9 on Linux
* Update License consistently to GPLv2 as per COPYING fileDaniel Lange2020-10-051-1/+1
|
* Resolve DEBUG compilation issuesChristian Göttsche2020-10-031-2/+2
| | | | | | | 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]
* Remove superfluous 'extern's from function declarations.Zev Weiss2020-09-031-7/+7
| | | | | | | | Applied via: $ find * -name '*.h' -exec sed -i -r 's/^extern (.+\()/\1/;' {} + Suggested-by: Bert Wesarg <bert.wesarg@googlemail.com>
* Axe automated header generation.Zev Weiss2020-09-031-2/+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.
* Re-generate all headers with latest scripts/MakeHeader.pyNathan Scott2020-08-181-6/+6
| | | | Sync-up missing extern declarations for many functions.
* major header cleanupHisham Muhammad2011-12-261-6/+1
|
* 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-6/+0
| | | | | Reduces resulting code size.
* Fix GCC 4.3 issues: http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=416852Hisham Muhammad2007-08-101-2/+2
|
* Switch to unsigned keys in hash, according to issue #1688290 Hisham Muhammad2007-04-051-5/+5
| | | | | in the sf tracker
* Add debugging sanity checks.Hisham Muhammad2006-11-121-1/+10
|
* Perform RichString operations by hand.Hisham Muhammad2006-07-121-4/+0
| | | | | Avoid unnecessary operations when processing entries on ProcessList.
* Performance improvement hackathon: improve process comparison routines,Hisham Muhammad2006-07-111-1/+1
| | | | | | | | | | 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.
* Regenerated all headers.Hisham Muhammad2006-06-061-1/+1
|
* Initial import.Hisham Muhammad2006-03-041-0/+55

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