158f0484fSRodney W. Grimes /*- 2*8a16b7a1SPedro F. Giffuni * SPDX-License-Identifier: BSD-3-Clause 3*8a16b7a1SPedro F. Giffuni * 4ef5d438eSPaul Traina * Copyright (c) 1991, 1993, 1994 558f0484fSRodney W. Grimes * The Regents of the University of California. All rights reserved. 658f0484fSRodney W. Grimes * 758f0484fSRodney W. Grimes * Redistribution and use in source and binary forms, with or without 858f0484fSRodney W. Grimes * modification, are permitted provided that the following conditions 958f0484fSRodney W. Grimes * are met: 1058f0484fSRodney W. Grimes * 1. Redistributions of source code must retain the above copyright 1158f0484fSRodney W. Grimes * notice, this list of conditions and the following disclaimer. 1258f0484fSRodney W. Grimes * 2. Redistributions in binary form must reproduce the above copyright 1358f0484fSRodney W. Grimes * notice, this list of conditions and the following disclaimer in the 1458f0484fSRodney W. Grimes * documentation and/or other materials provided with the distribution. 15fbbd9655SWarner Losh * 3. Neither the name of the University nor the names of its contributors 1658f0484fSRodney W. Grimes * may be used to endorse or promote products derived from this software 1758f0484fSRodney W. Grimes * without specific prior written permission. 1858f0484fSRodney W. Grimes * 1958f0484fSRodney W. Grimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 2058f0484fSRodney W. Grimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 2158f0484fSRodney W. Grimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 2258f0484fSRodney W. Grimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 2358f0484fSRodney W. Grimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 2458f0484fSRodney W. Grimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 2558f0484fSRodney W. Grimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 2658f0484fSRodney W. Grimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 2758f0484fSRodney W. Grimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 2858f0484fSRodney W. Grimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 2958f0484fSRodney W. Grimes * SUCH DAMAGE. 3058f0484fSRodney W. Grimes */ 3158f0484fSRodney W. Grimes 32c05ac53bSDavid E. O'Brien int __bt_close(DB *); 33c05ac53bSDavid E. O'Brien int __bt_cmp(BTREE *, const DBT *, EPG *); 34c05ac53bSDavid E. O'Brien int __bt_crsrdel(BTREE *, EPGNO *); 35c05ac53bSDavid E. O'Brien int __bt_defcmp(const DBT *, const DBT *); 36c05ac53bSDavid E. O'Brien size_t __bt_defpfx(const DBT *, const DBT *); 37c05ac53bSDavid E. O'Brien int __bt_delete(const DB *, const DBT *, u_int); 38c05ac53bSDavid E. O'Brien int __bt_dleaf(BTREE *, const DBT *, PAGE *, u_int); 39c05ac53bSDavid E. O'Brien int __bt_fd(const DB *); 40c05ac53bSDavid E. O'Brien int __bt_free(BTREE *, PAGE *); 41c05ac53bSDavid E. O'Brien int __bt_get(const DB *, const DBT *, DBT *, u_int); 42c05ac53bSDavid E. O'Brien PAGE *__bt_new(BTREE *, pgno_t *); 43c05ac53bSDavid E. O'Brien void __bt_pgin(void *, pgno_t, void *); 44c05ac53bSDavid E. O'Brien void __bt_pgout(void *, pgno_t, void *); 45c05ac53bSDavid E. O'Brien int __bt_push(BTREE *, pgno_t, int); 46c05ac53bSDavid E. O'Brien int __bt_put(const DB *dbp, DBT *, const DBT *, u_int); 47c05ac53bSDavid E. O'Brien int __bt_ret(BTREE *, EPG *, DBT *, DBT *, DBT *, DBT *, int); 48c05ac53bSDavid E. O'Brien EPG *__bt_search(BTREE *, const DBT *, int *); 49c05ac53bSDavid E. O'Brien int __bt_seq(const DB *, DBT *, DBT *, u_int); 50c05ac53bSDavid E. O'Brien void __bt_setcur(BTREE *, pgno_t, u_int); 511372519bSDavid E. O'Brien int __bt_split(BTREE *, PAGE *, 521372519bSDavid E. O'Brien const DBT *, const DBT *, int, size_t, u_int32_t); 53c05ac53bSDavid E. O'Brien int __bt_sync(const DB *, u_int); 5458f0484fSRodney W. Grimes 55c05ac53bSDavid E. O'Brien int __ovfl_delete(BTREE *, void *); 56c05ac53bSDavid E. O'Brien int __ovfl_get(BTREE *, void *, size_t *, void **, size_t *); 57c05ac53bSDavid E. O'Brien int __ovfl_put(BTREE *, const DBT *, pgno_t *); 5858f0484fSRodney W. Grimes 5958f0484fSRodney W. Grimes #ifdef DEBUG 60c05ac53bSDavid E. O'Brien void __bt_dnpage(DB *, pgno_t); 61c05ac53bSDavid E. O'Brien void __bt_dpage(PAGE *); 62c05ac53bSDavid E. O'Brien void __bt_dump(DB *); 6358f0484fSRodney W. Grimes #endif 6458f0484fSRodney W. Grimes #ifdef STATISTICS 65c05ac53bSDavid E. O'Brien void __bt_stat(DB *); 6658f0484fSRodney W. Grimes #endif 67