title: Splay tree real life applications
body: <p>Where would you use splay-tree in production. I mean a <strong>REAL LIFE</strong> example.</p>
  
  <p>I was thinking about implementing autocomplete using tries and splay trees. For a large dataset it's not a good idea to traverse through trie from node x to the leaves to return results, so the idea was of having a splay tree inside a node in trie, so when user entered 'sta' it will go to s-t-a,  'a' - node and then return the top 5 elements in the splay tree (by BFS/level traversing, which doesn't necessarily mutates/modifies the tree)</p>
  
  <p>Of course after the autocomplete variant was picked, we should traverse up the trie and update all splay trees inside those nodes.</p>
  
  <p>Since splay trees are sensitive in concurrent environments I was questioning its' usage in production</p>
  
  <p>Your ideas?</p>