The Curious Engineer

All blogs / Concurrency

Chasing state of the art

learn.microsoft.com/en-us/archive/blogs/dhuba

Exploring best practices in problem solving

ConcurrencyAlgorithms / data structuresC# / .NETMicrosoft blogsMSDN archive

’10’15’20’25
Posts
30 from 4 Nov 2009 to 4 Mar 2012
Posting
archived, read-only
Kind
personal blog
Feed
https://learn.microsoft.com/en-us/archive/blogs/dhuba/feed.xml

2012 1

  1. Parallel partition phase for quick sort

2011 13

  1. Load-balancing partitioner with work stealing, part two
  2. Load-balancing partitioner with work stealing, part one
  3. Infernal dinner synchronization problem
  4. Shared rooms synchronization problem
  5. Single Responsibility Principle – discovering violations
  6. Inject or locate dependencies?
  7. Sleeping barber synchronization problem
  8. Concurrent Object Pool
  9. Concurrent set based on sorted singly linked list
  10. Merge binary search trees in place
  11. Merge sequences in parallel
  12. Longest consecutive elements sequence
  13. Parallel string matching

2010 12

  1. Parallel graph search
  2. Joining Microsoft
  3. Parallel merge sort
  4. Traverse binary tree in level order by spiral
  5. External merge sort
  6. Print numbers by spiral
  7. Suffix array
  8. Selecting k smallest or largest elements
  9. K-way merge
  10. Right-hand side Enumerable.Zip
  11. Binary heap based priority queue
  12. Queue based on a single stack

2009 4

  1. Disposing sequence of resources with Reactive Extensions
  2. Chaining responsibilities
  3. Making callbacks more explicit
  4. Disposing sequence of resources