Tyvärr känner jag inte till vilken plats i arrayen elementet den ska börja med har. Jag antar att PHP internt håller koll på ordningen av elementen med en dubbellänkad lista och sådana fall går det åt många cykler bara att stega fram till offset:en för array_slice() vilket är precis det jag vill undvika.

Jag sitter inte och idiotoptimerar små droppar i havet utan tycker att det här problemet är intressant ur ett akademiskt perspektiv. Tanken slog mig när jag funderade på att faktiskt göra precis det här med mycket stora array:er.

...eller så skriver man en oneliner istället för en hel klass. Åter igen så är jag bara intresserad av att göra det här effektivt utan att slänga bort mängder med klockcykler i onödan.

För att kunna loopa igenom datamängden när startelementet väl är funnet behövs antingen en referens till nästföljande i varje element (som en länkad lista) eller ett heltalsbaserat index för direktåtkomst (som i en klassisk array). För att hitta startelementet (med känd nyckel enligt din första post) behövs någon form av hashtabell/map/dictionary.

Så för att göra det du efterfrågar ser det ut som om dessa principer behöver kombineras till en ny datastruktur, t.ex. en klass med implementation inspirerad av mitt första svar i denna tråd. Något bättre rent generellt kan jag inte komma på just nu. Beroende på exakt vad man vill åstadkomma och varifrån arrayen kommer går det kanske att förbättra det något.

PHP håller redan koll på nästa och föregående element.