Add sparse array data type.
authorPauli <paul.dale@oracle.com>
Thu, 24 Jan 2019 02:15:54 +0000 (12:15 +1000)
committerPauli <paul.dale@oracle.com>
Tue, 12 Feb 2019 11:07:29 +0000 (21:07 +1000)
commita40f0f6475711f01d32c4cdc39e54311b7e9c876
tree789541f8410570ae1c278a33123dd9a261e4378a
parentdff298135b9b8bbaac1f452a219bb446e50728d1
Add sparse array data type.

This commit adds a space and time efficient sparse array data structure.
The structure's raw API is wrapped by inline functions which provide type
safety.

Reviewed-by: Richard Levitte <levitte@openssl.org>
Reviewed-by: Nicola Tuveri <nic.tuv@gmail.com>
(Merged from https://github.com/openssl/openssl/pull/8197)
crypto/README.sparse_array [new file with mode: 0644]
crypto/build.info
crypto/include/internal/sparse_array.h [new file with mode: 0644]
crypto/sparse_array.c [new file with mode: 0644]
doc/internal/man3/DEFINE_SPARSE_ARRAY_OF.pod [new file with mode: 0644]
test/build.info
test/recipes/02-test_sparse_array.t [new file with mode: 0644]
test/sparse_array_test.c [new file with mode: 0644]