Notes for a new file format version

[algorithmiker]

Short-term goals:

• store attribute names and values separately:

  pub struct TraceEntry {
      pub parent: u32,
      pub message: Option<String>,
      pub metadata: MetadataContainer,
      pub attribute_names: Vec<(String, u32)>, // offset is relative to the start of attr values
      pub attribute_values: Vec<EnValue>,
  }

  • this would make it faster to check whether an attribute exists
• here, attribute names should be sorted (binary searchable)

Longer term:

• B-tree based file with an unified format for ET/IET
• figure out how we could add attributes dynamically?