Gecko [ paroquia-rio-de-mouro.pt ]

Name	Size	Permission	Date
Activity	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
App	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
AppFramework	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Archive	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Authentication	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
BackgroundJob	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Cache	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Command	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Comments	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Console	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
DB	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Diagnostics	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Encryption	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Files	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Group	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Hooks	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Http	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Image	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
IntegrityCheck	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
L10N	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Lock	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Log	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Mail	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Memcache	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Migration	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Notification	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
OCS	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Preview	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Repair	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Route	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Search	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Security	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Session	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Settings	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Setup	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Share	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Share20	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
SystemTag	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Tagging	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Template	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Theme	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
Updater	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
User	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
legacy	[ DIR ]	drwxr-xr-x	2018-04-19 18:15
AllConfig.php	13.67 KB	-rw-r--r--	2018-04-19 18:15
AppConfig.php	8.29 KB	-rw-r--r--	2018-04-19 18:15
AppHelper.php	1.41 KB	-rw-r--r--	2018-04-19 18:15
Avatar.php	4.73 KB	-rw-r--r--	2018-04-19 18:15
AvatarManager.php	3.24 KB	-rw-r--r--	2018-04-19 18:15
CapabilitiesManager.php	1.85 KB	-rw-r--r--	2018-04-19 18:15
Config.php	9.76 KB	-rw-r--r--	2018-04-19 18:15
ContactsManager.php	5.5 KB	-rw-r--r--	2018-04-19 18:15
DatabaseException.php	1.13 KB	-rw-r--r--	2018-04-19 18:15
DatabaseSetupException.php	867 B	-rw-r--r--	2018-04-19 18:15
DateTimeFormatter.php	10.2 KB	-rw-r--r--	2018-04-19 18:15
DateTimeZone.php	3.52 KB	-rw-r--r--	2018-04-19 18:15
ForbiddenException.php	981 B	-rw-r--r--	2018-04-19 18:15
HTTPHelper.php	3.11 KB	-rw-r--r--	2018-04-19 18:15
HintException.php	1.38 KB	-rw-r--r--	2018-04-19 18:15
Installer.php	19.03 KB	-rw-r--r--	2018-04-19 18:15
LargeFileHelper.php	5.48 KB	-rw-r--r--	2018-04-19 18:15
Log.php	11.18 KB	-rw-r--r--	2018-04-19 18:15
NaturalSort.php	3.98 KB	-rw-r--r--	2018-04-19 18:15
NaturalSort_DefaultCollator.php	1.06 KB	-rw-r--r--	2018-04-19 18:15
NavigationManager.php	5.04 KB	-rw-r--r--	2018-04-19 18:15
NeedsUpdateException.php	880 B	-rw-r--r--	2018-04-19 18:15
NotSquareException.php	865 B	-rw-r--r--	2018-04-19 18:15
Preview.php	35.2 KB	-rw-r--r--	2018-04-19 18:15
PreviewManager.php	11.99 KB	-rw-r--r--	2018-04-19 18:15
RedisFactory.php	2.89 KB	-rw-r--r--	2018-04-19 18:15
Repair.php	7.62 KB	-rw-r--r--	2018-04-19 18:15
RepairException.php	945 B	-rw-r--r--	2018-04-19 18:15
Search.php	3.85 KB	-rw-r--r--	2018-04-19 18:15
Server.php	45.65 KB	-rw-r--r--	2018-04-19 18:15
ServerContainer.php	2.38 KB	-rw-r--r--	2018-04-19 18:15
ServerNotAvailableException.php	823 B	-rw-r--r--	2018-04-19 18:15
ServiceUnavailableException.php	870 B	-rw-r--r--	2018-04-19 18:15
Setup.php	14.89 KB	-rw-r--r--	2018-04-19 18:15
Streamer.php	3.64 KB	-rw-r--r--	2018-04-19 18:15
SubAdmin.php	7.71 KB	-rw-r--r--	2018-04-19 18:15
SystemConfig.php	4.28 KB	-rw-r--r--	2018-04-19 18:15
TagManager.php	2.72 KB	-rw-r--r--	2018-04-19 18:15
Tags.php	21.39 KB	-rw-r--r--	2018-04-19 18:15
TempManager.php	7.31 KB	-rw-r--r--	2018-04-19 18:15
TemplateLayout.php	6.48 KB	-rw-r--r--	2018-04-19 18:15
URLGenerator.php	6.8 KB	-rw-r--r--	2018-04-19 18:15
Updater.php	10.74 KB	-rw-r--r--	2018-04-19 18:15

Rename

<?php
/**
 * @author AW-UC <git@a-wesemann.de>
 * @author Lukas Reschke <lukas@statuscode.ch>
 * @author Morris Jobke <hey@morrisjobke.de>
 * @author Robin McCorkell <robin@mccorkell.me.uk>
 * @author Thomas Müller <thomas.mueller@tmit.eu>
 * @author Vincent Petry <pvince81@owncloud.com>
 *
 * @copyright Copyright (c) 2018, ownCloud GmbH
 * @license AGPL-3.0
 *
 * This code is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Affero General Public License, version 3,
 * as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 * GNU Affero General Public License for more details.
 *
 * You should have received a copy of the GNU Affero General Public License, version 3,
 * along with this program.  If not, see <http://www.gnu.org/licenses/>
 *
 */

namespace OC;

class NaturalSort {
	private static $instance;
	private $collator;
	private $cache = [];

/**
	 * Instantiate a new \OC\NaturalSort instance.
	 * @param object $injectedCollator
	 */
	public function __construct($injectedCollator = null) {
		// inject an instance of \Collator('en_US') to force using the php5-intl Collator
		// or inject an instance of \OC\NaturalSort_DefaultCollator to force using Owncloud's default collator
		if (isset($injectedCollator)) {
			$this->collator = $injectedCollator;
			\OCP\Util::writeLog('core', 'forced use of '.get_class($injectedCollator), \OCP\Util::DEBUG);
		}
	}

/**
	 * Split the given string in chunks of numbers and strings
	 * @param string $t string
	 * @return array of strings and number chunks
	 */
	private function naturalSortChunkify($t) {
		// Adapted and ported to PHP from
		// http://my.opera.com/GreyWyvern/blog/show.dml/1671288
		if (isset($this->cache[$t])) {
			return $this->cache[$t];
		}
		$tz = [];
		$x = 0;
		$y = -1;
		$n = null;

while (isset($t[$x])) {
			$c = $t[$x];
			// only include the dot in strings
			$m = ((!$n && $c === '.') || ($c >= '0' && $c <= '9'));
			if ($m !== $n) {
				// next chunk
				$y++;
				$tz[$y] = '';
				$n = $m;
			}
			$tz[$y] .= $c;
			$x++;
		}
		$this->cache[$t] = $tz;
		return $tz;
	}

/**
	 * Returns the string collator
	 * @return \Collator string collator
	 */
	private function getCollator() {
		if (!isset($this->collator)) {
			// looks like the default is en_US_POSIX which yields wrong sorting with
			// German umlauts, so using en_US instead
			if (class_exists('Collator')) {
				$this->collator = new \Collator('en_US');
			}
			else {
				$this->collator = new \OC\NaturalSort_DefaultCollator();
			}
		}
		return $this->collator;
	}

/**
	 * Compare two strings to provide a natural sort
	 * @param string $a first string to compare
	 * @param string $b second string to compare
	 * @return int -1 if $b comes before $a, 1 if $a comes before $b
	 * or 0 if the strings are identical
	 */
	public function compare($a, $b) {
		// Needed because PHP doesn't sort correctly when numbers are enclosed in
		// parenthesis, even with NUMERIC_COLLATION enabled.
		// For example it gave ["test (2).txt", "test.txt"]
		// instead of ["test.txt", "test (2).txt"]
		$aa = self::naturalSortChunkify($a);
		$bb = self::naturalSortChunkify($b);

for ($x = 0; isset($aa[$x]) && isset($bb[$x]); $x++) {
			$aChunk = $aa[$x];
			$bChunk = $bb[$x];
			if ($aChunk !== $bChunk) {
				// test first character (character comparison, not number comparison)
				if ($aChunk[0] >= '0' && $aChunk[0] <= '9' && $bChunk[0] >= '0' && $bChunk[0] <= '9') {
					$aNum = (int)$aChunk;
					$bNum = (int)$bChunk;
					return $aNum - $bNum;
				}
				return self::getCollator()->compare($aChunk, $bChunk);
			}
		}
		return count($aa) - count($bb);
	}

/**
	 * Returns a singleton
	 * @return \OC\NaturalSort instance
	 */
	public static function getInstance() {
		if (!isset(self::$instance)) {
			self::$instance = new \OC\NaturalSort();
		}
		return self::$instance;
	}
}