Added String Interning Support to Dali. 60/248560/5
authorSubhransu Mohanty <sub.mohanty@samsung.com>
Wed, 25 Nov 2020 09:16:42 +0000 (18:16 +0900)
committerSubhransu Mohanty <sub.mohanty@samsung.com>
Tue, 1 Dec 2020 04:24:43 +0000 (13:24 +0900)
commit55da7f4f10995d0fe8d082f2f3b2b0f36494d962
treeeac046f86fc4ecb107d88e5cde90f2e439fd5a31
parenta0d42442e47adc2258641e0bf2fd407ad9d8f2d0
Added String Interning Support to Dali.

- thread safe StringPool.
- uses arena allocator to allocate the StringEntry object.
- Internal strings are allocated in String pages instead of indivisual heap allocation.
- Both StringData and length are stored in same location(StringEntry).
- StringPool implements FlatHash with open addresssing and Quadratic Probing (adopted from llvm)

Change-Id: Ib1b1d3bc74718dd613e924236bb1845e83f42353
automated-tests/src/dali-internal/CMakeLists.txt
automated-tests/src/dali-internal/utc-Dali-Internal-ConstString.cpp [new file with mode: 0644]
dali/internal/common/const-string.cpp [new file with mode: 0644]
dali/internal/common/const-string.h [new file with mode: 0644]
dali/internal/file.list