Very basic overview of the Disruptor

1. Concurrent Programming
Using The Disruptor
Trisha Gee, Developer at LMAX
@trisha_gee
mechanitis.blogspot.com
Tuesday, 9 October 12

2. The Disruptor?
Tuesday, 9 October 12

3. What is it?
• Data structure and work flow with no
contention.
• Very fast message passing.
• Allows you to go truly parallel.
Tuesday, 9 October 12

4. The Magic RingBuffer
Tuesday, 9 October 12

5. The Magic RingBuffer
Tuesday, 9 October 12

6. The Magic RingBuffer
Tuesday, 9 October 12

7. The Magic RingBuffer
Tuesday, 9 October 12

8. The Magic RingBuffer
Tuesday, 9 October 12

9. The Magic RingBuffer
Tuesday, 9 October 12

10. The Magic RingBuffer
Tuesday, 9 October 12

11. The Events are Buckets
Tuesday, 9 October 12

12. I’ve got a RingBuffer!
• Erm.... how do I poke things into it?
Tuesday, 9 October 12

13. The Publisher
Tuesday, 9 October 12

14. Tuesday, 9 October 12

15. Tuesday, 9 October 12

16. Tuesday, 9 October 12

17. Tuesday, 9 October 12

18. Tuesday, 9 October 12

19. Tuesday, 9 October 12

20. ...so now I want to read
• The Disruptor provides nice batching
behaviour for free
Tuesday, 9 October 12

21. BatchEventProcessor
Tuesday, 9 October 12

22. Tuesday, 9 October 12

23. Tuesday, 9 October 12

24. Tuesday, 9 October 12

25. Tuesday, 9 October 12

26. Tuesday, 9 October 12

27. Tuesday, 9 October 12

28. Tuesday, 9 October 12

29. Tuesday, 9 October 12

30. Tuesday, 9 October 12

31. Tuesday, 9 October 12

32. Tuesday, 9 October 12

33. Tuesday, 9 October 12

34. Tuesday, 9 October 12

35. Tuesday, 9 October 12

36. Shiny. So what?
Tuesday, 9 October 12

37. Complex Workflows
Tuesday, 9 October 12

38. ...and in the Disruptor?
Tuesday, 9 October 12

39. Let’s go parallel
Tuesday, 9 October 12

40. Caveats
• Your ring buffer needs to be bigger than 12
• Event handlers are on separate threads
• Mileage May Vary - always performance test
Tuesday, 9 October 12

41. You get...
• A framework the encourages you to model
your domain
• The ability to run in parallel but single-
threaded
• Nice, simple Java
• Reliable ordering
• ...and it can be very fast
Tuesday, 9 October 12

42. Is that it?
• Wait strategies
• Batch publishing
• Multiple publishers
• The Wizard
• You don’t even need a RingBuffer...
Tuesday, 9 October 12

43. More Information
• Github:
github.com/LMAX-Exchange/disruptor
• Google Group
• Blogs
Tuesday, 9 October 12

44. Q&A
Tuesday, 9 October 12

45. WorkerPool
Tuesday, 9 October 12

46. AggregateEventHandler
Tuesday, 9 October 12

47. WaitStrategies
• BlockingWaitStrategy
• BusySpinWaitStrategy
• SleepingWaitStrategy
• YieldingWaitStrategy
Tuesday, 9 October 12

48. ClaimStrategies
• SingleThreadedClaimStrategy
• MultiThreadedClaimStrategy
• MultiThreadedLowContentionClaimStrategy
Tuesday, 9 October 12