The following issue has been RESOLVED. ====================================================================== https://tim.klingt.org/mantis/view.php?id=17 ====================================================================== Reported By: tim Assigned To: tim ====================================================================== Project: nova Issue ID: 17 Category: lockfree Reproducibility: always Severity: major Priority: normal Status: resolved Resolution: fixed Fixed in Version: ====================================================================== Date Submitted: 07-21-2007 01:45 CEST Last Modified: 02-21-2008 00:32 CET ====================================================================== Summary: save memory management for lockfree data structures Description: the document "Nonblocking Memory Management Support for Dynamic-Sized Data Structures" describes an extension to the scott/michael queue, which should secure the memory reclamation ... ======================================================================
---------------------------------------------------------------------- tim - 08-06-07 01:23 ---------------------------------------------------------------------- i must admit, the lockfree data structures are basically not reclamation-safe ... neither the fifo nor the set ... actually, i'm not sure, whether it's easily possible to write intrusive data-structures, that can support safe memory reclamation ... afaict, there are three possibilities: - reference counting (e.g. via boost::intrusive_ptr) - hazard pointers - "Pass The Buck" algorithm ---------------------------------------------------------------------- tim - 08-08-07 20:59 ---------------------------------------------------------------------- grrr ... closed wrong bug ---------------------------------------------------------------------- tim - 02-21-08 00:32 ---------------------------------------------------------------------- "Pass The Buck" implementation in git Issue History Date Modified Username Field Change ====================================================================== 07-21-07 01:45 tim New Issue 07-21-07 01:45 tim Status new => assigned 07-21-07 01:45 tim Assigned To => tim 08-06-07 01:23 tim Note Added: 0000009 08-06-07 01:25 tim Category kernel => lockfree 08-08-07 20:58 tim Status assigned => closed 08-08-07 20:58 tim Note Added: 0000011 08-08-07 20:58 tim Resolution open => fixed 08-08-07 20:58 tim Note Deleted: 0000011 08-08-07 20:59 tim Note Added: 0000012 08-08-07 20:59 tim Status closed => assigned 08-08-07 21:01 tim Resolution fixed => open 02-21-08 00:32 tim Status assigned => resolved 02-21-08 00:32 tim Resolution open => fixed 02-21-08 00:32 tim Note Added: 0000033 ====================================================================== _______________________________________________ nova-dev mailing list [email protected] http://klingt.org/cgi-bin/mailman/listinfo/nova-dev http://tim.klingt.org/nova
