Fork us on GitHub Follow us on Facebook Follow us on Twitter

Changes between Version 91 and Version 92 of ReleaseNotes/Mainline

2018-12-11T12:58:05Z (3 years ago)
Jiri Svoboda

B+tree completely replaced


  • ReleaseNotes/Mainline

    v91 v92  
    2020 * Ordered dictionary ({{{odict.h}}}) now available in kernel
    2121   * Container based on red-black trees
    22    * Replaced AVL trees (storing task and thread structures)
    23    * Replaced some uses of B+trees
     22   * Replaced AVL trees and B+trees
    2423 * The kernel used to pass kernel addresses of IPC phone objects (a.k.a. phone hashes) as connection identifiers to userspace. This intentional but unfortunate information leak was replaced in this release by purely user-defined labels negotiated during IPC connection setup handshake. Each connected phone now has a user-defined label and imprints this label on each IPC call which is routed through it.
    2524 * In 2014 HelenOS got its own implementation of RCU (Read-Copy-Update) synchronization primitive along with a CHT (Concurrent Hash Table) data type based on RCU. Although sophisticated and interesting from the technological point of view, the RCU and CHT were mostly unused and unmaintained. We therefore decided to remove these very complex features.