News:

Masm32 SDK description, downloads and other helpful links
Message to All Guests

Main Menu

Hash tables for ultra fast dictionaries

Started by Biterider, January 10, 2022, 01:09:58 AM

Previous topic - Next topic

six_L

#60
Hi,Biterider
i'm comprehended. about the speed and the memory, we'll get both of them is impossible. either loss the speed or loss the memory.
;================================
1, Indices_Array is stored by the DictObjectIndex, Entries_Array is stored by the CollisionIndex, Collision_Array is stored by the CollisionIndex.  If the actual address is stored, this memory database backup and recovery cannot work.
2, Why did the hashtable still use comparison instructions? Due to the possibility of collision at any time, the target dictobject item must be confirmed by the szStrCmp.
3, When deleting a DictObject item, keep nextaddr in there. otherwise the openning address chain will break, the DictObject item in this openning address chain will be lost. If the nextdatas move a bit by bit, it will take a lot of time.
4, Replacing index zero with "- 1" is to distinguish between initialization "0" and written "0".

Say you, Say me, Say the codes together for ever.