mirror of
https://github.com/QuasarApp/openssl.git
synced 2025-04-30 03:34:39 +00:00
a40f0f6475
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)
79 lines
2.9 KiB
C
79 lines
2.9 KiB
C
/*
|
|
* Copyright 2019 The OpenSSL Project Authors. All Rights Reserved.
|
|
* Copyright (c) 2019, Oracle and/or its affiliates. All rights reserved.
|
|
*
|
|
* Licensed under the Apache License 2.0 (the "License"). You may not use
|
|
* this file except in compliance with the License. You can obtain a copy
|
|
* in the file LICENSE in the source distribution or at
|
|
* https://www.openssl.org/source/license.html
|
|
*/
|
|
|
|
#ifndef HEADER_SPARSE_ARRAY_H
|
|
# define HEADER_SPARSE_ARRAY_H
|
|
|
|
# ifdef __cplusplus
|
|
extern "C" {
|
|
# endif
|
|
|
|
# define SPARSE_ARRAY_OF(type) struct sparse_array_st_ ## type
|
|
|
|
# define DEFINE_SPARSE_ARRAY_OF(type) \
|
|
SPARSE_ARRAY_OF(type); \
|
|
static ossl_inline SPARSE_ARRAY_OF(type) * \
|
|
ossl_sa_##type##_new(void) \
|
|
{ \
|
|
return (SPARSE_ARRAY_OF(type) *)OPENSSL_SA_new(); \
|
|
} \
|
|
static ossl_inline void ossl_sa_##type##_free(SPARSE_ARRAY_OF(type) *sa) \
|
|
{ \
|
|
OPENSSL_SA_free((OPENSSL_SA *)sa); \
|
|
} \
|
|
static ossl_inline void ossl_sa_##type##_free_leaves(SPARSE_ARRAY_OF(type) *sa) \
|
|
{ \
|
|
OPENSSL_SA_free_leaves((OPENSSL_SA *)sa); \
|
|
} \
|
|
static ossl_inline size_t ossl_sa_##type##_num(const SPARSE_ARRAY_OF(type) *sa) \
|
|
{ \
|
|
return OPENSSL_SA_num((OPENSSL_SA *)sa); \
|
|
} \
|
|
static ossl_inline void ossl_sa_##type##_doall(const SPARSE_ARRAY_OF(type) *sa, \
|
|
void (*leaf)(type *)) \
|
|
{ \
|
|
OPENSSL_SA_doall((OPENSSL_SA *)sa, (void (*)(void *))leaf); \
|
|
} \
|
|
static ossl_inline void ossl_sa_##type##_doall_arg(const SPARSE_ARRAY_OF(type) *sa, \
|
|
void (*leaf)(type *, \
|
|
void *),\
|
|
void *arg) \
|
|
{ \
|
|
OPENSSL_SA_doall_arg((OPENSSL_SA *)sa, (void (*)(void *, void *))leaf, \
|
|
arg); \
|
|
} \
|
|
static ossl_inline type *ossl_sa_##type##_get(const SPARSE_ARRAY_OF(type) *sa, \
|
|
size_t n) \
|
|
{ \
|
|
return (type *)OPENSSL_SA_get((OPENSSL_SA *)sa, n); \
|
|
} \
|
|
static ossl_inline int ossl_sa_##type##_set(SPARSE_ARRAY_OF(type) *sa, \
|
|
size_t n, type *val) \
|
|
{ \
|
|
return OPENSSL_SA_set((OPENSSL_SA *)sa, n, (void *)val); \
|
|
} \
|
|
SPARSE_ARRAY_OF(type)
|
|
|
|
typedef struct sparse_array_st OPENSSL_SA;
|
|
OPENSSL_SA *OPENSSL_SA_new(void);
|
|
void OPENSSL_SA_free(OPENSSL_SA *sa);
|
|
void OPENSSL_SA_free_leaves(OPENSSL_SA *sa);
|
|
size_t OPENSSL_SA_num(const OPENSSL_SA *sa);
|
|
void OPENSSL_SA_doall(const OPENSSL_SA *sa, void (*leaf)(void *));
|
|
void OPENSSL_SA_doall_arg(const OPENSSL_SA *sa, void (*leaf)(void *, void *),
|
|
void *);
|
|
void *OPENSSL_SA_get(const OPENSSL_SA *sa, size_t n);
|
|
int OPENSSL_SA_set(OPENSSL_SA *sa, size_t n, void *val);
|
|
|
|
# ifdef __cplusplus
|
|
}
|
|
# endif
|
|
#endif
|