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. If no such thing exists in upstream edk2 yet, I could contribute one -- a red-black tree implementation that I wrote years ago (on my own time & with my own tools). It's GPL'd (of course) but I could relicense it (as sole copyright holder thus far). Alternatively, I guess such a data structure ought to exist in FreeBSD. Importing from FreeBSD (or another *BSD) should be OK from the license side, and would likely be met with more trust from the edk2 community (because the code must have proved itself by virtue of being used in an operating system). I'm not a *BSD user though, hence first I'd have to figure out where to look at all. (In Linux it would be lib/rbtree.c, but it's GPL'd.) Thoughts? Thanks, Laszlo ------------------------------------------------------------------------------ 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
