Witam,

chciałbym obliczyć ilość miesięcy jaka upłynęła między datami. Nie jest to standardowy przypadek ponieważ trzeba wziąć pod uwagę zazębianie się dat. Najłatwiej przedstawić to na przykładzie urlopów

1. Urlop między 2012-01-01 a 2012-06-31
2. Urlop między 2012-04-01 a 2012-07-31
3. Urlop między 2012-05-01 a 2012-05-31
4. Urlop między 2012-10-01 a 2012-11-31

Pytanie: ile miesięcy był na urlopie? (oczywiście zazębienie dat powinno być wykrywane na etapie dodawania urlopów, ale potrzebuje to do innego skryptu a na przykładzie urlopów najłatwiej wytłumaczyć).

Urlop 1,2 i 3 jest zazębiony. Oczywiście daty mogą być zazębione w różny inny sposób.
W wyniku powinienem dostać odpowiedź: 9 miesięcy, czyli nie jest to suma(urlop1;urlop2;urlop3;urlop4).


Do tej pory poradziłem sobie tak, że wpisuje do tablicy miesiące poszczególnych urlopów czyli:

[PHP] pobierz, plaintext 
$tab = array(2012-01-01, 2012-02-01, 2012-03-01, 2012-04-01.... , 2012-06-01),
array(2012-04-01, 2012-05-01, 2012-06-01, 2012-07-01),
array(2012-05-01),
array(2012-10-01, 2012-11-01) );
[PHP] pobierz, plaintext 

I teraz usuwam duplikaty i otrzymuje unikalne miesiące, których suma daje mi długość urlopów.
Problem w tym, że wykonuje się to bardzo długo, bo 7 minut dla 7000 rekordów (w końcu powyższe operacje wykonuje osobno dla każdego rekordu).

Może inne pomysły związane z operacjami na zakresach dat?

Hmm trudna sprawa

[PHP] pobierz, plaintext 
while($row = mysql_fetch_assoc()) {
 
     $start = explode('-', $row['start']);
     $end =  explode('-', $row['end']);
 
     for($y=$start[0]; $y <= $end[0]; $y++) {
 
           // pętla dla miesięcy
 
                $array[$y][$m] = 1;
           }
     }
}
 
 
$array = array(
       '2012' => array(
            '01'=>1, 
            '02'=>1,
            '03'=>1,
            '04'=>1,
            '08'=>1,
            '09'=>1
        )
);
[PHP] pobierz, plaintext 

sumujesz miesiące w poszczególnych latach i gotowe

wygląda ok i na pierwszy rzut oka powinno działać. Po południu sprawdzę, choć rzuca się w oczy pętla dla miesięcy. Jeśli w 2011 roku był start od października do 2012 stycznia to pętla będzie od 10 do 1.

Tę pętle lepiej zamienić na:

[PHP] pobierz, plaintext 
$dateFrom new \DateTime($row['start']);
$dateTo = new \DateTime($row['end']);
$diff = $dateFrom->diff($dateTo);
$months = $diff->format('m');
[PHP] pobierz, plaintext 

Wtedy nie mamy problemu z latami.

A ja bym poszedł innym tropem. Po pierwsze, nie liczyłbym miesięcy, tylko dni. No chyba że masz miesiące - ale co w przypadku, kiedy nieobecność trwa pół miesiąca (od 1szego do 15tego), a drugą połowę delikwent chodzi do pracy? Jeżeli przeliczasz na 0.5, to mój sposób może zadziałać.

A na czym mój sposób bazuje? Na lekkim brute-force, niestety Ale jest po pierwsze: skuteczny, po drugie: znacznie szybszy od Twojego (przetwarza 100 wpisów urlopowych w 0.02 sekundy, tak mi przynajmniej zeznaje microtime).
I mimo że nie lubię rzucać gotowym kodem, to tym razem chyba się nie da. Za to komentarza nie będzie, bo powinien dokumentować się sam.

[PHP] pobierz, plaintext 
<?php
 
$urlopy = array (
    '1' => array ('from' => '2012-01-01', 'to' => '2012-06-31'),
    '2' => array ('from' => '2012-04-01', 'to' => '2012-07-31'),
    '3' => array ('from' => '2012-05-01', 'to' => '2012-05-31'),
    '4' => array ('from' => '2012-10-01', 'to' => '2012-11-31'),
[... i tak dalej...]
);
 
$urlopy_dni = array ();
 
foreach ($urlopy as $idx=>$okres) {
    list($year,$month,$day) = explode ('-', $okres['from']);
    $od = date ('z', mktime (0, 0, 0, $month, $day, $year));
 
    list($year,$month,$day) = explode ('-', $okres['to']);
    $do = date ('z', mktime (0, 0, 0, $month, $day, $year));
 
    for ($i=$od; $i<=$do; $i++) {
        $urlopy_dni[$i] = 1;
    }
}
 
echo 'Całkowitych urlopów: ' . count ($urlopy_dni) . ' dni<br>';
[PHP] pobierz, plaintext 

Hm, w zasadzie to przerobienie na liczenie miesięcy nie będzie takie trudne. Po explode pomijamy części $year i $day, tablicę $urlopy_dni zmieniamy np. na $urlopy_miesiace, o date i mktime zapominamy, a do tablicy wpisujemy "1", jeśli zahaczyliśmy o miesiąc. Tylko że znowu pozostaje pytanie: czy tydzień urlopu od 2012-02-27 do 2012-03-04 to "tylko" 5 dni urlopu czy "aż" dwa miesiące? Bo to chyba nie będzie to samo...

EDIT
Tak czytam jeszcze raz oryginalny post z problemem... i tak sobie myślę... najpierw dopisywanie, potem usuwanie duplikatów... Strasznie to skomplikowane - dopisywanie jest proste, owszem. Ale usuwanie duplikatów z tablicy, i to tak skonstruowanej jak u Ciebie? Bierzemy pierwszy element z pierwszej tablicy i szukamy go we wszystkich tablicach i usuwamy. Potem drugi element z pierwszej, trzeci. A potem pierwszy element z drugiej, tak? No to złożoność obliczeniową masz mega
Rada: zmodyfikuj lekko swój algorytm i nie dodawaj całych dat, tylko rozbij to na rok i miesiąc i twórz indeksy i używaj w postaci

[PHP] pobierz, plaintext 
$urlop[$rok.'-'.$mc] = 1
[PHP] pobierz, plaintext 

Ustawienie zmiennej nawet kilka tysięcy razy będzie dużo szybsze niż przeszukiwanie tablicy. A do liczenia elementów swojej tablicy masz szybkie i wygodne count()

1. Podziel na stringi "YYYMM"
2. Wrzuc do tymczasowej bazy (sqlite:memory albo MySQL:Temporary_table)
3. Wykonaj zapyta SELECT DISTINCT

Sposobów na rozwiązanie problemu jest masa... pytanie co dokładnie chcesz otrzymać - liczbę miesięcy czy liczbę dni.

Edit:
@2xUP kod wydaje się w porządku (nie mam możliwości testów) ale hmm.. idźmy z duchem czasu i korzystajmy z wbudowanych narzędzi jakie zaproponował melkorm

[PHP] pobierz, plaintext 
$days = 0;
foreach ($urlopy as $idx=>$okres) {
   $dateFrom = new \DateTime($okres['start']);
   $dateTo = new \DateTime($okres['to']);
   $diff = $dateFrom->diff($dateTo);
   $days += $diff->format('d');
}
[PHP] pobierz, plaintext 

Edit2:
fakt zapomniałem o zazębianiu dat.

@up odpowiedź masz w pierwszym poście.
Twój kod nie zadziała, bo nie bierze pod uwage zazębiania się dat. Dodaje jak leci, nie patrzy na nic.

Dziękuję wszystkim za aktywną pomoc. Testuję po kolei różne rozwiązania... powinienem jutro dać znać, które okazało się najszybsze. A piszę teraz żebyście nie pomyśleli, że "otrzymał pomoc = zapomniał".


Metoda Abort, która polegała na zazosotwanie indeksów w tablicy okazała się najszybsza. O dziwo nie był to ogromny wzrost szybkości ale jednak. Rozwiązanie proste ale skuteczne.

Niestety skrypt generuje się i tak 6 minut z racji wielu innych opetacji. Jest 7 000 rekordów i dla każdego z nich muszę przypisać dane z drugiej tabeli B gdzie mam 100 000 rekordów... Z kolei na każdym rekordzie z tabeli B muszę zrobić proste operacje na datach (rrrr-mm-dd + 1 miesiąc) itp. Każda z sekcji wykonuje się ok ale przy uruchomieniu wszystkich czas się wydłuża. Cachuje wyniki więc nie jest najgorszej. Dzięki wszystkim za pomoc!

Z bazami nie pomogę zbyt wiele, bo wielkiego doświadczenia nie mam - ale czy nie myślałeś o tym, aby przynajmniej część tej "czarnej" roboty (że wspomnę tylko o przypisywaniu danych - to można zrobić złączeniem/JOIN) zrzucić na bazę danych? Przy dobrze zaprojektowanej bazie danych mogłoby to przynieść znaczny wzrost wydajności...
Jeśli to rozważasz, to są tu na forum mocarze, którzy z pewnością coś pomogą... Poczytaj sobie subforum 'bazy danych'