MdePkg: introduce OrderedCollectionLib library class
authorKinney, Michael D <michael.d.kinney@intel.com>
Tue, 12 Aug 2014 07:28:52 +0000 (07:28 +0000)
committerjljusten <jljusten@6f19259b-4bc3-4df7-8a09-765794883524>
Tue, 12 Aug 2014 07:28:52 +0000 (07:28 +0000)
commit250e4b0db1dd1755cc8785b1830b9c13f29aca8b
tree4a7810fbf543e114e65f010baa20e341e7284ca4
parent79966a6f35bcf374b80762e33bc47a1ad806ffc5
MdePkg: introduce OrderedCollectionLib library class

This library class provides a set of APIs to manage an ordered collection
of items:
- Init(),
- UnInit(),
- Insert(),
- Delete(),
- IsEmpty(),
- Next(),
- Prev(),
- Min(),
- Max(),
- Find(),
- UserStruct().

There are many ways to implement an ordered collection. Depending on the
frequency of the different actions, different internal implementations may
have different performance, memory overhead, or code size.

Developers can select the library instance for a platform or module in
their DSC files that meets the needs of that platform or module.

Commit-message-from: "Kinney, Michael D" <michael.d.kinney@intel.com>
Contributed-under: TianoCore Contribution Agreement 1.0
Signed-off-by: Laszlo Ersek <lersek@redhat.com>
Reviewed-by: Michael Kinney <michael.d.kinney@intel.com>
git-svn-id: https://svn.code.sf.net/p/edk2/code/trunk/edk2@15790 6f19259b-4bc3-4df7-8a09-765794883524
MdePkg/Include/Library/OrderedCollectionLib.h [new file with mode: 0644]
MdePkg/MdePkg.dec