On Jul 29, 2014, at 12:45 PM, Brian J. Johnson <bjohn...@sgi.com> wrote:
> On 07/29/2014 08:50 AM, Laszlo Ersek wrote: >> Hi, >> >> I can recall two or three cases where I would have opted for an >> associative data structure, instead of open-coded, possibly nested, >> linear searches (lists / arrays), had such structure(s) been there in >> edk2. (Alternatively, if they already exist: had I known about them.) >> >> So, do we have such structures? A hash table or a search tree with good >> performance? I guess such a structure should be provided by a BASE >> library in MdeModulePkg. > > Seconded. Several edk2 subsystems rely on repeated linear list > searches, and scale very poorly on large, complex systems. The HII > infrastructure and the (deprecated) DataHub are examples. If a good > associative data structure were available, they could be made to scale > much better. Sounds good to me too. I think it would a MdePkg lib. Libraries in the MdeModulePkg are usually there to support modules in the MdeModulePkg. The MdePkg is the place for generic libs. Thanks, Andrew Fish > -- > > Brian Johnson > > -------------------------------------------------------------------- > > "It is never too late to be what you might have been." > -- George Eliot > > ------------------------------------------------------------------------------ > Infragistics Professional > Build stunning WinForms apps today! > Reboot your WinForms applications with our WinForms controls. > Build a bridge from your legacy apps to the future. > http://pubads.g.doubleclick.net/gampad/clk?id=153845071&iu=/4140/ostg.clktrk > _______________________________________________ > edk2-devel mailing list > edk2-devel@lists.sourceforge.net > https://lists.sourceforge.net/lists/listinfo/edk2-devel ------------------------------------------------------------------------------ Infragistics Professional Build stunning WinForms apps today! Reboot your WinForms applications with our WinForms controls. Build a bridge from your legacy apps to the future. http://pubads.g.doubleclick.net/gampad/clk?id=153845071&iu=/4140/ostg.clktrk _______________________________________________ edk2-devel mailing list edk2-devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/edk2-devel
