Week 11, Thursday
Performance Measurement
Performance Analysis
Performance Analysis
Profiles
gprof
: A Profiler
Profile Example
Ex1: Profiling TreeLab
Hashing
Hashing
(reminder)
Ex2: Hash Lab
Hash Functions
Ex3: Hash Functions (i)
Hash Table ADT
Ex4: NoItem values
Problems with Hashing
Ex5: Expanding Hash Table
Collision Resolution
Separate Chaining
Linear Probing
Produced: 15 Oct 2015