X-Nico

unusual facts about skip list


Skip list

Such parallelism can be especially advantageous for resource discovery in an ad-hoc Wireless network because a randomized skip list can be made robust to the loss of any single node.


SXEmacs

It runs on many Unix-like operating systems, and is notable for features such as FFI support, enhanced number types (similar to bignums in XEmacs 21.5), raw string regexps, and an implementation of Pugh's skip lists.


see also