a6dbe3721e
per Intel policy to include file commit date using git cmd below. The policy does not apply to non-Intel (C) notices. git log --follow -C90% --format=%ad --date default <file> | tail -1 and then pull just the 4 digit year from the result. Intel copyrights were not added to files where Intel either had no contribution ot the contribution lacked substance (ie license header updates, formatting changes, etc). Contribution date used "--follow -C95%" to get the most accurate date. Note that several files in this patch didn't end the license/(c) block with a blank comment line so these were added as the vast majority of files do have this last blank line. Simply there for consistency. Signed-off-by: paul luse <paul.e.luse@intel.com> Change-Id: Id5b7ce4f658fe87132f14139ead58d6e285c04d4 Reviewed-on: https://review.spdk.io/gerrit/c/spdk/spdk/+/15192 Tested-by: SPDK CI Jenkins <sys_sgci@intel.com> Reviewed-by: Jim Harris <james.r.harris@intel.com> Reviewed-by: Ben Walker <benjamin.walker@intel.com> Community-CI: Mellanox Build Bot
48 lines
1.6 KiB
C
48 lines
1.6 KiB
C
/* SPDX-License-Identifier: BSD-3-Clause
|
|
* Copyright (C) 2017 Intel Corporation.
|
|
* All rights reserved.
|
|
*/
|
|
|
|
#ifndef SPDK_TREE_H_
|
|
#define SPDK_TREE_H_
|
|
|
|
struct cache_buffer {
|
|
uint8_t *buf;
|
|
uint64_t offset;
|
|
uint32_t buf_size;
|
|
uint32_t bytes_filled;
|
|
uint32_t bytes_flushed;
|
|
bool in_progress;
|
|
};
|
|
|
|
#define CACHE_BUFFER_SHIFT (18)
|
|
#define CACHE_BUFFER_SIZE (1U << CACHE_BUFFER_SHIFT)
|
|
#define NEXT_CACHE_BUFFER_OFFSET(offset) \
|
|
(((offset + CACHE_BUFFER_SIZE) >> CACHE_BUFFER_SHIFT) << CACHE_BUFFER_SHIFT)
|
|
|
|
#define CACHE_TREE_SHIFT 6
|
|
#define CACHE_TREE_WIDTH (1U << CACHE_TREE_SHIFT)
|
|
#define CACHE_TREE_LEVEL_SHIFT(level) (CACHE_BUFFER_SHIFT + (level) * CACHE_TREE_SHIFT)
|
|
#define CACHE_TREE_LEVEL_SIZE(level) (1ULL << CACHE_TREE_LEVEL_SHIFT(level))
|
|
#define CACHE_TREE_LEVEL_MASK(level) (CACHE_TREE_LEVEL_SIZE(level) - 1)
|
|
#define CACHE_TREE_INDEX(level, offset) ((offset >> CACHE_TREE_LEVEL_SHIFT(level)) & (CACHE_TREE_WIDTH - 1))
|
|
|
|
struct cache_tree {
|
|
uint8_t level;
|
|
uint64_t present_mask;
|
|
union {
|
|
struct cache_buffer *buffer[CACHE_TREE_WIDTH];
|
|
struct cache_tree *tree[CACHE_TREE_WIDTH];
|
|
} u;
|
|
};
|
|
|
|
void cache_buffer_free(struct cache_buffer *cache_buffer);
|
|
|
|
struct cache_tree *tree_insert_buffer(struct cache_tree *root, struct cache_buffer *buffer);
|
|
void tree_free_buffers(struct cache_tree *tree);
|
|
struct cache_buffer *tree_find_buffer(struct cache_tree *tree, uint64_t offset);
|
|
struct cache_buffer *tree_find_filled_buffer(struct cache_tree *tree, uint64_t offset);
|
|
void tree_remove_buffer(struct cache_tree *tree, struct cache_buffer *buffer);
|
|
|
|
#endif /* SPDK_TREE_H_ */
|