I am using bootstrap-typeahead in order to allow multiple selection. Here is the demo.
The original code has been update by @Sherbrow Twitter bootstrap typeahead
I had the same problem and this one will save you a lot of time. I've updated your old jsFiddle with my code example. The basic thing is that you need to do
var autocomplete = $('input').typeahead();
autocomplete.data('typeahead').source = newSource;
Where newSource
is the new array. Now you just need a function that adds or removes an element, or whatever you need to do with it.