New LibreOffice GSOC project: resolve deadlocks using robust and efficient implementation of Ostrich algorithm

This year’s GSoC is coming; and this year, I suggest that we handle one big problem plaguing LibreOffice: deadlocks.

Users know that sometimes, program hangs. Often that is because of deadlocks. It is well known that one of industry’s most widely used ways to handle this problem is Ostrich algorithm [1].

This proposal is to audit the LibreOffice core code for possible deadlocks, and handle all the found places using the most robust and efficient implementation of Ostrich algorithm. The task includes study of available implementations; the chosen one should be efficient, robust, and available under a compatible open-source license.

Students that choose this task may assume that I would gladly mentor their work on this.

Happy hacking!

[1] https://en.wikipedia.org/wiki/Ostrich_algorithm