Skip to content

Implement optimized vector of CIDs #3232

@lemmih

Description

@lemmih

Issue summary

We have optimized versions of HashSet<Cid> and HashMap<Cid, _>. They use the Struct of Arrays technique to remove fields the CIDs have in common. We should do the same for vectors of cids.

  • Implement CidVec.
  • Use CidVec in TipsetKeys.
  • Ask in channel about what to do with TipsetKeys::cids.
  • Write quickcheck properties to make sure CidVec is identical to Vec<Cid>.

Other information and links

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions