Wpis z mikrobloga

  • 0
@alex-fortune a coś konkretniej? Chyba, że masz na myśli pętle, które powstały przez rozdzielanie odpowiedzialności na kilka klas, a które można byłoby zredukować, tyle, że dużego przyspieszenia w tym nie widzę, w kazdym razie sprawdzę ;)
  • Odpowiedz
@sarveniusz:
Klasa Stack:
/**
* @param string $fileName
*/
public function dequeue(string $fileName): void
{
if ($key = array_search($fileName, $this->items)) {
unset($this->items[$key]);
}
}

złożoność O(n), możesz to napisać tak:

public function dequeue(string $fileName): void
{
unset($this->items[$fileName]);
}

Contain:

/**
* @param string $fileName
* @return bool
*/
public function contain(string $fileName): bool
{
return isset($this->items[$fileName]);
}

Oraz enqueue:

/**
* @param string $fileName
*/
public function enqueue(string $fileName): void
{
  • Odpowiedz
  • 0
@alex-fortune a no można, bo jak widać parsując tylko 10 tys. plikow zamiast 180 tys. i tak udało sie znaleźć rozwiązanie, w każdym razie będę próbował to ogarnąć z kilkoma wątkami.
  • Odpowiedz
@alex-fortune: Dlaczego? Przecież są takie problemy, że trzeba przetworzyć dużą ilość danych, a jeśli tego nie przyśpieszysz w inny sposób, to czemu nie skorzystać z wielu wątków? Chociaż nie wiem jak z tymi wątkami jest w php, ale chyba się da :D
  • Odpowiedz