On Wed, Jul 30, 2014 at 06:02:21PM +0200, Laszlo Ersek wrote: > 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
number of tables is small though, seabios just uses a linked list and a linear search, to get N^2 complexity where N is number of tables. it's up to you.
