1/*
2 * libwebsockets - small server side websockets and web server implementation
3 *
4 * Copyright (C) 2010 - 2019 Andy Green <andy@warmcat.com>
5 *
6 * Permission is hereby granted, free of charge, to any person obtaining a copy
7 * of this software and associated documentation files (the "Software"), to
8 * deal in the Software without restriction, including without limitation the
9 * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
10 * sell copies of the Software, and to permit persons to whom the Software is
11 * furnished to do so, subject to the following conditions:
12 *
13 * The above copyright notice and this permission notice shall be included in
14 * all copies or substantial portions of the Software.
15 *
16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
22 * IN THE SOFTWARE.
23 */
24
25#ifndef _WINSOCK_DEPRECATED_NO_WARNINGS
26#define _WINSOCK_DEPRECATED_NO_WARNINGS
27#endif
28#include "private-lib-core.h"
29
30struct lws *
31wsi_from_fd(const struct lws_context *context, lws_sockfd_type fd)
32{
33	int h = LWS_FD_HASH(fd);
34	int n = 0;
35
36	for (n = 0; n < context->fd_hashtable[h].length; n++)
37		if (context->fd_hashtable[h].wsi[n]->desc.sockfd == fd)
38			return context->fd_hashtable[h].wsi[n];
39
40	return NULL;
41}
42
43int
44insert_wsi(struct lws_context *context, struct lws *wsi)
45{
46	int h = LWS_FD_HASH(wsi->desc.sockfd);
47
48	if (context->fd_hashtable[h].length == (getdtablesize() - 1)) {
49		lwsl_err("hash table overflow\n");
50		return 1;
51	}
52
53	context->fd_hashtable[h].wsi[context->fd_hashtable[h].length++] = wsi;
54
55	return 0;
56}
57
58int
59delete_from_fd(struct lws_context *context, lws_sockfd_type fd)
60{
61	int h = LWS_FD_HASH(fd);
62	int n = 0;
63
64	for (n = 0; n < context->fd_hashtable[h].length; n++)
65		if (context->fd_hashtable[h].wsi[n]->desc.sockfd == fd) {
66			while (n < context->fd_hashtable[h].length) {
67				context->fd_hashtable[h].wsi[n] =
68					context->fd_hashtable[h].wsi[n + 1];
69				n++;
70			}
71			context->fd_hashtable[h].length--;
72
73			return 0;
74		}
75
76	lwsl_debug("Failed to find fd %d requested for "
77		 "delete in hashtable\n", fd);
78	return 1;
79}
80