| /linux-6.12.1/drivers/md/dm-vdo/indexer/ |
| D | sparse-cache.c | 16 #include "chapter-index.h"
22 * specific virtual chapter is implemented as a linear search. The cache replacement policy is
30 * receive the same results for every virtual chapter number. To ensure that critical invariant,
31 * state changes such as "that virtual chapter is no longer in the volume" and "skip searching that
32 * chapter because it has had too many cache misses" are represented separately from the cache
33 * membership information (the virtual chapter number).
36 * uds_update_sparse_cache() once and exactly once to request a chapter that is not in the cache,
38 * request the same chapter number. This means the only synchronization we need can be provided by
45 * Chapter statistics must only be modified by a single thread, which is also the zone zero thread.
51 * searching and cache membership queries. The zone zero list is used to decide which chapter to
[all …]
|
| D | index.c | 20 * searches the chapter index for the relevant chapter. If the chapter has been fully committed to
21 * storage, the chapter pages are loaded into the page cache. If the chapter has not yet been
22 * committed (either the open chapter or a recently closed one), the index searches the in-memory
23 * representation of the chapter. Finally, if the volume index does not find a record and the index
26 * The index send two kinds of messages to coordinate between zones: chapter close messages for the
27 * chapter writer, and sparse cache barrier messages for the sparse cache.
29 * The chapter writer is responsible for committing chapters of records to storage. Since zones can
31 * its available space in a chapter, it informs the chapter writer that the chapter is complete,
32 * and also informs all other zones that it has closed the chapter. Each other zone will then close
33 * the chapter immediately, regardless of how full it is, in order to minimize skew between zones.
[all …]
|
| D | geometry.h | 18 /* Size of a chapter page, in bytes */
20 /* Number of record pages in a chapter */
28 /* Virtual chapter remapped from physical chapter 0 */
30 /* New physical chapter where the remapped chapter can be found */
41 /* Number of pages in a chapter */
43 /* Number of index pages in a chapter index */
47 /* Number of records that fit in a chapter */
51 /* Number of delta lists per chapter index */
53 /* Mean delta for chapter indexes */
57 /* Number of bits used to compute addresses for chapter delta lists */
[all …]
|
| D | geometry.c | 23 * 16-byte metadata) and that open chapter index hash slots are one byte long. The four parameters
24 * are the number of bytes in a page, the number of record pages in a chapter, the number of
34 * per 32 KB page, 1024 chapters per volume, and either 64, 128, or 192 record pages per chapter
35 * (resulting in 6, 13, or 20 index pages per chapter) depending on the memory configuration. For
40 * index records per 32 KB page, 256 record pages per chapter, 26 index pages per chapter, and 1024
50 * per volume will have been reduced by one by eliminating physical chapter 0, and the virtual
51 * chapter that formerly mapped to physical chapter 0 may be remapped to another physical chapter.
52 * This remapping is expressed by storing which virtual chapter was remapped, and which physical
53 * chapter it was moved to.
83 * We want 1 delta list for every 64 records in the chapter. in uds_make_index_geometry()
[all …]
|
| D | chapter-index.c | 6 #include "chapter-index.h"
23 result = vdo_allocate(1, struct open_chapter_index, "open chapter index", &index); in uds_make_open_chapter_index()
29 * so give the chapter index one extra page. in uds_make_open_chapter_index()
58 /* Re-initialize an open chapter index for a new chapter. */
87 "Page number within chapter (%u) exceeds the maximum value %u", in uds_put_open_chapter_index_record()
101 "Chunk appears more than once in chapter %llu", in uds_put_open_chapter_index_record()
111 * Pack a section of an open chapter index into a chapter index page. A range of delta lists
112 * (starting with a specified list index) is copied from the open chapter index into a memory page.
115 * @chapter_index: The open chapter index
118 * @last_page: If true, this is the last page of the chapter index and all the remaining lists must
[all …]
|
| D | volume.c | 19 #include "chapter-index.h"
31 * volume storage acts as a circular log of the most recent chapters, with each new chapter
34 * When a new chapter is filled and closed, the records from that chapter are sorted and
37 * is also updated to indicate which delta lists fall on each chapter index page. This means that
39 * rather than search the entire chapter. These index and record pages are written to storage, and
41 * written chapter is likely to be accessed again soon.
43 * When reading a record, the volume index will indicate which chapter should contain it. The
44 * volume uses the index page map to determine which chapter index page needs to be loaded, and
45 * then reads the relevant record page number from the chapter index. Both index and record pages
58 * When an index rebuild is necessary, the volume reads each stored chapter to determine which
[all …]
|
| D | chapter-index.h | 15 * A chapter index for an open chapter is a mutable structure that tracks all the records that have
16 * been added to the chapter. A chapter index for a closed chapter is similar except that it is
17 * immutable because the contents of a closed chapter can never change, and the immutable structure
18 * is more efficient. Both types of chapter index are implemented with a delta index.
21 /* The value returned when no entry is found in the chapter index. */
|
| D | volume.h | 17 #include "chapter-index.h"
29 * stored. The volume handles all I/O to this region by reading, caching, and writing chapter pages
61 /* The chapter index page, meaningless for record pages */
149 struct uds_request *request, u32 chapter,
152 void uds_forget_chapter(struct volume *volume, u64 chapter);
158 void uds_prefetch_volume_chapter(const struct volume *volume, u32 chapter);
165 int __must_check uds_get_volume_record_page(struct volume *volume, u32 chapter,
168 int __must_check uds_get_volume_index_page(struct volume *volume, u32 chapter,
|
| D | open-chapter.c | 6 #include "open-chapter.h"
19 * Each index zone has a dedicated open chapter zone structure which gets an equal share of the
20 * open chapter space. Records are assigned to zones based on their record name. Within each zone,
32 * Once any open chapter zone fills its available space, the chapter is closed. The records from
35 * contain valid records. The chapter then constructs a delta index which maps each record name to
39 * When the index is saved, the open chapter records are saved in a single array, once again
72 struct open_chapter_zone_slot, "open chapter", in uds_make_open_chapter()
152 /* Add a record to the open chapter zone and return the remaining space. */
202 /* Map each record name to its record page number in the delta chapter index. */
220 * the chapter zone if it was closed early, and also to replace any deleted records. The in fill_delta_chapter_index()
[all …]
|
| D | volume-index.h | 19 * name to the chapter where a record with that name is stored. This mapping can definitively say
22 * exists, it will be in a particular chapter. The request can then be dispatched to that chapter
60 /* The first chapter to be flushed in each zone */
66 /* Expected size of a chapter (per zone) */
74 /* The number of bits in chapter number */
76 /* The largest storable chapter number */
119 /* Chapter where the record info is found */
|
| D | config.h | 51 /* Size of the page cache and sparse chapter index cache in chapters */
83 /* Virtual chapter remapped from physical chapter 0 */
85 /* New physical chapter which remapped chapter was moved to */
|
| D | open-chapter.h | 9 #include "chapter-index.h"
15 * The open chapter tracks the newest records in memory. Like the index as a whole, each open
16 * chapter is divided into a number of independent zones which are interleaved when the chapter is
|
| D | volume-index.c | 37 * Each subindex zone is a delta index where the payload is a chapter number. The volume index can
44 * whether a new chapter should be loaded into the sparse index cache. This operation only uses the
47 * There are three ways of expressing chapter numbers in the volume index: virtual, index, and
48 * rolling. The interface to the volume index uses virtual chapter numbers, which are 64 bits long.
50 * high-order bits. When the index needs to deal with ordering of index chapter numbers, as when
51 * flushing entries from older chapters, it rolls the index chapter number around so that the
55 * For efficiency, when older chapter numbers become invalid, the index does not immediately remove
66 /* The number of bits in chapter number */
74 /* The number of bits per chapter */
216 * the volume is reduced by one chapter. This preserves the mapping from name to volume in compute_volume_sub_index_parameters()
[all …]
|
| D | indexer.h | 105 /* Flag indicating that the index has one less chapter than usual */
206 /* The record was found in the open chapter */
218 /* Add a chapter to the sparse chapter index cache */
220 /* Close a chapter to keep the zone from falling behind */
227 /* The virtual chapter number to which the message applies */
280 /* The virtual chapter containing the record name, if known */
|
| /linux-6.12.1/arch/powerpc/include/asm/ |
| D | icswx.h | 20 /* Chapter 6.5.8 Coprocessor-Completion Block (CCB) */
42 /* Chapter 6.5.7 Coprocessor-Status Block (CSB) */
96 /* Chapter 6.5.10 Data-Descriptor List (DDL)
125 /* Chapter 6.5.2 Coprocessor-Request Block (CRB) */
162 * Chapter 8.2.1.1.1 RS
163 * Chapter 8.2.3 Coprocessor Directive
164 * Chapter 8.2.4 Execution
176 * Chapter 8.2.1 Initiate Coprocessor Store Word Indexed (ICSWX)
177 * Chapter 8.2.4.1 Condition Register 0
|
| /linux-6.12.1/tools/testing/selftests/powerpc/nx-gzip/include/ |
| D | crb.h | 14 /* Chapter 6.5.8 Coprocessor-Completion Block (CCB) */
36 /* Chapter 6.5.7 Coprocessor-Status Block (CSB) */
85 /* Chapter 6.5.10 Data-Descriptor List (DDL)
103 /* Chapter 6.5.2 Coprocessor-Request Block (CRB) */
143 * Chapter 8.2.1.1.1 RS
144 * Chapter 8.2.3 Coprocessor Directive
145 * Chapter 8.2.4 Execution
|
| /linux-6.12.1/Documentation/driver-api/80211/ |
| D | mac80211.rst | 18 This chapter shall contain information on getting a hw struct allocated
22 struct, this chapter shall also contain information on setting up the
49 This chapter should describe PHY handling including start/stop callbacks
62 This chapter should describe virtual interface basics that are relevant
70 appropriate chapter, a BIG FAT note should be here about this though and
|
| /linux-6.12.1/Documentation/admin-guide/device-mapper/ |
| D | vdo-design.rst | 99 the newest chapter, called the open chapter. This chapter is stored in a
101 open chapter is not finalized until it runs out of space for new records.
102 When the open chapter fills up, it is closed and a new open chapter is
105 Closing a chapter converts it to a different format which is optimized for
109 retrieve them. The chapter also compiles an index that indicates which
112 without having to load the entire chapter from storage. This index uses
120 space, the oldest chapter is removed to make space for new chapters. Any
122 into the open chapter. This ensures that useful block names remain available
127 mapping each block name to the chapter containing its newest record. This
131 not been deleted from its chapter. Like the chapter index, the volume index
[all …]
|
| /linux-6.12.1/Documentation/trace/coresight/ |
| D | coresight-cpu-debug.rst | 12 (ARM DDI 0487A.k) Chapter 'Part H: External debug', the CPU can integrate
45 'ED' for register prefix (ARM DDI 0487A.k, chapter H9.1) and AArch32 uses
46 'DBG' as prefix (ARM DDI 0487A.k, chapter G5.1). The driver is unified to
56 detailed description for offset is in ARMv7-a ARM (ARM DDI 0406C.b) chapter
70 have been enabled properly. In ARMv8-a ARM (ARM DDI 0487A.k) chapter 'H9.1
113 time or when user enable module at the run time. Please see chapter
147 As explained in chapter "Clock and power domain", if you are working on one
|
| /linux-6.12.1/Documentation/ABI/testing/ |
| D | sysfs-class-net-grcan | 9 Possible values: 0 or 1. See the GRCAN chapter of the GRLIB IP
21 Possible values: 0 or 1. See the GRCAN chapter of the GRLIB IP
32 values: 0 or 1. See the GRCAN chapter of the GRLIB IP core
|
| /linux-6.12.1/Documentation/networking/device_drivers/fddi/ |
| D | skfp.rst | 34 Chapter 2: Contains a list of all network adapters that are supported by
37 Chapter 3:
40 Chapter 4: Describes common problems and solutions.
42 Chapter 5: Shows the changed functionality of the adapter LEDs.
44 Chapter 6: History of development.
|
| /linux-6.12.1/Documentation/userspace-api/media/dvb/ |
| D | legacy_dvb_audio.rst | 502 :ref:`Generic Error Codes <gen-errors>` chapter.
553 :ref:`Generic Error Codes <gen-errors>` chapter.
606 :ref:`Generic Error Codes <gen-errors>` chapter.
658 :ref:`Generic Error Codes <gen-errors>` chapter.
721 :ref:`Generic Error Codes <gen-errors>` chapter.
795 :ref:`Generic Error Codes <gen-errors>` chapter.
866 :ref:`Generic Error Codes <gen-errors>` chapter.
939 :ref:`Generic Error Codes <gen-errors>` chapter.
1001 :ref:`Generic Error Codes <gen-errors>` chapter.
1060 :ref:`Generic Error Codes <gen-errors>` chapter.
[all …]
|
| D | legacy_dvb_video.rst | 876 :ref:`Generic Error Codes <gen-errors>` chapter.
931 :ref:`Generic Error Codes <gen-errors>` chapter.
991 :ref:`Generic Error Codes <gen-errors>` chapter.
1046 :ref:`Generic Error Codes <gen-errors>` chapter.
1115 :ref:`Generic Error Codes <gen-errors>` chapter.
1184 :ref:`Generic Error Codes <gen-errors>` chapter.
1243 :ref:`Generic Error Codes <gen-errors>` chapter.
1315 :ref:`Generic Error Codes <gen-errors>` chapter.
1391 :ref:`Generic Error Codes <gen-errors>` chapter.
1458 :ref:`Generic Error Codes <gen-errors>` chapter.
[all …]
|
| /linux-6.12.1/Documentation/userspace-api/media/rc/ |
| D | rc-tables.rst | 168 - Select next chapter / sub-chapter / interval
176 - Select previous chapter / sub-chapter / interval
256 - Allow changing the chapter
258 - CHAPTER
|
| /linux-6.12.1/Documentation/userspace-api/media/v4l/ |
| D | v4l2.rst | 45 - Documented libv4l, designed and added v4l2grab example, Remote Controller chapter.
129 Rewrote Colorspace chapter, added new enum
238 will be used by the Linux Kernel. Also added Remote Controller chapter.
289 Clarifications in the cropping chapter, about RGB pixel formats, the
333 the history chapter for API changes.
397 latest API changes. Closed gaps in the history chapter.
|