mirror of https://github.com/tongzx/nt5src
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
117 lines
2.7 KiB
117 lines
2.7 KiB
/*++
|
|
|
|
Copyright (c) 1989 Microsoft Corporation
|
|
|
|
Module Name:
|
|
|
|
fcbtable.h
|
|
|
|
Abstract:
|
|
|
|
This module defines the data structures that facilitate management of the
|
|
collection of FCB's associated with a NET_ROOT
|
|
|
|
Author:
|
|
|
|
Balan Sethu Raman (SethuR) 10/17/96
|
|
|
|
Revision History:
|
|
|
|
This was derived from the original implementation of prefix tables done
|
|
by Joe Linn.
|
|
|
|
--*/
|
|
|
|
|
|
#ifndef _RXFCBTABLE_
|
|
#define _RXFCBTABLE_
|
|
|
|
typedef struct _RX_FCB_TABLE_ENTRY {
|
|
|
|
// Normal Header for Refcounted Structure
|
|
NODE_TYPE_CODE NodeTypeCode;
|
|
NODE_BYTE_SIZE NodeByteSize;
|
|
|
|
// the computed hash value
|
|
ULONG HashValue;
|
|
|
|
// the path associated with the FCB
|
|
UNICODE_STRING Path;
|
|
|
|
// the threaded list of all entries in a bucket.
|
|
LIST_ENTRY HashLinks;
|
|
|
|
// Statistics for amortising lookup costs
|
|
LONG Lookups;
|
|
} RX_FCB_TABLE_ENTRY, *PRX_FCB_TABLE_ENTRY;
|
|
|
|
|
|
#define RX_FCB_TABLE_NUMBER_OF_HASH_BUCKETS 32
|
|
|
|
typedef struct _RX_FCB_TABLE {
|
|
|
|
// Normal Header for refcounted data structures
|
|
NODE_TYPE_CODE NodeTypeCode;
|
|
NODE_BYTE_SIZE NodeByteSize;
|
|
|
|
// version stamp changes on each insertion/removal
|
|
ULONG Version;
|
|
|
|
BOOLEAN CaseInsensitiveMatch;
|
|
USHORT NumberOfBuckets;
|
|
|
|
// Statistics for table maintenance
|
|
LONG Lookups;
|
|
LONG FailedLookups;
|
|
LONG Compares;
|
|
|
|
// Resource used to control table access
|
|
ERESOURCE TableLock;
|
|
|
|
// TableEntry for the Null string
|
|
PRX_FCB_TABLE_ENTRY pTableEntryForNull;
|
|
|
|
// the hash buckets
|
|
LIST_ENTRY HashBuckets[RX_FCB_TABLE_NUMBER_OF_HASH_BUCKETS];
|
|
} RX_FCB_TABLE, *PRX_FCB_TABLE;
|
|
|
|
extern VOID
|
|
RxInitializeFcbTable(
|
|
IN OUT PRX_FCB_TABLE pFcbTable,
|
|
IN BOOLEAN CaseInsensitiveMatch);
|
|
|
|
extern VOID
|
|
RxFinalizeFcbTable(
|
|
IN OUT PRX_FCB_TABLE pFcbTable);
|
|
|
|
extern PFCB
|
|
RxFcbTableLookupFcb(
|
|
IN PRX_FCB_TABLE pFcbTable,
|
|
IN PUNICODE_STRING pPath);
|
|
|
|
extern NTSTATUS
|
|
RxFcbTableInsertFcb (
|
|
IN OUT PRX_FCB_TABLE pFcbTable,
|
|
IN OUT PFCB pFcb);
|
|
|
|
extern NTSTATUS
|
|
RxFcbTableRemoveFcb (
|
|
IN OUT PRX_FCB_TABLE pFcbTable,
|
|
IN OUT PFCB pFcb);
|
|
|
|
#define RxAcquireFcbTableLockShared(pFcbTable,Wait) \
|
|
ExAcquireResourceSharedLite(&(pFcbTable)->TableLock,Wait)
|
|
|
|
#define RxAcquireFcbTableLockExclusive(pFcbTable,Wait) \
|
|
ExAcquireResourceExclusiveLite(&(pFcbTable)->TableLock,Wait)
|
|
|
|
#define RxReleaseFcbTableLock(pFcbTable) \
|
|
ExReleaseResourceLite(&(pFcbTable)->TableLock)
|
|
|
|
#define RxIsFcbTableLockExclusive(PTABLE) ExIsResourceAcquiredExclusiveLite(&(PTABLE)->TableLock)
|
|
|
|
#define RxIsFcbTableLockAcquired(PTABLE) ( ExIsResourceAcquiredSharedLite(&(PTABLE)->TableLock) || \
|
|
ExIsResourceAcquiredExclusiveLite(&(PTABLE)->TableLock) )
|
|
|
|
|
|
#endif
|