granicus.if.org Git - yasm/commit

]> granicus.if.org Git - yasm/commit

author	Peter Johnson <peter@tortall.net>
	Mon, 26 Nov 2001 17:37:09 +0000 (17:37 -0000)
committer	Peter Johnson <peter@tortall.net>
	Mon, 26 Nov 2001 17:37:09 +0000 (17:37 -0000)
commit	ce4a5fe02aec3606740195e334f3dd3a34d7857d
tree	d4038fb29276ae8501cc5097e5efc444aa400c93	tree \| snapshot
parent	41d256accc5665599aa8476d5321af26778b0003	commit \| diff

Switch from using ternary tree to Hash Array Mapped Trie (HAMT), which has
*much* less overhead.
XXX: current implementation of HAMT is *not* portable due to pointer alignment
restrictions (it uses the LSB of a pointer to store a flag). Need to write a
portable (if not so space-efficient) equivalent.

svn path=/trunk/yasm/; revision=363

14 files changed:

libyasm/hamt.c	[new file with mode: 0644]	blob
libyasm/hamt.h	[new file with mode: 0644]	blob
libyasm/linemgr.c		diff \| blob \| history
libyasm/symrec.c		diff \| blob \| history
splint.sh		diff \| blob \| history
src/Makefile.am		diff \| blob \| history
src/globals.c		diff \| blob \| history
src/hamt.c	[new file with mode: 0644]	blob
src/hamt.h	[new file with mode: 0644]	blob
src/lclint.sh		diff \| blob \| history
src/linemgr.c		diff \| blob \| history
src/symrec.c		diff \| blob \| history
src/ternary.c	[deleted file]	blob \| history
src/ternary.h	[deleted file]	blob \| history

Unnamed repository; edit this file 'description' to name the repository.

RSS Atom