#next na każdym znaku Stringa

Jakiś czas temu deliberowaliśmy ( :] ) na forum jak najszybciej i najbardziej elegancko rozwiązać wywołanie #next na każdym znaku Stringa. Jeżeli ktoś nie wie jak działa String#next:


Niestety jeżeli wywołamy #next na ciągu znaków nie zadziała tak jakbyśmy chcieli:


Można to rozwiązać na różne sposoby - od zmiany w miejscu poprzez #next! w pętli, stworzenie nowego stringa w #each_char, podzielenie na tablicę i wykonanie #next na każdym elemencie a na końcu #join na tablicy. Jedne rozwiązania są mniej lub bardziej eleganckie (oraz mniej lub bardziej wydajne). Najszybsze  (i jednocześnie najkrótsze) okazało się wykorzystanie wyrażeń regularnych. Poniżej benchmark kilku rozwiązań ze wspomnianego tematu*:

#each_char_next wykonuje się tylko dla n == 1000. Dla wyższych wykonywał się tragicznie długo.


Oraz wyniki:

MRI 1.9.2

JRuby 1.6.5 (w trybie zgodności z ruby-1.9.2-p136)

Różnica pomiędzy #gsub a #each_next! nie jest duża (aczkolwiek dla większych n była coraz wieksza), ale kod używający wyrażeń regularnych jest krótszy, czytelniejszy i bardziej RubyWay (brak zmiany stringa "w miejscu" itd.). Mówiąc szczerze nie wiem czemu gsub jest aż tak szybki. Może ktoś wie?



* komputer użyty w benchmarku:

Jak słusznie ktoś zauważył w komentarzach, należałoby dodać warming-up, żeby nie uruchamiać kodu "na zimno". Poniżej nowy kod oraz wyniki: