Just Another Interpreted Language / News: Recent posts

The libcontain library provides a large and growing number of fast and thread-safe container objects written in C and C++. This re;ease introduces a nuimber of important new features including a heap and a map, both based on a lock-free binomial tree. It also includes the required memory management to make the containers impervious to the ABA problem and thus truly thread-safe.

Many of the restrictions formerly bound to the containers have been lifted by the integration of the SMR-based memory management, provided by libmemory. Most of the containers are now truly thread-safe in the sense that you can combine any operation with any other on a single object, including two or more write operations.... read more

The libmemory library provides and implementation of M.M. Micheal's Safe memory Reclamation algorithm in C. This release is the first public release of the library.

The Safe Memory Reclamation (SMR) algorithm by M.M. Micheal provides a convenient way to get rid of the so-called ABA problem in which a value changes from A to B back to A between two reads. If, for example, the value you're reading is a pointer and the memory to which it points is freed and re-allocated between two reads, what you do with the memory it points to in that time may result in mayhem. The SMR algorithm prevents this by registering a "hazardous reference" to the pointer thus preventing the memory from being reclaimed while a reference exists.... read more