has table vs stack!

Jincuteguy · Dec 9, 2003, 06:32 AM

Let say I have a very large data structure which spans several pages of virtual memory, and the the data is organized as either a stack or a hash table. What's the difference on the performance of virtual memory on the stack versus hash table? thx.

UberLord · Dec 9, 2003, 12:06 PM

I don't know that the difference the performance on VM would be, but a hash table would probably be prefered due to faster lookups for specific keys.

Where's a stack would have to be enumerated until you found the key.

Dec 9, 2003, 06:32 AM	#1
Jincuteguy DriverHeaven Lover Join Date: May 2003 Posts: 200 Rep Power: 0	has table vs stack! Let say I have a very large data structure which spans several pages of virtual memory, and the the data is organized as either a stack or a hash table. What's the difference on the performance of virtual memory on the stack versus hash table? thx.

Dec 9, 2003, 12:06 PM	#2
UberLord A Legend in Underwear Join Date: May 2002 Location: Unknown Posts: 5,255 Rep Power: 0	I don't know that the difference the performance on VM would be, but a hash table would probably be prefered due to faster lookups for specific keys. Where's a stack would have to be enumerated until you found the key. __________________ Gentoo Linux - Developer (baselayout) Read my blog "I contend that we are both atheists. I just believe in one fewer god than you do. When you understand why you dismiss all the other possible gods, you will understand why I dismiss yours." Stephen Roberts