The first patch adds the library that we discussed recently to MdePkg. The second patch adds an stdlib / stdio application to AppPkg that allows unit-testing (fuzzing etc) the library, plus it shows how to use the API.
Public branch: <https://github.com/lersek/edk2/commits/rbtree_v1>. Thanks, Laszlo Laszlo Ersek (2): MdePkg: introduce RbTreeLib AppPkg: introduce RbTreeTest AppPkg/Applications/RbTreeTest/RbTreeTest.inf | 42 + MdePkg/Library/BaseRbTreeLib/BaseRbTreeLib.inf | 38 + MdePkg/Include/Library/RbTreeLib.h | 443 ++++++++ AppPkg/Applications/RbTreeTest/RbTreeTest.c | 668 ++++++++++++ MdePkg/Library/BaseRbTreeLib/BaseRbTreeLib.c | 1370 ++++++++++++++++++++++++ AppPkg/AppPkg.dsc | 10 + AppPkg/Applications/RbTreeTest/gentest.sh | 86 ++ AppPkg/ReadMe.txt | 4 + MdePkg/MdePkg.dec | 4 + MdePkg/MdePkg.dsc | 1 + 10 files changed, 2666 insertions(+) create mode 100644 AppPkg/Applications/RbTreeTest/RbTreeTest.inf create mode 100644 MdePkg/Library/BaseRbTreeLib/BaseRbTreeLib.inf create mode 100644 MdePkg/Include/Library/RbTreeLib.h create mode 100644 AppPkg/Applications/RbTreeTest/RbTreeTest.c create mode 100644 MdePkg/Library/BaseRbTreeLib/BaseRbTreeLib.c create mode 100644 AppPkg/Applications/RbTreeTest/gentest.sh -- 1.8.3.1 ------------------------------------------------------------------------------ Want fast and easy access to all the code in your enterprise? Index and search up to 200,000 lines of code with a free copy of Black Duck Code Sight - the same software that powers the world's largest code search on Ohloh, the Black Duck Open Hub! Try it now. http://p.sf.net/sfu/bds _______________________________________________ edk2-devel mailing list edk2-devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/edk2-devel