46097559ed
When used with items that may vary significantly in size (such as SalLayoutGlyphsCache storing glyphs for texts of different sizes) limiting lru_map to just the number of items performs poorly, since it may use only small amount of memory if items are small or it may spent a huge amount of memory if items are large. As extra optional template argument to o3tl::lru_map that is a functor that provides cost of item each, and the total size is based on this instead of each item having cost 1. Change-Id: I2b326754fe63eb4bd20010d4cea615187407e26c Reviewed-on: https://gerrit.libreoffice.org/c/core/+/133672 Tested-by: Jenkins Reviewed-by: Noel Grandin <noel.grandin@collabora.co.uk> Reviewed-by: Tomaž Vajngerl <quikee@gmail.com> |
||
|---|---|---|
| .. | ||
| qa | ||
| CompilerTest_o3tl_temporary.mk | ||
| CompilerTest_o3tl_unsafe_downcast.mk | ||
| CppunitTest_o3tl_tests.mk | ||
| IwyuFilter_o3tl.yaml | ||
| Makefile | ||
| Module_o3tl.mk | ||
| README.md | ||
LibreOffice Template Library
Very basic template functionality, a bit like boost or STL, but specific to LibreOffice.
o3tl stands for "OOo [o3, get it?] template library", in which OOo stands for OpenOffice.org, predecessor of LibreOffice.
From https://blog.thebehrens.net/2006/01/15/update-cow_wrapper-is-available-now/ The scope for o3tl is admittedly kind of ambitious, as it should contain "...very basic (template) functionality, comparable to what's provided by boost or stl, but specific to OOo (what comes to mind are e.g. STL adapters for our own data types and UNO, and stuff that could in principle be upstreamed to boost, but isn't as of now)."
Class Overview
-
[git:include/o3tl/cow_wrapper.hxx]A copy-on-write wrapper.
-
[git:include/o3tl/lazy_update.hxx]This template collects data in input type, and updates the output type with the given update functor, but only if the output is requested. Useful if updating is expensive, or input changes frequently, but output is only comparatively seldom used.
-
[git:include/o3tl/vector_pool.hxx]Simple vector-based memory pool allocator.
-
[git:include/o3tl/functional.hxx]Some more templates, leftovers in spirit of STLport's old functional header that are not part of the C++ standard (STLport has been replaced by direct use of the C++ STL in LibreOffice).