Citation: 6B_1176/2015 E.

Ce dernier forme un recours en matière pénale auprès du Tribunal fédéral contre cet arrêt. Il conclut, avec suite de frais et dépens, à son annulation et à l'annulation de l'ordonnance du 31 juillet 2015 en tant qu'elle lui refuse une indemnité pour ses frais de défense et le condamne aux frais de la procédure. Il sollicite qu'il lui soit octroyé, à charge de l'Etat de Genève, une indemnité pour ses frais de défense durant la procédure d'instruction par 23'059 fr. et une indemnité pour ses frais de défense dans le cadre de la procédure de recours par 1200 francs. Subsidiairement, il prend les mêmes conclusions et requiert le renvoi de la cause à l'autorité cantonale pour qu'elle statue dans le sens des considérants. Invités à se déterminer sur le recours, l'autorité précédente s'est référée à son arrêt sans formuler d'observations, le ministère public a conclu au rejet du recours. Le recourant s'est déterminé sur celles-ci.