• Home
  • History
  • Annotate
  • Raw
  • Download
  • only in /freebsd-13-stable/lib/libc/db/hash/

Lines Matching refs:page

49 	BUFHEAD		*ovfl;		/* Overflow page buffer header */
50 u_int32_t addr; /* Address of this page */
51 char *page; /* Actual page data */
75 int32_t last_freed; /* Last overflow page freed */
87 u_int16_t bitmaps[NCACHED]; /* address of overflow page
102 BUFHEAD *cpage; /* Current page */
112 u_int32_t *mapp[NCACHED]; /* Pointers to page maps */
158 * Overflow page numbers are allocated per split point. At each doubling of
159 * the table, we can allocate extra pages. So, an overflow page number has
161 * which page at that split point is indicated (pages within split points are
177 * page.h contains a detailed description of the page format.
180 * each page which point to the beginning of the key and data. There are
186 * the address of an overflow page. The format of
190 * PARTIAL_KEY This must be the first key/data pair on a page
191 * and implies that page contains only a partial key.
192 * That is, the key is too big to fit on a single page
193 * so it starts on this page and continues on the next.
194 * The format of the page is:
199 * OVFL_PAGENO - page number of the next overflow page
202 * FULL_KEY This must be the first key/data pair on the page. It
206 * There is a complete key on the page but no data
207 * (because it wouldn't fit). The next page contains
215 * OVFL_PAGENO - page number of the next overflow page
219 * This page contains no key, but part of a large
220 * data field, which is continued on the next page.
226 * this page
228 * OVFL_PAGENO - page number of the next overflow page
232 * This must be the first key/data pair on the page.
236 * This page contains a key and the beginning of the
238 * next page.
245 * OVFL_PAGENO - page number of the next overflow page
249 * This page contains the last page of a big data pair.
251 * on this page.
257 * this page
259 * OVFL_PAGENO - page number of the next overflow page
263 * not present if there is no next page).