zeopix/itinerary-sorter

A PHP Library that sorts a itinerary given a unordered set of boarding cards — Edit

, _(*1)

ItinerarySorter

Sort a trip itinerary given a set of boarding passes which form a full trip., _(*2)

Installation

Using composer

Include the package, _(*3)

composer require zeopix/itinerary-sorter

Usage

Sample index.php, _(*4)

<?php
include './vendor/autoloader.php';

use ItinerarySorter\Application\ItinerarySorter;
use ItinerarySorter\Model\BoardingCard;
use ItinerarySorter\Model\Accommodation;
use ItinerarySorter\Model\BoardingCardCollection;

$boardingCards = [
    new BoardingCard(3, 'Barcelona', 'Madrid', new Accomodation('plane')),
    new BoardingCard(1, 'Stockholm', 'Lisboa', new Accomodation('plane')),
    new BoardingCard(2, 'Lisboa', 'Barcelona', new Accomodation('plane')),
];

$unsortedItinerary = new BoardingCardCollection();

$itinerarySorter = new ItinerarySorter();
$sortedItinerary = $itinerarySorter->sort($unsortedItinerary);

Run tests, _(*5)

vendor/bin/phpunit

Model

See phpdoc for Model classes., _(*6)

Implementation Notes

• The (greedy) sorting algorithm assumes that there is one and only one path for the itinerary.
• Replacing array_unshift by a implementation of SplFixedArray would improve the performance, as simple arrays must reindex all elements for insert operations in php.