Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory in order to make data in that tree persistent. It serves well when there s just small amount of data. When the tree is somewhat bigger, the dumping/loading process could take a lengthy time and makes your mission-critical progRAM less efficient. How about an AVL tree that can directly use the disk for data storage ? If there s something like that, we won t need to read through the whole tree in order to pick up just a little bit imformation(a node), but read only the sectors that are neccssary for locating a certain node and the sectors in which that node lies. This is my initial motivation for writing a storage-media independent AVL Tree. However, as you step forth, you would find that it not only works fine with disks but also fine with memorys, too.
graspForth is my humble attempt at a Forth-in-C that has the following goals:
GCC ......... to support all 32-bit micros that GCC cross-compiles to.
Relocatable . to be able to run in-place in either Flash or RAM.
Fast ........ to be "not much" slower than an assembly based native Forth.
Small ....... to fit-in approx 300 words in less than 25Kbytes on a 32-bit machine.
Portable .... to achieve a 5 minute port to a new 32bit micro-processor, or micro-controller.
The HD66773, controller driver LSI, displays 132RGB-by-176 dot graphics on TFT displays in 260,000
colors. The HD66773’s bit-operation functions, 18-bit high-speed bus interface, and high-speed RAMwrite
functions enable efficient data transfer and high-speed rewriting of data to the graphic RAM.
