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.
--
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
