#9539: TQueue can lead to thread starvation -------------------------------------+------------------------------------- Reporter: jwlato | Owner: (none) Type: bug | Status: new Priority: normal | Milestone: Component: Core Libraries | Version: 7.8.2 Resolution: | Keywords: stm Operating System: Unknown/Multiple | Architecture: | Unknown/Multiple Type of failure: None/Unknown | Test Case: Blocked By: | Blocking: Related Tickets: | Differential Rev(s): Wiki Page: | -------------------------------------+------------------------------------- Comment (by dfeuer): Working through this some more, I think we need 1. A real-time queue, to prevent the starvation problem 2. That allows `N` reads or writes to occur without contention. The simple scheduled real-time queue Okasaki describes won't do the trick, because both reads and writes inspect and modify the schedule each time. We need something a bit more flexible. -- Ticket URL: http://ghc.haskell.org/trac/ghc/ticket/9539#comment:14 GHC http://www.haskell.org/ghc/ The Glasgow Haskell Compiler