Traversing Transmittals:An Inside Look at STF

User Workspace

API Implementation

STF

A - B

C - D

E - F

G - H

• STF Organization
  • 255 objects per Block
  • 4096 Blocks per file
  • Hence 1,044,480 objects per file

• Cache to minimize disk access

• Size set by environment variable SE_STF_BLOCK_CACHE_SIZE

A

C

F

H

• Scenario
  • Depth first traversal
  • Freed objects B,D,E
  • Is cache correct?

G

Previous slide

Next slide

Back to first slide

View graphic version