Sam's Blog

public abstract class MruDeclarations : Declarations
{
    static List<string> _recentCompletions = new List<string>();
    static void InsertUsedItem( string name )
    {
        if ( string.IsNullOrEmpty( name ) )
            return;
 
        if ( _recentCompletions.Count >= 20 )
            _recentCompletions.RemoveAt( 0 );
        _recentCompletions.Remove( name );
        _recentCompletions.Add( name );
    }
 
    public override void GetBestMatch( string value, out int index, out bool uniqueMatch )
    {
        base.GetBestMatch( value, out index, out uniqueMatch );
 
        if ( !uniqueMatch )
        {
            List<string> relevantRecentItems = _recentCompletions.Where( item => item.StartsWith( value, StringComparison.OrdinalIgnoreCase ) ).ToList();
            if ( relevantRecentItems.Count == 0 )
                return;
 
            string last = relevantRecentItems.OrderBy( i => i, StringComparer.OrdinalIgnoreCase ).Last();
 
            var declaration =
                // start at index to ignore items that fall before the first item that starts with the text typed so-far (case-insensitive)
                Enumerable.Range( index, GetCount()-1 )
                // anonymous type to cache the DisplayText
                .Select( i => new
                {
                    DisplayText = GetDisplayText( i ),
                    Index = i
                } )
                // stop taking items when we reach the last relevant recent completion in alphabetical order (case-insensitive)
                .TakeWhile( item => string.Compare( item.DisplayText, last, StringComparison.OrdinalIgnoreCase ) <= 0 )
                // filter on whether the recent completions list contains the item (case-insensitive)
                .Where( item => relevantRecentItems.Contains( item.DisplayText, StringComparer.OrdinalIgnoreCase ) )
                // rank the items that match a recent completion
                //  - give preference to items that were more recently typed
                //  - give preference to case-sensitive matches
                //  => higher rank values indicate better matches
                .OrderByDescending( item =>
                {
                    int withCase = relevantRecentItems.LastIndexOf( item.DisplayText );
                    // bias case-insensitive matches to case-sensitive matches have higher rank
                    int withoutCase = relevantRecentItems.FindLastIndex( i => i.Equals( item.DisplayText, StringComparison.OrdinalIgnoreCase ) ) - 1;
                    // Give preference to the more recent match. Note that LastIndexOf() returns -1 if the item wasn't found,
                    // so if the item doesn't have a case-sensitive match, withoutCase always has the higher value.
                    return Math.Max( withCase, withoutCase );
                } )
                .FirstOrDefault();
 
            if ( declaration != null )
            {
                index = declaration.Index;
            }
        }
    }
    public override string OnCommit( IVsTextView textView, string textSoFar, char commitCharacter, int index, ref TextSpan initialExtent )
    {
        string committed = base.OnCommit( textView, textSoFar, commitCharacter, index, ref initialExtent );
        InsertUsedItem( committed );
        return committed;
    }
}