Dato un elemento e un array, il metodo dell'indice Ruby # restituisce la posizione dell'elemento nell'array. Ho implementato il mio metodo di indice utilizzando la ricerca binaria in attesa che la mia sovraperformasse quella integrata. Con mia sorpresa, quello integrato ha funzionato approssimativamente tre volte più veloce del mio in un esperimento.Ruby # index Metodo VS Ricerca binaria
Qualsiasi Rubyista conosce il motivo per cui?
Chi ha detto che il metodo Ruby '# index' non è stato già implementato con la ricerca binaria? E inoltre, chi ha detto che il metodo è stato implementato in Ruby? :-) –
@Platinum Azure Oh, vedo, potrebbe essere implementato in C con la ricerca binaria. Molte grazie! –
Hai capito! :-) –