1*f933361fSdlg /* $OpenBSD: tree.h,v 1.1 2017/06/19 03:06:26 dlg Exp $ */ 2*f933361fSdlg 3*f933361fSdlg /* 4*f933361fSdlg * Copyright (c) 2016 David Gwynne <dlg@openbsd.org> 5*f933361fSdlg * 6*f933361fSdlg * Permission to use, copy, modify, and distribute this software for any 7*f933361fSdlg * purpose with or without fee is hereby granted, provided that the above 8*f933361fSdlg * copyright notice and this permission notice appear in all copies. 9*f933361fSdlg * 10*f933361fSdlg * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES 11*f933361fSdlg * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF 12*f933361fSdlg * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR 13*f933361fSdlg * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES 14*f933361fSdlg * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN 15*f933361fSdlg * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF 16*f933361fSdlg * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. 17*f933361fSdlg */ 18*f933361fSdlg 19*f933361fSdlg #ifndef _LIBC_TREE 20*f933361fSdlg #define _LIBC_TREE 21*f933361fSdlg 22*f933361fSdlg #include_next <sys/tree.h> 23*f933361fSdlg 24*f933361fSdlg PROTO_NORMAL(_rb_check); 25*f933361fSdlg PROTO_NORMAL(_rb_find); 26*f933361fSdlg PROTO_NORMAL(_rb_insert); 27*f933361fSdlg PROTO_NORMAL(_rb_left); 28*f933361fSdlg PROTO_NORMAL(_rb_max); 29*f933361fSdlg PROTO_NORMAL(_rb_min); 30*f933361fSdlg PROTO_NORMAL(_rb_next); 31*f933361fSdlg PROTO_NORMAL(_rb_nfind); 32*f933361fSdlg PROTO_NORMAL(_rb_parent); 33*f933361fSdlg PROTO_NORMAL(_rb_poison); 34*f933361fSdlg PROTO_NORMAL(_rb_prev); 35*f933361fSdlg PROTO_NORMAL(_rb_remove); 36*f933361fSdlg PROTO_NORMAL(_rb_right); 37*f933361fSdlg PROTO_NORMAL(_rb_root); 38*f933361fSdlg PROTO_NORMAL(_rb_set_left); 39*f933361fSdlg PROTO_NORMAL(_rb_set_parent); 40*f933361fSdlg PROTO_NORMAL(_rb_set_right); 41*f933361fSdlg 42*f933361fSdlg #endif /* !_LIBC_TREE */ 43