What is the type name of hash table?

NTFSD
1

Hello,

The term of hash table is frequently used in this group. Is there a
predefined data type for hash table like LIST_ENTRY and related operator
macros? Also some people mentioned generic table and b-tree? Are they just
their own implementation or a open source library?

Thanks for explanation,

Shangwu

2

Get the IFS kit, you will see the generic table and additional structures
provided.

–
Don Burn (MVP, Windows DDK)
Windows 2k/XP/2k3 Filesystem and Driver Consulting
Remove StopSpam from the email to reply

“Shangwu” wrote in message news:xxxxx@ntfsd…
> Hello,
>
> The term of hash table is frequently used in this group. Is there a
> predefined data type for hash table like LIST_ENTRY and related operator
> macros? Also some people mentioned generic table and b-tree? Are they just
> their own implementation or a open source library?
>
> Thanks for explanation,
>
> Shangwu
>
>
>

3

Generic table was usually a splay tree, but in XP and later there is also
an AVL tree version.

Maxim Shatskih, Windows DDK MVP
StorageCraft Corporation
xxxxx@storagecraft.com
http://www.storagecraft.com

----- Original Message -----
From: “Shangwu”
Newsgroups: ntfsd
To: “Windows File Systems Devs Interest List”
Sent: Wednesday, March 09, 2005 11:59 PM
Subject: [ntfsd] What is the type name of hash table?

> Hello,
>
> The term of hash table is frequently used in this group. Is there a
> predefined data type for hash table like LIST_ENTRY and related operator
> macros? Also some people mentioned generic table and b-tree? Are they just
> their own implementation or a open source library?
>
> Thanks for explanation,
>
> Shangwu
>
>
>
> —
> Questions? First check the IFS FAQ at
https://www.osronline.com/article.cfm?id=17
>
> You are currently subscribed to ntfsd as: xxxxx@storagecraft.com
> To unsubscribe send a blank email to xxxxx@lists.osr.com