Windows: warning removal
[openafs.git] / src / WINNT / afsd / cm_cell.c
1 /*
2  * Copyright 2000, International Business Machines Corporation and others.
3  * All Rights Reserved.
4  * 
5  * This software has been released under the terms of the IBM Public
6  * License.  For details, see the LICENSE file in the top-level source
7  * directory or online at http://www.openafs.org/dl/license10.html
8  */
9
10 #include <afs/param.h>
11 #include <afs/stds.h>
12
13 #include <windows.h>
14 #include <nb30.h>
15 #include <winsock2.h>
16 #include <stdlib.h>
17 #include <stdio.h>
18 #include <malloc.h>
19 #include <osi.h>
20 #include <string.h>
21 #define STRSAFE_NO_DEPRECATE
22 #include <strsafe.h>
23
24 #include "afsd.h"
25
26 osi_rwlock_t cm_cellLock;
27
28 /* function called as callback proc from cm_SearchCellFile.  Return 0 to
29  * continue processing.  
30  *
31  * At the present time the return value is ignored by the caller.
32  */
33 long cm_AddCellProc(void *rockp, struct sockaddr_in *addrp, char *hostnamep, unsigned short ipRank)
34 {
35     cm_server_t *tsp;
36     cm_serverRef_t *tsrp;
37     cm_cell_t *cellp;
38     cm_cell_rock_t *cellrockp = (cm_cell_rock_t *)rockp;
39     afs_uint32 probe;
40         
41     cellp = cellrockp->cellp;
42     probe = !(cellrockp->flags & CM_FLAG_NOPROBE);
43
44     /* if this server was previously created by fs setserverprefs */
45     if ( tsp = cm_FindServer(addrp, CM_SERVER_VLDB))
46     {
47         if ( !tsp->cellp )
48             tsp->cellp = cellp;
49         else if (tsp->cellp != cellp) {
50             osi_Log3(afsd_logp, "found a vlserver %s associated with two cells named %s and %s",
51                      osi_LogSaveString(afsd_logp,hostnamep),
52                      osi_LogSaveString(afsd_logp,tsp->cellp->name), 
53                      osi_LogSaveString(afsd_logp,cellp->name));
54         }
55     }       
56     else
57         tsp = cm_NewServer(addrp, CM_SERVER_VLDB, cellp, NULL, probe ? 0 : CM_FLAG_NOPROBE);
58
59     if (ipRank)
60         tsp->ipRank = ipRank;
61
62     /* Insert the vlserver into a sorted list, sorted by server rank */
63     tsrp = cm_NewServerRef(tsp, 0);
64     cm_InsertServerList(&cellp->vlServersp, tsrp);
65     /* drop the allocation reference */
66     lock_ObtainWrite(&cm_serverLock);
67     tsrp->refCount--;
68     lock_ReleaseWrite(&cm_serverLock);
69
70     return 0;
71 }
72
73 /* if it's from DNS, see if it has expired 
74  * and check to make sure we have a valid set of volume servers
75  * this function must not be called with a lock on cm_cellLock
76  */
77 cm_cell_t *cm_UpdateCell(cm_cell_t * cp, afs_uint32 flags)
78 {
79     long code = 0;
80     cm_cell_rock_t rock;
81     afs_uint32 mxheld = 0;
82
83     if (cp == NULL)
84         return NULL;
85
86     lock_ObtainMutex(&cp->mx);
87     mxheld = 1;
88     if ((cp->vlServersp == NULL 
89 #ifdef AFS_FREELANCE_CLIENT
90           && !(cp->flags & CM_CELLFLAG_FREELANCE)
91 #endif
92           ) || (time(0) > cp->timeout)
93         || (cm_dnsEnabled && (cp->flags & CM_CELLFLAG_DNS) &&
94          ((cp->flags & CM_CELLFLAG_VLSERVER_INVALID)))
95             ) 
96     {
97         /* must empty cp->vlServersp */
98         if (cp->vlServersp) {
99             cm_FreeServerList(&cp->vlServersp, CM_FREESERVERLIST_DELETE);
100             cp->vlServersp = NULL;
101         }
102
103         lock_ReleaseMutex(&cp->mx);
104         mxheld = 0;
105
106         rock.cellp = cp;
107         rock.flags = flags;
108         code = cm_SearchCellRegistry(1, cp->name, NULL, cp->linkedName, cm_AddCellProc, &rock);
109         if (code && code != CM_ERROR_FORCE_DNS_LOOKUP)
110             code = cm_SearchCellFileEx(cp->name, NULL, cp->linkedName, cm_AddCellProc, &rock);
111         if (code == 0) {
112             lock_ObtainMutex(&cp->mx);
113             mxheld = 1;
114             cp->timeout = time(0) + 7200;
115         }
116         else {
117             if (cm_dnsEnabled) {
118                 int ttl;
119
120                 code = cm_SearchCellByDNS(cp->name, NULL, &ttl, cm_AddCellProc, &rock);
121                 if (code == 0) {   /* got cell from DNS */
122                     lock_ObtainMutex(&cp->mx);
123                     mxheld = 1;
124                     cp->flags |= CM_CELLFLAG_DNS;
125                     cp->flags &= ~CM_CELLFLAG_VLSERVER_INVALID;
126                     cp->timeout = time(0) + ttl;
127 #ifdef DEBUG
128                     fprintf(stderr, "cell %s: ttl=%d\n", cp->name, ttl);
129 #endif
130                 } else {
131                     /* if we fail to find it this time, we'll just do nothing and leave the
132                      * current entry alone 
133                      */
134                     lock_ObtainMutex(&cp->mx);
135                     mxheld = 1;
136                     cp->flags |= CM_CELLFLAG_VLSERVER_INVALID;
137                 }
138             }
139         }
140     }
141
142     if (code == 0)
143         cm_RandomizeServer(&cp->vlServersp);
144
145     if (mxheld)
146         lock_ReleaseMutex(&cp->mx);
147
148     return code ? NULL : cp;
149 }
150
151 /* load up a cell structure from the cell database, AFS_CELLSERVDB */
152 cm_cell_t *cm_GetCell(char *namep, afs_uint32 flags)
153 {
154     return cm_GetCell_Gen(namep, NULL, flags);
155 }
156
157 void cm_FreeCell(cm_cell_t *cellp)
158 {
159     lock_AssertWrite(&cm_cellLock);
160
161     if (cellp->vlServersp)
162         cm_FreeServerList(&cellp->vlServersp, CM_FREESERVERLIST_DELETE);
163     cellp->name[0] = '\0';    
164
165     cellp->freeNextp = cm_data.freeCellsp;
166     cm_data.freeCellsp = cellp;
167 }
168
169 cm_cell_t *cm_GetCell_Gen(char *namep, char *newnamep, afs_uint32 flags)
170 {
171     cm_cell_t *cp, *cp2;
172     long code;
173     char fullname[CELL_MAXNAMELEN]="";
174     char linkedName[CELL_MAXNAMELEN]="";
175     char name[CELL_MAXNAMELEN]="";
176     int  hasWriteLock = 0;
177     int  hasMutex = 0;
178     afs_uint32 hash;
179     cm_cell_rock_t rock;
180     size_t len;
181
182     if (namep == NULL || !namep[0] || !strcmp(namep,CM_IOCTL_FILENAME_NOSLASH))
183         return NULL;
184
185     /* 
186      * Strip off any trailing dots at the end of the cell name.
187      * Failure to do so results in an undesireable alias as the
188      * result of DNS AFSDB record lookups where a trailing dot
189      * has special meaning.
190      */
191     strncpy(name, namep, CELL_MAXNAMELEN);
192     for (len = strlen(namep); len > 0 && namep[len-1] == '.'; len--) {
193         name[len-1] = '\0';
194     }
195     if (len == 0)
196         return NULL;
197     namep = name;
198
199     hash = CM_CELL_NAME_HASH(namep);
200
201     lock_ObtainRead(&cm_cellLock);
202     for (cp = cm_data.cellNameHashTablep[hash]; cp; cp=cp->nameNextp) {
203         if (cm_stricmp_utf8(namep, cp->name) == 0) {
204             strncpy(fullname, cp->name, CELL_MAXNAMELEN);
205             fullname[CELL_MAXNAMELEN-1] = '\0';
206             break;
207         }
208     }
209
210     if (!cp) {
211         for (cp = cm_data.allCellsp; cp; cp=cp->allNextp) {
212             if (strnicmp(namep, cp->name, strlen(namep)) == 0) {
213                 strncpy(fullname, cp->name, CELL_MAXNAMELEN);
214                 fullname[CELL_MAXNAMELEN-1] = '\0';
215                 break;
216             }
217         }   
218     }
219
220     if (cp) {
221         lock_ReleaseRead(&cm_cellLock);
222         cm_UpdateCell(cp, flags);
223     } else if (flags & CM_FLAG_CREATE) {
224         lock_ConvertRToW(&cm_cellLock);
225         hasWriteLock = 1;
226
227         /* when we dropped the lock the cell could have been added
228          * to the list so check again while holding the write lock 
229          */
230         for (cp = cm_data.cellNameHashTablep[hash]; cp; cp=cp->nameNextp) {
231             if (cm_stricmp_utf8(namep, cp->name) == 0) {
232                 strncpy(fullname, cp->name, CELL_MAXNAMELEN);
233                 fullname[CELL_MAXNAMELEN-1] = '\0';
234                 break;
235             }
236         }   
237
238         if (cp)
239             goto done;
240
241         for (cp = cm_data.allCellsp; cp; cp=cp->allNextp) {
242             if (strnicmp(namep, cp->name, strlen(namep)) == 0) {
243                 strncpy(fullname, cp->name, CELL_MAXNAMELEN);
244                 fullname[CELL_MAXNAMELEN-1] = '\0';
245                 break;
246             }
247         }   
248
249         if (cp) {
250             lock_ReleaseWrite(&cm_cellLock);
251             lock_ObtainMutex(&cp->mx);
252             lock_ObtainWrite(&cm_cellLock);
253             cm_AddCellToNameHashTable(cp);
254             cm_AddCellToIDHashTable(cp);           
255             lock_ReleaseMutex(&cp->mx);
256             goto done;
257         }
258
259         if ( cm_data.freeCellsp != NULL ) {
260             cp = cm_data.freeCellsp;
261             cm_data.freeCellsp = cp->freeNextp;
262
263             /* 
264              * The magic, cellID, and mx fields are already set.
265              */
266         } else {
267             if ( cm_data.currentCells >= cm_data.maxCells )
268                 osi_panic("Exceeded Max Cells", __FILE__, __LINE__);
269
270             /* don't increment currentCells until we know that we 
271              * are going to keep this entry 
272              */
273             cp = &cm_data.cellBaseAddress[cm_data.currentCells];
274             memset(cp, 0, sizeof(cm_cell_t));
275             cp->magic = CM_CELL_MAGIC;
276
277             /* the cellID cannot be 0 */
278             cp->cellID = ++cm_data.currentCells;
279
280             /* otherwise we found the cell, and so we're nearly done */
281             lock_InitializeMutex(&cp->mx, "cm_cell_t mutex", LOCK_HIERARCHY_CELL);
282         }
283
284         lock_ReleaseWrite(&cm_cellLock);
285         hasWriteLock = 0;
286
287         rock.cellp = cp;
288         rock.flags = flags;
289         code = cm_SearchCellRegistry(1, namep, fullname, linkedName, cm_AddCellProc, &rock);
290         if (code && code != CM_ERROR_FORCE_DNS_LOOKUP)
291             code = cm_SearchCellFileEx(namep, fullname, linkedName, cm_AddCellProc, &rock);
292         if (code) {
293             osi_Log4(afsd_logp,"in cm_GetCell_gen cm_SearchCellFileEx(%s) returns code= %d fullname= %s linkedName= %s", 
294                       osi_LogSaveString(afsd_logp,namep), code, osi_LogSaveString(afsd_logp,fullname),
295                       osi_LogSaveString(afsd_logp,linkedName));
296
297             if (cm_dnsEnabled) {
298                 int ttl;
299
300                 code = cm_SearchCellByDNS(namep, fullname, &ttl, cm_AddCellProc, &rock);
301                 if ( code ) {
302                     osi_Log3(afsd_logp,"in cm_GetCell_gen cm_SearchCellByDNS(%s) returns code= %d fullname= %s", 
303                              osi_LogSaveString(afsd_logp,namep), code, osi_LogSaveString(afsd_logp,fullname));
304                     lock_ObtainMutex(&cp->mx);
305                     lock_ObtainWrite(&cm_cellLock);
306                     hasWriteLock = 1;
307                     cm_RemoveCellFromIDHashTable(cp);
308                     cm_RemoveCellFromNameHashTable(cp);
309                     lock_ReleaseMutex(&cp->mx);
310                     cm_FreeCell(cp);
311                     cp = NULL;
312                     goto done;
313                 } else {   /* got cell from DNS */
314                     lock_ObtainMutex(&cp->mx);
315                     hasMutex = 1;
316                     cp->flags |= CM_CELLFLAG_DNS;
317                     cp->flags &= ~CM_CELLFLAG_VLSERVER_INVALID;
318                     cp->timeout = time(0) + ttl;
319                 }
320             } 
321             else 
322             {
323                 lock_ObtainMutex(&cp->mx);
324                 lock_ObtainWrite(&cm_cellLock);
325                 hasWriteLock = 1;
326                 cm_RemoveCellFromIDHashTable(cp);
327                 cm_RemoveCellFromNameHashTable(cp);
328                 lock_ReleaseMutex(&cp->mx);
329                 cm_FreeCell(cp);
330                 cp = NULL;
331                 goto done;
332             }
333         } else {
334             lock_ObtainMutex(&cp->mx);
335             hasMutex = 1;
336             cp->timeout = time(0) + 7200;       /* two hour timeout */
337         }
338
339         /* we have now been given the fullname of the cell.  It may
340          * be that we already have a cell with that name.  If so,
341          * we should use it instead of completing the allocation
342          * of a new cm_cell_t 
343          */
344         lock_ObtainRead(&cm_cellLock);
345         hash = CM_CELL_NAME_HASH(fullname);
346         for (cp2 = cm_data.cellNameHashTablep[hash]; cp2; cp2=cp2->nameNextp) {
347             if (cm_stricmp_utf8(fullname, cp2->name) == 0) {
348                 break;
349             }
350         }   
351
352         if (cp2) {
353             if (!hasMutex) {
354                 lock_ObtainMutex(&cp->mx);
355                 hasMutex = 1;
356             }
357             lock_ConvertRToW(&cm_cellLock);
358             hasWriteLock = 1;
359             cm_RemoveCellFromIDHashTable(cp);
360             cm_RemoveCellFromNameHashTable(cp);
361             lock_ReleaseMutex(&cp->mx);
362             hasMutex = 0;
363             cm_FreeCell(cp);
364             cp = cp2;
365             goto done;
366         }
367         lock_ReleaseRead(&cm_cellLock);
368
369         /* randomise among those vlservers having the same rank*/ 
370         cm_RandomizeServer(&cp->vlServersp);
371
372         if (!hasMutex)
373             lock_ObtainMutex(&cp->mx);
374
375         /* copy in name */
376         strncpy(cp->name, fullname, CELL_MAXNAMELEN);
377         cp->name[CELL_MAXNAMELEN-1] = '\0';
378
379         strncpy(cp->linkedName, linkedName, CELL_MAXNAMELEN);
380         cp->linkedName[CELL_MAXNAMELEN-1] = '\0';
381
382         lock_ObtainWrite(&cm_cellLock);
383         hasWriteLock = 1;
384         cm_AddCellToNameHashTable(cp);
385         cm_AddCellToIDHashTable(cp);   
386         lock_ReleaseMutex(&cp->mx);
387         hasMutex = 0;
388
389         /* append cell to global list */
390         if (cm_data.allCellsp == NULL) {
391             cm_data.allCellsp = cp;
392         } else {
393             for (cp2 = cm_data.allCellsp; cp2->allNextp; cp2=cp2->allNextp)
394                 ;
395             cp2->allNextp = cp;
396         }
397         cp->allNextp = NULL;
398
399     } else {
400         lock_ReleaseRead(&cm_cellLock);
401     }
402   done:
403     if (hasMutex && cp)
404         lock_ReleaseMutex(&cp->mx);
405     if (hasWriteLock)
406         lock_ReleaseWrite(&cm_cellLock);
407     
408     /* fullname is not valid if cp == NULL */
409     if (newnamep) {
410         if (cp) {
411             strncpy(newnamep, fullname, CELL_MAXNAMELEN);
412             newnamep[CELL_MAXNAMELEN-1]='\0';
413         } else {
414             newnamep[0] = '\0';
415         }
416     }
417
418     if (cp && cp->linkedName[0]) {
419         cm_cell_t * linkedCellp = NULL;
420         
421         if (!strcmp(cp->name, cp->linkedName)) {
422             cp->linkedName[0] = '\0'; 
423         } else if (!(flags & CM_FLAG_NOMOUNTCHASE)) {
424             linkedCellp = cm_GetCell(cp->linkedName, CM_FLAG_CREATE|CM_FLAG_NOPROBE|CM_FLAG_NOMOUNTCHASE);
425
426             lock_ObtainWrite(&cm_cellLock);
427             if (!linkedCellp || 
428                 (linkedCellp->linkedName[0] && strcmp(cp->name, linkedCellp->linkedName))) {
429                 cp->linkedName[0] = '\0';
430             } else {
431                 strncpy(linkedCellp->linkedName, cp->name, CELL_MAXNAMELEN);
432                 linkedCellp->linkedName[CELL_MAXNAMELEN-1]='\0';
433             }
434             lock_ReleaseWrite(&cm_cellLock);
435         }
436     }
437     return cp;
438 }
439
440 cm_cell_t *cm_FindCellByID(afs_int32 cellID, afs_uint32 flags)
441 {
442     cm_cell_t *cp;
443     afs_uint32 hash;
444
445     lock_ObtainRead(&cm_cellLock);
446
447     hash = CM_CELL_ID_HASH(cellID);
448
449     for (cp = cm_data.cellIDHashTablep[hash]; cp; cp=cp->idNextp) {
450         if (cellID == cp->cellID) 
451             break;
452     }
453     lock_ReleaseRead(&cm_cellLock);     
454
455     if (cp)
456         cm_UpdateCell(cp, flags);
457
458     return cp;
459 }
460
461 long 
462 cm_ValidateCell(void)
463 {
464     cm_cell_t * cellp;
465     afs_uint32 count1, count2;
466
467     for (cellp = cm_data.allCellsp, count1 = 0; cellp; cellp=cellp->allNextp, count1++) {
468         if ( cellp->magic != CM_CELL_MAGIC ) {
469             afsi_log("cm_ValidateCell failure: cellp->magic != CM_CELL_MAGIC");
470             fprintf(stderr, "cm_ValidateCell failure: cellp->magic != CM_CELL_MAGIC\n");
471             return -1;
472         }
473         if ( count1 != 0 && cellp == cm_data.allCellsp ||
474              count1 > cm_data.maxCells ) {
475             afsi_log("cm_ValidateCell failure: cm_data.allCellsp infinite loop");
476             fprintf(stderr, "cm_ValidateCell failure: cm_data.allCellsp infinite loop\n");
477             return -2;
478         }
479     }
480
481     for (cellp = cm_data.freeCellsp, count2 = 0; cellp; cellp=cellp->freeNextp, count2++) {
482         if ( count2 != 0 && cellp == cm_data.freeCellsp ||
483              count2 > cm_data.maxCells ) {
484             afsi_log("cm_ValidateCell failure: cm_data.freeCellsp infinite loop");
485             fprintf(stderr, "cm_ValidateCell failure: cm_data.freeCellsp infinite loop\n");
486             return -3;
487         }
488     }
489
490     if ( (count1 + count2) != cm_data.currentCells ) {
491         afsi_log("cm_ValidateCell failure: count != cm_data.currentCells");
492         fprintf(stderr, "cm_ValidateCell failure: count != cm_data.currentCells\n");
493         return -4;
494     }
495     
496     return 0;
497 }
498
499
500 long 
501 cm_ShutdownCell(void)
502 {
503     cm_cell_t * cellp;
504
505     for (cellp = cm_data.allCellsp; cellp; cellp=cellp->allNextp)
506         lock_FinalizeMutex(&cellp->mx);
507
508     return 0;
509 }
510
511
512 void cm_InitCell(int newFile, long maxCells)
513 {
514     static osi_once_t once;
515         
516     if (osi_Once(&once)) {
517         cm_cell_t * cellp;
518
519         lock_InitializeRWLock(&cm_cellLock, "cell global lock", LOCK_HIERARCHY_CELL_GLOBAL);
520
521         if ( newFile ) {
522             cm_data.allCellsp = NULL;
523             cm_data.currentCells = 0;
524             cm_data.maxCells = maxCells;
525             memset(cm_data.cellNameHashTablep, 0, sizeof(cm_cell_t *) * cm_data.cellHashTableSize);
526             memset(cm_data.cellIDHashTablep, 0, sizeof(cm_cell_t *) * cm_data.cellHashTableSize);
527         
528 #ifdef AFS_FREELANCE_CLIENT
529             /* Generate a dummy entry for the Freelance cell whether or not 
530              * freelance mode is being used in this session 
531              */
532
533             cellp = &cm_data.cellBaseAddress[cm_data.currentCells++];
534             memset(cellp, 0, sizeof(cm_cell_t));
535             cellp->magic = CM_CELL_MAGIC;
536
537             lock_InitializeMutex(&cellp->mx, "cm_cell_t mutex", LOCK_HIERARCHY_CELL);
538
539             lock_ObtainMutex(&cellp->mx);
540             lock_ObtainWrite(&cm_cellLock);
541
542             /* copy in name */
543             strncpy(cellp->name, "Freelance.Local.Cell", CELL_MAXNAMELEN); /*safe*/
544             cellp->name[CELL_MAXNAMELEN-1] = '\0';
545
546             /* thread on global list */
547             cellp->allNextp = cm_data.allCellsp;
548             cm_data.allCellsp = cellp;
549                 
550             cellp->cellID = AFS_FAKE_ROOT_CELL_ID;
551             cellp->vlServersp = NULL;
552             cellp->flags = CM_CELLFLAG_FREELANCE;
553
554             cm_AddCellToNameHashTable(cellp);
555             cm_AddCellToIDHashTable(cellp);
556             lock_ReleaseWrite(&cm_cellLock);
557             lock_ReleaseMutex(&cellp->mx);
558 #endif  
559         } else {
560             lock_ObtainRead(&cm_cellLock);
561             for (cellp = cm_data.allCellsp; cellp; cellp=cellp->allNextp) {
562                 lock_InitializeMutex(&cellp->mx, "cm_cell_t mutex", LOCK_HIERARCHY_CELL);
563                 cellp->vlServersp = NULL;
564                 cellp->flags |= CM_CELLFLAG_VLSERVER_INVALID;
565             }
566             lock_ReleaseRead(&cm_cellLock);
567         }
568
569         osi_EndOnce(&once);
570     }
571 }
572
573 void cm_ChangeRankCellVLServer(cm_server_t *tsp)
574 {
575     cm_cell_t *cp;
576     int code;
577
578     cp = tsp->cellp;    /* cell that this vlserver belongs to */
579     if (cp) {
580         lock_ObtainMutex(&cp->mx);
581         code = cm_ChangeRankServer(&cp->vlServersp, tsp);
582
583         if ( !code )            /* if the server list was rearranged */
584             cm_RandomizeServer(&cp->vlServersp);
585
586         lock_ReleaseMutex(&cp->mx);
587     }
588 }       
589
590 int cm_DumpCells(FILE *outputFile, char *cookie, int lock)
591 {
592     cm_cell_t *cellp;
593     int zilch;
594     char output[1024];
595
596     if (lock)
597         lock_ObtainRead(&cm_cellLock);
598
599     sprintf(output, "%s - dumping cells - cm_data.currentCells=%d, cm_data.maxCells=%d\r\n", 
600             cookie, cm_data.currentCells, cm_data.maxCells);
601     WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
602
603     for (cellp = cm_data.allCellsp; cellp; cellp=cellp->allNextp) {
604         sprintf(output, "%s cellp=0x%p,name=%s ID=%d flags=0x%x timeout=%I64u\r\n", 
605                 cookie, cellp, cellp->name, cellp->cellID, cellp->flags, cellp->timeout);
606         WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
607     }
608
609     sprintf(output, "%s - Done dumping cells.\r\n", cookie);
610     WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
611
612     if (lock)
613         lock_ReleaseRead(&cm_cellLock);
614
615     return(0);
616 }
617
618 /* call with volume write-locked and mutex held */
619 void cm_AddCellToNameHashTable(cm_cell_t *cellp)
620 {
621     int i;
622     
623     lock_AssertWrite(&cm_cellLock);
624     lock_AssertMutex(&cellp->mx);
625
626     if (cellp->flags & CM_CELLFLAG_IN_NAMEHASH)
627         return;
628
629     i = CM_CELL_NAME_HASH(cellp->name);
630
631     cellp->nameNextp = cm_data.cellNameHashTablep[i];
632     cm_data.cellNameHashTablep[i] = cellp;
633     cellp->flags |= CM_CELLFLAG_IN_NAMEHASH;
634 }
635
636 /* call with cell write-locked and mutex held */
637 void cm_RemoveCellFromNameHashTable(cm_cell_t *cellp)
638 {
639     cm_cell_t **lcellpp;
640     cm_cell_t *tcellp;
641     int i;
642         
643     lock_AssertWrite(&cm_cellLock);
644     lock_AssertMutex(&cellp->mx);
645
646     if (cellp->flags & CM_CELLFLAG_IN_NAMEHASH) {
647         /* hash it out first */
648         i = CM_CELL_NAME_HASH(cellp->name);
649         for (lcellpp = &cm_data.cellNameHashTablep[i], tcellp = cm_data.cellNameHashTablep[i];
650              tcellp;
651              lcellpp = &tcellp->nameNextp, tcellp = tcellp->nameNextp) {
652             if (tcellp == cellp) {
653                 *lcellpp = cellp->nameNextp;
654                 cellp->flags &= ~CM_CELLFLAG_IN_NAMEHASH;
655                 cellp->nameNextp = NULL;
656                 break;
657             }
658         }
659     }
660 }
661
662 /* call with cell write-locked and mutex held */
663 void cm_AddCellToIDHashTable(cm_cell_t *cellp)
664 {
665     int i;
666     
667     lock_AssertWrite(&cm_cellLock);
668     lock_AssertMutex(&cellp->mx);
669
670     if (cellp->flags & CM_CELLFLAG_IN_IDHASH)
671         return;
672
673     i = CM_CELL_ID_HASH(cellp->cellID);
674
675     cellp->idNextp = cm_data.cellIDHashTablep[i];
676     cm_data.cellIDHashTablep[i] = cellp;
677     cellp->flags |= CM_CELLFLAG_IN_IDHASH;
678 }
679
680 /* call with cell write-locked and mutex held */
681 void cm_RemoveCellFromIDHashTable(cm_cell_t *cellp)
682 {
683     cm_cell_t **lcellpp;
684     cm_cell_t *tcellp;
685     int i;
686         
687     lock_AssertWrite(&cm_cellLock);
688     lock_AssertMutex(&cellp->mx);
689
690     if (cellp->flags & CM_CELLFLAG_IN_IDHASH) {
691         /* hash it out first */
692         i = CM_CELL_ID_HASH(cellp->cellID);
693         for (lcellpp = &cm_data.cellIDHashTablep[i], tcellp = cm_data.cellIDHashTablep[i];
694              tcellp;
695              lcellpp = &tcellp->idNextp, tcellp = tcellp->idNextp) {
696             if (tcellp == cellp) {
697                 *lcellpp = cellp->idNextp;
698                 cellp->flags &= ~CM_CELLFLAG_IN_IDHASH;
699                 cellp->idNextp = NULL;
700                 break;
701             }
702         }
703     }
704 }
705