Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2017 Cisco and/or its affiliates. |
| 3 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 4 | * you may not use this file except in compliance with the License. |
| 5 | * You may obtain a copy of the License at: |
| 6 | * |
| 7 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 8 | * |
| 9 | * Unless required by applicable law or agreed to in writing, software |
| 10 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 11 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 12 | * See the License for the specific language governing permissions and |
| 13 | * limitations under the License. |
| 14 | */ |
| 15 | |
| 16 | #ifndef __included_maplog_h__ |
| 17 | #define __included_maplog_h__ |
| 18 | |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 19 | /** @file |
| 20 | @brief mmap-based thread-safe fixed-size record double-buffered logging. |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 21 | |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 22 | This scheme should be about as fast as practicable. By fiat, log |
| 23 | records are rounded to a multiple of CLIB_CACHE_LINE_BYTES. |
| 24 | Consumer code calls clib_maplog_get_entry(...) to obtain a pointer |
| 25 | to a log entry. |
| 26 | |
| 27 | We use an atomic ticket-counter to dole out log entries. Whichever |
| 28 | client thread crosses the double-buffer boundary is in charge of |
| 29 | replacing the log segment which just filled. |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 30 | */ |
| 31 | |
| 32 | #include <vppinfra/clib.h> |
| 33 | #include <vppinfra/cache.h> |
| 34 | #include <vppinfra/format.h> |
| 35 | #include <string.h> |
| 36 | #include <sys/types.h> |
| 37 | #include <sys/stat.h> |
| 38 | #include <fcntl.h> |
| 39 | #include <sys/mman.h> |
| 40 | |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 41 | /** Maplog log file header segment. In a separate file */ |
| 42 | |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 43 | typedef struct |
| 44 | { |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 45 | u8 maplog_major_version; /**< library major version number */ |
| 46 | u8 maplog_minor_version; /**< library minor version number */ |
| 47 | u8 maplog_patch_version; /**< library patch version number */ |
| 48 | u8 pad; |
| 49 | u32 application_id; /**< application identifier */ |
| 50 | u8 application_major_version; /**< application major version number */ |
| 51 | u8 application_minor_version; /**< application minor version number */ |
| 52 | u8 application_patch_version; /**< application patch version number */ |
| 53 | u8 pad2; |
| 54 | u32 record_size_in_cachelines; /**< record size in cache lines */ |
| 55 | u32 cacheline_size; /**< cache line size */ |
| 56 | u64 file_size_in_records; /**< file size in records */ |
| 57 | u64 number_of_records; /**< number of records in entire log */ |
| 58 | u64 number_of_files; /**< number of files in entire log */ |
| 59 | u8 file_basename[256]; /**< file basename */ |
| 60 | } clib_maplog_header_t; |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 61 | |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 62 | #define MAPLOG_MAJOR_VERSION 1 |
| 63 | #define MAPLOG_MINOR_VERSION 0 |
| 64 | #define MAPLOG_PATCH_VERSION 0 |
| 65 | |
| 66 | /** Process-private main data structure */ |
| 67 | |
| 68 | typedef struct |
| 69 | { |
| 70 | CLIB_CACHE_LINE_ALIGN_MARK (cacheline1); |
| 71 | /** rw cache line: atomic ticket-counter, file index */ |
| 72 | volatile u64 next_record_index; |
| 73 | /** file size in records, rounded to a power of two */ |
| 74 | u64 file_size_in_records; |
| 75 | u32 log2_file_size_in_records; /**< lg file size in records */ |
| 76 | volatile u32 current_file_index; /**< current file index */ |
| 77 | volatile u32 flags; /**< flags, currently just "init" or not */ |
| 78 | |
| 79 | /* read-mostly cache line: size parameters, file names, etc. */ |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 80 | CLIB_CACHE_LINE_ALIGN_MARK (cacheline2); |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 81 | u32 record_size_in_cachelines; /**< record size in cache lines */ |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 82 | |
| 83 | /* double-buffered mmap'ed logfiles */ |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 84 | volatile u8 *file_baseva[2]; /**< active segment base addresses */ |
| 85 | u8 *filenames[2]; /**< active segment file names */ |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 86 | /* vector not c-string */ |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 87 | u8 *file_basename; /**< basename, e.g. "/tmp/mylog" */ |
| 88 | u8 *header_filename; /**< log header file name */ |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 89 | } clib_maplog_main_t; |
| 90 | |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 91 | /* flag bits */ |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 92 | #define CLIB_MAPLOG_FLAG_INIT (1<<0) |
| 93 | |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 94 | /** log initialization structure */ |
| 95 | typedef struct |
| 96 | { |
| 97 | clib_maplog_main_t *mm; /**< pointer to the main structure */ |
| 98 | char *file_basename; /**< file base name */ |
| 99 | u64 file_size_in_bytes; /**< file size in bytes */ |
| 100 | u32 record_size_in_bytes; /**< record size in bytes */ |
| 101 | u32 application_id; /**< application identifier */ |
| 102 | u8 application_major_version; /**< applcation major version number */ |
| 103 | u8 application_minor_version; /**< applcation minor version number */ |
| 104 | u8 application_patch_version; /**< applcation patch version number */ |
| 105 | } clib_maplog_init_args_t; |
| 106 | |
| 107 | /* function prototypes */ |
| 108 | |
| 109 | int clib_maplog_init (clib_maplog_init_args_t * ap); |
Dave Barach | 55c79e9 | 2017-12-05 14:48:56 -0500 | [diff] [blame] | 110 | void clib_maplog_update_header (clib_maplog_main_t * mm); |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 111 | void clib_maplog_close (clib_maplog_main_t * mm); |
| 112 | int clib_maplog_process (char *file_basename, void *fp_arg); |
| 113 | |
| 114 | format_function_t format_maplog_header; |
| 115 | |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 116 | u8 *_clib_maplog_get_entry_slowpath (clib_maplog_main_t * mm, |
| 117 | u64 my_record_index); |
| 118 | |
Dave Barach | 04fee31 | 2017-12-01 16:20:32 -0500 | [diff] [blame] | 119 | /** |
| 120 | * @brief Obtain a log entry pointer |
| 121 | * |
| 122 | * Increments the atomic ticket counter, and returns a pointer to |
| 123 | * the newly-allocated log entry. The slowpath function replaces |
| 124 | * a full log segment with a new/fresh/empty log segment |
| 125 | * |
| 126 | * @param[in] mm maplog object pointer |
| 127 | * @return pointer to the allocated log entry |
| 128 | */ |
Dave Barach | e9d9170 | 2017-11-29 16:59:01 -0500 | [diff] [blame] | 129 | static inline void * |
| 130 | clib_maplog_get_entry (clib_maplog_main_t * mm) |
| 131 | { |
| 132 | u64 my_record_index; |
| 133 | u8 *rv; |
| 134 | |
| 135 | ASSERT (mm->flags & CLIB_MAPLOG_FLAG_INIT); |
| 136 | |
| 137 | my_record_index = __sync_fetch_and_add (&mm->next_record_index, 1); |
| 138 | |
| 139 | /* Time to unmap and create a new logfile? */ |
| 140 | if (PREDICT_FALSE ((my_record_index & (mm->file_size_in_records - 1)) == 0)) |
| 141 | { |
| 142 | /* Yes, but not the very first time... (;-)... */ |
| 143 | if (my_record_index) |
| 144 | return _clib_maplog_get_entry_slowpath (mm, my_record_index); |
| 145 | /* FALLTHROUGH */ |
| 146 | } |
| 147 | |
| 148 | rv = (u8 *) |
| 149 | mm->file_baseva[(my_record_index >> mm->log2_file_size_in_records) & 1] + |
| 150 | (my_record_index & (mm->file_size_in_records - 1)) |
| 151 | * mm->record_size_in_cachelines * CLIB_CACHE_LINE_BYTES; |
| 152 | |
| 153 | return rv; |
| 154 | } |
| 155 | |
| 156 | #endif /* __included_maplog_h__ */ |
| 157 | |
| 158 | /* |
| 159 | * fd.io coding-style-patch-verification: ON |
| 160 | * |
| 161 | * Local Variables: |
| 162 | * eval: (c-set-style "gnu") |
| 163 | * End: |
| 164 | */ |