Великденски Яйца

Програмиране с Python

Курс във Факултета по Математика и Информатика към СУ

Решение на In-memory файлова система от Константин Димитров

Обратно към всички решения

Към профила на Константин Димитров

Резултати

  • 0 точки от тестове
  • 0 бонус точки
  • 0 точки общо
  • 0 успешни тест(а)
  • 18 неуспешни тест(а)

Код

class NodeDoesNotExistError(Exception):
pass
class DestinationNodeDoesNotExistError(Exception):
pass
class NotEnoughSpaceError(Exception):
pass
class DestinationNodeExistsError(Exception):
pass
class NonExplicitDirectoryDeletionError(Exception):
pass
class NonEmptyDirectoryDeletionError(Exception):
pass
class SourceNodeDoesNotExistError(Exception):
pass
class DestinationNotADirectoryError(Exception):
pass
class File(object):
def __init__(self, name, content):
self.name = name
self.content = content
self.size = len(content)
class Directory(object):
def __init__(self, name):
self.name = name
self.files = []
self.directories = []
self.size = 0
@property
def nodes(self):
return self.files + self.directories
def add_item(self, item):
if type(item) is Directory:
self.directories.append(item)
else:
self.files.append(item)
self.size += item.size
def get_node(self, path):
item = path[-1]
if len(path) == 1:
for node in self.nodes:
if item == node.name:
return node
raise NodeDoesNotExistError
return item[1].get_node(path[1:])
class FileSystem(Directory):
def __init__(self, size):
super(FileSystem, self).__init__('/')
self.buffer_size = size
self.memory_avaliable = size
def size(self):
return self.buffer_size
def avaliable_size(self):
return self.memory_avaliable
def get_node(self, path):
if type(path) is str:
path = filter(lambda a: a != '', path.split('/'))
super(FileSystem, self).get_node(path)
def create(self, path, directory=False, content=''):
size = len(content)
path = filter(lambda a: a != '', path.split('/'))
try:
last_dir = self.get_node(path[:-1]) if len(path) > 1 else self
except:
raise DestinationNodeDoesNotExistError
if size > self.memory_avaliable:
raise NotEnoughSpaceError
if path[-1] in [item.name for item in last_dir.nodes]:
raise DestinationNodeExistsError
if directory:
new_item = Directory(path[-1])
else:
new_item = File(path[-1], content)
last_dir.add_item(new_item)
last_dir.size += new_item.size
self.memory_avaliable -= new_item.size
def remove(self, path, directory=False, force=True):
path = filter(lambda a: a != '', path.split('/'))
item = self.get_node(path)
if type(item) is Directory:
if not directory:
raise NonExplicitDirectoryDeletionError
else:
if (item.directories or item.files) and not force:
raise NonEmptyDirectoryDeletionError
last_directory = self.get_node(path[:-1])
if directory:
last_directory.directories.remove(path[-1])
else:
last_directory.files.remove(path[-1])
last_directory.size -= item.size
self.memory_avaliable += item.size
def move(self, source, destination):
try:
source_item = self.get_node(source)
except:
raise SourceNodeDoesNotExistError
try:
destination_item = self.get_node(destination)
except:
raise DestinationNodeDoesNotExistError
if type(destination_item) is not Directory:
raise DestinationNotADirectoryError
if source_item in destination_item.files or\
source_item in destination_item.directories:
raise DestinationNodeExistsError
last_directory = source.split('/')[:-1]
if type(source_item) is Directory:
destination_item.directories.append(source_item)
self.get_node(last_directory).directories.remove(source_item)
else:
destination_item.files.append(source_item)
self.get_node(last_directory).files.remove(source_item)
destination_item.size += source_item.size
last_directory.size -= source_item.size

Лог от изпълнението

EEEEEEEEEEEEEEEEEE
======================================================================
ERROR: test_create_directory (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_create_file (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_hard_link_create (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_hard_link_space_consumption (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_hard_link_to_directory (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_hard_link_to_missing_file (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_link_create (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_minimal (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_mounting (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_move_not_to_a_directory (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_move_overwrite (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_out_of_space (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_overwrite (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_remove_empty_directory (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_remove_file (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_remove_nonempty_directory (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_symlink_to_missing_file (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

======================================================================
ERROR: test_valid_move (test.TestFileSystem)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "lib/language/python/runner.py", line 65, in thread
    raise TimeoutError
TimeoutError

----------------------------------------------------------------------
Ran 18 tests in 36.829s

FAILED (errors=18)

История (1 версия и 0 коментара)

Константин обнови решението на 30.04.2015 16:51 (преди почти 9 години)

+class NodeDoesNotExistError(Exception):
+ pass
+
+
+class DestinationNodeDoesNotExistError(Exception):
+ pass
+
+
+class NotEnoughSpaceError(Exception):
+ pass
+
+
+class DestinationNodeExistsError(Exception):
+ pass
+
+
+class NonExplicitDirectoryDeletionError(Exception):
+ pass
+
+
+class NonEmptyDirectoryDeletionError(Exception):
+ pass
+
+
+class SourceNodeDoesNotExistError(Exception):
+ pass
+
+
+class DestinationNotADirectoryError(Exception):
+ pass
+
+
+class File(object):
+ def __init__(self, name, content):
+ self.name = name
+ self.content = content
+ self.size = len(content)
+
+
+class Directory(object):
+ def __init__(self, name):
+ self.name = name
+ self.files = []
+ self.directories = []
+ self.size = 0
+
+ @property
+ def nodes(self):
+ return self.files + self.directories
+
+ def add_item(self, item):
+ if type(item) is Directory:
+ self.directories.append(item)
+ else:
+ self.files.append(item)
+
+ self.size += item.size
+
+ def get_node(self, path):
+ item = path[-1]
+ if len(path) == 1:
+ for node in self.nodes:
+ if item == node.name:
+ return node
+
+ raise NodeDoesNotExistError
+
+ return item[1].get_node(path[1:])
+
+
+class FileSystem(Directory):
+ def __init__(self, size):
+ super(FileSystem, self).__init__('/')
+ self.buffer_size = size
+ self.memory_avaliable = size
+
+ def size(self):
+ return self.buffer_size
+
+ def avaliable_size(self):
+ return self.memory_avaliable
+
+ def get_node(self, path):
+ if type(path) is str:
+ path = filter(lambda a: a != '', path.split('/'))
+
+ super(FileSystem, self).get_node(path)
+
+ def create(self, path, directory=False, content=''):
+ size = len(content)
+
+ path = filter(lambda a: a != '', path.split('/'))
+
+ try:
+ last_dir = self.get_node(path[:-1]) if len(path) > 1 else self
+ except:
+ raise DestinationNodeDoesNotExistError
+
+ if size > self.memory_avaliable:
+ raise NotEnoughSpaceError
+
+ if path[-1] in [item.name for item in last_dir.nodes]:
+ raise DestinationNodeExistsError
+
+ if directory:
+ new_item = Directory(path[-1])
+ else:
+ new_item = File(path[-1], content)
+
+ last_dir.add_item(new_item)
+ last_dir.size += new_item.size
+ self.memory_avaliable -= new_item.size
+
+ def remove(self, path, directory=False, force=True):
+ path = filter(lambda a: a != '', path.split('/'))
+ item = self.get_node(path)
+
+ if type(item) is Directory:
+ if not directory:
+ raise NonExplicitDirectoryDeletionError
+
+ else:
+ if (item.directories or item.files) and not force:
+ raise NonEmptyDirectoryDeletionError
+
+ last_directory = self.get_node(path[:-1])
+ if directory:
+ last_directory.directories.remove(path[-1])
+ else:
+ last_directory.files.remove(path[-1])
+
+ last_directory.size -= item.size
+ self.memory_avaliable += item.size
+
+ def move(self, source, destination):
+ try:
+ source_item = self.get_node(source)
+ except:
+ raise SourceNodeDoesNotExistError
+
+ try:
+ destination_item = self.get_node(destination)
+ except:
+ raise DestinationNodeDoesNotExistError
+
+ if type(destination_item) is not Directory:
+ raise DestinationNotADirectoryError
+
+ if source_item in destination_item.files or\
+ source_item in destination_item.directories:
+ raise DestinationNodeExistsError
+
+ last_directory = source.split('/')[:-1]
+ if type(source_item) is Directory:
+ destination_item.directories.append(source_item)
+ self.get_node(last_directory).directories.remove(source_item)
+ else:
+ destination_item.files.append(source_item)
+ self.get_node(last_directory).files.remove(source_item)
+
+ destination_item.size += source_item.size
+ last_directory.size -= source_item.size