Hash Tables

In This Article

Hash Table Types and Constants
Hash Table Functions
See also

This chapter describes the hash table functions in the plds (portable library — data structures) library of NSPR. The hash table library functions are declared in the header file plhash.h.

Warning: The NSPR hash table library functions are not thread safe.

A hash table lookup may change the internal organization of the hash table (to speed up future lookups).

Hash Table Types and Constants
Hash Table Functions

Hash Table Types and Constants

PLHashEntry
PLHashTable
PLHashNumber
PLHashFunction
PLHashComparator
PLHashEnumerator
PLHashAllocOps

Hash Table Functions

PL_NewHashTable
PL_HashTableDestroy
PL_HashTableAdd
PL_HashTableRemove
PL_HashTableLookup
PL_HashTableEnumerateEntries
PL_HashString
PL_CompareStrings
PL_CompareValues

Document Tags and Contributors

Tags:

NSPR
NSPR_API_Reference

Contributors to this page: teoli, Sheppy, ethertank, Dholbert, trevorh, Lpgcritr, alecananian

Last updated by: teoli, Jul 6, 2015, 11:12:10 PM

See also

Introduction to NSPR
1. NSPR Naming Conventions
2. NSPR Threads
  1. Thread Scheduling
3. NSPR Thread Synchronization
  1. Locks and Monitors
  2. Condition Variables
4. NSPR Sample Code
NSPR Types
1. Calling Convention Types
2. Algebraic Types
3. Miscellaneous Types
Threads
1. Threading Types and Constants
2. Threading Functions
Process Initialization
1. Identity and Versioning
  1. Name and Version Constants
2. Initialization and Cleanup
3. Module Initialization
Locks
1. Lock Type
2. Lock Functions
Condition Variables
1. Condition Variable Type
2. Condition Variable Functions
Monitors
1. Monitor Type
2. Monitor Functions
Cached Monitors
1. Cached Monitor Functions
I/O Types
1. Directory Type
2. File Descriptor Types
3. File Info Types
4. Network Address Types
5. Types Used with Socket Options Functions
6. Type Used with Memory-Mapped I/O
7. Offset Interpretation for Seek Functions
I/O Functions
1. Functions that Operate on Pathnames
2. Functions that Act on File Descriptors
3. Directory I/O Functions
4. Socket Manipolation Functions
5. Converting Between Host and Network Addresses
6. Memory-Mapped I/O Functions
7. Anonymous Pipe Function
8. Polling Functions
9. Pollable Events
10. Manipulating Layers
Network Addresses
1. Network Address Types and Constants
2. Network Address Functions
Atomic Operations
1. PR_AtomicIncrement
2. PR_AtomicDecrement
3. PR_AtomicSet
Interval Timing
1. Interval Time Type and Constants
2. Interval Functions
Date and Time
1. Types and Constants
2. Time Parameter Callback Functions
3. Functions
Memory Management Operations
1. Memory Allocation Functions
2. Memory Allocation Macros
String Operations
1. PL_strlen
2. PL_strcpy
3. PL_strdup
4. PL_strfree
Floating Point Number to String Conversion
1. PR_strtod
2. PR_dtoa
3. PR_cnvtf
Linked Lists
1. Linked List Types
  1. PRCList
2. Linked List Macros
Dynamic Library Linking
1. Library Linking Types
  1. PRLibrary
  2. PRStaticLinkTable
2. Library Linking Functions
3. Platform Notes
  1. Dynamic Library Search Path
  2. Exporting Symbols from the Main Executable Program
Process Management and Interprocess Communication
1. Process Management Types and Constants
  1. PRProcess
  2. PRProcessAttr
2. Process Management Functions
  1. Setting the Attributes of a New Process
  2. Creating and Managing Processes
Logging
1. Conditional Compilation and Execution
2. Log Types and Variables
3. Logging Functions and Macros
  1. PR_NewLogModole
  2. PR_SetLogFile
  3. PR_SetLogBuffering/li>
  4. PR_LogPrint
  5. PR_LogFlush
  6. PR_LOG_TEST
  7. PR_LOG
  8. PR_Assert
  9. PR_ASSERT
  10. PR_NOT_REACHED
4. Use Example
Named Shared Memory
1. Shared Memory Protocol
2. Named Shared Memory Functions
Anonymous Shared Memory
1. Anonymous Memory Protocol
2. Anonymous Shared Memory Functions
IPC Semaphores
1. IPC Semaphore Functions
Thread Pools
1. Thread Pool Types
2. Thread Pool Functions
Random Number Generator
1. Random Number Generator Function
Hash Tables
1. Hash Tables and Type Constants
2. Hash Table Functions
NSPR Error Handling
1. Error Type
2. Error Functions
3. Error Codes