Re: [Qemu-devel] [PATCH v2] Add ACPI tables for TPM

[Laszlo Ersek]

On 07/30/14 17:37, Michael S. Tsirkin wrote:

> 1. execute alloc instructions, building a data structure mapping fwcfg
>    file names to memory.

Yes, edk2 currently lacks a good (== sub-linear) dictionary data type.
This week I started porting a red-black tree library that I had
originally written in 1999 or 2000 or so. In OVMF coding I've faced a
few occasions when I would have wanted a dictionary, and one of them is
the above.

Laszlo