Abstract: A method and computer system for implementing, in a multithreaded environment, an almost non-blocking linked list allow a lock-free access provided that certain conditions are met. The approach involves: associating a pointer and an auxiliary data structure with each linked list, using a compare-and-swap (CAS) operation, and making a slight modification of values associated with nodes under certain conditions. The CAS operation guards against setting the pointers incorrectly during insertion and removal operations. The auxiliary data structure, also referred to as the ‘black list,’ holds a dynamic list of values, typically pointer values, associated with nodes that are in the process of being removed by a thread.

Abstract: A personal storage device for receipt, storage, and transfer of digital information to other electronic devices has a pocket sized crush resistant casing with a volume of less than about ten cubic centimeters. A processor is positioned within the casing cavity and attached to the crush resistant casing, while a memory module also positioned within the casing cavity is configured to store received executable applications and data. An infrared transceiver is mounted on the crush resistant casing and in electronic communication with the processor and memory module to provide for receipt and storage of executable applications, and receipt, storage, and transfer of digital information to other electronic devices. The digital information stored by the personal storage device can be intermittently synchronized with other electronic devices.