Citation: 6B_1169/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 24'958 fr. 10 à laquelle s'ajouteront les frais de photocopies payés à l'Etat de Genève par 309 fr. et une indemnité pour ses frais de défense dans le cadre de la procédure de recours par 1000 francs. Subsidiairement, il requiert l'annulation de l'arrêt du 14 octobre 2015 et 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, et le renvoi de la cause à l'autorité précédente pour nouvelle décision. 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.