Schnelle Hashtabellen und dynamische Arrays in C
Dieser Artikel zeigt, wie man in C schnell Äquivalente zu C++'s `std::unordered_map` und `std::vector` implementiert. Mit einem benutzerdefinierten Allokator, gezählten Strings und einer effizienten Hash-Funktion präsentiert der Autor Implementierungen von flachen und hierarchischen Hashtabellen sowie einem dynamischen Array. Der Artikel behandelt auch String-Verkettung, die Manipulation von Umgebungsvariablen und verbesserte Hashtabellen-Sicherheit, wobei Address Space Layout Randomization (ASLR) verwendet wird, um die Kollisionsfestigkeit zu verbessern.
Mehr lesen