2 * nbtscanner -- a tool for scanning large networks for SMB servers.
4 * id_list.c: a singly linked list for keeping track of the packet IDs.
5 * Copyright (C) 2000 Steinar H. Gunderson
7 * Large amounts of code adapted from Samba (http://www.samba.org/)
8 * Copyright (C) Andrew Tridgell 1994-1998, and others.
10 * This program is free software; you can redistribute it and/or modify
11 * it under the terms of the GNU General Public License as published by
12 * the Free Software Foundation; either version 2 of the License, or
13 * (at your option) any later version.
15 * This program is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 * GNU General Public License for more details.
20 * You should have received a copy of the GNU General Public License
21 * along with this program; if not, write to the Free Software
22 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
26 #include "configfile.h"
34 struct id_entry ids[65536];
35 struct id_list_entry *head_free_id;
45 /* we want to start at some halfway random number instead of 0 */
46 start_num = (time(NULL) + getpid()) & 0xffff;
48 for (i = 65535; i >= 0; i--) {
49 int ii = (i + start_num) & 0xffff;
58 void id_list_destroy()
60 while (head_free_id) {
61 struct id_list_entry *next = head_free_id->next;
68 void id_free(struct id_entry *i)
70 struct id_list_entry *ie = (struct id_list_entry *)malloc(sizeof(struct id_list_entry));
80 /* insert at the beginning of the linked list */
81 ie->next = head_free_id;
87 /* mark as free, but don't delete until desperation cleanup */
88 void id_mark_free(struct id_entry *i)
94 struct id_entry *id_get_free_id()
96 struct id_list_entry *ie = head_free_id;
103 head_free_id = ie->next;
113 /* desperation time :-) */
114 int id_cleanup(int timeout_ms)
119 gettimeofday(&now, NULL);
121 for (i = 0; i < 65536; i++) {
122 if (ids[i].in_use == 2) {
125 num_free_ids--; /* was already counted */
129 if (mydifftime(ids[i].timestamp, now) > timeout_ms &&
130 ids[i].retries == num_retries) {
141 int get_num_free_ids()