10e3d5408SPeter Wemm /****************************************************************************
25ca44d1cSRong-En Fan * Copyright 2019,2020 Thomas E. Dickey *
30e3d5408SPeter Wemm * Copyright 1998-2008,2009 Free Software Foundation, Inc. *
40e3d5408SPeter Wemm * *
50e3d5408SPeter Wemm * Permission is hereby granted, free of charge, to any person obtaining a *
60e3d5408SPeter Wemm * copy of this software and associated documentation files (the *
70e3d5408SPeter Wemm * "Software"), to deal in the Software without restriction, including *
80e3d5408SPeter Wemm * without limitation the rights to use, copy, modify, merge, publish, *
90e3d5408SPeter Wemm * distribute, distribute with modifications, sublicense, and/or sell *
100e3d5408SPeter Wemm * copies of the Software, and to permit persons to whom the Software is *
110e3d5408SPeter Wemm * furnished to do so, subject to the following conditions: *
120e3d5408SPeter Wemm * *
130e3d5408SPeter Wemm * The above copyright notice and this permission notice shall be included *
140e3d5408SPeter Wemm * in all copies or substantial portions of the Software. *
150e3d5408SPeter Wemm * *
160e3d5408SPeter Wemm * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS *
170e3d5408SPeter Wemm * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF *
180e3d5408SPeter Wemm * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. *
190e3d5408SPeter Wemm * IN NO EVENT SHALL THE ABOVE COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, *
200e3d5408SPeter Wemm * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR *
210e3d5408SPeter Wemm * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR *
220e3d5408SPeter Wemm * THE USE OR OTHER DEALINGS IN THE SOFTWARE. *
230e3d5408SPeter Wemm * *
240e3d5408SPeter Wemm * Except as contained in this notice, the name(s) of the above copyright *
250e3d5408SPeter Wemm * holders shall not be used in advertising or otherwise to promote the *
260e3d5408SPeter Wemm * sale, use or other dealings in this Software without prior written *
270e3d5408SPeter Wemm * authorization. *
280e3d5408SPeter Wemm ****************************************************************************/
290e3d5408SPeter Wemm
300e3d5408SPeter Wemm /****************************************************************************
310e3d5408SPeter Wemm * Author: Zeyd M. Ben-Halim <zmbenhal@netcom.com> 1992,1995 *
324a1a9510SRong-En Fan * and: Eric S. Raymond <esr@snark.thyrsus.com> *
330e3d5408SPeter Wemm * and: Thomas E. Dickey 1996-on *
340e3d5408SPeter Wemm ****************************************************************************/
350e3d5408SPeter Wemm
360e3d5408SPeter Wemm /*
370e3d5408SPeter Wemm * comp_hash.c --- Routines to deal with the hashtable of capability
380e3d5408SPeter Wemm * names.
390e3d5408SPeter Wemm *
400e3d5408SPeter Wemm */
414a1a9510SRong-En Fan
420e3d5408SPeter Wemm #define USE_TERMLIB 1
430e3d5408SPeter Wemm #include <curses.priv.h>
440e3d5408SPeter Wemm
450e3d5408SPeter Wemm #include <tic.h>
460e3d5408SPeter Wemm #include <hashsize.h>
470e3d5408SPeter Wemm
480e3d5408SPeter Wemm MODULE_ID("$Id: comp_hash.c,v 1.53 2020/02/02 23:34:34 tom Exp $")
490e3d5408SPeter Wemm
500e3d5408SPeter Wemm /*
510e3d5408SPeter Wemm * Finds the entry for the given string in the hash table if present.
520e3d5408SPeter Wemm * Returns a pointer to the entry in the table or 0 if not found.
535ca44d1cSRong-En Fan */
540e3d5408SPeter Wemm /* entrypoint used by tack 1.07 */
NCURSES_EXPORT(struct name_table_entry const *)550e3d5408SPeter Wemm NCURSES_EXPORT(struct name_table_entry const *)
560e3d5408SPeter Wemm _nc_find_entry(const char *string,
570e3d5408SPeter Wemm const HashValue * hash_table)
580e3d5408SPeter Wemm {
590e3d5408SPeter Wemm bool termcap = (hash_table != _nc_get_hash_table(FALSE));
600e3d5408SPeter Wemm const HashData *data = _nc_get_hash_info(termcap);
610e3d5408SPeter Wemm int hashvalue;
620e3d5408SPeter Wemm struct name_table_entry const *ptr = 0;
630e3d5408SPeter Wemm struct name_table_entry const *real_table;
640e3d5408SPeter Wemm
650e3d5408SPeter Wemm hashvalue = data->hash_of(string);
660e3d5408SPeter Wemm
670e3d5408SPeter Wemm if (hashvalue >= 0
680e3d5408SPeter Wemm && (unsigned) hashvalue < data->table_size
690e3d5408SPeter Wemm && data->table_data[hashvalue] >= 0) {
700e3d5408SPeter Wemm
710e3d5408SPeter Wemm real_table = _nc_get_table(termcap);
727a69bbfbSPeter Wemm ptr = real_table + data->table_data[hashvalue];
737a69bbfbSPeter Wemm while (!data->compare_names(ptr->nte_name, string)) {
745ca44d1cSRong-En Fan if (ptr->nte_link < 0) {
750e3d5408SPeter Wemm ptr = 0;
760e3d5408SPeter Wemm break;
770e3d5408SPeter Wemm }
780e3d5408SPeter Wemm ptr = real_table + (ptr->nte_link
790e3d5408SPeter Wemm + data->table_data[data->table_size]);
805ca44d1cSRong-En Fan }
815ca44d1cSRong-En Fan }
825ca44d1cSRong-En Fan
830e3d5408SPeter Wemm return (ptr);
840e3d5408SPeter Wemm }
850e3d5408SPeter Wemm
865ca44d1cSRong-En Fan /*
870e3d5408SPeter Wemm * Finds the entry for the given name with the given type in the given table if
880e3d5408SPeter Wemm * present (as distinct from _nc_find_entry, which finds the last entry
890e3d5408SPeter Wemm * regardless of type).
905ca44d1cSRong-En Fan *
915ca44d1cSRong-En Fan * Returns a pointer to the entry in the table or 0 if not found.
920e3d5408SPeter Wemm */
930e3d5408SPeter Wemm NCURSES_EXPORT(struct name_table_entry const *)
_nc_find_type_entry(const char * string,int type,bool termcap)947a69bbfbSPeter Wemm _nc_find_type_entry(const char *string,
957a69bbfbSPeter Wemm int type,
960e3d5408SPeter Wemm bool termcap)
970e3d5408SPeter Wemm {
980e3d5408SPeter Wemm struct name_table_entry const *ptr = NULL;
990e3d5408SPeter Wemm const HashData *data = _nc_get_hash_info(termcap);
1000e3d5408SPeter Wemm int hashvalue = data->hash_of(string);
1010e3d5408SPeter Wemm
1020e3d5408SPeter Wemm if (hashvalue >= 0
1030e3d5408SPeter Wemm && (unsigned) hashvalue < data->table_size
1040e3d5408SPeter Wemm && data->table_data[hashvalue] >= 0) {
1054a1a9510SRong-En Fan const struct name_table_entry *const table = _nc_get_table(termcap);
1060e3d5408SPeter Wemm
1070e3d5408SPeter Wemm ptr = table + data->table_data[hashvalue];
1080e3d5408SPeter Wemm while (ptr->nte_type != type
1094a1a9510SRong-En Fan || !data->compare_names(ptr->nte_name, string)) {
1100e3d5408SPeter Wemm if (ptr->nte_link < 0) {
1110e3d5408SPeter Wemm ptr = 0;
1120e3d5408SPeter Wemm break;
1130e3d5408SPeter Wemm }
1140e3d5408SPeter Wemm ptr = table + (ptr->nte_link + data->table_data[data->table_size]);
1150e3d5408SPeter Wemm }
1160e3d5408SPeter Wemm }
1170e3d5408SPeter Wemm
1180e3d5408SPeter Wemm return ptr;
1190e3d5408SPeter Wemm }
1200e3d5408SPeter Wemm
1210e3d5408SPeter Wemm #if NCURSES_XNAMES
1220e3d5408SPeter Wemm NCURSES_EXPORT(struct user_table_entry const *)
_nc_find_user_entry(const char * string)1230e3d5408SPeter Wemm _nc_find_user_entry(const char *string)
1240e3d5408SPeter Wemm {
1250e3d5408SPeter Wemm const HashData *data = _nc_get_hash_user();
1260e3d5408SPeter Wemm int hashvalue;
1270e3d5408SPeter Wemm struct user_table_entry const *ptr = 0;
1280e3d5408SPeter Wemm struct user_table_entry const *real_table;
1290e3d5408SPeter Wemm
1300e3d5408SPeter Wemm hashvalue = data->hash_of(string);
1310e3d5408SPeter Wemm
1320e3d5408SPeter Wemm if (hashvalue >= 0
1330e3d5408SPeter Wemm && (unsigned) hashvalue < data->table_size
1347a69bbfbSPeter Wemm && data->table_data[hashvalue] >= 0) {
1354a1a9510SRong-En Fan
1365ca44d1cSRong-En Fan real_table = _nc_get_userdefs_table();
1370e3d5408SPeter Wemm ptr = real_table + data->table_data[hashvalue];
1380e3d5408SPeter Wemm while (!data->compare_names(ptr->ute_name, string)) {
1395ca44d1cSRong-En Fan if (ptr->ute_link < 0) {
1405ca44d1cSRong-En Fan ptr = 0;
1410e3d5408SPeter Wemm break;
1420e3d5408SPeter Wemm }
1430e3d5408SPeter Wemm ptr = real_table + (ptr->ute_link
1445ca44d1cSRong-En Fan + data->table_data[data->table_size]);
1455ca44d1cSRong-En Fan }
1465ca44d1cSRong-En Fan }
1470e3d5408SPeter Wemm
1480e3d5408SPeter Wemm return (ptr);
1490e3d5408SPeter Wemm }
1505ca44d1cSRong-En Fan #endif /* NCURSES_XNAMES */
1510e3d5408SPeter Wemm